Motto: Lucrul în echipă este esenţial: îţi dă voie să dai vina pe altcineva (Murphy)

 

B. Codificare binară

Într-un sistem de codificare binară, literele A, B, C, D, E, F, G şi H sunt reprezentate prin  1, 10, 01, 11, 111, 101, 0111 şi respectiv 110 .

A. (5 puncte) Care din următoarele secvenţe binare nu reprezintă un şir de litere (codificate conform regulii de mai sus):

(A)   0 1 0 1 1 0 1 1 1 1 1 0 1

(B)   0 1 0 1 0 0 1 1 0 1 1 1 1

(C)   1 1 1 0 0 1 1 1 0 1 0 1 1

(D)   1 1 0 0 1 1 0 0 1 1 1 0 1

(E)   0 1 1 1 0 1 1 0 0 1 1 1 0

B. (5 puncte) Pentru fiecare din celelalte secvenţe, construiţi toate decodificările posibile.

 

Sursă: după Australian Informatics Competition 2010

Logheaza-te in site pentru a trimite solutii si comentarii