Megoldások a negyedik óra pótgyakorlatához 1. Egy kód például: S:1, I:01, P:001, T:0001, M:0000. Ekkor a kód hossza 26. Uniform kódolásnál 3 bit kell betűnként, az összesen 36 bit. Na, mennyi a megtakarítás? 2. Legyen 2k+1 betű és ezen az egyenletes eloszlás. Ekkor a Huffman fa a teljes bináris fa lesz, ebben minden kódszó hossza k+1. 3. A teljes feladatsorban szerepel a megoldás az Adattömörítés 13. feladatnál. 4. Ha van két kulcs, K1 és K2, amelyekre h(K1)=h(K2), és az elemek úgy jönnek, hogy először K1, aztán az, akinek a helye h(K1)-1, aztán az, akié h(K1)-2, stb. akkor K2 érkezésére nagyon hosszú keresési út alakul ki.