Präfixcode Binärbäume und Entschlüsselung der Bitfolge

Question

Gegeben sind folgende Codes:

1) b=01 e=0001 h=001 a=10 r=11 2) b=01 e=0100 h= 001 a=10 r=11

Einer davon ist ein Präfixcode. Welcher?

Erläutern Sie Ihre Entscheidung und entschlüsseln Sie dann folgende Bitfolge: 110011001101101000111 

---------------

Kann mir bitte jemand erklären, was ein Präfixcode ist und wie ich ihn rausfinden kann??

Answer 1

Schau mal dort

https://de.wikipedia.org/wiki/Pr%C3%A4fixcode

Beim 2. Code ist b ein Präfix von e, also ist der 2. kein Präfixcode.

b=01 e=0001 h=001 a=10 r=11

11  001 10 01 10 11 01 0001 11

= r  h      a  b   a  r   b      e      r

(Schmeckt besser mit Zucker)

Comments

Danke dir. Ich habe jetzt alles verstanden :)