3. Huffmanovo kódování

 

Studijní cíle

Po prostudování této kapitoly byste měli:

  • znát základní pojmy z teorie kódování;
  • vědět, jaké jsou základní druhy kódů;
  • umět sestavit minimální kód pomocí Huffmanova algoritmu.

 

Průvodce studiem
V této kapitole se seznámíte s principem Huffmanova kódování. Není ale možné začít přímo algoritmem sestavení Huffmanova kódu, musíte se nejprve seznámit s důležitou teorií kódování. Proto si v prvních dvou kapitolách řekneme něco o různých typech kódů a seznámíte se s základními pojmy z oblasti kódování.

 

Úvod do problematiky

Teorie kódování se vyvíjela paralelně s teorií informace. Zabývá se jak konstrukcemi kódu, tak i studiem jejich vlastností. Zpočátku se v ní využíval poměrně jednoduchý matematický aparát. Později, když začala využívat různá odvětví matematiky (lineární programování, stochastiku, ...), stala se přitažlivou disciplínou i pro matematické teoretiky. Vznik současné teorie kódování je datován od čtyřicátých let minulého stolení, a to pracemi Shannona a Hamminga. Velký rozvoj pak nastal s příchodem výpočetní techniky.

Kódování je jednoznačné zobrazení zprávy vyjádřené prvky jedné abecedy do zprávy vyjádřené prvky jiné abecedy, a to při zachování množství informace ve zprávě.

Důležité je, aby bylo možné ze zakódované zprávy získat zprávu zdrojovou, tj. kódování musí být jednoznačně dekódovatelné.

Často je hlavním cílem zajistit co nejmenší počet symbolů na dané množství informace.

Předchozí | Další