Міністерсва РОСІЙСЬКОЇ ФЕДЕРАЦІЇ
ПО ЗВ'ЯЗКУ ТА ІНФОРМАТИЗАЦІЇ
САНКТ-Петербурзький державний університет ТЕЛЕКОМУНІКАЦІЙ
ІМ. ПРОФ. М.А.Бонч-Бруєвича
Факультет вечірнього і заочного відділення
Контрольна робота
Системи документального електрозв'язку
Виконав: студент 4 курсу
навчальна група М-69у
студ. квиток № 066023
Козлова Дар'я Вікторівна
р. Санкт-Петербург 2010
ЗАВДАННЯ 1
У цифрових факсимільних апаратах ITU-T Group 3 (раніше - CCITT Group 3) при стисненні чорно-білих зображень (один біт на піксель) може бути використаний алгоритм Хаффмана з фіксованою таблицею (одновимірний код Хаффмана). Даний алгоритм розглянуто в рекомендації ITU-T T.4 і підтримується всіма цифровими факсимільними апаратами. p align="justify"> Послідовності поспіль йдуть чорних і білих точок у ньому замінюються числом, рівним їх кількістю. А цей ряд, вже у свою чергу, стискається за методом Хаффмана з фіксованою таблицею. p align="justify"> Визначення : Набір йдуть підряд точок зображення одного кольору називається серією . Довжина цього набору точок називається довжиною серії .
У таблиці, наведеної нижче, задані два види кодів:
В· Коди завершення серій - задані з 0 до 63 з кроком 1 (табл. 1.1);
В· Початкові (додаткові) коди - задані з 64 до 2560 з кроком 64, вони використовуються, якщо довжина серії перевищує 63 (табл. 1.2).
Таблиця 1.1
Коди завершення
Довжина серііКод білої подстрокіКод чорною підрядка Довжина серііКод білої подстрокіКод чорною подстрокі0 001101010000110111 32 00011011000001101010 1 00111010 33 00010010000001101011 2 011111 34 00010011000011010010 3 100010 35 00010100000011010011 4 <...