Каковы основные принципы работы алгоритма LZW?

Некоторые основные принципы работы алгоритма LZW (Lempel-Ziv-Welch) для сжатия данных без потерь: www.techtarget.com www.scaler.com

• Использование словаря. github.com spravochnick.ru Ядром алгоритма является словарь, который содержит весь набор символов входного алфавита и отдельные строки, состоящие из этих символов. spravochnick.ru
• Считывание символов из входного потока. github.com habr.com Алгоритм последовательно считывает символы и проверяет, существует ли такая строка в словаре. habr.com
• Кодирование символов. github.com Если символ есть в словаре, алгоритм кодирует его в виде числа, которое представляет собой индекс в словаре. github.com
• Добавление новых подстрок в словарь. github.com Когда алгоритм встречает новую подстроку, он добавляет её в словарь. github.com
• Замена повторяющихся строк более короткими кодами. www.techtarget.com Более короткий код занимает меньше места, чем заменяемая им строка, в результате чего размер файла уменьшается. www.techtarget.com
• Постоянное сравнение строк. habr.com LZW постоянно проверяет, является ли строка уже известной, и, если так, выводит существующий код без генерации нового. habr.com

Алгоритм LZW особенно эффективен для файлов, содержащих много повторяющихся данных. www.techtarget.com

Пользователь

Время добавления