Алгоритм Лемпеля — Зіва — Велча: відмінності між версіями

Маркер '''#''' використовується для позначення кінця повідомлення. Отже в нашому алфавіті 27 символів (26 прописних букв від A до Z і #). Комп'ютер представляє це у вигляді груп бітів, для представлення кожного символу алфавіту нам достатньо групи з 5 бітів на символ. По мірі росту словника розмір груп повинен рости, щоб врахувати нові елементи. 5-бітні групи дають 2⁵ = 32 можливих комбінацій бітів, тому, коли в словнику з'явиться 33-єтє слово, алгоритм повинен перейти до 6-бітних груп. Зауважимо, що, оскільки використовується група з всіх нулів 00000, то 33-ятя група має код '''32'''. Початковий словник міститиме: