Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово САВD с...

Question

Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово САВD с использованием следующей кодовой таблицы:
A

B

C

D

0

1

01

010

и передали его, не сделав промежутков, отделяющих одну букву от
другой. Количество способов прочтения переданного слова равно _____.

Answer 1

1. АлфавитплемениПидженсостоитизчетырехбукв. АборигенызакодировалисловоBADC сиспользованиемследующейкодовойтаблицы: A B C D 10 0 1 01 ипередалиего, несделавпромежутков, отделяющиходнубуквуотдругой. Определитеколичествоспособовпрочтенияпереданногослова. Запишитевариантыдекодированиясловавлексикографическомпорядке. Решение:строимпорфириан (дереворешений). Ответ:количествоспособовпрочтенияпереданногослова 6; вариантыдекодированиясловавлексикографическомпорядке: BABCC, BADC, BCBBCC, BCBDC, DBBCC, DBDC.