Задача 5




НазваЗадача 5
Сторінка4/5
Дата конвертації10.07.2013
Розмір0.63 Mb.
ТипЗадача
skaz.com.ua > Інформатика > Задача
1   2   3   4   5

Задача 3.5.33. Для ансамблю повідомлень з ймовірностями 0,15; 0,1; 0,05; 0,25; 0,05; 0,02; 0,03; 0,35 побудувати двійкові ОНК Шеннона-Фано та Хаффмена, порівнявши їх за оптимальністю.

Задача 3.5.34. Ансамбль N = 9 повідомлень xi, i = 1..N на виході джерела Х має наступні ймовірності їх появи (xi) = {0,04; 0,06; 0,08; 0,10; 0,10; 0,12; 0,15; 0,15; 0,20}. Побудувати ОНК Хаффмена, обчислити ентропію повідомлень та середню довжину кодового слова, порівнявши її з мінімально можливою довжиною .

Відповідь. Н (Х) = 3,038 біт/пов; = 3,08;  = 3,17 біт.

Таблиця кодування:

Повідом.

0,04

0,06

0,08

0,1

0,1

0,12

0,15

0,15

0,20

Код

00001

00000

0001

111

110

011

010

001

10

Задача 3.5.35. Побудувати код Хаффмена для ансамблю повідомлень xi, i = 1..5 з ймовірностями (xi) = {0,2; 0,2; 0,2; 0,2; 0,2}. Визначити характеристики ефективного коду.

Відповідь. = 2,322 біт;  = 2,4 біт.

Таблиця кодування:

Повідомлення

x1

x2

x3

x4

x5

Код

01

10

11

000

001

Задача 3.5.36. Побудувати код Шеннона-Фано та Хаффмена для ансамблю повідомлень xi, i = 1..9 з ймовірностями (xi) = {0,49; 0,16; 0,14; 0,07; 0,05; 0,03; 0,02; 0,02; 0,02}. Визначити характеристики ефективного коду.

Відповідь. = 2,32 біт;  = 2,3 біт/пов;  = 0,99.

Таблиця кодування Шеннона-Фано:

Повідом.

x1

x2

x3

x4

x5

x6

x7

x8

x9

Код

0

100

101

1100

1101

11100

11101

11110

11111

Задача 3.5.37. Для ансамблю повідомлень з ймовірностями 0,22; 0,2; 0,16; 0,16; 0,1; 0,1; 0,04; 0,02 побудувати двійкові ОНК Шеннона-Фано та Хаффмена, порівнявши їх за оптимальністю.

Відповідь. H = 2,754 біт/пов;  = 2,84 біт;  = 2,8 біт; ефективність  = 0,97;  = 0,98.

Таблиця кодування ОНК Шеннона-Фано:

Повідомлення

0,22

0,2

0,16

0,16

0,1

0,1

0,04

0,02

Код

00

01

100

101

1100

1101

1110

1111

Таблиця кодування ОНК Хаффмена:

Повідомлення

0,22

0,2

0,16

0,16

0,1

0,1

0,04

0,02

Код

10

11

000

001

011

0100

01010

01011




Додаток

^ Таблиця П.1. Двійкові логарифми чисел від 1 до 128


х

log2 x

х

log2 x

х

log2 x

х

log2 x

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

0.00000

1.00000

1.58496

2.00000

2.32193

2.58496

2.80735

3.00000

3.16993

3.32193

3.45943

3.58496

3.70044

3.80735

3.90689

4.00000

4.08746

4.16993

4.24793

4.32193

4.39232

4.45943

4.52356

4.58496

4.64386

4.70044

4.75489

4.80735

4.85798

4.90689

4.95420

5.00000

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

5.04439

5.08746

5.12928

5.16993

5.20945

5.24793

5.28540

5.32193

5.35755

5.39232

5.42626

5.45943

5.49185

5.52356

5.55459

