Question

Scrieti lungimea minima a sirurilor binare, necesare pentru codificare si decodificare univoca a informatiei, daca multimea mesajelor posibile ale sursei de informatie este S = {0, 1, 2,..., 9, A, B, ..., Z}. Argumentati raspunsul.

Answer 1

[-] Raspuns : 6

[-] Explicatie :

0,1,2,3,4,5,6,7,8,9 -> 9 caractere

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 -> 26 de caractere

In total trebuie sa putem codifica 26+9=35 de caractere. Daca vrem sa putem codifica si faptul ca nu avem niciun caracter avem nevoie de 36 de posibile combinatii

Cea mai mica putere a lui 2 mai mare decat 36 este $64 = 2^6$. Deci avem nevoie de un sir de minim 6 biti pentru aceasta codificare.