Белорусский государственный университет транспорта
Кафедра «Системы передачи информации»
ОТЧЁТ
ПО ПРАКТИЧЕСКОМУ ЗАНЯТИЮ №2
на тему:
РАСЧЁТ ПАРАМЕТРОВ
ТЕКСТОВОГО
ИСТОЧНИКА СООБЩЕНИЯ
Выполнил: ст. гр. ЭС-31 Рубцов К.М. |
Проверил: доцент Бурченков В.В. |
Гомель 2006
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №2
РАСЧЁТ
ПАРАМЕТРОВ ТЕКСТОВОГО
ИСТОЧНИКА СООБЩЕНИЯ
Цель работы: определить энтропию и количество информации источника сообщения с взаимосвязанными буквами – цепи Маркова.
1. Краткие сведения из теории.
В смысловом источнике информации существует вероятностная взаимосвязь между буквами сообщения. Наличие такой взаимосвязи уменьшает количество, содержащееся в сообщении информации.
В теории информации обычно рассматривается лишь простейшая модель источника с взаимосвязанными буквами, для которого вероятностная взаимосвязь охватывает лишь каждые две смежные буквы (односвязные, простые цепи Маркова).
Взаимосвязь букв русского
алфавита можно проиллюстрировать схемой, на которой видно, появление
последующих букв в значительной степени определяется предыдущими.
Из опыта смысловой разговорной речи известно, что появление гласных букв после буквы М более предсказуемо (менее не определено). Поэтому количество переносимой последующей буквой информации уменьшается.
2. Методика выполнения работы.
В
данной работе будут использоваться следующая формула:
- расчёт количества информации
3.Исходные данные для расчёта.
Таблица 1 – Расчет количества сочетаний символов в тексте.
а |
б |
в |
г |
д |
е |
ж |
з |
и |
к |
л |
м |
н |
о |
п |
р |
с |
|
а |
0 |
4 |
7 |
1 |
0 |
2 |
1 |
5 |
3 |
3 |
15 |
1 |
8 |
0 |
2 |
12 |
2 |
б |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
2 |
0 |
1 |
0 |
2 |
13 |
0 |
2 |
0 |
в |
19 |
0 |
1 |
0 |
0 |
8 |
0 |
0 |
3 |
1 |
1 |
1 |
0 |
22 |
1 |
3 |
2 |
г |
3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
2 |
1 |
0 |
0 |
18 |
0 |
0 |
0 |
д |
6 |
0 |
0 |
0 |
0 |
16 |
0 |
0 |
7 |
0 |
2 |
1 |
2 |
8 |
0 |
0 |
0 |
е |
0 |
1 |
4 |
7 |
6 |
3 |
1 |
6 |
4 |
4 |
15 |
12 |
9 |
0 |
1 |
14 |
7 |
ж |
1 |
0 |
0 |
0 |
2 |
2 |
0 |
0 |
3 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
з |
8 |
0 |
3 |
3 |
2 |
0 |
0 |
0 |
2 |
1 |
0 |
0 |
3 |
1 |
0 |
0 |
0 |
и |
2 |
1 |
11 |
0 |
1 |
5 |
0 |
6 |
10 |
5 |
2 |
4 |
8 |
2 |
0 |
5 |
5 |
к |
5 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
9 |
0 |
2 |
0 |
1 |
14 |
0 |
0 |
0 |
л |
4 |
0 |
0 |
0 |
0 |
12 |
0 |
0 |
16 |
2 |
0 |
0 |
8 |
17 |
1 |
0 |
2 |
м |
3 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
8 |
1 |
0 |
3 |
1 |
7 |
0 |
0 |
0 |
н |
13 |
0 |
0 |
0 |
0 |
33 |
0 |
0 |
21 |
2 |
0 |
1 |
7 |
20 |
0 |
0 |
1 |
о |
0 |
8 |
24 |
14 |
10 |
8 |
2 |
2 |
9 |
1 |
21 |
9 |
15 |
2 |
3 |
4 |
9 |
п |
1 |
0 |
0 |
0 |
0 |
8 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
23 |
0 |
14 |
0 |
р |
18 |
0 |
1 |
1 |
2 |
14 |
3 |
0 |
11 |
1 |
0 |
0 |
2 |
8 |
1 |
0 |
1 |
с |
0 |
0 |
4 |
0 |
3 |
5 |
0 |
0 |
0 |
5 |
13 |
1 |
2 |
7 |
2 |
1 |
4 |
т |
2 |
0 |
2 |
0 |
0 |
7 |
0 |
0 |
5 |
1 |
3 |
0 |
3 |
14 |
0 |
5 |
5 |
у |
0 |
0 |
1 |
1 |
4 |
0 |
4 |
0 |
0 |
3 |
0 |
3 |
7 |
0 |
0 |
1 |
1 |
ф |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
х |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
ч |
6 |
0 |
0 |
0 |
0 |
10 |
0 |
0 |
4 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
ш |
10 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
ю |
0 |
3 |
0 |
0 |
3 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
я |
0 |
0 |
1 |
0 |
5 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
пробел |
3 |
9 |
15 |
1 |
11 |
4 |
0 |
7 |
18 |
5 |
8 |
10 |
30 |
15 |
38 |
10 |
33 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.