Obsah:
Definice - Co znamená Huffman Coding?
Huffmanovo kódování je bezeztrátový algoritmus kódování dat. Proces za jeho schématem zahrnuje třídění číselných hodnot ze sady podle jejich frekvence. Nejméně častá čísla jsou postupně eliminována prostřednictvím Huffmanova stromu, který přidává dvě nejnižší frekvence ze tříděného seznamu do každé nové „větve“. Součet je poté umístěn nad dvě vyloučené hodnoty nižší frekvence a nahrazuje je v novém tříděném seznamu. . Při každém vytvoření nové větve posune obecný směr stromu buď doprava (pro vyšší hodnoty) nebo doleva (pro nižší hodnoty). Když je tříděný seznam vyčerpán a strom je kompletní, konečná hodnota je nula, pokud strom skončil na levém čísle, nebo je jeden, pokud končil napravo. Toto je metoda redukce složitého kódu na jednodušší sekvence a je běžná v kódování videa.
Techopedia vysvětluje Huffman Coding
Komprese dat má historii, která předchází fyzickému výpočtu. Morseův kód například komprimuje informace přiřazením kratších kódů znakům, které jsou statisticky běžné v anglickém jazyce (například písmena „e“ a „t“). Huffmanovo kódování vzniklo jako výsledek třídního projektu na MIT jeho tehdejšího studenta Davida Huffmana.
V roce 1951, Huffman bral třídu pod Robertem Fano, kdo (s pomocí inženýra a matematika jménem Claude Shannon) vynalezl schéma účinnosti známé jako Shannon-Fano kódování. Když Fano dal své třídě příležitost buď napsat seminární práci nebo složit závěrečnou zkoušku, Huffman si vybral seminární práci, která se snažila najít účinnou metodu binárního kódování. Výsledkem bylo Huffmanovo kódování, které se v 70. letech stalo významným algoritmem digitálního kódování.
