Codifica unaria
Questa voce sull'argomento informatica è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.
La codifica unaria è un codificazione entropica per la rappresentazione dei numeri naturali. È possibile esprimere un numero intero positivo rappresentandolo come una sequenza di 1 terminati da uno 0 (o viceversa). Il codice così ottenuto è un codice prefisso.
| Numero naturale | Codifica unaria | Codifica unaria alternativa |
|---|---|---|
| 1 | 10 | 01 |
| 2 | 110 | 001 |
| 3 | 1110 | 0001 |
| 4 | 11110 | 00001 |
| 5 | 111110 | 000001 |
| 6 | 1111110 | 0000001 |
| 7 | 11111110 | 00000001 |
| 8 | 111111110 | 000000001 |
| 9 | 1111111110 | 0000000001 |
| 10 | 11111111110 | 00000000001 |
Voci correlate
- Sistema numerico unario
- Codifica gamma
Collegamenti esterni
- (EN) Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze, Gamma Codes, in Introduction to Information Retrieval, Cambridge University Press, 2008.
V · D · M | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Lossless |
| ||||||||
| Audio |
| ||||||||
| Immagine |
| ||||||||
| Video |
| ||||||||
| Cronologia della teoria dell'informazione, della compressione dei dati e dei codici di correzione degli errori | |||||||||
| Vedi Formati di compressione per i formati e Software di compressione per i codec | |||||||||
Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica
