Scribd
Upload
63 views

Data Compression Using LZ77

A poster project in cryptography. Designed using Adobe Photoshop CS6.

Uploaded by

Zulfany Nurluthfia
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
63 views

Data Compression Using LZ77

A poster project in cryptography. Designed using Adobe Photoshop CS6.

Uploaded by

Zulfany Nurluthfia
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 1
KRIPTOGRAFI EG Pada masa modem ni, seiing dengan berkembangnya teknolo- i. orang-orang menyukai segala sesuatu dengan kualtas terbaik ‘Sepert halnya pada gambar, musik, vdeo, sb. Sayangnya, sema- kin tinggl kualtas suatu data maka semakin tinggi pula ukuran data tersebut. Dengan terbatasnya ruang peryimpanan data yang dimiiki atau terbatasnya kuotaintemet untuk melakukan proses sharing dan Uuploae, maka alangkah baiknya bila dapat diakukan kompresi data CContoh kompresi data yang paling sering diqunakan pada banyak sistem operasi seperti Windows, Macintosh, Ubuntu, bahkan ‘Android adalah ZIP. Salah satu algorma yang dterapkan dalam ZIP ddan variannya adalah LZ77. Algorima ini ditemukan oleh Jacob Ziv dan Abraham Lempel pada 1977. 41. Bagaimana konsepalgorima L277 dlam proses kompresi dala? 2, Bageimana output yang dnasikan ol agora LZ77? 3, Apakah dapat diakukan proses dekompresi pada output esi kompresilgortma L277? aS ed ‘Algortma LZ77 menggunakan konsep dasar Diclionary-based Compression. Ide dalam konsep ini adalah menggantian pengula- ‘gan suatu frasa Khusus atau kelompok byte dalam suatu data <26d> <13d> atau 00 01010 1101 Barisan kedua adalah jump (termasuk karakterspasi sebelum kata jump) yang kembali muncul pada posis setelah 27 karakter dari yang sebelumnya dan panjang barisan tersebut adalah 5 karak- ter, Hasil encoding jump adalah <27d> atau 00 001011 0101 ZULFANY NURLUTHEIA, 1106050494 fis Brown Sox Kepedt over ND ES ae oa the brown fox jumped over Figure 1.8 imaaa yy mawss ing frog Pesan yang telah dikompres tersebut ted dari 35 karakter 9-bit ddan 2 kode, dengan total 5x9+2x14=343 bit cue senate Figure 1.8 Struktur umum aigoritma L277 menggunakan dua buffer, yay sliding history buffer dan look-ahead buffer. Sliding history buffer me- ‘ngandung N karakter source yang telah dproses, sedangkan look- ‘head buffer mengandung L karakter source yang akan diproses eae 1. Konsep algorima LZ77 dalam proses kompresi adalah mengu- ban frasa yang terulang dengan kode pendek berupa pointer dan panjang fasa tersebut 2. Output yang cinasikan oleh algorima LZ77 memilik ukuran lebih kec dari ukuran data asinya 3. Proses dekompresi dapat diakukan pada output hasl Kompresi algoritma LZ77. Na etait ie ‘Stalings, Wiliam. 2006. Cryptography and Network Security Principles and Practices 4th Elton, Prentice Hall https stanford edulpeopleleroberts/courses/soco/projecs!- dala-compression/osslesslz7 index nim

You might also like