Де N (ai)-кількість появ символу ai в профільтрованому тексті, а N-це кількість всіх символів у профільтрованому тексті.
В даному випадку N=2329 символів. Отримаємо значення ймовірностей Р (аi) появи символів аi первинного алфавіту.
Результат представимо у вигляді таблиці:
Таблиця 2.1 - Ймовірності появи символів у тексті
aiN(ai)Р(аi)_6280,269644.380,016316,990,042508В1440,061829У910,039073Д840,036067Л1500,064405С1570,067411Н1700,072993А2850,12237О3330,14298Ъ00Г750,032203М750,032203ВСЕГО23291
А={_; ,; . ; В; У; Д; Л; С; Н; А; О; Комерсант; Г; М}, | А |=14
2.2 Синтез кодового відображення
Формування кодових комбінації за біноміальним перешкодостійкі коду.
При заданому значенні k визначимо n з наступного співвідношення:
(2.2)
Підбираємо n таким чином щоб виконувалася вище наведене співвідношення:
? число нулів;
=3? кількість одиниць;
Будуємо біноміальний код за такими правилами:
1) формуємо початкову кодову комбінація, яка складається з (nk) нулів;
2) до молодшого розряду додаємо 1, праворуч від неї записуємо 0 (якщо кількість одиниць не дорівнює k);
) повторюємо пункт 2 доти, поки кількість одиниць в кодовому слові не стане рівним k.
Так як біноміальний код - це нерівномірний код, а максимальне число символів дорівнює п'яти, то дописуємо по нулики в тих комбінаціях, в яких число символів менше п'яти, щоб код був рівномірним.
Виконаємо ці дії на практиці - Таблиця 2.2.
Таблиця 2.2 - Побудова біномного коду з k=3, n=6
Нерівномірне біноміальна комбінаціяРавномерная біноміальна комбинация0000000000100010000110001100011100111010001000010100101001011010110110001100011010110101110111010001000010010100101001110011101001010010101101011011101101100011000110011100111011101011111100
Так як кодових комбінацій більше, ніж потужність первинного алфавіту? А?, то з отриманого безлічі сформованих кодових комбінацій необхідно вибрати? А? кодових комбінацій, які характеризуються більшою перешкодостійкістю. Для цього побудуємо матрицю кодових відстаней. Для цього будуємо таблицю, заголовки граф і боковики якій будуть містити отримані кодові комбінації. Виходячи з того, що кодові відстані - це число незбіжних розрядів між двома двійковими комбінаціями, заповнюємо матрицю кодових відстаней.
Таблиця 2.3 - Матриця кодових відстаней
000000010000110001110100001010010110110001101011101000010010100111010010101101101100011001110101110000000012312323312323323330010010122341222341223442001102101323231323231453300111321043232243232254440100012340121222343441222010102323101231323453231301011343221032243254432240110021231230113451332331011013232232102454324324201110321221212043434234221000012342343440121221222100102323323453101231231310011343243254421032232241010021233451331230112331101013232454324232102324210110321243434221212034221100023451232331232330111110013454232324232324102211010343421234221234212021110032342341222341221220
Таблиця 2.4 минимиз...
