JanKoWeb: Písničky odborné - Huffmana mám nejradši (hudba Václava mám nejradši od Saze)

Huffmana mám nejradši (hudba Václava mám nejradši od Saze)

Variace na trosku šílenou skladbu Václava mám nejradši od skupiny Saze... Tentokrát na téma komprese dat Huffmanovým algoritmem...

Pro neznale teorie komprese dat bych jen podotkl, že Huffmanův algoritmus slouží k binárnímu kódování na poměrně jednoduchém principu sestavení binárního stromu s řetězci, které chceme kódovat. Těm je pak přiřazeno binární slovo tak, že řetězce s nejčastějším výskytem dostanou nejkratší binární kód...

Em
Huffmana mám nejradši,
tomu žádnej nestačí,
komprimuje nejradši,
binární má vkus...

Člověka vždy pobaví,
jak kód rychle sestaví,
s daty ihned zatočí,
binární má vkus...

  G              D7
R.Znaků když máš záplavu,
  C          G
  avšak málo nápadů...
  G             D7
  Znaků když má záplavu,
  C            Em
  Tak Huffmana zkus...
  
  Pak užijem veselí,
  zkrátit data půjde-li,
  Huffmana mám neradši,
  binární má vkus...
  
  Jedničky a sady nul,
  Huffman nám sem přitáhnul.
  Do grafu vše sestavil,
  binární má vkus.
  
R.
  Nikdo si ho nevšímá,
  redundanci menší má,
  on se s tím však nechlubí,
  Huffman to je kus...
  
  Kdopak umí z člověků,
  schovat data pod deku,
  Huffman se jen zasměje,
  rovnat se mu zkus...
  
R.Pak se směje dlouhý čas,
  na data je jako ďas...
  Se ztrátou dat jako nás,
  on se nesmíří.
  
  Vidíte to, nebesa,
  znaky skládá to lesa,
  do stromů a větviček,
  Huffman to je kus...
  
  Huffman je tu zase zpět,
  kompresi má jak vždy hned,
  můžeme jen závidět,
  Jak je s daty šlus...
  

Rubrika Písničky odborné | Tagy Huffman, Komprese, Binární | Po 02.11.2009 | 3210x

Náhodné články

Tento web jsem zakládal na střední, v roce 2008. Je zde hlavně archiv mé tvorby.

Aktuální věci publikuji kvůli úspoře času na Twitter.

Honza

"Naděje je stav ducha, který dává smysl našemu životu."

V. Havel