2014 dxdy logo

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

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




 
 Код Шеннона-Фано
Сообщение28.02.2014, 09:43 
Здравствуйте, подскажите правильно ли я понял:
Для кодирования по алгоритму Шеннона-фано сначала составляем таблицу вероятности появления, потом группируем элементы с одинаковой частотой, из них получается код. Например:
Код:
х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 
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 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group