"variantou starého dobrého Huffmanova kódování"
Ani ne tak varianta, ale úplně jiné kódování, aritmetické z kodeku vp8. JPG kupodivu také obsahuje účinnou aritmetickou kompresi už od začátku, jen ji zatím nikdo kvůli patentu neimplementoval.

"tušíte, že mu lze data do stromu předhodit v lepším pořadí zohledňujícím danou strukturu, než je řekněme „standardní pasivní postup“"
Ano, u fotek v jpg pro lepší kompresi pomůže nastavit progresivní formát. Jen jsou s tím pak problémy při prohlížení v některých multimediálních krabičkách.

Optimalizace Huffmanova kodovani v podobe jpegoptim (http://www.kokkonen.net/tjko/projects.html) utility pouzivam tak 16 let :).

"pokud víte jak Huffman funguje, tak tušíte, že mu lze data do stromu předhodit v lepším pořadí zohledňujícím danou strukturu, než je řekněme „standardní pasivní postup“"

Muzete to nejak vysvetlit, co myslite tim "pasivnim" postupem, a co je potom aktivni? Pokud vim, na poradi dat ani mergovani stromu u Huffmana nezalezi. Staci odkaz, ja uz si to dostuduji.