Codifica unaria

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

Collegamenti esterni

  • (EN) Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze, Gamma Codes, in Introduction to Information Retrieval, Cambridge University Press, 2008.
  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica

 

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia