VPF::[C|C++] Кодирование методом Шеннона

Bugrimov

Дата 27.11.2012, 20:17 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 8.11.2012

Репутация: нет
Всего: нет

Доброе время суток!
Столкнулся с проблемой реализации кодирование Шеннона.
Есть определенный алгоритм кодирования. Возможно он не совсем точный.
Кто-нибудь сталкивался с реализацией этого алгоритма??? Просьба помочь разобраться в его работе и реализации.

n - количество символов исходного алфовита.
P - массив вероятностей, упорядоченных по убыванию
Q - массив для величин Q
L - массив длин кодовых слов
C - матрица элементарных кодов

Код


P[0]:=0, Q[0]=0
DO (i=1,...,n)
     Q[i]:=Q[i-1]+P[i]
     L[i]:=-|log2P[i]|
OD
 
DO (i=1,...,n)
    DO (j=1,..,L[i])
         Q[i-1]:=Q[i-1]*2
         C[i,j]:=|Q[i-1]|
         IF(Q[i-1]>1) Q[i-1]:=Q[i-1]-1 FI
    OD
OD

Пока из того, что удалось сделать.

Код


#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>


void main()
{
    int n, i, j;
    float x, total = 0;
    char file[10], ch;
    int    code[256] = {0};
    node temp;
    FILE *pf = NULL;
    
    system("chcp 1251 > nul");
    system("cls");

    system("DIR");
    printf("\n Введите имя текстового файла: ");
    gets(file);
    
    pf = fopen(file, "rt");
    if(pf == NULL)
    {
        printf("\t Файл не удалось открыть!!!");
        return;
    }
    
    while((ch = fgetc(pf)) != EOF)
    {
        if(strchr(".,:;?!-\'\"", ch))                    // Если в тексте встречаются знаки препинания
            ch = '.';                    // объединить в один символ '.'
        code[ch]++;                    // Считает число символов каждого типа
    }
}

Не густо правда!

Задача следующая: Открыть файл с текстом (выбор файла), этот текст закодировать и сохранить в другой файл.

Это сообщение отредактировал(а) Bugrimov - 27.11.2012, 20:18

s1lver

Дата 28.11.2012, 08:22 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 580
Регистрация: 14.12.2007
Где: Россия

Репутация: нет
Всего: нет

Примеры и описание

--------------------

Я собрался жить вечно - пока все идет нормально!

Bugrimov

Дата 28.11.2012, 19:49 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 8.11.2012

Репутация: нет
Всего: нет

Есть что-нибудь конкретное, я уже находил эту информацию, там куча всякого материала накидано, не разобрать. Код написан как правило на delphi и с++, я пока занимаюсь только Си.

Это сообщение отредактировал(а) Bugrimov - 28.11.2012, 20:26

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »