Megoldások a negyedik gyakorlathoz

1. (a) A tábla a végén: 7,17,11,3,4,20,14
(b) a tábla a végén: 7, 14, 17, 3, 4, 11, 20

2. A teljes feladatsorban szerepel a megoldás az Adattömörítés 7. feladatnál.

3. A teljes feladatsorban szerepel a megoldás a Hash 4. feladatnál.

4. Igaz. Az eloszlást készítsük a következő módon: a gyökér súlya legyen 1. Minden elágazásnál kettéosztjuk azon csúcs súlyát, amiből ágazunk és a két fiút ellátjuk a felezett súlyokkal. Így a levelekben levő súlyok összege mindig 1 lesz, a gyökértől k hosszú útra levő csúcsok súlya $1\over 2^k$. A leveleken így kapott eloszlásra a Huffman algoritmus ezt a fát építi fel, mert mindig az egy szinten levő pontokat köti össze és csak után foglalkozik a feljebb levőekkel.
5.A teljes feladatsorban szerepel a megoldás az Adattömörítés 13. feladatnál.

6. A teljes feladatsorban szerepel a megoldás a Hash 7. feladatnál.

7. A teljes feladatsorban szerepel a megoldás az Adattömörítés 4. feladatnál.

8. A teljes feladatsorban szerepel a megoldás az Adattömörítés 14. feladatnál.

9. A teljes feladatsorban szerepel a megoldás a Hash 8. feladatnál.

10. A teljes feladatsorban szerepel a megoldás az Adattömörítés 15. feladatnál.

11. Gondolkodjatok, nem írom le a megoldást.