ирования матриця
000000011101011011010111010010100111010010101101101100011001110101110000000033332323323330011130222323225444010113202232544322401101322025432432420111032220343423422100102335301231231310011322441032232241010023533230112331101013242432102324210110324421212034221100025333232330111110013422432324102211010342421234212021110034422341221220
Вибираємо ті? А? комбінацій, які характеризуються великими значеннями кодових відстаней (тобто кількість 5 - максимально, а 1 - мінімально і т.д.), і присвоюємо їх символам первинного алфавіту в порядку зменшення ймовірності появи в профільтрованому тексті.
В результаті відкидаємо кодові комбінації 00100, 00110, 01000, 01010, 01100, 10000. В результаті отримуємо наступне кодове відображення:
={(_; 01101); (О; 10010); (А; 00111); (Н; 01011); (С; 01110); (Л; 10101); (В; 11001); (,; 11100); (У; 10011); (Д; 10110); (Г; 11010); (М; 00000); (.; 10100); (Комерсант; 11000)}.
2.3 Мінімізація синтезованого кодового відображення методом подвійного відображення по ймовірності невиявлення помилок
Алгоритм мінімізації синтезованого кодового відображення по ймовірності невиявлення помилок полягає в наступному:
. Визначаються ймовірності Рно (ai) невиявлення помилок для кожної кодової комбінації.
. Упорядковуються кодові комбінації за спаданням ймовірностей Рно (ai).
. Упорядковуються символи первинного алфавіту по зростанню ймовірностей Р (ai) їх появи.
. Впорядкованої послідовності кодових комбінацій присвоюється упорядкована послідовність символів первинного алфавіту і записується минимизированное кодове відображення fmin.
Виконаємо всі дії, описані в алгоритмі, а також для оцінки інформаційних втрат H (B / A) при передачі інформації в каналі зв'язку за допомогою матриці P (bj / ai) обчислимо приватні умовні ентропії Н (В/ai).
Для визначення ймовірності Рно (ai) невиявлення помилок і для оцінки інформаційних втрат H (B / A) при передачі інформації в каналі зв'язку будується канальна матриця P (bj / ai) для системи передачі інформації з вирішальною зворотним зв'язком, де значення в кожному осередку (крім осередків головної діагоналі) буде визначено згідно з формулою:
, (2.3)
де n=5 - довжина кодової комбінації; - кодова відстань, відповідне кодовою комбінаціям ai і bj (значення беремо з матриці кодових відстаней (табл. 2.3)); е=4 * 10-2 - вихідні дані для 26 варіанту.
Значення в комірках головної діагоналі знаходяться за формулою:
(bj / ai)=1-P (bj / ai). (2.4)
В результаті отримуємо канальну матрицю P (bj / ai) (додаток В).
Ймовірність Рно (f, A) невиявлення помилок для синтезованого
кодового відображення визначається виразом:
=0,03728098, (2.5)
де Рно (ai)=P (bj / ai), i? j
Для оцінки інформаційних втрат H (B / A) при передачі інформації в каналі зв'язку за допомогою матриці P (bj / ai) обчислимо приватні умовні ентропії Н (В / ai) за формулою:
(2.6)
Загальна умовна ентропія визначається за формулою:
=0,27088 (2.7)
Уявімо знайдені значення за формулами (2.5) - ...