Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
14 января 2023 22:12
1378
Для кодирования некоторой последовательности, состоящей из букв К, Л, М,Н, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К –
кодовое слово 10. Какова наименьшая возможная суммарная длина всех кодов?
1
ответ
Условие Фано означает, что никакое кодовое слово не может быть началом другого кодового слова. Поскольку буква Н кодируется нулем, значит, мы не можем кодировать Л и М таким образом, чтобы оно начиналось с нуля. Значит, будем кодировать так, чтобы начиналось с единицы. Допустим, Л - 11. Тогда М невозможно закодировать двумя символами. Значит, будем использовать три. Пусть Л - 110, а М - 111. Следовательно:
Н = 0 (1 символ)
К = 10 (2 символа)
Л = 110 (3 символа)
М = 111 (3 символа)
Наименьшая возможная суммарная всех кодов будет: 1 + 2 + 3 + 3 = 9
Н = 0 (1 символ)
К = 10 (2 символа)
Л = 110 (3 символа)
М = 111 (3 символа)
Наименьшая возможная суммарная всех кодов будет: 1 + 2 + 3 + 3 = 9
0
·
Хороший ответ
16 января 2023 22:12
Остались вопросы?
Еще вопросы по категории Информатика
Сообщение, состоящее из 4096 знаков (с пробелами), занимает в памяти 3,5 Кбайт. Какова мощность алфавита, который использовался при кодировании этого...
Дополните алгоритм из примера 9 так, чтобы с его помощью можно было найти наибольшую из четырех величин A, B, C, и D. Помогите, пожалуйста...
Какой из объектов может являться исполнителем алгоритмов? ножницы карта принтер книга...
Ученик задумал целое число от -10 до 10. Какова вероятность что квадрат этого числа больше 25...
К операциям форматирования абзаца относятся: 1) выравнивание, межстрочный интервал, задание отступа. 2) начертание, размер, цвет, тип шрифта. 3) удал...