3. Найди ошибку в коде. Даны кодовые слова: О — 0, Т — 10, К — 110, Л — 111, А — 1, Б — 0, В — 10. а) Расшифруй 1110100110 всеми способами. б) Почему этот код неудачный? в) Исправь коды: А — __, Б — __, В — __.

а) Кодовые слова О = 0, Т = 10, К = 110 и Л = 111 дают разбор 111 | 10 | 0 | 110 = ЛТOК, то есть ЛТОК. Также, если использовать добавленные слова А = 1, Б = 0 и В = 10, возможен разбор 1 | 1 | 10 | 0 | 110 = ААТOК. Следовательно, запись неоднозначна.

б) Код неудачный, потому что некоторые кодовые слова совпадают или являются началом других. Например, О и Б оба закодированы как 0; А = 1 — начало кода Л = 111; В = 10 совпадает с кодом Т.

в) Один из возможных способов исправления — назначить новым буквам свободные трёхбитные слова: А — 000, Б — 001, В — 010. Эти слова различны и не совпадают с кодами О, Т, К и Л.