Математические основы кодирования информации Алгоритм LZW-сжатия

Раздел
Программирование
Просмотров
359
Покупок
0
Антиплагиат
Не указан
Размещена
21 Фев 2021 в 07:52
ВУЗ
Не указан
Курс
Не указан
Стоимость
1 100 ₽
Демо-файлы   
1
png
демо демо
10.1 Кбайт 10.1 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
моки 2
116 Кбайт 1 100 ₽
Описание

Алгоритм LZW-сжатия в простейшей форме приведен ниже. Каждый раз, когда генерируется новый код, новая строка добавляется в таблицу строк. LZW постоянно проверяет, является ли строка уже известной, и , если так, выводит существующий код без генерации нового.

Процедура LZW-сжатия:

СТРОКА = очередной символ из входного потока

WHILE входной поток не пуст DO

СИМВОЛ = очередной символ из входного потока

IF СТРОКА+СИМВОЛ в таблице строк THEN

СТРОКА = СТРОКА+СИМВОЛ

ELSE

вывести в выходной поток код для СТРОКА

добавить в таблицу строк СТРОКА+СИМВОЛ

СТРОКА = СИМВОЛ

END of IF

END of WHILE

вывести в выходной поток код для СТРОКА

Оглавление

Не требовалось

Список литературы

Не требовалось

Вам подходит эта работа?
Похожие работы
Теория кодирования
Контрольная работа Контрольная
13 Сен 2022 в 15:21
124
0 покупок
Теория кодирования
Лабораторная работа Лабораторная
7 Сен 2022 в 21:17
136
0 покупок
Теория кодирования
Лабораторная работа Лабораторная
31 Авг 2022 в 21:43
123
0 покупок
Теория кодирования
Дипломная работа Дипломная
27 Окт 2020 в 12:59
282 +1
0 покупок
Другие работы автора
Темы журнала
Показать ещё
Прямой эфир