Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/18: Рейтинг темы: голосов - 18, средняя оценка - 4.50
 Аватар для kira-sa
4 / 4 / 1
Регистрация: 14.11.2010
Сообщений: 27

Реализация алгоритма кодирования Шеннона-Фано

03.03.2011, 20:33. Показов 3649. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
задание: реализовать алгоритм кодирования Шеннона-Фано, ввести строку символов, на выходе получить таблицу"символ, вероятность, код символа"
собственно код:
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
struct node
{
char sym[255];
float pro;
int arr[20];
int top;
int count;
}s[25];
 
 
typedef struct node node;
 
void shannon(int l, int h, node s[]) //h-количество символов // s -массив
{
    float pack1=0, pack2=0, diff1=0, diff2=0;
    int i, k, j;
    if((l+1)==h || l==h || l>h)
        {
            if(l==h || l>h)
            //return;
            s[h].arr[++(s[h].top)]=0;
            s[l].arr[++(s[l].top)]=1;
            return;
        }
    else
        {
            for(i=l;i<=h-1;i++)
            pack1=pack1+s[i].pro;
            pack2=pack2+s[h].pro;
            diff1=pack1-pack2;
            if(diff1 < 0)
            diff1=diff1*-1;
            j=2;
            while(j!=h-l+1)
                {
                    k=h-j;
                    pack1=pack2=0;
                    for(i=l;i<=k;i++)
                        pack1=pack1+s[i].pro;
                    for(i=h;i>k;i--)
                        pack2=pack2+s[i].pro;
                    diff2=pack1-pack2;
                    if(diff2 < 0)
                    diff2=diff2*-1;
                    if(diff2>=diff1)
                    break;
                    diff1=diff2;
                    j++;
                }
            k++;
            for(i=l;i=k;i++)
                s[i].arr[++(s[i].top)]=1;
            for(i=k+1;i<=h;i++)
                s[i].arr[++(s[i].top)]=0;
            shannon(l,k,s);
            shannon(k+1,h,s);
        }
}
 
int main(void)
{
    int n,i,j;
    float x,total=0;
    char ch[10];
    node temp;
    char str[255];
 
    printf("Enter str\n");
    gets(str);//ввели строку "символов"
    int l = strlen(str);
 
    for (int p=0; p<l; p++) 
    {
        sprintf(s[p].sym, "%s", str[p]);        for (int k=p; k>0; k--)
        {
            if (!strcmp(s[p].sym, str[k])){if (s[p].count==0) s[p].count=1; else s[p].count = s[p].count+1;}
            //else s[k].sym = str[p];
        }
    }
    for (int i=0; i<l; i++) 
    {
        s[i].pro = (s[i].count)/l;
    }
    for(int b=0; b<l; b++)  
    {
        for(int c=0; c<(l-1); c++)
        {
            
            if (s[c].pro < s[b+1].pro)
            {
                    /*temp.sym='0';
                    temp.pro=0;
                    temp.count=0;*/
                    strcpy(temp.sym , s[c].sym);
                    temp.pro = s[c].pro;
                    temp.count = s[c].count;
 
                    strcpy(s[c].sym , s[c+1].sym);
                    s[c].pro = s[c+1].pro;
                    s[c].count = s[c+1].count;
 
                    strcpy(s[c+1].sym , temp.sym);
                    s[c+1].pro = temp.pro;
                    s[c+1].count = temp.count;
 
            }
        }
    }
 
    shannon(0,n-1,s);
        printf("\n\n\n\tSymbol\tProbability\tCode");
        for(i=n-1;i>=0;i--)
        {
            printf("\n\t%s\t%f\t",s[i].sym, s[i].pro);
            for(j=0;j<=s[i].top;j++)
            printf("%d",s[i].arr[j]);
        }
    getch();
    return 0;
}
при компиляции, кроме всего прочего, выдает ошибку "strcmp:невозможно преобразовать параметр 2 из "char" в "const char *". Помогите исправить ошибку и доделать программу
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.03.2011, 20:33
Ответы с готовыми решениями:

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

Метод Шеннона-Фано
метод Шеннона-Фано, рассортировал вероятности по убыванию, а после не могу ничего сделать(( помогите плиз, там надо пополам делить и 0 или...

Метод Шеннона фано
Помогите пожалуста реализовать самый простой способ этого алгоритма сжатия на С/С++ Добавлено через 14 минут с задаными ...

6
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
04.03.2011, 03:27
C++
1
strcmp(s[p].sym, str[k])
C++
1
strcmp(s[p].sym, str)
?

C++
1
strcmp(s[p].sym, &str[k])
?

C++
1
sprintf(s[p].sym, "%s", str[p]);
тоже неправильно и непонятно, что делается
0
 Аватар для kira-sa
4 / 4 / 1
Регистрация: 14.11.2010
Сообщений: 27
04.03.2011, 16:15  [ТС]
Цитата Сообщение от kira-sa Посмотреть сообщение
for (int p=0; p<l; p++)
{
sprintf(s[p].sym, "%s", str[p]); for (int k=p; k>0; k--)
{
if (!strcmp(s[p].sym, str[k])){if (s[p].count==0) s[p].count=1; else s[p].count = s[p].count+1;}
//else s[k].sym = str[p];
}
по сути в этом куске кода введенная строка разбивается на символы и подсчитывается количество повторяющихся символов, но пока эта часть не работает
0
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
05.03.2011, 02:23
str[p] это что ?
0
 Аватар для kira-sa
4 / 4 / 1
Регистрация: 14.11.2010
Сообщений: 27
05.03.2011, 06:40  [ТС]
p-тый символ строки str
0
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
06.03.2011, 04:42
C++
1
sprintf(s[p].sym, "%s", str[p]);
ты не можешь через %s читать символ, для %s подаётся адрес символа и она читает их, начиная с этого адреса, пока не встретит нуль-символ
замени %s на %с
0
 Аватар для kira-sa
4 / 4 / 1
Регистрация: 14.11.2010
Сообщений: 27
07.03.2011, 16:49  [ТС]
ясно, спасибо за совет... правда пришлось координально изменить код...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.03.2011, 16:49
Помогаю со студенческими работами здесь

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

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

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

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

Реализовать алгоритм Шеннона-Фано
есть ли кого-то алгоритм шеннона-фано на c++ или java ? нужен код


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru