Форум » Кодирование и декодирование информации » Задание 4 (№1672) » Ответить
Задание 4 (№1672)
ADIS: [more]По каналу связи передаются сообщения, содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 00, Л – 01, О – 1000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АВТОЛАВКА?[/more] Здравствуйте, сейчас решал эту задачу и мой ответ не сходится с вашим, сейчас объясню почему. У нас имеется: К = 00, Л = 01, О = 1000. Я взял для А = 11, В = 101 и Т = 1001, для буквы Ц можно не брать, т.к. в слове её нет. Вот и посчитаем теперь: 2 + 3 + 4 + 4 + 2 + 2 + 3 + 2 + 2 = 24, а в ответе 25. Прошу помощи с этим заданием. Заранее благодарю.
Ответов - 1
cabanov.alexey: для буквы Ц можно не брать, т.к. в слове её нет Даже если её нет в слове, ей всё равно необходимо дать код.
полная версия страницы