Закодировать алфавит методом Шеннона-Фано и Хаффмана

@Caspian · Регистрация: 09.05.2013

Author24 — интернет-сервис помощи студентам

Нужно закодировать алфавит K = {k₁, k₂, k₃, k₄, k₅} двоичным кодом, если вероятности букв следующие:
p(k₁) = 0.05
p(k₂) = 0.5
p(k₃) = 0.05
p(k₄) = 0.25
p(k₅) = 0.25

Выполнил задание, но не уверен, что верно. Если где-то ошибся, подскажите, пожалуйста.

И еще этот же алфавит нужно закодировать методом Хаффмана, тут я вообще в ступоре, буду благодарен, если подскажите, как решать.

@Caspian · 17.11.2016, 15:35 **[ТС]**

Извиняюсь за нарушение правил.

Решал таким образом:
K_i p(K_i) Кодирование
K₂ 0.5 0
K₄ 0.25 | 0
K₅ 0.25 | | 0
K₁ 0.05 | 1 | 1 | 0
K₃ 0.05 | | | 1 1

Ответ получился такой:
K₁ = 1110
K₂ = 0
K₃ = 1111
K₄ = 10
K₅ = 110

@gazlan · 17.11.2016, 18:17

На форуме не раз обсуждалось и то и другое. См. ссылки внизу страницы, используйте поиск по форуму. + Методы Хаффмана и Шеннона-Фано.

@AdmiralHood · 23.11.2016, 08:05

В принципе правильно, однако задача некорректная, сумма вероятностей больше единицы.

Новые блоги и статьи Все статьи Все блоги /
Анализ и линтинг кода JavaScript: ESLint, Prettier и JSHint run.dev 26.04.2025 JavaScript прошёл долгий путь от простого языка для анимации веб-страниц до основы современной веб-разработки. С ростом сложности приложений, увеличением кодовых баз и масштабированием команд. . .	Паттерны в Python: Singleton, Factory и Observer py-thonny 26.04.2025 Паттерны проектирования — это проверенные временем решения типовых проблем разработки программного обеспечения. Их история берёт начало с книги "Приёмы объектно-ориентированного проектирования. . . .	Исключения в C#: Stack Overflow, Access Violation и Out of memory stackOverflow 26.04.2025 Исключения в C# — это не только механизм оповещения о проблемах, а целое искусство управления потоком выполнения программы в экстремальных ситуациях. Обычное исключение, например,. . .	Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Структура "железный OnKeyUp" вместо антидребезга. Полностью асинхронный счётчик. Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .
Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .	Цепочки методов в C# с Fluent API UnmanagedCoder 24.04.2025 Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .	Мульти-тенантные БД с PostgreSQL Row Security Codd 23.04.2025 Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .

@Caspian 0 / 0 / 0 Регистрация: 09.05.2013 Сообщений: 14

	Закодировать алфавит методом Шеннона-Фано и Хаффмана 17.11.2016, 14:22. Показов 5594. Ответов 3 Метки нет (Все метки) Нужно закодировать алфавит K = {k₁, k₂, k₃, k₄, k₅} двоичным кодом, если вероятности букв следующие: p(k₁) = 0.05 p(k₂) = 0.5 p(k₃) = 0.05 p(k₄) = 0.25 p(k₅) = 0.25 Выполнил задание, но не уверен, что верно. Если где-то ошибся, подскажите, пожалуйста. И еще этот же алфавит нужно закодировать методом Хаффмана, тут я вообще в ступоре, буду благодарен, если подскажите, как решать. 0

@Caspian 0 / 0 / 0 Регистрация: 09.05.2013 Сообщений: 14
	17.11.2016, 15:35 [ТС]
	Извиняюсь за нарушение правил. Решал таким образом: K_i p(K_i) Кодирование K₂ 0.5 0 K₄ 0.25 \| 0 K₅ 0.25 \| \| 0 K₁ 0.05 \| 1 \| 1 \| 0 K₃ 0.05 \| \| \| 1 1 Ответ получился такой: K₁ = 1110 K₂ = 0 K₃ = 1111 K₄ = 10 K₅ = 110 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	17.11.2016, 18:17
	На форуме не раз обсуждалось и то и другое. См. ссылки внизу страницы, используйте поиск по форуму. + Методы Хаффмана и Шеннона-Фано. 0

@AdmiralHood 477 / 280 / 90 Регистрация: 15.11.2013 Сообщений: 530
	23.11.2016, 08:05
	В принципе правильно, однако задача некорректная, сумма вероятностей больше единицы. 0

Опции темы