Компьютерная обработка и распознавание изображений - 96 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

96
− добавить в таблицу код, соответствующий CurBuf + Byte,
присвоив ему значение, совпадающее со следующим порядковым
номером,
−
переписать содержимое буфера Byte в CurBuf: CurBuf=Byte,
−
перейти в начало цикла a).
Поскольку по окончании файла изображения CurBuf не пуст, то
необходимо:
−
получить из таблицы код Code, соответствующий содержимому
буфера CurBuf,
−
вывести в выходной поток код Code,
−
вывести в выходной поток код конца записи.
Описанный алгоритм поясним на примере кодирования
последовательности отсчетов: {7, 7, 7, 10, 10, 7, 7, 5, 5}. Кодирование
начинается с инициализации таблицы кодов в соответствии с таблицей 8.1.
В выходной поток записывается код очистки. CurBuf – пустой. Далее в
цикле выполняются следующие действия:
Считываем нулевой байт изображения (7): Byte=7. CurBuf+Byte равен
Byte и присутствует в таблице
, поэтому CurBuf=7, переход к a).
Считываем первый байт изображения (7) в буфер Byte=7. Комбинация
CurBuf+Byte, представляющая последовательность двух байтов (7,7),
отсутствует в таблице. Поэтому получаем из таблицы код,
соответствующий CurBuf, Code =7 и записываем его в выходной поток.
Добавляем в таблицу код, соответствующий (CurBuf+Byte), присвоив ему
значение, совпадающее со следующим порядковым номером Сode =258
⇔
(7,7). Переписываем содержимое буфера Byte в CurBuf: CurBuf
=7 и
переходим в начало цикла a).
Можно далее коротко записать процесс кодирования следующим
образом:
Считываем (7). (7,7) есть в таблице. CurBuf
= (7,7).
Считываем (10). (7,7,10) нет в таблице. В поток - 258. В таблицу - 259
⇔ (7,7,10). CurBuf =10.
Считываем (10). (10,10) нет в таблице. В поток - 10. В таблицу - 260
⇔ (10,10). CurBuf=10.
Считываем (7). (10,7) нет в таблице. В поток - 10. В таблицу - 261
⇔
(10,7). CurBuf=7.
Считываем (7). (7,7) есть в таблице. CurBuf
= (7,7).
Считываем (5). (7,7,5) нет в таблице. В поток - 258. В таблицу - 262
⇔
(7,7,5). CurBuf=5.
Считываем (5). (5,5) нет в таблице. В поток - 5. В таблицу - 263
⇔
(5,5). CurBuf =5.
В поток-5. В поток-257.
Таким образом, выполняя перечисленные действия, мы получили
результаты, приведенные в таблице 8.2.

Страницы