Указать кодовые слова символов Некоторую последовательность из шести символов, четыре из которых различны, закодировали неким двоичным префиксным кодом. Полученная последовательность - 0000010110011. Указать кодовые слова для каждого из символов. Нарисовать кодовое дерево, найти все возможные варианты
Дана последовательность символов: A, B, C, D
Кодовые слова для каждого символа:
A - 0000
B - 01
C - 10
D - 11
Кодовое дерево:
0
/ \
A 1
/ \
B 1
/ \
C D
Все возможные варианты:
0000010110011 - ABCD0000010100001 - ABAA0000010101101 - ABAC0000010110001 - ABCA0000010110010 - ABCB0000010110011 - ABCD