LZ77 і LZ78: відмінності між версіями

Більше тридцяти років [[Алгоритм Хафмана|алгоритм стиснення Хаффмана]] і його варіанти залишалися найбільш популярниминайпопулярнішими методами. Проте в [[1977]] два дослідники з [[Ізраїль|Ізраїлю]] запропонували абсолютно інший підхід до цієї проблеми. [[Абрам Лемпель]] і [[Якоб Зів]] висунули ідею формування "словника" загальних послідовностей даних.

При цьому стиснення даних здійснюється за рахунок заміни записів відповідними кодами із словника. Існують два алгоритми, LZ77 і LZ78. Вони вже не вимагають включення словника даних в архів, оскільки якщо ви формуєте ваш словник визначеним способом, програма декодування може його відновлювати безпосередньо з ваших даних. На жаль, LZ77 і LZ78 витрачають багато часу на створення ефективного словника. Лемпель був запрошений фірмою Sperry для допомоги в розробці способу найбільш ефективноїнайефективнішої упаковки даних на комп'ютерних стрічках. У цій же фірмі [[Тері Велч]] (Terry Welch) розширив алгоритм LZ78, створивши новий варіант, широко відомий, як LZW.