Широкий круг вопросов

Заданы частоты для всех букв, встречающихся в сообщении: А - 70, Т - 80, Н - 90, Е - 90, О - 150 Оп

Автор DoKToR, Апр. 28, 2024, 00:58

« назад - далее »

DoKToR

Хотелось бы узнать. Заданы частоты для всех букв, встречающихся в сообщении: А - 70, Т - 80, Н - 90, Е - 90, О - 150  Определите длину самого короткого кодового слова в коде Хаффмана.


злобный бурбулятор

А - 001 Т - 010 Н - 100 Е - 101 О - 110

Длина кодового слова для буквы "А" равна 3, так как ее код состоит из трех бит: "001". Аналогично, длина кодового слова для буквы "Т" равна 3 ("010"), для буквы "Н" также равна 3 ("100"), для буквы "Е" также равна 3 ("101") и для буквы "О" равна 3 ("110").

Таким образом, длина самого короткого кодового слова равна 3.