4. Time Process Waktu
Time Process adalah waktu kompresi dan dekompresi, yaitu waktu yang dibutuhkan oleh sebuah sistem untuk melakukan proses kompresi dan dekompresi mulai dari pembacaan
data hingga proses encoding pada data tersebut. Semakin kecil waktu yang diperoleh maka semakin efisien metode yang digunakan dalam proses kompresi dan dekompresi.
2.3 Dekompresi
Algoritma kompresi tidak akan bekerja kecuali proses dekompresi juga tersedia. Kata kompresi sendiri menyiratkan konteks kompresi dan dekompresi. Proses dekompresi dapat
dengan mudah diperoleh setelah melakukan proses kompresi. Efisiensi proses dekompresi lebih penting dari proses kompresi, misalnya data film, foto dan audio sering dikompresi
pertama oleh seniman dan kemudian dengan versi file yang sama file kompresi didekompresi berkali-kali oleh jutaan pemirsa dan pendengar. Gambar 2.4 dibawah ini menunjukkan
hubungan antara kompresi dan dekompresi Pu,2006.
Gambar 2.4 Kompresi dan Dekompresi Pu, 2006
2.4 Algoritma Punctured Elias Codes
Punctured Elias Codes untuk bilangan integer dirancang oleh Peter Fenwick dalam sebuah percobaan untuk meningkatkan performa the Burrows-Wheeler transform. Istilah Punctured
datang dari tempat pengawasan error code-code ECC. ECC terdiri dari data yang asli ditambah sejumlah bilangan dari check bits. Jika beberapa check bits dihilangkan, untuk
mempersingkat serangkaian kode itu, hasil kode Punctured Elias Codes ini adalah sebagai
berikut :
Universitas Sumatera Utara
1. Ambil bilangan biner dari n.
2. Reversed balikkan bit-bitnya dan siapkan flag untuk menunjukkan jumlah bit yang
bernilai 1 didalam n. 3.
Untuk setiap bit 1 didalam n kita siapkan flag dari 1dan akhiri flag dengan 0. 4.
Gabungkan flag dengan bilangan biner yang sudah dibalikkan reversed.
Kode Punctured ini dinamakan kode P1 dan kode ini dimulai dengan 1 paling sedikit terdapat satu flag, kecuali untuk kode P1 dengan
n
dan juga diakhiri dengan 1 karena n yang asli, yaitu bit MSB Most Significant Bit adalah 1, telah dibalikkan Salomon, 2007.
Tabel 2.1 Punctured Elias Codes Salomon, 2007 n
Binary of n Reserved
Flag Flag | Reserved
P1 -
- -
1 1
1 10
10 | 1 101
2 10
01 10
10 | 01 1001
3 11
11 110
110 | 11 11011
4 100
001 10
10 | 001 10001
5 101
101 110
110 | 101 110101
6 110
011 110
110 | 011 110011
7 111
111 1110
1110 | 111 1110111
8 1000
0001 10
10 | 0001 100001
2.5 Algoritma Ternary Comma Code