Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Контрольная раота.docx
Скачиваний:
3
Добавлен:
19.12.2018
Размер:
247.21 Кб
Скачать

3. Таблица количества пар символов:

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ы

Ъ

Э

Ю

Я

точка

пробел

А

0

1

2

2

0

6

0

2

3

0

0

4

6

2

9

0

1

2

3

5

1

0

0

14

3

0

0

0

0

0

0

0

0

2

6

74

Б

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

4

0

0

0

0

1

0

0

0

0

0

6

0

1

3

0

0

0

0

0

15

В

9

0

0

0

0

7

0

0

0

2

0

0

7

0

3

13

0

2

0

0

1

0

0

0

0

0

0

0

1

0

0

0

2

0

7

54

Г

1

0

0

0

0

0

0

0

0

2

0

0

0

0

0

4

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

7

Д

7

0

0

0

0

6

0

0

0

0

0

0

1

0

4

4

1

1

2

0

2

0

0

0

0

0

0

0

1

0

0

0

0

1

0

30

Е

0

0

3

0

12

1

0

0

2

0

6

7

9

4

20

2

1

13

10

11

0

0

0

0

1

0

1

0

0

0

0

0

0

1

23

127

Ё

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Ж

0

0

0

0

0

1

0

0

0

0

0

0

0

0

6

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

7

З

2

0

2

0

1

0

0

0

0

3

0

0

1

4

2

2

0

0

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

0

2

21

И

0

1

4

0

1

10

0

0

6

13

2

4

1

4

14

0

0

2

6

1

0

0

1

0

5

0

0

0

0

0

0

1

12

6

25

119

Й

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

3

0

0

0

0

0

0

2

0

0

0

0

0

0

0

0

7

12

К

8

0

0

0

0

1

0

0

0

0

0

0

0

0

0

12

0

0

1

3

2

0

0

0

0

0

0

0

0

0

0

0

0

0

2

29

Л

2

0

0

0

0

3

0

1

0

10

0

0

0

1

1

6

0

0

0

0

3

0

0

0

0

0

0

9

0

0

0

1

8

0

0

45

М

19

0

0

0

0

10

0

0

0

9

0

0

0

0

0

3

0

0

0

0

3

0

0

0

0

0

0

0

0

0

0

0

0

0

10

54

Н

10

0

0

0

1

6

0

0

0

21

0

0

0

0

8

21

0

0

0

1

1

14

0

0

0

0

0

1

6

0

0

0

3

1

1

95

О

0

8

11

4

3

4

0

4

2

1

4

0

14

8

5

6

3

22

14

5

0

0

0

2

2

0

0

0

0

0

0

0

0

1

17

140

П

0

0

0

0

0

4

0

0

0

2

0

0

0

0

1

12

0

9

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

28

Р

7

0

0

1

0

18

0

0

0

6

0

0

0

18

1

6

0

0

0

1

1

0

0

0

0

0

0

0

2

0

0

0

1

0

1

63

С

0

0

6

0

1

2

0

0

0

1

0

1

3

1

1

8

4

2

3

24

3

0

0

0

0

0

0

1

0

0

0

0

13

0

2

76

Т

2

0

8

0

0

11

0

0

0

8

0

0

1

0

0

9

0

2

11

0

1

0

0

0

0

0

0

9

0

0

0

0

0

1

6

69

У

0

2

0

0

0

1

0

0

1

0

0

2

0

2

1

0

1

0

0

0

0

0

1

0

3

0

1

0

0

0

0

2

0

0

4

21

Ф

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

16

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

18

Х

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

4

4

Ц

0

0

0

0

0

1

0

0

0

15

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

16

Ч

4

0

0

0

0

8

0

0

0

0

0

0

0

0

3

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

16

Ш

0

0

0

0

0

4

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

4

Щ

0

0

0

0

0

8

0

0

0

1

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

10

Ь

0

0

0

0

0

0

0

0

2

0

0

0

0

1

5

0

0

0

0

0

0

0

0

0

0

2

0

0

0

0

0

0

0

1

9

20

Ы

0

0

0

0

0

2

0

0

0

0

0

1

0

3

0

0

0

0

0

1

0

0

2

0

0

0

0

0

0

0

0

0

0

1

2

12

Ъ

0

3

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

3

Э

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

Ю

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

0

0

0

0

0

0

2

0

0

0

0

0

0

1

3

8

Я

0

0

6

0

1

4

0

0

2

0

0

0

0

3

0

0

0

0

0

4

0

0

0

0

0

0

0

0

0

0

0

4

0

1

20

45

Точка

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

16

17

Пробел

1

3

12

0

7

3

0

0

3

24

0

10

2

3

7

8

16

5

21

9

0

4

0

0

2

2

6

33

202

Таблица 3. – Условная вероятность появления символа aj после символа ai

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ы

Ъ

Э

Ю

Я

точка

пробел

А

0

0,00068

0,001

0,001

0

0,004

0

0,001

0,002

0

0

0,002

0,004

0,001

0,006

0

0,00068

0,001

0,002

0,003

0,00068

0

0

0,009

0,002

0

0

0

0

0

0

0

0

0,001

0,004

Б

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,002

0

0

0

0

0,001

0

0

0

0

0

0,004

0

0,00068

0,002

0

0

0

0

0

В

0,006

0

0

0

0

0,004

0

0

0

0,001

0

0

0,004

0

0,002

0,008

0

0,001

0

0

0,00068

0

0

0

0

0

0

0

0,00068

0

0

0

0,001

0

0,004

Г

0,00068

0

0

0

0

0

0

0

0

0,001

0

0

0

0

0

0,002

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Д

0,004

0

0

0

0

0,004

0

0

0

0

0

0

0,00068

0

0,002

0,002

0,00068

0,00068

0,001

0

0,001

0

0

0

0

0

0

0

0,001

0

0

0

0

0,001

0

Е

0

0

0,002

0

0,008

0,00068

0

0

0,001

0

0,004

0,004

0,006

0,002

0,013

0,001

0,00068

0,008

0,006

0,007

0

0

0

0

0,00068

0

0,00068

0

0

0

0

0

0

0,00068

0,015

Ё

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Ж

0

0

0

0

0

0,00068

0

0

0

0

0

0

0

0

0,004

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

З

0,001

0

0,001

0

0,00068

0

0

0

0

0,001

0

0

0,00068

0,002

0,001

0,001

0

0

0

0

0,00068

0

0

0

0

0

0

0

0,00068

0

0

0

0

0

0,001

И

0

0,00068

0,002

0

0,00068

0,006

0

0

0,004

0,008

0,001

0,002

0,00068

0,002

0,009

0

0

0,001

0,004

0,00068

0

0

0,00068

0

0,003

0

0

0

0

0

0

0,00068

0,008

0,004

0,017

Й

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,002

0

0

0

0

0

0

0,001

0

0

0

0

0

0

0

0

0,004

К

0,005

0

0

0

0

0,00068

0

0

0

0

0

0

0

0

0

0,008

0

0

0,00068

0,002

0,001

0

0

0

0

0

0

0

0

0

0

0

0

0

0,001

Л

0,001

0

0

0

0

0,002

0

0,00068

0

0,006

0

0

0

0,00068

0,00068

0,004

0

0

0

0

0,002

0

0

0

0

0

0

0,006

0

0

0

0,00068

0,005

0

0

М

0,012

0

0

0

0

0,008

0

0

0

0,006

0

0

0

0

0

0,002

0

0

0

0

0,002

0

0

0

0

0

0

0

0

0

0

0

0

0

0,006

Н

0,006

0

0

0

0,00068

0,004

0

0

0

0,014

0

0

0

0

0,005

0,014

0

0

0

0,00068

0,00068

0,009

0

0

0

0

0

0,00068

0,004

0

0

0

0,002

0,00068

0,00068

О

0

0,005

0,007

0,002

0,002

0,002

0

0,002

0,002

0,00068

0,002

0

0,009

0,005

0,003

0,004

0,002

0,015

0,009

0,003

0

0

0

0,001

0,001

0

0

0

0

0

0

0

0

0,00068

0,011

П

0

0

0

0

0

0,002

0

0

0

0,001

0

0

0

0

0,00068

0,008

0

0,008

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Р

0,004

0

0

0,00068

0

0,012

0

0

0

0,004

0

0

0

0,012

0,00068

0,004

0

0

0

0,00068

0,00068

0

0

0

0

0

0

0

0,001

0

0

0

0,00068

0

0,00068

С

0

0

0,004

0

0,00068

0,001

0

0

0

0,00068

0

0,00068

0,002

0,00068

0,00068

0,005

0,002

0,001

0,002

0,016

0,002

0

0

0

0

0

0

0,00068

0

0

0

0

0,008

0

0,001

Т

0,001

0

0,005

0

0

0,007

0

0

0

0,005

0

0

0,00068

0

0

0,006

0

0,001

0,007

0

0,00068

0

0

0

0

0

0

0,006

0

0

0

0

0

0,00068

0,004

У

0

0,001

0

0

0

0,00068

0

0

0,00068

0

0

0,001

0

0,001

0,00068

0

0,00068

0

0

0

0

0

0,00068

0

0,002

0

0,00068

0

0

0

0

0,001

0

0

0,002

Ф

0

0

0

0

0

0

0

0

0

0,00068

0

0

0

0

0

0,010

0

0

0

0

0,00068

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Х

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,002

Ц

0

0

0

0

0

0,00068

0

0

0

0,010

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Ч

0,002

0

0

0

0

0,005

0

0

0

0

0

0

0

0

0,002

0

0

0

0

0,00068

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Ш

0

0

0

0

0

0,002

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Щ

0

0

0

0

0

0,005

0

0

0

0,00068

0

0

0

0

0,00068

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Ь

0

0

0

0

0

0

0

0

0,001

0

0

0

0

0,00068

0,003

0

0

0

0

0

0

0

0

0

0

0,001

0

0

0

0

0

0

0

0,00068

0,006

Ы

0

0

0

0

0

0,001

0

0

0

0

0

0,00068

0

0,002

0

0

0

0

0

0,00068

0

0

0,001

0

0

0

0

0

0

0

0

0

0

0,00068

0,001

Ъ

0

0,002

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Э

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00068

0

0

0

0

0,00068

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Ю

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,001

0

0

0

0

0

0

0,001

0

0

0

0

0

0

0,00068

0,002

Я

0

0

0,004

0

0,00068

0,002

0

0

0,001

0

0

0

0

0,002

0

0

0

0

0

0,002

0

0

0

0

0

0

0

0

0

0

0

0,002

0

0,00068

0,013

Точка

0

0

0

0

0,00068

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,010

Пробел

0,00068

0,002

0,008

0

0,005

0,002

0

0

0,002

0,016

0

0,006

0,001

0,002

0,005

0,005

0,010

0,003

0,014

0,006

0

0,002

0

0

0,001

0

0

0

0

0

0,001

0

0,004

0

0,022

P(aj/ai)=N(aiaj)/N-1

Таблица 4. – Произведения вероятностей на логарифм этих вероятностей

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ы

Ъ

Э

Ю

Я

точка

пробел

Σ

P(A)

А

0

0,00036

0,0005

0,0005

0

0,00161

0

0,00036

0,00091

0

0

0,00091

0,00161

0,0005

0,00224

0

0,00036

0,0005

0,00091

0,00127

0,00036

0

0

0,003

0.0091

0

0

0

0

0

0

0

0

0,0005

0.0161

0,0416

0,050581

Б

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00018

0

0

0

0

0,0001

0

0

0

0

0

0,00033

0

0,00007

0,00018

0

0

0

0

0

0,00086

0,0102529

В

0,00163

0

0

0

0

0,0018

0

0

0

0,00037

0

0

0,0018

0

0,00066

0,00206

0

0,00037

0

0

0,00026

0

0

0

0

0

0

0

0,00026

0

0

0

0,00066

0

0,0018

0,01167

0,036910,01

Г

0,000034

0

0

0

0

0

0

0

0

0,000047

0

0

0

0

0

0,000084

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000165

0,0047

Д

0,00065

0

0

0

0

0,00065

0

0

0

0

0

0

0,00015

0

0,00037

0,00037

0,00015

0,00015

0,0002

0

0,0002

0

0

0

0

0

0

0

0,00015

0

0

0

0

0,00015

0

0,00319

0,0205

Е

0

0

0,00156

0

0,00484

0,00062

0

0

0,00087

0

0,00277

0,00277

0,00384

0,00156

0,00707

0,00087

0,00062

0,00484

0,00384

0,00435

0

0

0

0

0,00062

0

0,00062

0

0

0

0

0

0

0,00062

0,00789

0,05017

0,0868

Ё

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Ж

0

0

0

0

0

0,000034

0

0

0

0

0

0

0

0

0,00015

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00018

0,0047

З

0,00014

0

0,00014

0

0,0001

0

0

0

0

0,00014

0

0

0,0001

0,00026

0,00014

0,00014

0

0

0

0

0,0001

0

0

0

0

0

0

0

0,0001

0

0

0

0

0

0,00014

0,0015

0,0143

И

0

0,00058

0,00145

0

0,00058

0,00359

0

0

0,00258

0,00451

0,00081

0,00145

0,00058

0,00145

0,00495

0

0

0,00081

0,00258

0,00058

0

0

0,00058

0

0,00204

0

0

0

0

0

0

0,00058

0,00451

0,00258

0,00809

0,0469

0,0813

Й

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00015

0

0

0

0

0

0

0,000082

0

0

0

0

0

0

0

0

0,00026

0,00049

0,0082

К

0,00076

0

0

0

0

0,00014

0

0

0

0

0

0

0

0

0

0,0011

0

0

0,00014

0,00036

0,0002

0

0

0

0

0

0

0

0

0

0

0

0

0

0,0002

0,0029

0,0198

Л

0,00031

0

0

0

0

0,00055

0

0,00022

0

0,00136

0

0

0

0,00022

0,00022

0,00098

0

0

0

0

0,00055

0

