A Huffman féle tömörítő algoritmus Huffman Kód
Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több előfordulása van a karakternek, annál rövidebb Fa felépítési elve: mohó algoritmus
Az Algoritmusban Elvégzett Lépések Minden karaktert kikeresünk, és megszámoljuk azoknak az előfordulását Felírjuk egymás mellé, és melléírjuk előfordulási számukat A fát felépítjük A levelek legkisebb értékű leveleit összekötjük, és az így keletkezett csúcsba az előfordulás összeget írjuk be
Az Algoritmus Menete Vizsgált: Kakukk madaramnak Ez 48 bit URNDMKA
A Fa Gyümölcse Íme: ×(1×4)+2×2+2×(2×5)= 40 bit 83.3%
Előnyök és Hátrányok Akkor hasznos, ha hosszúak a karakterek tárolása, de keveset használunk LZW sok karakterre hatékonyabb tömörítés Aritmetikus kódolásokhoz használják Nincs szabadalmaztatva, széles körben használják Előfordulásuk: JPEG, MP3