Lempel-Ziv algoritmi. Lempel-Ziv klassik algoritmi LZ77 bo'lib, nashr etilgan yili bilan nomlanadi. U quyidagicha tuzilgan: "agar avvalgi matnda baytlarning o'xshash ketma-ketligi allaqachon uchragan bo'lsa, matnning o'zi emas, balki arxiv fayliga faqat ushbu ketma-ketlik (ofset, uzunlik) havolasi yoziladi." Shunday qilib, "BELL_NEAR_ BELLS" iborasi "BELL (-4.3) _O (-6.4) _ (- 7.7) LNI" ketma-ketligida kodlangan. Siqish darajasi 54% ni tashkil qiladi. Xuddi shunday, rasm siqilgan. Xuddi shu rangdagi katta joylar havola bilan almashtiriladi: (rang, uzunlik).
Do'stlaringiz bilan baham: |