On Tuesday, April 29, 2014 9:21:55 PM UTC+2, Borneq wrote:
> Narzut = 1/8, jeden bit z bajta użyty.Czy są jeszcze bardziej wydajne
> sposoby? Kodowanie utf-8 jest podobnie kodem zmiennej długości.
> Jak zakodować liczbę ujemną? zygzakiem:
> dla ciągu 0,-1,1,-2,2,-3,3,-4,4... przyjmujemy 0,1,2,3,4,5,6...
>
> Czy jest jakieś kodowanie zmiennej długości bitów a nie bajtów?

Np. kodowania Eliasa, kodowanie Golomba/Rice'a, kodowanie
Tunstalla. Są też inne kody podobne do varint, przegląd
znajdziesz w pracy "Inverted Index Compression and Query
Processing with Optimized Document Ordering" (autorzy:
Hao Yan, Shuai Ding, Torsten Suel).

Problemem w kodowaniu na poziomie bitów jest mała szybkość,
procesory działają jednak na poziomie bajtów. Np. w indeksach
Google liczby 32-bitowe kodowane są w paczkach po 4: w pierwszym
bajcie są długości tych liczb (po 2 bity), za nim zmienna
liczba bajtów - od 4 do 16.

w.