Kodowanie Huffmana jest bardzo nieefektywne do zapisu tekstu (I ogólnie jest to przestarzała metoda od której się odchodzi, wszędzie gdzie się da jest zastępowany przez ANS, o którym zresztą nie raz było głośno na wykopie).
Jeśli już to do kompresji tekstu chce się użyć Hoffmana to najpierw stosuje się BWT (transformatę Burowsa Wellera - chodzi o sprytne przesortowanie tekstu w taki sposób aby dało się to odwrócić) potem MTF (move to front
Komentarze (17)
najlepsze
Jeśli już to do kompresji tekstu chce się użyć Hoffmana to najpierw stosuje się BWT (transformatę Burowsa Wellera - chodzi o sprytne przesortowanie tekstu w taki sposób aby dało się to odwrócić) potem MTF (move to front