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 # # .   .      .

Search the boards