Лемпель-Зив кодтары

Хаффман кодын колдануагы негізгі киындыгы символдардын ыктималдылыгы анык болуы немесе багалануы кажет жане декодер агаш кодтауын білуі кажет. Егер агаш ерекше алфавит кодері ү шін курылса, кодер жане декодерді байланыстыратын арна кодтайтын агашты сыгылган файлдын такырыбы ретінде жіберуі керек. Бул шыгындар сыгу тиміділігін азайтады. Лемпель-Зив алгоритмдері жане онын коптеген тү рлері кодтык создікті калыптастыратын, айнымалы узындыктын кодалык создерін итеративті куру ү шін матінді оз бетінше колданады. Код бар создік алфавиттін реттелген символдарынын кодталган сегменттерінен туратынын жобалайды. Деректер ар создікті шолу комеггімен кодталады.Егер согласование табылса, код осындай философияга сү йенеді: егерде кабылдаушынын есте сактау кабілетінде осы сегмент коды болса, оны кайта жіберудін кажеттіліг жок, сегметті табу ү шін тек кана мекен-жайды аныктау кажет. Код бос создіктен басталады, бірінші элементтер позициялар болып табылады. Создіктін бір формасында мекен-жайдын орындалатын реттілігі жане алфавит символынын сегменті калыптасады. Кодталган «деректер келесі деректер белгісі, создіктін мекен-жайы пакетінен турады, ал арбір создіктін жана кіріс элементі пакет тарізді калыптаскан.

Бастапкы < 0, a> пакеті нолдік мекен-жайды корсетіп тур, себебі создікте ешкандай позиция жок. < 0, b> пакеті екінші b белгісінен турады, b 2-ші мекен-жайга алынады.< 1, 0> пакеті осы мекен-жайга келесі аа белгісін косу ү шін 1 шакыру мекен-жайынын комегімен келесі екі аа белгілерінін кодталуын корсетеді. Аа белгісі 3 мекен-жайга алынады. Лемпель-Зив алгоритмдері LZ77, Gzip, LZW, UNIX сыгуларынан туратын, коммерциялык жане сыналатын программаларында бар.