5.58496

5.61471

5.64386

5.67242

5.70044

5.72792

5.75489

5.78136

5.80735

5.83289

585798

5.88264

5.90689

5.93074

5.95420

5.97728

6.00000

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

6.02237

6.04439

6.06609

6.08746

6.10852

6.12928

6.14975

6.16992

6.18982

6.20945

6.22882

6.24793

6.26679

6.28540

6.30378

6.32193

6.33985

6.35755

6.37504

6.39232

6.40939

6.42626

6.44294

6.45943

6.47573

6.49185

6.50779

6.52356

6.53916

6.55459

6.56986

6.58496

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

6.59991

6.61471

6.62936

6.64386

6.65821

6.67242

6.68650

6.70044

6.71425

6.72792

6.74147

6.75489

6.76818

6.78136

6.79445

6.80732

6.82018

6.83289

6.84549

6.85798

6.87036

6.88264

6.89482

6.90689

6.91886

6.93074

6.94252

6.95420

6.96578

6.97728

6.98869

7.00000

Таблиця П.2.

p

-log2 p

-plog2 p

H

-qlog2 q

-log2 q

q

0.0005

0.0010

0.0015

0.0020

0.0025

0.0030
0.0035

0.0040

0.0045

0.0050

0.0055

0.0060

0.0065
0.0070

0.0075

0.0080

0.0085

0.0090
0.0095

0.0100

0.0110

0.0120

0.0130

0.0140
0.0150

0.0160

0.0170

0.0180

0.0190

0.0200
0.0210

0.0220

0.0230

0.0240

0.0250

0.0260
0.0270

0.0280

0.0290

0.0300

0.0310

0.0320

0.0330

0.0340

0.0350

0.0360

0.0370

0.0380

10.965784

9.965784

9.380882

8.965784

8.643956

8.380882
8.158429

7.965784

7.795859

7.643856

7.506353

7.380822

7.265345
7.158429

7.058894

6.955784

6.878321

6.795859
6.717857

6.643856

6.506353

6.380822

6.265345

6.158429
6.058894

5.965784

5.878321

5.795859

5.717857

5.643856
5.573467

5.506353

5.442222

5.380822

5.321928

5.265345
5.210897

5.158428

5.107803

5.058894

5.011588

4.965784

4.921390

4.878321

4.836501

4.795859

4.756331

4.717857

0.005483

0.009966

0.014071

0.017932

0.021610

0.025142
0.028555

0.031863

0.035081

0.038219

0.041285

0.044285

0.047225
0.050109

0.052942

0.055726

0.058466

0.061163
0.063820

0.066439

0.071570

0.076570

0.081449

0.086218
0.090883

0.095453

0.099931

0.104325

0.108639

0.112877
0.117043

0.121140

0.125171

0.129140

0.133048

0.136899
0.140694

0.144436

0.148126

0.151767

0.155359

0.158905

0.162406

0.165863

0.169278

0.172651

0.175984

0.179279

0.006204

0.011408

0.016234

0.020814

0.025212

0.029464
0.033595

0.037622

0.041559

0.045415

0.049198

0.052915

0.056572
0.060172

0.063721

0.067222

0.070676

0.074088
0.077460

0.080793

0.087352

0.093778

0.100082

0.106274
0.112361

0.118350

0.122480

0.130059

0.135788

0.141441
0.147019

0.152527

0.157969

0.163346

0.168661

0.173917
0.179116

0.184216

0.189352

0.194392

0.199382

0.204325

0.209220

0.214071

0.218878

0.223642

0.228364

0.233046

0.000721

0.001442

0.002162

0.002882

0.003602

0.004322
0.005041

0.005759

0.006477

0.007195

0.007913

0.008630

0.009347
0.010063

0.010780

0.011495

0.012211

0.012926
0.013640

0.014355

0.015782

0.017208

0.018633

0.020056
0.021477

0.022897

