Posted By: Neuromancer (... bright eyes ...) on 'CZprogram' Title: Re: Co prosim? Date: Tue Jan 23 18:16:46 2007 > The resulting byte stream from that is then compressed using Arithmetic > compression, which, unlike Huffman compression, can use fractional bits per > symbol. > > Pokud tomu spravne rozumim, tak tvrdi, ze dokazou zakodovat symbol na > informaci mensi nez bit... to ve mne nejak nebudi duveru. Nebo mi to nekdo > dokaze vysvetlit nejak rozumne? > > Mam to z http://lags.leetcode.net/codec.html To ale imho neznamena, ze muzes mit 1 symbol na 0.3 bitu, ale treba 2.3. Nechce se mi to cmarat na papir, abych si to overil, ale z popisu fungovani tady: http://en.wikipedia.org/wiki/Data_compression/Arithmetic_coding vyplyva, ze by to mohla byt pravda (ten algoritmus totiz ve vysledku neudela nejaky slovnik symbolu, pomoci nehoz zakoduje vstup, ale napise jedno cislo reprezentujici cely vstup. > - > Clovek je nejpomalejsi zname zarizeni typu I/O. > Quasimodo . . . # # recnamorueN | Neuromancer # # . . .