Технические разделы

Системы документальной электросвязи

Приведенные таблицы построены с помощью классического алгоритма Хаффмана (отдельно для длин черных и белых серий). Значения вероятностей появления для конкретных длин серий были получены путем анализа большого количества факсимильных изображений.

Каждая строка изображения сжимается независимо. Считается, что в факсимильном изображении существенно преобладает белый цвет, и все строки изображения начинаются с белой точки. Если строка начинается с черной точки, то мы считаем, что строка начинается белой серией с длиной 0. Например, последовательность длин серий 0, 3, 556, 10, . означает, что в этой строке изображения идут сначала 3 черных точки, затем 556 белых, затем 10 черных и т.д. Другая, возможная, запись - 3 Ч, 556 Б, 10 Ч,… Каждая строка завершается кодом EOL - 000000000001.

Поскольку черные и белые серии чередуются, то реально код для белой и код для черной серии будут работать попеременно.

Признаком окончания факсимильной страницы служит повторение кода EOL 6 раз подряд.

В передаваемом факсимильном изображении содержится N строк, все строки одинаковы.

РЕШЕНИЕ.

)Необходимо подсчитать объем (в байтах) полученного изображения факсимильного сообщения, если оно было сжато одномерным кодом Хаффмана.

Значение N и строки, заданные последовательностью черных и белых серий необходимо выбрать из табл. 1.3, в соответствии с цифрой зачетной книжки.

Таблица 1.3

Строка исходного изображения

320 Ч, 5 Б, 79 Ч, 56 Б, 128 Ч, 180 Б, 64 Ч, 64 Б, 832 Б

N

ро

700

3.3*10-6

№ строки

Длина серии

Составление серии

Код начала + код завершения

Бит/серия

Бит/строка

1

0 Б

0 Б

00110101

8

122

 

320 Ч

320 Ч

000000110011

12

 
 

5 Б

5 Б

1100

4

 
 

79 Ч

64Ч + 15Ч

0000001111+000011000

19

 
 

56 Б

56 Б

01011001

8

 
 

128 Ч

128Ч

000011001000

12

 
 

180 Б

128Б + 52Б

10010+01010101

13

 
 

64 Ч

64 Ч

0000001111

10

 
 

64 Б

64 Б

11011

5

 
 

0 Ч

0 Ч

0000110111

10

 
 

832 Б

832Б

011010010

9

 

Окончание строки

EOL

 

000000000001

12

 

2

       

122

3

       

122

4

       

122

….

699

       

122

700

       

122

Окончание страницы

6 · EOL

 

000000000001000000000001000000000001000000000001000000000001000000000001

72

72

Общий объем (в байтах)

Перейти на страницу: 1 2 3 4

Еще статьи по технике и технологиям

Разработка устройства двоичных чисел
прибор двоичное число В технике связи обработка информации может осуществляться двумя методами: аналоговым, при котором участвующие в обработке величины обычно представляются уровнями напряжения или тока, или цифровым, при котором велич ...

Создание схемотехнической модели радиоприемной системы, сочетающей в себе все аспекты направлений развития современной радиоэлектронной аппаратуры
Приемники профессиональной связи нашли свое применение среди многообразия современной техники. В течение многих лет существенно изменяются и продолжают изменяться устройства связи. Уменьшаются габариты, повышается надёжность, улучшаютс ...

© 2019 | www.techexpose.ru