Помехоустойчивое кодирование, распознавание символов
Категория реферата: Остальные рефераты
Теги реферата: шарарам ответы, антикризисное управление
Добавил(а) на сайт: Krymov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Условные энтропии H(X/Y), бит/символ и H(Y/X), бит/символ рассчитываются соответственно по формулам:
[pic] (1.1.16)
[pic] (1.1.17)
Совместная энтропия H(X,Y), бит/символ находится по формуле:
[pic] (1.1.18)
Взаимная энтропия I(X,Y), бит/символ определяется по формуле:
[pic] (1.1.19)
Передача информации по каналу связи осуществляется со скоростью V, рассчитываемой по формуле:
V = 1000(A+1) (1.1.20)
Постоянную скорость передачи двоичных символов по каналу связи R, бит/с можно рассчитать по формуле:
R = V ( I(X,Y) / 3; (1.1.21)
Производительность источника [pic], бит/с определяется по следующей формуле:
[pic]= (H(X) ( V ) (1.1.22)
1.2 ПОЛУЧЕННЫЕ РЕЗУЛЬТАТЫ
По условию варианта определены следующие постоянные:
m = 15; r = 10;
Определим характеристики посылаемых символов.
Вероятности символов Vi(они же - вероятности кода Zi), генерируемых источником рассчитываем по формуле 1.1.1. Полученные значения вероятностей приведены в таблице 1.2.2.
Сначала вероятности строятся по убыванию. После этого все вероятности делятся на две группы так, чтобы в пределах каждой группы их значения были примерно одинаковыми. В старший разряд кодов, соответствующих первой группе вероятностей, записывается 1,для второй группы кодов – 0. Затем каждая из полученных подгрупп, в свою очередь, делится аналогичным образом. При прохождении цикла деления по одному разряду происходит переход на разряд вправо. Деление продолжается до тех пор, пока в каждой группе не окажется по одному коду.
Результаты разработки кодов показаны в таблице 1.2.1.
Таблица 1.2.1 - Вероятности и коды символов
| Vi | P(Vi) | Zi |L(Zi) |
|1 |0.231 |11 |2 |
|2 |0.183 |10 |2 |
|3 |0.1408 |011 |3 |
|4 |0.1042 |0101 |4 |
|5 |0.0732 |01001 |5 |
|6 |0.0732 |01000 |5 |
|7 |0.0479 |00111 |5 |
|8 |0.0479 |00110 |5 |
|9 |0.0282 |00101 |5 |
|10 |0.0282 |00100 |5 |
|11 |0.0141 |00011 |5 |
|12 |0.0141 |00010 |5 |
|13 |0.0056 |000011 |6 |
|14 |0.0056 |000010 |6 |
|15 |0.0028 |000000 |6 |
Вычислим энтропию сообщения H(Z),бит/символ по формуле
1.1.2 :
H(Z) = 3.218 бит/символ
Среднюю длину неравномерного кода определим по формуле
1.1.3 :
Рекомендуем скачать другие рефераты по теме: реферат безопасность, земля реферат.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата