Witam
mam następujący problem , dostałem zadanko pare dni temu ale nie wiem jak sie za to zabrac;)
Dokładniej chodzi o pomysł bo z implementacja sobie poradzę;)
Mam wymyslec i zaimplementowac algorytm podobny do kodowania (kompresji) huffmana ale troche bardziej prosty a problem polega na tym że mam sobie go sam wymyślic;)
Na wejściu mam byc tekst ,każda literka ma być zamieniona na ciąg binarny (np nr ASCII zamienic na binarny) ale tu zaczyna sie problem ponieważ litera ktora najczsciej występuje w zdaniu ma mieć najkrótszy kod binarny (i nie ma byc to zrobione za pomoca drzew BST i kolejek;)
i myśle nad tym i myśle i nie moge wymyślic więc stwierdziłe, że ktoś może mnie nakieruje:P
Zalozenie jest takie ze musi to byc bardziej proste niz Huffman jak już pisalem i i kod binarny na wyjściu ma zajmowac mniej bitow niz kod binarny nr ascci danego znaku:)
Z góry Thx za pomoc.