Математические основы кодирования информации Алгоритм LZW-сжатия
Антиплагиат
Не указан
Размещена
21 Фев 2021 в 07:52
ВУЗ
Не указан
Курс
Не указан
Стоимость
1 100 ₽
Демо-файлы
1
демо
10.1 Кбайт
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
моки 2
116 Кбайт
Описание
Алгоритм LZW-сжатия в простейшей форме приведен ниже. Каждый раз, когда генерируется новый код, новая строка добавляется в таблицу строк. LZW постоянно проверяет, является ли строка уже известной, и , если так, выводит существующий код без генерации нового.
Процедура LZW-сжатия:
СТРОКА = очередной символ из входного потока
WHILE входной поток не пуст DO
СИМВОЛ = очередной символ из входного потока
IF СТРОКА+СИМВОЛ в таблице строк THEN
СТРОКА = СТРОКА+СИМВОЛ
ELSE
вывести в выходной поток код для СТРОКА
добавить в таблицу строк СТРОКА+СИМВОЛ
СТРОКА = СИМВОЛ
END of IF
END of WHILE
вывести в выходной поток код для СТРОКА
Оглавление
Не требовалось
Список литературы
Не требовалось
Вам подходит эта работа?
Похожие работы
Другие работы автора
Предыдущая работа