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

↑

▷ Содержание

⇐ ПредыдущаяСтр 8 из 8

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

Рис. 7.1 – Програма працює без збоїв

Результатом роботи програми є стиснення, або відновлення файлів, тому в термінал немає ніякого виводу

Рис. 7.2 – Вхідне повідомлення (файл «f»)

Рис. 7.3 – Результат кодування (файл «offile.txt»)

Рис. 7.4 – Відновлене повідомлення (файл «res»)

8. Висновки

Переваги LZW:

1) алгоритм є однопрохідним;

2) для декомпресії не треба зберігати таблицю рядків у файл для розпакування (алгоритм побудований таким чином, що ми в змозі відновити таблицю рядків, користуючись тільки потоком кодів).

Недолік LZW:

алгоритм не обов'язково є оптимальним, оскільки він не проводить жодного аналізу вхідних даних.

У випадках, коли в повідомленнях мало повторюваних комбінацій символів, алгоритм не дає значного виграшу в пам’яті, і навпаки.

Як бачимо з тесту, у вхідному повідомленні було багато повторень, це дало алгоритму змогу стиснути файл з 45 байт до 23.

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

1) https://uk.wikipedia.org/w/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9B%D0%B5%D0%BC%D0%BF%D0%B5%D0%BB%D1%8F-%D0%97%D1%96%D0%B2%D0%B0-%D0%92%D0%B5%D0%BB%D1%87%D0%B0

2) http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_LZW

3) http://habrahabr.ru/post/132683/

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



Психологические особенности спортивного соревнования

Приготовление дезинфицирующих растворов различной концентрации

Занятость населения и рынок труда

Социальный статус семьи и её типология