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

Раздел
Программирование
Просмотров
396
Покупок
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
162
0 покупок
Теория кодирования
Лабораторная работа Лабораторная
7 Сен 2022 в 21:17
184 +1
1 покупка
Теория кодирования
Лабораторная работа Лабораторная
31 Авг 2022 в 21:43
172 +1
1 покупка
Теория кодирования
Дипломная работа Дипломная
27 Окт 2020 в 12:59
337 +1
0 покупок
Другие работы автора
Базы данных
Курсовая работа Курсовая
3 Сен в 03:35
57
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:24
40
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:22
30
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:20
35
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:18
29 +1
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:15
28
0 покупок
Информатика
Отчет по практике Практика
2 Сен в 19:48
65
0 покупок
Информатика
Отчет по практике Практика
2 Сен в 19:47
57
0 покупок
Информатика
Отчет по практике Практика
2 Сен в 19:43
66
0 покупок
Информатика
Курсовая работа Курсовая
2 Сен в 13:48
44
0 покупок
Информатика
Контрольная работа Контрольная
19 Авг в 13:18
50
0 покупок
Информатика
Контрольная работа Контрольная
19 Авг в 13:16
73 +1
0 покупок
Информатика
Контрольная работа Контрольная
16 Авг в 17:45
53
0 покупок
Информатика
Контрольная работа Контрольная
13 Авг в 06:15
42
0 покупок
Web-разработки
Отчет по практике Практика
5 Авг в 12:05
40 +1
0 покупок
Web-разработки
Отчет по практике Практика
5 Авг в 12:00
35
0 покупок
Web-программирование
Лабораторная работа Лабораторная
4 Авг в 08:40
41 +1
0 покупок
Компьютерная графика
Лабораторная работа Лабораторная
4 Авг в 08:19
38
0 покупок
Информационные технологии
Контрольная работа Контрольная
3 Авг в 15:44
62
0 покупок
Информационные технологии
Контрольная работа Контрольная
3 Авг в 15:42
33
0 покупок
Темы журнала
Показать ещё
Прямой эфир