On Friday, June 23, 2023 at 3:04:39 PM UTC+2, Maciek wrote:
> Cześć. Potrzebuję wskazówki jaki zaimplementować kod huffmana do kompresji plików w c++. Nie chodzi mi o gotowca raczej o wskazówki
>
> na przykład na przykładzie ciągu znaków: aaabbbbccccdddefzyy
>
> zalożenie każdy znak to 8 bitów
>
> Dzięki wielkie za wszystkie porady.
>
> Wiem jak może wyglądać drzewo na przykład:
> {a,b,c,d,e,f,z,y} = 8
> a = 000 | 3
> b = 001 | 3
> c = 010 | 4
> d = 011 | 3
> e = 100 | 1
> f = 101 | 1
> z = 110 | 1
> y = 111 | 2
To nie jest drzewo Huffmana. Długość kodów Huffmana jest odwrotnie
proporcjonalna od prawdopodobieństwa symbolu. Masz na Wikipedii
dokłady opis:
https://pl.wikipedia.org/wiki/Kodowanie_Huffmana
w.