Національний технічний університет україни

↑

▷ Содержание

⇐ ПредыдущаяСтр 5 из 8Следующая ⇒

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ»

ННК «ІПСА»

Кафедра системного проектування

РОЗРАХУНКОВО-ГРАФІЧНА РОБОТА

з дисципліни

"Теорія інформації і кодування"

на тему: "Програмна реалізація методу

словарного стиснення даних LZW"

Студента II курсу

 групи ДА-31

Видолоба А.В.

Керівник доц., к.т.н. Капшук О.О.

Київ – 2014

Зміст

1. Вступ. 3

2. Загальні теоретичні відомості 4

3. Алгоритм реалізації методу. 5

4. Вибір засобів для реалізації програми. 6

5. Структура, інтерфейс та опис програми. 7

6. Текст програми. 8

7. Результати тестування програми. 16

8. Висновки. 17

9. Список використаних джерел. 18

1. Вступ

Алгори́тм Ле́мпеля — Зіва — Ве́лча (англ. Lempel — Ziv — Welch, LZW) — це універсальний алгоритм стиснення даних без втрат, створений Абрахамом Лемпелем (англ. Abraham Lempel), Якобом Зівом (англ. Jacob Ziv) і Террі Велчем (англ. Terry Welch). Він був опублікований Велчем в 1984 році в якості покращеної реалізації алгоритму LZ78, опублікованого Лемпелем і Зівом в 1978 році. Алгоритм розроблений так, щоб його можна було швидко реалізувати, але він не обов'язково є оптимальним, оскільки він не проводить ніякого аналізу вхідних даних.

Акронім «LZW» вкадує на прізвища винахідників алгоритму: Лемпель, Зів и Велч, але багато хто стверджує, що, оскільки патент належав Зіву, то метод повинен називатися алгоритмом Зіва — Лемпеля — Велча.

На момент своєї появи алгоритм LZW давав кращий коефіцієнт стиснення для більшості застосувань, ніж будь-який інший добре відомий метод того часу. Він став першим широковживаним на комп'ютерах методом стиснення даних.

Алгоритм був реалізований в програмі compress, яка стала більш чи менш стандартною утилітою Unix-систем приблизно в 1986 році. Кілька інших популярних утиліт-архіваторів також використовують цей метод або близькі до нього.

В 1987 році алгоритм став частиною стандарту на формат зображень GIF. Він також може (опціонально) використовуватися в форматі TIFF.

На даний момент алгоритм утримується в стандарті PDF.

Познавательные статьи:



Как правильно слушать собеседника

Типичные ошибки при выполнении бросков в баскетболе

Принятие христианства на Руси и его значение

Средства массовой информации США