Войти в мой кабинет
Регистрация
ГОТОВЫЕ РАБОТЫ / КОНТРОЛЬНАЯ РАБОТА, ВЫСШАЯ МАТЕМАТИКА

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

kowanatasha 600 руб. КУПИТЬ ЭТУ РАБОТУ
Страниц: 15 Заказ написания работы может стоить дешевле
Оригинальность: неизвестно После покупки вы можете повысить уникальность этой работы до 80-100% с помощью сервиса
Размещено: 21.02.2021
Алгоритм LZW-сжатия в простейшей форме приведен ниже. Каждый раз, когда генерируется новый код, новая строка добавляется в таблицу строк. LZW постоянно проверяет, является ли строка уже известной, и , если так, выводит существующий код без генерации нового. Процедура LZW-сжатия: СТРОКА = очередной символ из входного потока WHILE входной поток не пуст DO СИМВОЛ = очередной символ из входного потока IF СТРОКА+СИМВОЛ в таблице строк THEN СТРОКА = СТРОКА+СИМВОЛ ELSE вывести в выходной поток код для СТРОКА добавить в таблицу строк СТРОКА+СИМВОЛ СТРОКА = СИМВОЛ END of IF END of WHILE вывести в выходной поток код для СТРОКА
Введение

Не требовалось
Содержание

Не требовалось
Список литературы

Не требовалось
Отрывок из работы

Алгори?тм Ле?мпеля — Зи?ва — Ве?лча (Lempel-Ziv-Welch, LZW) — это универсальный алгоритм сжатия данных без потерь, созданный Абрахом Лемпелем( Abraham Lempel), Якобом Зивом(Jacob Ziv) и Терри Велчем( Terry Welch). Он был опубликован Велчем в 1984, в качестве улучшенной реализации алгоритма LZ78, опубликованного Лемпелем и Зивом в 1978 году Алгоритм разработан так, чтобы его можно было быстро реализовать, но он не обязательно оптимален, поскольку он не проводит никакого анализа входных данных.
Не смогли найти подходящую работу?
Вы можете заказать учебную работу от 100 рублей у наших авторов.
Оформите заказ и авторы начнут откликаться уже через 5 мин!
Похожие работы
Контрольная работа, Высшая математика, 16 страниц
350 руб.
Контрольная работа, Высшая математика, 15 страниц
300 руб.
Контрольная работа, Высшая математика, 9 страниц
249 руб.
Контрольная работа, Высшая математика, 29 страниц
1999 руб.
Контрольная работа, Высшая математика, 8 страниц
299 руб.
Контрольная работа, Высшая математика, 3 страницы
300 руб.
Служба поддержки сервиса
+7(499)346-70-08
Принимаем к оплате
Способы оплаты
© «Препод24»

Все права защищены

Разработка движка сайта

/slider/1.jpg /slider/2.jpg /slider/3.jpg /slider/4.jpg /slider/5.jpg