2 / 2 / 0
Регистрация: 25.10.2018
Сообщений: 289

Кодирование методом Шеннона-Фано

25.09.2019, 15:36. Показов 5211. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день! Нужно доработать программу:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    string text = "";
    int k[256] = { 0 };
    float p[256] = { 0 };
    int symbol[256] = { 0 };
    int f = 0;
    
    getline(cin, text);
    
    for (int i = 0; i < text.length(); i++)
    {
        int bukva = (int)text[i];
        if (bukva >= 32 && bukva <= 64) symbol[bukva]++; //знаки препинания и цифры
 
        else if (bukva > 0) //английский
        {
            if (bukva >= 'a' && bukva <= 'z') bukva -= ' ';
            if (bukva >= 'A' && bukva <= 'Z') symbol[bukva]++;
        }
        else if (bukva < 0) //русский
        {
            bukva += 256;
            if (bukva >= 160 && bukva <= 175) bukva -= ' ';
            if (bukva >= 224 && bukva <= 239) bukva -= 80;
            if (bukva >= 128 && bukva <= 159) symbol[bukva]++;
        }
    }
 
    int max = 0;
    for (int i = 0; i < 256; i++)
        if (max < symbol[i])max = symbol[i];
 
 
    while (max > 0)
    {
        for (int i = 0; i < 256; i++)
            if (symbol[i] == max)
            {
                p[i] = (float)symbol[i] / text.length(); //подсчет вероятностей
                cout << (char)i << "  " << symbol[i] << "  " << p[i] << "\n";
            }
        max--;
    }
 
    system("pause");
    return 0;
}
На 1 фото - то, что выводит данная программа
2,3 фото - то, что нужно, чтобы выводила программа
4 фото - алгоритм, который может помочь
(возможно не тот номер фото)

Очень надеюсь на Вашу помощь!
Миниатюры
Кодирование методом Шеннона-Фано   Кодирование методом Шеннона-Фано   Кодирование методом Шеннона-Фано  

Изображения
 
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.09.2019, 15:36
Ответы с готовыми решениями:

Кодирование Шеннона-Фано
Окей мы посчитали вероятности символов и прочие штуки.. Далее нужно создать таблицу уник. символов.. Сделали.. отсортировали... В...

Кодирование Фано-Шеннона
Добрый день. Есть недочет в коде, цель закодировать и декодировать строку алгоритмом Фано-Шеннона. Проблема в том, что если кодировать...

Алгоритм сжатия методом Шеннона-Фано
Народ, нужна помощь в поиске кода реализующего алгоритм кодирования и декодирования сообщения методом Шеннона-Фано на Си. Заранее...

1
279 / 88 / 37
Регистрация: 10.06.2015
Сообщений: 261
25.09.2019, 17:44
18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.09.2019, 17:44
Помогаю со студенческими работами здесь

Сжатие методом Шеннона-Фано (Pascal -> C++)
Есть код на pascal может кто-нибудь помочь перевести на с++ ? uses crt; var c:char; s,s1,s2:string; i,n,j,j1:byte; ...

Сжатие bmp файла методом Шеннона-Фано
Помогите переделать код под .bmp файл

Алгоритм шеннона фано
Помогите реализовать алгоритм шеннона фано, курсовую скоро сдавать, а у меня ничего не готово, очень нужна помощь!!!!

Алгоритм Шеннона-Фано
Помогите, реализовать Алгоритм Шеннона-Фано на С ++, так чтобы мы вводили сроку из символов, а на выходе получали закодированную сроку из...

Алгоритм Шеннона-Фано
Приветствую всех в этой теме. Создаю архиватор по методу Шеннона-Фано. И трудность возникла в программной реализации получения кодовых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

Новые блоги и статьи
Динамические массивы в C++ - создание и использование
NullReferenced 27.04.2025
Динамические массивы представляют собой один из фундаментальных инструментов программирования на C++, позволяющий создавать структуры данных, размер которых определяется во время выполнения. . .
Асинхронный JavaScript: Промисы, Async/Await и Fetch API
Reangularity 27.04.2025
Пользователь заходит на веб-страницу, нажимает кнопку и. . . ничего не происходит. Сайт словно замер. Через несколько секунд всё внезапно оживает, но пользователь уже успел закрыть вкладку. Знакомая. . .
Management on GitLab and repository management in Visual Studio code
jigi33 27.04.2025
- repo management on GitLab - CI/ CD in GitLab - VCS repository management in Visual Studio code (see attachments)
Kanban или Scrum - что выбрать?
EggHead 27.04.2025
Kanban и Scrum — уже много лет удерживают лидирующие позиции среди гибких подходов. Руководители проектов и команды разработчиков то и дело сталкиваются с дилеммой: какой из этих двух методов выбрать. . .
Кастомные Middleware на C# в ASP.NET Core
UnmanagedCoder 27.04.2025
Разработка веб-приложений сегодня мало напоминает монолитное программирование прошлых лет. На смену громоздким блокам кода пришла модульная архитектура, где каждый компонент выполняет строго. . .
Анализ и линтинг кода 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 , досоставлю заявку в ФИПС на полезную модель - не готов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru