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

Раздел
Программирование
Просмотров
399
Покупок
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
165 +1
0 покупок
Теория кодирования
Лабораторная работа Лабораторная
7 Сен 2022 в 21:17
188 +1
1 покупка
Теория кодирования
Лабораторная работа Лабораторная
31 Авг 2022 в 21:43
173
1 покупка
Теория кодирования
Дипломная работа Дипломная
27 Окт 2020 в 12:59
340 +1
0 покупок
Другие работы автора
Базы данных
Курсовая работа Курсовая
3 Сен в 03:35
68 +2
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:24
51 +2
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:22
38 +2
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:20
43 +2
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:18
38 +2
0 покупок
Web-программирование
Лабораторная работа Лабораторная
3 Сен в 03:15
37 +1
0 покупок
Информатика
Отчет по практике Практика
2 Сен в 19:48
73 +1
0 покупок
Информатика
Отчет по практике Практика
2 Сен в 19:47
68 +2
0 покупок
Информатика
Отчет по практике Практика
2 Сен в 19:43
74 +2
0 покупок
Информатика
Курсовая работа Курсовая
2 Сен в 13:48
51 +2
0 покупок
Информатика
Контрольная работа Контрольная
19 Авг в 13:18
59 +3
0 покупок
Информатика
Контрольная работа Контрольная
19 Авг в 13:16
88 +3
0 покупок
Информатика
Контрольная работа Контрольная
16 Авг в 17:45
63 +3
0 покупок
Информатика
Контрольная работа Контрольная
13 Авг в 06:15
48 +2
0 покупок
Web-разработки
Отчет по практике Практика
5 Авг в 12:05
47 +1
0 покупок
Web-разработки
Отчет по практике Практика
5 Авг в 12:00
41 +2
0 покупок
Web-программирование
Лабораторная работа Лабораторная
4 Авг в 08:40
47 +2
0 покупок
Компьютерная графика
Лабораторная работа Лабораторная
4 Авг в 08:19
45 +2
0 покупок
Информационные технологии
Контрольная работа Контрольная
3 Авг в 15:44
78 +2
0 покупок
Информационные технологии
Контрольная работа Контрольная
3 Авг в 15:42
41 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир