, виконані за умовами курсового проекту, показані в таблицях 1.1.1 і 1.1.2, відповідно.
Таблиця 1.1.1 - Апріорні ймовірності джерела повідомлень
55 47 98
Таблиця 1.1.2 - Перехідні ймовірності джерела повідомлень
= А = В = С
Для знайдених ймовірностей дотримуються наступні умови нормування:
В В
1.2 Теоретична і емпірична ймовірність появи на виході джерела ланцюжків символів
Емпірична ймовірність - це ймовірність, що отримується в результаті практичних випробувань. У нашому випадку емпірична ймовірність деякої ланцюжка символів може бути знайдена у відповідності з формулою (1)
. (4)
Зокрема, нехай, наприклад, потрібно визначити ймовірність ланцюжка CA. Тоді формула (4) набуде вигляду
, (5)
де - кількість появ ланцюжка CA в тексті; N-1-кількість повних двійок зі зміщенням в тексті.
Потрібно визначити ймовірність ланцюжка BBC. Тоді формула (4) набуде вигляду
, (5)
де N (BBC) = 5 - кількість появ ланцюжка BBC в тексті; N-2-кількість повних двійок зі зміщенням в тексті.
Потрібно визначити ймовірність ланцюжка AABB. Тоді формула (4) набуде вигляду
, (5)
де N (ABBC) = 5 - кількість появ ланцюжка ABBC в тексті; N-3-кількість повних двійок зі зміщенням в тексті.
Теоретична ймовірність - це ймовірність, що визначається за допомогою формул і теорем теорії ймовірностей. Зокрема, для розглянутої ланцюжка BA теоретична ймовірність може бути визначена з формули твори ймовірностей настання спільних подій
(6)
де входять у формулу значення ймовірностей взяті з таблиць 1.1.1, 1.1.2.
Для розглянутої ланцюжка BBC теоретична ймовірність може бути визначена з формули твори ймовірностей настання спільних подій
(6)
де входять у формулу значення ймовірностей взяті з таблиць 1.1.1, 1.1.2.
Для розглянутої ланцюжка ABBC теоретична ймовірність може бути визначена з формули твори ймовірностей настання спільних подій
(6)
де входять у формулу значення ймовірностей взяті з таблиць 1.1.1, 1.1.2.
Слід зауважити, що виконані обчислення за формулами (5) і (6) можуть не збігатися в загальному випадку, особливо, для рідкісних ланцюжків. Це пов'язано з недостатньо повним обсягом вихідних статистичних даних (обмеженої довжиною тексту повідомлення N = 200 символів). p> Розрахунок кількості інформації міститься в ланцюжку проводиться згідно з визначенням: кількість інформації - це величина, що визначає число двійкових символів, необхідних для передачі ланцюжка, і обчислюється відповідно з...
