Příběh Davida Huffmana (diskuse)

[Ivanhoej]

Len ma napadlo ci Huffyuv ten vyborny bezstratovy video kodek nepouziva nahodou algoritmus od tohoto pana?

http://neuron2.net/www.math.berkeley.edu/benrg/huffyuv.html

[Lukáš Zapletal]

Používá to JPEG, takže - ano.

[Lukáš Zapletal]

Resp. jak se tam píše: Huffyuv's algorithm is roughly the same as lossless JPEG.

[Heron]

Pěkně napsaný. Už když jsem to četl ráno na scienceworldu, říkal jsem si, že tak dobře ta jejich "redakce" nepíše. Pak vidím autor: LZap.

[Lukáš Zapletal]

Heh dík. Studoval jsem to kódování a nějak jsem se doklikal na Wikipedii. Mimochodem - Wikipedia už mě drahnou dobu pomáhá při studiu. Výborný to nástroj

[zde]

Tsss, nám konstrukci optimálního prefixového kódování dali za úkol v semináři. Bylo to v době kdy Huffmanův algoritmus nebyl široce znám, ani se nevyučoval. Z deseti lidí to zhruba třetina "znovuvynalezla", takže o žádný zázrak nejde. Já na to tehdy bohužel taky nepřišel, furt jsem to zkoušel shora dolů.

[Lukáš Zapletal]

Jaká že to byla škola a doba?

ps - v profilu čtu: Linux používám od roku: 1990? Čert ví..

Asi by to chtělo smajlík, protože linux-0.01 byl zveřejněn koncem roku 1991

[zde]

To bylo ještě na gymplu, takže druhá půlka osmdesátejch let.. Kdosi z Prahy dělal dálkové "semináře z programování", a Huffmanovo kódování byl jeden z úkolů.

Ad 90 vs 91: právě proto je tam to "čert ví" .-)