Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Bugrimov
4 / 4 / 0
Регистрация: 18.11.2012
Сообщений: 118
1

Кодирование

19.11.2012, 20:13. Просмотров 378. Ответов 0
Метки нет (Все метки)

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

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

C
1
2
3
4
5
6
7
8
9
10
11
12
13
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
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2012, 20:13
Ответы с готовыми решениями:

Кодирование Хэмминга
Здравствуйте! Подскажите, пожалуйста, что это значит в кодере Хэмминга...

Реализовать RLE кодирование и декодирование
не могу сообразить каким образом реализовать RLE кодирование на С. Может тут...

Сжатие данных. Кодирование длин серий (RLE)
Всем привет! Необходимо доработать алгоритм кодирование длин серий. ...

Кодирование текста с одного файла и запись в другой
Здравствуйте!... Написал программу, которая должна брать текст в документе...

Кодирование
здравствуйте всем, помогите плз: закодируйте текст,заменяя один символ другим...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2012, 20:13

Кодирование
Дан алфавит, состоящий из 6 букв: 1=А, 2=Б, 3=Р, 4=М, 5=О, 6=В. Необходимо...

Кодирование
Автоматическое устройство осуществило перекодировку информационного сообщения...

кодирование
Помогите решить задачу.В качестве параметра командной строки задается имя файла...


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

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

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