0.024316

0.025733

0.027149

0.028563
0.029976

0.031388

0.032797

0.034206

0.035513

0.037018
0.038422

0.040972

0.041226

0.042625

0.044023

0.045420

0.046815

0.048208

0.049600

0.050991

0.052380

0.053767

0.000722

0.001443

0002166

0.002888

0.003611

0.004335
0.005058

0.005782

0.006507

0.007232

0.007957

0.008682

0.009408
0.010134

0.010861

0.011588

0.012315

0.013043
0.013771

0.014500

0.015958

0.017417

0.018878

0.020340
0.021804

0.023270

0.024737

0.026205

0.027675

0.029146
0.030619

0.032094

0.033570

0.030547

0.036526

0.038006
0.039488

0.040972

0.042457

0.043943

0.045431

0.046921

0.048412

0.049904

0.051399

0.052895

0.054392

0.055891

0.9995

0.9990

0.9985

0.9980

0.9975

0.9970
0.9965

0.9960

0.9955

0.9950

0.9945

0.9940

0.9935
0.9930

0.9925

0.9920

0.9915

0.9910
0.9905

0.9900

0.9890

0.9880

0.9870

0.9860
0.9850

0.9840

0.9830

0.9820

0.9810

0.9800
0.9790

0.9780

0.9770

0.9760

0.9750

0.9740
0.9730

0.9720

0.9710

0.9700

0.9690

0.9680

0.9670

0.9660

0.9650

0.9640

0.9630

0.9620





0.0390

0.0400

0.0410

0.0420

0.0430

0.0440
0.0450

0.0460

0.0470

0.0480

0.0490

0.0500
0.0520

0.0530

0.0540

0.0550

0.0560

0.0570
0.0580

0.0590

0.0600

0.0625

0.0650

0.0675

0.0700

0.0725

0.0750

0.0775

0.0800

0.0825
0.0850

0.0875

0.0900

0.0925

0.0950

0.0975
0.1000

0.1025

0.1050

0.1075

0.1100

0.1125
0.1150

0.1175

0.1200

0.1225

0.1250

4.680382

4.643856

4.608232

4.573467

4.539519

4.506353
4.473931

4.442222

4.411195

4.380822

4.351074

4.321928
4.265345

4.237864

4.210897

4.184425

4.158429

4.132894
4.107803

4.083141

4.058894

4.00000

3.943416

3.888969
3.936501

3.785875

3.736966

3.689660

3.643856

3.599462
3.556393

3.514573

3.473931

3.434402

3.395929

3.358454
3.321928

3.286304

3.251539

3.217591

3.184425

3.152003
3.120294

3.089267

3.058894

3.029146

3.000000

0.182535

0.185754

0.188938

0.192086

0.195199

0.198280
0.201327

0.204342

0.207326

0.210279

0.213203

2.216096
0.221798

0.224607

0.227388

0.230143

0.232872

0.235575
0.238253

0.240905

0.243534

0.250000

0.256322

0.262505
0.268555

0.274476

0.280272

0.285949

0.291508

0.296956
0.302293

0.307525

0.312654

0.317682

0.322613

0.327449
0.332193

0.336846

0.341412

0.345891

0.350287

0.354600
0.358834

0.362989

0.367067

0.371070

0.375000

0.237688

0.242292

0.246858

0.251388

0.255882

0.260341
0.264765

0.269156

0.273514

0.277840

0.282134

0.286397
0.294833

0.290007

0.303152

0.307268

0.311357

0.315419
0.319454

0.323462

0.327445

0.337290

0.346981

0.356524
0.365924

0.375185

0.384312

0.393308

0.402179

0.410227
0.419556

0.428072

0.436470

0.444760

0.452943

0.461020
0.468986

0.476871

0.484648

0.492329

0.499916

0.507411
0.514816

0.522132

0.529361

0.536505

0.543564

0.055153

0.056553

