lempelizuotis

Lempelizuotis – tai informacijos suspaudimo metodas, kurį sukūrė Abrahamas Lempelis ir Jakobas Zivas. Jis veikia pakeičiant pasikartojančias simbolių sekas trumpesniais nuorodų kodais, dinamiškai kuriant žodyną iš ankstesnių duomenų.

Pagrindinė idėja:
Vietoj to, kad iš anksto žinomas žodynas (kaip Huffmano kode), žodynas kuriamas paleidžiant duomenis, aptinkant naujus fragmentus ir priskiriant jiems unikalius kodus.

Pavyzdys (supaprastintas):
Tekstas: `ABABABA`

1. Pradinis žodynas: A=1, B=2
2. Skaityti `A` (žinomas) → išvesti kodą 1.
3. Skaityti `B` → išvesti 2.
4. Skaityti `AB` (nauja seka) → pridėti į žodyną kaip 3, išvesti 1 (tik A), tada pradėti nuo B.
5. Toliau aptinkama `ABA` → naujas įrašas 4, išvesti 3 (jau žinomas AB) ir t.t.

Rezultatas: vietoj 7 simbolių gaunami trumpesni kodai.

Praktinis panaudojimas:
- Naudojamas failų suspaudime (pvz., ZIP, GIF, PNG formatai).
- LZW (Lempel-Ziv-Welch) – populiari šio metodo versija.
- Veikia gerai su teksto, vaizdų duomenimis, kur yra daug pasikartojimų.

Trumpai: Lempelizuotis – dinaminis suspaudimo būdas, kuris atranda ir užkoduoją pasikartojančias sekas, sumažindamas duomenų dydį.

• Tarptautiniai žodžiai: televizija

Įrašas
Paaiškinimas	Lempelizuotis – tai informacijos suspaudimo metodas, kurį sukūrė Abrahamas Lempelis ir Jakobas Zivas. Jis veikia pakeičiant pasikartojančias simbolių sekas trumpesniais nuorodų kodais, dinamiškai kuriant žodyną iš ankstesnių duomenų. Pagrindinė idėja: Vietoj to, kad iš anksto žinomas žodynas (kaip Huffmano kode), žodynas kuriamas paleidžiant duomenis, aptinkant naujus fragmentus ir priskiriant jiems unikalius kodus. Pavyzdys (supaprastintas): Tekstas: `ABABABA` 1. Pradinis žodynas: A=1, B=2 2. Skaityti `A` (žinomas) → išvesti kodą 1. 3. Skaityti `B` → išvesti 2. 4. Skaityti `AB` (nauja seka) → pridėti į žodyną kaip 3, išvesti 1 (tik A), tada pradėti nuo B. 5. Toliau aptinkama `ABA` → naujas įrašas 4, išvesti 3 (jau žinomas AB) ir t.t. Rezultatas: vietoj 7 simbolių gaunami trumpesni kodai. Praktinis panaudojimas: - Naudojamas failų suspaudime (pvz., ZIP, GIF, PNG formatai). - LZW (Lempel-Ziv-Welch) – populiari šio metodo versija. - Veikia gerai su teksto, vaizdų duomenimis, kur yra daug pasikartojimų. Trumpai: Lempelizuotis – dinaminis suspaudimo būdas, kuris atranda ir užkoduoją pasikartojančias sekas, sumažindamas duomenų dydį.
	Išsaugoti

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.