2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Код Шеннона-Фано
Сообщение28.02.2014, 09:43 


12/09/11
67
Здравствуйте, подскажите правильно ли я понял:
Для кодирования по алгоритму Шеннона-фано сначала составляем таблицу вероятности появления, потом группируем элементы с одинаковой частотой, из них получается код. Например:
Код:
х1   5     1    1   -           11
х2   6     -     0   -           10
х3   4     0    1   1         011
х4   3     -     -    0         010
х5   2     -     0   1         001
х6   1     -     -    0         000

В последнем столбце получился финальный код. Второй столбец - вероятность появления (не стал писать дроби, но смысл ясен). Правильно ли это?

 Профиль  
                  
 
 Re: Код Шеннона-Фано
Сообщение03.03.2014, 20:33 
Заслуженный участник


27/04/09
28128
Dimqa в сообщении #831251 писал(а):
Второй столбец - вероятность появления (не стал писать дроби, но смысл ясен).
Конечно. Дроби и для вычислений не нужны, если длина сообщения влезает в целочисленный тип.

Dimqa в сообщении #831251 писал(а):
Код:
х3 4 0 1 1 011
х4 3 - - 0 010
х5 2 - 0 1 001
х6 1 - - 0 000
$|(4+3)-(2+1)| = 4$, тогда как $|4-(3+2+1)| = 2$, т. е. у вас не «примерно равные» половины — могут быть и равнее.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group