Slide 1

W E L C O M EKELOMPOK 3PRESENT

KOMPRESI TEKS

Created By :1. M. Pebrianto2. Dina Wulandari3. Syamsul Arifin4. Fitriyani5. Ulfa Tri Fajriah6. Hidayatulloh P U7. Cahya Kristioadi8. Trio Maulana9. Eriandoko10. Siti Sarah

MULTIMEDIA

Contoh kompresi sederhana yang biasa kita lakukan misalnya adalah menyingkat kata-kata yang sering digunakan tapi sudah memiliki konvensi umum. Misalnya: kata yang dikompres menjadi kata yg

Kompresi teks menjadi sangat penting karena memperkecil kebutuhan penyimpanan data, mempercepat pengiriman data, memperkecil kebutuhan bandwidth.

Contoh Sederhana

MULTIMEDIA

Data Teks 1 karakter = 2 bytes (termasuk karakter ASCII Extended) Setiap karakter ditampilkan dalam 8x8 pixels Jumlah karakter yang dapat ditampilkan per halaman = 640 x 480 = 4800 karakter 8 x 8 Kebutuhan tempat penyimpanan perhalaman = 4.8002 byte = 9.600 byte = 9,375 Kbyte

Contoh Kebutuhan Data Selama 1 Detik Pada Layar Resolusi 640 x 480

MULTIMEDIA

Text kumpulan dari beberapa karakter yang membentuk suatu kata

Kompresi proses pengecilan ukuran suatu data

Kompresi text Proses mengecilkan sebuah text atau karakter-karakter yang membentuk suatu kata atau kalimat.

KOMPRESI TEKS

MULTIMEDIA

Kualitas data hasil enkoding: ukuran lebih kecil, data tidak rusak untuk kompresi lossy.

Kecepatan, ratio, dan efisiensi proses kompresi dan dekompresi

Ketepatan proses dekompresi data: data hasil dekompresi tetap sama dengan data sebelum dikompres (kompresi loseless)Kriteria Algoritma & Aplikasi Kompresi Data

MULTIMEDIA

Jenis Kompresi Teks1. Berdasarkan Mode Penerimaan Data oleh Manusia Dialoque mode Retrieval Mode

2. Berdasarkan outputnya Lossy compresion Loseless conpresion

MULTIMEDIA

Aplikasi Kompresi

ZIP File FormatDitemukan oleh Phil Katz untuk program PKZIP kemudian dikembangkan untuk WinZip, WinRAR, 7-Zip.Dapat menggabungkan dan mengkompresi beberapa file sekaligus menggunakan bermacam-macam algoritma, namun paling umum menggunakan Katzs Deflate Algorithm.

MULTIMEDIA

Mis: MAMA SAYAA = 4 -> 4/8 = 0.5 M = 2 -> 2/8 = 0.25 S = 1 -> 1/8 = 0.125 Y = 1 -> 1/8 = 0.125Total = 8 karakterContoh Teknik Kompresi (3)

MULTIMEDIA

Huffman Tree

p(Y)=0.125p(S)=0.125p(YS)=0.25p(M)=0.25p(YSM)=0.5p(A)=0.5p(YSMA)=1001011Sehingga w(A) = 1, w(M) = 00, w(S) = 010, dan w(Y) = 011

MULTIMEDIA

Shannon-Fano AlgorithmDikembangkan oleh Shannon (Bell Labs) dan Robert Fano (MIT)Contoh :H E L L OContoh Teknik Kompresi (4)

Simboli9HELOhasil1121

MULTIMEDIA

Contoh Teknik Kompresi (5)

MULTIMEDIA

Algoritma :

Urutkan simbol berdasarkan frekuensi kemunculanny Bagi simbol menjadi 2 bagian secara rekursif, dengan jumlah yang kira-kira sama pada kedua bagian, sampai tiap bagian hanya terdiri dari 1 simbol.Contoh Teknik Kompresi (6)

MULTIMEDIA

Aplikasi Kompresi

Beberapa method Zip:ShrinkingReducing Imploding DeflateAplikasi: WinZip oleh Nico-Mak Computing

MULTIMEDIA

Aplikasi Kompresi

RAR FileDitemukan oleh Eugene Roshal, sehingga RAR merupakan singkatan dari Roshal Archive pada 10 Maret 1972 di Rusia.Proses kompresi lebih lambat dari ZIP tapi ukuran file hasil kompresi lebih kecil.Aplikasi: WinRAR yang mampu menangani RAR dan ZIP, mendukung volume split, enkripsi AES.

T H E E N D