Huffmanovo kódovanie

16th Sep 2026

Implementujte jednoduchý Huffmanov kompresor pre text: tabuľku početností, stavbu stromu pomocou heapq, generovanie prefixových kódov, kódovanie, dekódovanie a výpočet kompresného pomeru.

Prázdny strom reprezentujte None, list znakom a vnútorný uzol dvojicou (left, right). Ľavá vetva má kód 0, pravá 1.

Podrobný opis: Huffmanov strom.

Previous Post Next Post

Huffmanovo kódovanie