JanKoWeb: Písničky odborné - Huffmana mám nejradši (hudba Václava mám nejradši od Saze)
"Nemusí pršet, stačí když kape..."
JanKoWeb - návody, postřehy a rady ze světa softwaru pro každého.
Recenze knih a humorná tvorba pro chvíle oddechu...

Do západu slunce 9 hodin a 10 minut (vyšlo 05:06, zapadne 21:09).

"1"

V. Havel
Galerie nemohla být načtena.
Jméno:
Číselně: tři a čtyři je
Přijde kostra k doktorovy a... Ne, jde se pracovat - můžete mi napsat nějaký komentář?
Při každém obnovení stránky se zde vypíše zpráva skriptu.

Skript je zdrojový kód interpretovaného programu.

Pohání celý tento web a rád komunikuje s návštěvníky.-)
RSS RSS zdroj článků a novinek

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 | 3289x

Náhodné články

© 2008-2025 JK, kontakt, právní upozornění
Powered by Janko's RS| XHTML, CSS, RSS, analýza kódu, SEO servis, dostupnost, hosting, líbí se Vám tu?
Požadavek: 0.19325 s, generování: 0.02532 s, paměť: 1.2 MB, sql dotazů: 8, CPU: 24.49

.