0

0

0

0

0

0,00136

0

0

0

0,00022

0,00117

0

0

0,00716

0,0307

М

0,00283

0

0

0

0

0,00206

0

0

0

0,00163

0

0

0

0

0

0,00066

0

0

0

0

0,00066

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00163

0,0166

0,0369

Н

0,00287

0

0

0

0,00046

0,00207

0

0

0

0,0056

0

0

0

0

0,00248

0,0056

0

0

0

0,00046

0,00046

0,00397

0

0

0

0

0

0,00046

0,00207

0

0

0

0,00116

0,00046

0,00046

0,02858

0,0649

О

0

0,00365

0,00479

0,00171

0,00171

0,00171

0

0,00171

0,00095

0,00068

0,00171

0

0,00585

0,00365

0,0024

0,00305

0,00171

0,00869

0,00585

0,0024

0

0

0

0,00095

0,00095

0

0

0

0

0

0

0

0

0,00068

0,00684

0,0611

0,0956

П

0

0

0

0

0

0,00034

0

0

0

0,00019

0

0

0

0

0,00014

0,00106

0

0,00106

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00279

0,019

Р

0,00137

0

0

0,00031

0

0,00329

0

0

0

0,00137

0

0

0

0,00329

0,00031

0,00137

0

0

0

0,00031

0,00031

0

0

0

0

0

0

0

0,00043

0

0

0

0,00031

0

0,00031

0,0179

0,043

С

0

0

0,00165

0

0,00037

0,00052

0

0

0

0,00037

0

0,00037

0,00093

0,00037

0,00037

0,00198

0,00093

0,00052

0,00093

0,00495

0,00093

0

0

0

0

0

0

0,00037

0

0

0

0

0,00289

0

0,00052

0,01934

0,0519

Т

0,00047

0

0,0018

0

0

0,00236

0

0

0

0,0018

0

0

0,00034

0

0

0,00208

0

0,00047

0,00236

0

0,00034

0

0

0

0

0

0

0,00208

0

0

0

0

0

0,00034

0,0015

0,0159

0,047

У

0

0,00014

0

0

0

0,0001

0

0

0,0001

0

0

0,00014

0

0,00014

0,0001

0

0,0001

0

0

0

0

0

0,0001

0

0,00026

0

0,0001

0

0

0

0

0,00014

0

0

0,00026

0,00168

0,0143

Ф

0

0

0

0

0

0

0

0

0

0,000086

0

0

0

0

0

0,0008

0

0

0

0

0,000086

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000972

0,012

Х

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000036

0,000036

0,002

Ц

0

0

0

0

0

0,000068

0

0

0

0,00072

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000788

0,0109

Ч

0,0002

0

0

0

0

0,00042

0

0

0

0

0

0

0

0

0,0002

0

0

0

0

0,000078

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00089

0,0109

Ш

0

0

0

0

0

0,000048

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000048

0,0027

Щ

0

0

0

0

0

0,00026

0

0

0

0,000049

0

0

0

0

0,000049

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000358

0,0068

Ь

0

0

0

0

0

0

0

0

0,00013

0

0

0

0

0,000098

0,00033

0

0

0

0

0

0

0

0

0

0

0,00013

0

0

0

0

0

0

0

0,000098

0,00058

0,0013

0,013

Ы

0

0

0

0

0

0,00008

0

0

0

0

0

0,000057

0

0,00014

0

0

0

0

0

0,000057

0

0

0,00008

0

0

0

0

0

0

0

0

0

0

0,000057

0,00008

0,0019

0,008

Ъ

0

0,000036

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000036

0,002

Э

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,0000093

0

0

0

0

0,0000093

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000018

0,0013

Ю

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,000054

0

0

0

0

0

0

0,000054

0

0

0

0

0

0

0,000039

0,000097

0,00024

0,0054

Я

0

0

0,00096

0

0,00021

0,00054

0

0

0,0003

0

0

0

0

0,00054

0

0

0

0

0

0,00054

0

0

0

0

0

0

0

0

0

0

0

0,00054

0

0,00021

0,0024

0,0062

0,03

Точка

0

0

0

0

0,000079

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0,00073

0,0008

0,011

Пробел

0,00099

0,00247

0,00769

0

0,00527

0,00247

0

0

0,00247

0,01317

0

0,00611

0,00138

0,00247

0,00527

0,00527

0,00917

0,00347

0,0119

0,00611

0

0,00247

0

0

0,00138

0

0

0

0

0

0,00138

0

0,0044

0

0,01672

0,11256

0,138

Σ=H(A' / A)

0,456821

Максимальная энтропия Hmax(A)=log m = log2 35 = 5,129

Коэффициент избыточности r=Hmax-H(A)/H(A)=5,129-4,393/4,393=0,167