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.