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 2^k+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, K₁ és K₂, amelyekre h(K₁)=h(K₂), és az elemek úgy jönnek, hogy először K₁, aztán az, akinek a helye h(K₁)-1, aztán az, akié h(K₁)-2, stb. akkor K₂ érkezésére nagyon hosszú keresési út alakul ki.