Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Denis_Dolgov
0 / 0 / 0
Регистрация: 28.03.2013
Сообщений: 2
#1

Кодировка Хаффмана и Фано - C++

07.06.2013, 15:59. Просмотров 310. Ответов 0
Метки нет (Все метки)

Задача. Рассчитать энтропию файла. Составить для символов коды Фано и Хафмана и вывести их в файл в формате "символ" - код Фано - код Хаффмана.


Листинг:
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
#include <vcl.h>
#include <conio.h>
#include <stdio.h>
#include <math.h>
#pragma hdrstop
 
#include "Unit1.h"
#include "Unit2.cpp"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
 
 
__fastcall TForm1::TForm1(TComponent* Owner)
    : TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{wchar_t Simvol;
int Kod, i, j = -1, Null = 0, N, M = -1, A = 0, B = 0;
int long Table[256] = {0};
float H, Ent = 0;
FILE* f = fopen("in.txt", "r");
while (!feof(f)){ //здесь я считаю частоту встречаемости символов из ASCII таблицы 
     fscanf(f, "%c", &Simvol);
     Kod = (int)Simvol;
     Table[Kod]++;
     M++;
     Kod = 0;
}
for (i = 0; i < 256; i++) {
    if (Table[i] == 0) {//считаю кол-во "нулевых" символов, т.е. символов которых нет в файле
        Null++;
    }
}
N = 256 - Null;// N - число используемых символов
int *Chastota = new int[N];//Chastota - массив с частотами символов, Number - массив с ASCII кодами этих символов
int *Number = new int[N];
for (i = 0; i < 255; i++) {
     if (Table[i] != 0) {
         j++;
         Chastota[j] = Table[i];
         Number[j] = i;
     }
}
//------------------------------расчет энтропии---------------------------------
for (i = 0; i < N; i++) {
     H = ((double)Chastota[i]/M) * (log10((double)Chastota[i]) / log10((double)2) - (log10((double)M) / log10((double)2)));
     Ent = Ent + H;
}
Ent = Ent * (-1);
X = (int)Ent;
 
//---------------------------упорядочивание массива-----------------------------
for (i = 1; i < N; i++) {
   for (j = i; j > 1; j--) {
      if (Chastota[j] > Chastota[j-1]) {
          A = Chastota[j];
          B = Number[j];
          Chastota[j] = Chastota[j-1];
          Number[j] = Number[j-1];
          Chastota[j-1] = A;
          Number[j-1] = B;
      }
   }
}
}
//---------------------------------------------------------------------------
Помогите составить функции для расчета кодов Хаффмана и Фано.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2013, 15:59     Кодировка Хаффмана и Фано
Посмотрите здесь:

кодировка Хаффмана - C++
Дорогие программисты. Вот был написан код &quot;кодировка Хаффмана&quot;, и тут мы вводим количество данных и их частоту. Но я не могу то ли...

Шеннон-Фано - C++
Помогите пожалуйста, дали курсовую, неделю не могу сделать уже. В кратце: 1. Посчитать сколько раз встречается каждый символ в...

Шеннон-Фано - C++
Вопрос будет о методе сжатия изображения(bmp) методом Шеннона-Фано. Допустим я записываю значение, вероятность появления и битовый код в...

Метод архивации Шеннона-Фано - C++
Не подскажите,может есть у кого исходник кода архивации(сжатия и восстановления) методом Шеннона-Фано на С++?

Шеннон-Фано, зацикливается программа - C++
В чем косяк? почему то зацикливается и все, хз даже что делать, перепробывал все :( #include &lt;iostream&gt; #include &lt;string&gt; using...

Реализация алгоритма кодирования Шеннона-Фано - C++
задание: реализовать алгоритм кодирования Шеннона-Фано, ввести строку символов, на выходе получить таблицу&quot;символ, вероятность, код...

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

Двоичный вывод (алгоритм Шеннона Фано) - C++
Здравствуйте! У меня вопрос по поводу реализации алгоритма Шеннона Фано. В соответствие с алгоритмом надо построить бинарное...

Метод Шеннона-Фано и контейнер Map - C++
Пишем лабораторную работу по кодированию - выпал метод Шеннона-Фано, и вторую неделю не получается исправить ошибку с...

Шифрование Хаффмана - C++
Ребята есть код шифрования Хаффмана, он почему-то пропускает букву Н. Помогите пожалуйста разобраться int main(int argc, char *argv) ...

Код Хаффмана - C++
Всем доброго дня! имеется код хафманна, работает, но считает неправильно! кто может объяснить в чем дело? #include &lt;iostream&gt; ...

Псевдоалгоритм Хаффмана - C++
есть алгоритм n – количество символов исходного алфавита P – массив вероятностей, упорядоченных по убыванию C – матрица...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru