Robię projekt z kompresją Hoffmana. Mam problem z vektorem, do którego chcę upchać dane. Myślałem nad tym, aby vektor miał 127 wolnych miejsc (na ASCII), do niego zliczałbym ilość każdego znaku. Następnie potrzebuję to posortować, a później z wektora odczytać ile ma każda litera wystąpień - i z tym mam kłopot. Czy może mnie zainspiruje ktoś rozwiązaniem? Ew. zainspiruje jeszcze rysowaniem drzewa w algorytmie Hoffmana?
Z góry dziękówka :)
PS. Jeszcze jedno
Z góry dziękówka :)
PS. Jeszcze jedno
Grzebię w tym już chwilę i jedyne do czego doszedłem, to że można zawsze zamiast {0; 1}^N wziąć po prostu R bo na wykładzie było, że są równoliczne i mają moc continuum.
Nawet trudno jest mi sobie wyobrazić jak taka funkcja powinna wyglądać, a co dopiero żeby była różnowartościowa.
Poproszę o jakąś podpowiedź, jakiś