> aritmetisk koding | brøkbits | optimal <
// Aritmetisk koding – koding med brøkbits nær entropigrensen
Nesten optimal
Nærmer seg den teoretiske entropigrensen for høy komprimeringseffektivitet.
Brøkbits
Enkoder symboler med brøkdeler av bits basert på sannsynlighet.
Streaming
Kan enkode og dekode data fortløpende etter hvert som de kommer inn.
>> teknisk informasjon
Hvordan aritmetisk koding fungerer:
Aritmetisk koding representerer en hel melding som ett enkelt tall i intervallet [0,1). Hvert symbol snevrer inn intervallet basert på sannsynligheten sin. Det endelige intervallet kodes som en binær brøk, noe som gir komprimering svært nær entropigrensen.
Enkodingsprosess:
Tekst: "AAB" Sannsynligheter: A=0.67, B=0.33 1. Start: [0, 1) 2. 'A': [0, 0.67) 3. 'A': [0, 0.45) 4. 'B': [0.30, 0.45) Utdata: et vilkårlig tall i [0.30, 0.45) Binær: 0.010011...
Hvorfor bruke aritmetisk koding:
- >Bedre komprimeringsforhold
- >Nærmer seg entropigrensen
- >Håndterer vilkårlige sannsynligheter
- >Brukes i JPEG2000/H.264
- >Patenter utløpt (2024)
>> vanlige spørsmål
Hva er aritmetisk koding?
Aritmetisk koding er en form for entropikoding som gjør en sekvens av symboler om til ett enkelt brøktall. I motsetning til Huffman-koding, som bruker hele bits, kan aritmetisk koding bruke brøkbits per symbol.
Hvorfor er den bedre enn Huffman?
Aritmetisk koding kan gi komprimering vilkårlig nær entropigrensen, mens Huffman er begrenset til hele bits per symbol. For svært skjeve sannsynligheter kan aritmetisk koding være betydelig bedre.
Hva er presisjonsparameteren?
Presisjon styrer hvor mange bits som brukes til interne beregninger. Høyere presisjon gjør det mulig å enkode lengre meldinger, men krever mer minne. 16 bits er vanligvis nok for korte tekster.
Hvor brukes aritmetisk koding?
Aritmetisk koding brukes i moderne komprimeringsstandarder som H.264/H.265-video, JPEG2000-bilder og ZIPs DEFLATE64-modus. Tidligere var den patentbeskyttet, men de viktigste patentene er utløpt.