1 / 1 / 0
Регистрация: 08.01.2017
Сообщений: 4
|
|
1 | |
Энтропия Шеннона08.01.2017, 09:19. Показов 13715. Ответов 4
Метки нет (Все метки)
Здравствуйте. После 3 часового поиска в Гугле, в том числе и на вашем форуме, решил таки задать вопрос сам. Нужна помощь в следующем:
Определить энтропию, приходящуюся в среднем на одну букву, длину кода при равномерном кодировании и избыточность. Программа имеет возможность ввода произвольного текста и выделяет буквы алфавита этого самого текста. Помогите пожалуйста студенту, который очень плохо понимает программирование)
0
|
08.01.2017, 09:19 | |
Ответы с готовыми решениями:
4
Формула Шеннона "Энтропия, бит" Информационная энтропия Энтропия источника информации Количество информации. Энтропия |
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
|
08.01.2017, 10:53 | 2 |
А математику студент хорошо понимает? Если да, то было бы неплохо сначала увидеть математическую часть решения.
0
|
1 / 1 / 0
Регистрация: 08.01.2017
Сообщений: 4
|
||||||
08.01.2017, 11:49 [ТС] | 3 | |||||
С математикой немного лучше. Но не совсем понятно, что имеется ввиду под математической частью.
Но тем не менее попробую. В задании дано: Написать программу, которая бы позволила ввести сообщение произвольной длины. Для этого мы используем класс string str. Далее используем (функцию?) getline (cin, str); и делаем вывод. Это не сложно, но это первый шаг. Далее программа должна выделить буквы алфавита введенного текста, подсчитать и выдать частоту появления этих букв. Т.е. кол-во букв (к примеру А)/ Количество букв в тексте И вот, что я нашел ( но не особо понял, как это использовать)
1
|
125 / 125 / 44
Регистрация: 05.10.2013
Сообщений: 462
|
||||||
08.01.2017, 12:50 | 4 | |||||
Anonser,
Я считал, что алфавит состоит из введенных символов, и заглавные и строчные буквы — различные символы.
1
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
||||||
08.01.2017, 13:00 | 5 | |||||
Нахождение частоты появления букв:
1
|
08.01.2017, 13:00 | |
08.01.2017, 13:00 | |
Помогаю со студенческими работами здесь
5
Кодирование Шеннона-Фано Алгоритм Шеннона-Фано Метод Шеннона фано Метод Шеннона-Фано Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Как работать с ветками (branch) в Git
InfoMaster 17.01.2025
Система контроля версий Git произвела революцию в процессе разработки программного обеспечения, предоставив разработчикам мощный инструмент для управления изменениями в коде. Одной из наиболее важных. . .
|
Как откатить последние коммиты в Git
InfoMaster 17.01.2025
Система контроля версий Git стала неотъемлемой частью современной разработки программного обеспечения, предоставляя разработчикам мощные инструменты для управления изменениями в коде. Одним из. . .
|
Что такое boilerplate и scaffold, чем они отличаются
InfoMaster 17.01.2025
В современном мире разработки программного обеспечения эффективность и скорость создания качественного кода играют crucial роль в успехе проектов. Разработчики постоянно ищут способы оптимизировать. . .
|
Чем отличаются ссылки и указатели в С++
InfoMaster 17.01.2025
В современном программировании на C++ эффективная работа с памятью является ключевым аспектом разработки качественного программного обеспечения. Указатели и ссылки представляют собой два. . .
|
В чем разница между PUT и POST
InfoMaster 17.01.2025
В современной веб-разработке правильное использование HTTP-методов играет ключевую роль в создании надежных и эффективных API-интерфейсов. Протокол HTTP прошел долгий путь развития с момента своего. . .
|
DTO, POCO и Value Object: что это такое, когда и как использовать
InfoMaster 17.01.2025
Введение в паттерны передачи данных
В современной разработке программного обеспечения эффективное управление данными и их передача между различными слоями приложения являются ключевыми аспектами. . .
|
Что такое pull request в Git
InfoMaster 17.01.2025
В современной разработке программного обеспечения pull request в Git представляет собой ключевой механизм для эффективного взаимодействия между разработчиками при работе над общим кодом проекта. По. . .
|
Как вернуться к предыдущему коммиту в Git
InfoMaster 17.01.2025
Система контроля версий Git представляет собой мощный инструмент для управления изменениями в программном коде, который позволяет разработчикам эффективно отслеживать и контролировать историю. . .
|
Что такое паттерны программирования и проектирования
InfoMaster 17.01.2025
Роль паттернов в современной разработке программного обеспечения
В современном мире разработки программного обеспечения паттерны проектирования стали неотъемлемой частью профессионального подхода. . .
|
Как добавить конструктор Яндекс Карт на сайт
InfoMaster 17.01.2025
Введение в API Яндекс Карт
В современной веб-разработке интеграция картографических сервисов стала неотъемлемой частью многих проектов. API Яндекс Карт представляет собой мощный инструмент для. . .
|
Что такое javascript:void(0) и зачем это нужно
InfoMaster 17.01.2025
Когда вы сталкиваетесь с веб-разработкой, особенно с использованием JavaScript, одной из директив, которая часто встречается, является javascript:void(0). Это выражение вызывает интерес из-за своей. . .
|
Что такое оркестрация и хореография микросервисов
InfoMaster 17.01.2025
Введение в оркестрацию и хореографию микросервисов
В современном мире разработки программного обеспечения микросервисная архитектура стала ключевым подходом к созданию масштабируемых и гибких. . .
|