0.057921

0.059303

0.060683

0.062061
0.063438

0.064814

0.066188

0.067560

0.068931

0.070301
0.073035

0.074400

0.075763

0.077125

0.078485

0.079844
0.081201

0.082557

0.083911

0.087290

0.090659

0.094019
0.097369

0.100709

0.104039

0.107360

0.110671

0.113972
0.117263

0.120544

0.123816

0.127078

0.130329

0.133571
0.136803

0.140024

0.143236

0.146438

0.149629

0.152811
0.155982

0.159143

0.162294

0.165434

0.168564

0.057392

0.058894

0.060397

0.061902

0.063409

0.064917
0.066427

0.067939

0.069452

0.070967

0.072483

0.074001
0.077041

0.078564

0.070078

0.081614

0.083141

0.084670
0.086201

0.087733

0.089267

0.093109

0.096962

0.100824
0.104698

0.108581

0.112475

0.116379

0.120294

0.124220
0.128156

0.132104

0.136062

0.140030

0.144010

0.148001
0.152003

0.156016

0.160040

0.164076

0.168123

0.172181
0.176251

0.180332

0.184425

0.188529

0.192645

0.9610

0.9600

0.9590

0.9580

0.9570

0.9560
0.9550

0.9540

0.9530

0.9520

0.9510

0.9500
0.9480

0.9470

0.9460

0.9450

0.9440

0.9430
0.9420

0.9410

0.9400

0.9375

0.9350

0.9325
0.9300

0.9275

0.9250

0.9225

0.9200

0.9175
0.9150

0.9125

0.9100

0.9075

0.9050

0.9025
0.9000

0.8975

0.8950

0.8925

0.8900

0.8875
0.8850

0.8825

0.8800

0.8775

0.8750

1   2   3   4   5

Схожі:

Задача 5 iconЗадача 1
Задача Розрахувати цехову технологічну собівартість на основі даних практичної
Задача 5 iconЗадача №2
Задача №2. Задано функцію І вектор. Знайти І похідну цієї функціїв точці а за напрямком вектора
Задача 5 iconЗавдання до лабораторної роботи №5: Варіант №1: Задача №1
Задача № Скласти програму для підрахунку кількості цифр у рядку символів, що вводиться з клавіатури
Задача 5 iconЗавдання до лабораторної роботи №2: Варіант №1: Задача №1
Задача №1. Написати програму, що буде друкувати ваше ім.’я, прізвище І з нового рядка – домашню адресу
Задача 5 iconЗадача №1
Задача № Скласти програму, що виводить таблицю значень функції y=2,4x2 + 5x – 3 в діапазоні від -2 до 2 з кроком 0 Вигляд екрану...
Задача 5 icon3. Задача. Збірник різнорівневих задач під ред. І. М. Гельфгат
Основна задача механіки. Матеріальна точка. Система відліку. Прямолінійний рух. Швидкість та прискорення. Криволінійний рух: тангенціальне...
Задача 5 iconЗадача Для особи у віці 42 років розрахувати
Задача При лікуванні свиней ветеринар отримав ушкодження, внаслідок чого йому встановлено першу групу інвалідності. Заробітна плата...
Задача 5 iconЗадача Матеріальну точку масою
Задача Матеріальну точку масою т кинули під кутом  до горизонту з початковою швидкістю V. Нехтуючи опором повітря, знайдіть залежність...
Задача 5 iconЗадача максимально використовувати можливості PowerPoint самостійно обрати: «вид слайдов»
Моя задача максимально використовувати можливості PowerPoint (самостійно обрати: «вид слайдов», «настройку презентации», «настройку...
Задача 5 icon3. Задача. Затверджено на засіданні кафедри: Менеджменту

Додайте кнопку на своєму сайті:
Школьные материалы


База даних захищена авторським правом © 2015
звернутися до адміністрації
skaz.com.ua
Головна сторінка