> codifica aritmetica | bit frazionari | ottimale <
// Codifica aritmetica - codifica a bit frazionari vicina al limite di entropia
Quasi ottimale
Si avvicina al limite teorico di entropia per un'elevata efficienza di compressione.
Bit frazionari
Codifica i simboli usando bit frazionari in base alla loro probabilità.
Streaming
Può codificare e decodificare i dati in modo incrementale man mano che arrivano.
>> informazioni tecniche
Come funziona la codifica aritmetica:
La codifica aritmetica rappresenta l'intero messaggio come un unico numero nell'intervallo [0,1). Ogni simbolo restringe questo intervallo in base alla propria probabilità. L'intervallo finale viene codificato come frazione binaria, ottenendo una compressione molto vicina al limite di entropia.
Processo di codifica:
Testo: "AAB" Probabilità: A=0.67, B=0.33 1. Inizio: [0, 1) 2. 'A': [0, 0.67) 3. 'A': [0, 0.45) 4. 'B': [0.30, 0.45) Output: Qualsiasi numero in [0.30, 0.45) Binario: 0.010011...
Perché usare la codifica aritmetica:
- >Migliori rapporti di compressione
- >Si avvicina al limite di entropia
- >Gestisce qualsiasi distribuzione di probabilità
- >Usata in JPEG2000 e H.264
- >Brevetti scaduti (2024)
>> domande frequenti
Che cos'è la codifica aritmetica?
La codifica aritmetica è una forma di codifica entropica che converte una sequenza di simboli in un unico numero frazionario. A differenza della codifica di Huffman, che utilizza bit interi, la codifica aritmetica può usare bit frazionari per simbolo.
Perché è migliore di Huffman?
La codifica aritmetica può ottenere una compressione arbitrariamente vicina al limite di entropia, mentre Huffman è limitata a bit interi per simbolo. Per probabilità fortemente sbilanciate la codifica aritmetica può essere significativamente migliore.
Che cos'è il parametro di precisione?
La precisione controlla il numero di bit utilizzati per i calcoli interni. Una precisione maggiore permette di codificare messaggi più lunghi ma richiede più memoria. 16 bit sono di solito sufficienti per testi brevi.
Dove viene usata la codifica aritmetica?
La codifica aritmetica è utilizzata in standard di compressione moderni come il video H.264/H.265, le immagini JPEG2000 e la modalità DEFLATE64 di ZIP. In passato era soggetta a brevetti, ma i principali sono scaduti.