Flowchart Algoritma Even-Rodeh Code - Analisis dan Perancangan Sistem

Bab 3 Analisis dan Perancangan Sistem

3.4. Flowchart

3.4.3. Flowchart Algoritma Even-Rodeh Code

Berikut Flowchart kompresi dengan algoritma Even-Rodeh Code seperti yang terlihat pada gambar 3.9.

Mulai

Gambar 3.9 Flowchart algoritma Even-Rodeh Code 3.5. Perancangan Antarmuka

Perancangan antaramuka sistem berperan penting dalam mendukung kualitas pembangunan suatu sistem. Perancangan antarmuka sistem dapat memberikan

pengaruh penting antara pengguna dan sistem dalam berkomunikasi. Sistem yang memiliki perancangan antarmuka yang sulit di mengerti oleh pengguna, maka memungkinkan pengguna melakukan kesalahan pada saat menjalankan sistem. Oleh sebab itu diperlukan perancangan antarmuka yang efisien, sederhana dan menarik sehingga mudah dimengerti dan dijalankan oleh pengguna.

3.5.1. Halaman Home

Halaman Home merupakan tampilan pertama kali yang muncul ketika sistem dijalankan. Halaman home menjelaskan secara singkat bagian-bagian sistem dan bagaimana sistem itu dibangun Halaman ini berisi nama sistem, nama pembuat sistem, nama institusi, serta menu yang disediakan oleh sistem. Masing-masing menu dengan design tampilannya menunjukkan fungsinya masing-masing dan memberikan akses secara langsung kepada pengguna. Rancangan halaman home pada aplikasi dapat dilihat pada gambar 3.10.

Gambar 3.10 Rancangan Halaman Utama

Komponen yang digunakan untuk perancangan interface halaman utama form Home berdasarkan Gambar 3.10. adalah sebagai berikut:

1. Tool Strip Menu : digunakan untuk memilih menu Home

2. Tool Strip Menu : digunakan untuk memilih menu Compression

4. Tool Strip Menu : digunakan untuk memilih menu Help 5. Tool Strip Menu : digunakan untuk memilih menu About 6. Label : berisi judul sistem

7. PictureBox : berisi logo institusi

8. Label : berisi nama pembuat sistem

3.5.2. Form Compression

Pada form compression terdapat button untuk memilih file yang akan dikompresi, richtextbox untuk isi file yang akan dikompresi, string bit sebelum dan setelah dikompresi, data hasil kompresi dan reset. Rancangan interface form compression pada aplikasi dapat dilihat pada Gambar 3.11.

Gambar 3.11 Form Compression pada sistem

Komponen yang digunakan untuk perancangan interface form Compression berdasarkan Gambar 3.11. adalah sebagai berikut:

1. Tool Strip Menu : digunakan untuk memilih menu Home

2. Tool Strip Menu : digunakan untuk memilih menu Compression 3. Tool Strip Menu : digunakan untuk memilih menu Decompression 4. Tool Strip Menu : digunakan untuk memilih menu Help

5. Tool Strip Menu : digunakan untuk memilih menu About

6. Button : button untuk memilih file

7. TextBox : informasi alamat/path file yang dipilih pada device 8. TextBox : informasi mengenai total bit sebelum dikompresi

9. RadioButton :menjalankan proses kompresi dengan Boldi-Vigna

Code

10. RadioButton :menjalankan proses kompresi dengan Even-Rodeh

Code

11. Button : melakukan proses kompresi 12. Button : mengatur ulang proses kompresi 13. RichTextBox : berisi string bit setelah dikompresi

14. TextBox :menampilkan informasi total size bit setelah

dikompresi

15. RichTextBox : berisi string bit dari teks yang dipilih 16. TextBox : informasi nilai compression ratio 17. TextBox : informasi nilai bit rate

18. TextBox : informasi nilai space saving

19. TextBox : informasi mengenai waktu kompresi 20. RichTextBox : berisi teks dari file yang dipilih

3.5.3. Form Decompression

Pada Form Dekompresi terdapat button yang berguna dalam mengeksekusi file yang telah dikompresi. Form Dekompresi pada aplikasi dapat dilihat pada Gambar 3.12.

Gambar 3.12 Form Decompression pada Sistem

Komponen yang digunakan untuk perancangan interface Halaman Dekompresi berdasarkan Gambar 3.12. adalah sebagai berikut:

berfungsi untuk menampilkan tampilan Beranda dari sistem yang ada.

1. Tool Strip Menu : digunakan untuk memilih menu Home

2. Tool Strip Menu : digunakan untuk memilih menu Compression 3. Tool Strip Menu : digunakan untuk memilih menu Decompression 4. Tool Strip Menu : digunakan untuk memilih menu Help

5. Tool Strip Menu : digunakan untuk memilih menu About 6. Button : button untuk memilih file

7. TextBox : informasi alamat/path file yang dipilih pada device 8. TextBox :menampilkan informasi total size bit setelah

dikompresi

9. RichTextBox : berisi string bit setelah dikompresi 10. Button : melakukan proses dekompresi 11. Button : mengatur ulang proses dekompresi 12. RichTextBox : berisi teks dari file hasil dekompresi

13. TextBox : informasi mengenai total bit setelah proses dekompresi 14. Button : menyimpan file hasil dekompresi

3.5.4. Form Help

Berisikan keterangan yang dapat membantu user dalam mengoperasikan sistem yang ada Form. Bantuan pada aplikasi dapat dilihat pada Gambar 3.13.

Gambar 3.13 Form Help pada Sistem

Komponen yang digunakanuntuk perancanganinterfaceHalaman Bantuan berdasarkan Gambar 3.13. adalah sebagai berikut:

1. Tool Strip Menu : digunakan untuk memilih menu Home

2. Tool Strip Menu : digunakan untuk memilih menu Compression 3. Tool Strip Menu : digunakan untuk memilih menu Decompression 4. Tool Strip Menu : digunakan untuk memilih menu Help

5. Tool Strip Menu : digunakan untuk memilih menu About

6. Label :menampilkan teks keterangan bantuan untuk menu

Compression dan Decompression

7. TextBox :menampilkan teks mengenai keterangan dalam menggunakan menu Kompresi dan Dekompresi yang

ada pada sistem.

3.5.5. Form About

Berisikan informasi mengenai informasi pembuatan di dalam sistem. Form Tentang pada aplikasi dapat dilihat pada Gambar 3.14.

Gambar 3.14 Form About pada Sistem

Komponen yang digunakanuntuk perancanganinterfaceHalaman Tentang berdasarkan Gambar 3.14. adalah sebagai berikut:

1. Tool Strip Menu : digunakan untuk memilih menu Home

2. Tool Strip Menu : digunakan untuk memilih menu Compression 3. Tool Strip Menu : digunakan untuk memilih menu Decompression 4. Tool Strip Menu : digunakan untuk memilih menu Help

5. Tool Strip Menu : digunakan untuk memilih menu About

6. Label : berfungsi untuk menampilkan teks berisi judul dari sistem yang telah dibuat.

7. Group Box : berfungsi untuk mengelompokkan Button dan TextBox

dalam sistem.

8. Label : berfungsi untuk menampilkan teks berisi judul dari sistem yang telah dibuat.

BAB 4

IMPLEMENTASI DAN PENGUJIAN SISTEM

4.1. Implementasi Algoritma

4.1.1. Implementasi Algoritma Boldi-Vigna ζ1 Code

Proses analisis kompresi file teks dengan menggunakan algoritma Boldi-Vigna ζ1 Code. Di bawah ini adalah contoh proses kompresi file teks dengan menggunakan algoritma Boldi-Vigna ζ1 Code. Terdapat file teks yang berisikan string “KUTU BUKU BACA BUKU KALKULUS”. Dapat dilihat pada Tabel 4.1 untuk mengukur string itu di dalam komputer.

Tabel 4.1 Ukuran String Sebelum Dikompresi Karakter ASCII

Code

ASCII Code (Binary)

Freq Bit Freq*Bit

K 75 01001011 5 8 40

U 85 01010101 8 8 64

T 84 01010100 1 8 8

Sp 32 00100000 4 8 32

B 66 01000010 3 8 24

A 65 01000001 3 8 24

C 67 01000011 1 8 8

L 76 01001100 2 8 16

S 83 01010011 1 8 8

Jumlah Bit 224 Bit

Berdasarkan kode ASCII, satu karakter bernilai delapan bit bilangan biner. Sehingga 28 karakter pada string mempunyai nilai biner sebanyak 224 bit. Sebelum melakukan proses kompresi, karakter terlebih dahulu diurutkan dari frekuensi terbesar ke yang terkecil. Proses kompresi untuk algoritma Boldi-Vigna ζ1 Code dapat dilihat pada tabel 4.2.

Tabel 4.2 Ukuran String Setelah Dikompresi Dengan Boldi-Vigna ζ1 Code N Σ Freq Boldi-Vigna ζ1 Code Bit Freq*Bit

1 U 8 1 1 8

2 K 5 010 3 15

3 Sp 4 011 3 12

4 B 3 00100 5 15

5 A 3 00101 5 15

6 L 2 00110 5 10

7 T 1 00111 5 5

8 C 1 0001000 7 7

9 S 1 0001001 7 7

Jumlah Bit 94 Bit

Berdasarkan tabel diatas, maka didapat string bit sebelum dikompresi yaitu

“01010011110110010010101011001000010100010000010101100100101010110100 01010011001010011010001001” dengan uraian sebagai berikut:

K U T U Sp

010 1 00111 1 011

B U K U Sp

00100 1 010 1 011

B A C A Sp

00100 00101 0001000 00101 011

B U K U Sp

00100 1 010 1 011

K A L K

010 00101 00110 010

U L U S

1 00110 1 0001001

Sebelum ditulis ke sebuah file hasil kompresi dilakukan penambahan bit-bit padding dan flag bits diawal dan diakhir string bit sehingga panjang string bit bisa habis dibagi delapan. Karena jumlah string adalah 94 bit, tentu tidak habis dibagi delapan dan sisanya adalah 6. Sehingga dibutuhkan bit 0 sebanyak 2 kali, maka padding adalah “00”

dan flag bits-nya adalah bilangan biner dari 4 yaitu “00000010”.

Diperoleh:

String bit hasil kompresi =

010100111101100100101010110010000101000100000101011001001010101101000 10100110010100110100010010000000010

Total bit seluruhnya adalah penambahan padding dan flag adalah 94+2+8 = 104.

Dari hasil kompresi dengan algoritma Boldi-Vigna ζ1 Code di atas dapat dihitung

a. Compression Ratio

𝐶_𝑅 = 𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑡𝑒𝑙𝑎ℎ 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖 𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑏𝑒𝑙𝑢𝑚 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖 𝐶_𝑅 =104

224 𝐶_𝑅 = 0,4643 b. Bitrate

𝐵𝑖𝑡𝑟𝑎𝑡𝑒 =𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑡𝑒𝑙𝑎ℎ 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖 𝑗𝑢𝑚𝑙𝑎ℎ ℎ 𝑘𝑎𝑟𝑎𝑘𝑡𝑒𝑟 𝑢𝑛𝑖𝑘 𝑡𝑒𝑘𝑠 𝐵𝑖𝑡𝑟𝑎𝑡𝑒 =104

𝐵𝑖𝑡𝑟𝑎𝑡𝑒 = 11 𝑏𝑖𝑡𝑠 𝑠𝑦𝑚𝑏𝑜𝑙⁄ c. Space Savings (SS)

𝑆𝑆 = (𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑏𝑒𝑙𝑢𝑚 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖 − 𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑡𝑒𝑙𝑎ℎ 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖

𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑏𝑒𝑙𝑢𝑚 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖 ) × 100%

𝑆𝑆 = (224 − 104

224 ) × 100%

𝑆𝑆 = 53.57%

4.1.2. Implementasi Algoritma Even-Rodeh Code

Proses analisis kompresi file teks dengan menggunakan algoritma Even-Rodeh Code. Di bawah ini adalah contoh proses kompresi file teks dengan menggunakan algoritma Even-Rodeh Code. Terdapat file teks yang berisikan string “KUTU BUKU BACA BUKU KALKULUS”. Dapat dilihat pada Tabel 4.1. untuk mengukur string itu di dalam komputer.

Berdasarkan kode ASCII, satu karakter bernilai delapan bit bilangan biner.

Sehingga 28 karakter pada string mempunyai nilai biner sebanyak 224 bit. Sebelum melakukan proses kompresi, karakter terlebih dahulu diurutkan dari frekuensi terbesar ke yang terkecil. Proses kompresi untuk algoritma Even-Rodeh Code dapat dilihat pada tabel 4.3.

Tabel 4.3 Ukuran String Setelah Dikompresi Dengan Even-Rodeh Code

N Σ Freq Even-Rodeh Code Bit Freq*Bit

0 U 8 000 3 24

1 K 5 001 3 15

2 Sp 4 010 3 12

3 B 3 011 3 9

4 A 3 1000 4 12

5 L 2 1010 4 8

6 T 1 1100 4 4

7 C 1 1110 4 4

8 S 1 10010000 8 8

Jumlah Bit 96 Bit

Berdasarkan tabel diatas, maka didapat string bit sebelum dikompresi yaitu

“00100011000000100110000010000100111000111010000100110000010000100011 0001010001000101000010010000” dengan uraian sebagai berikut:

K U T U Sp

001 000 1100 000 010

B U K U Sp

011 000 001 000 010

B A C A Sp

011 1000 1110 1000 010

B U K U Sp

011 000 001 000 010

K A L K

001 1000 1010 001

U L U S

000 1010 000 10010000

Sebelum ditulis ke sebuah file hasil kompresi dilakukan penambahan bit-bit padding dan flag bits diawal dan diakhir string bit sehingga panjang string bit bisa habis dibagi delapan. Karena jumlah string adalah 96 bit, tentu habis dibagi delapan. Sehingga tidak diperlukan untuk menambahkan padding bit 0 dan flag bits-nya adalah bilangan biner dari 0 yaitu “00000000”.

Diperoleh:

String bit hasil kompresi =

001000110000001001100000100001001110001110100001001100000100001000110 00101000100010100001001000000000000

Total bit seluruhnya adalah penambahan padding dan flag adalah 96+8 = 104.

Dari hasil kompresi dengan algoritma Even-Rodeh Code di atas dapat dihitung kinerja kompresinya yaitu :

a. Compression Ratio

224 𝐶_𝑅 = 0,4643

b. Bitrate

𝐵𝑖𝑡𝑟𝑎𝑡𝑒 =𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑡𝑒𝑙𝑎ℎ 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖

𝑗𝑢𝑚𝑙𝑎ℎ ℎ 𝑘𝑎𝑟𝑎𝑘𝑡𝑒𝑟 𝑢𝑛𝑖𝑘 𝑡𝑒𝑘𝑠 × 100%

𝐵𝑖𝑡𝑟𝑎𝑡𝑒 =104 9

𝐵𝑖𝑡𝑟𝑎𝑡𝑒 = 11 𝑏𝑖𝑡𝑠 𝑠𝑦𝑚𝑏𝑜𝑙⁄ c. Space Savings (SS)

𝑢𝑘𝑢𝑟𝑎𝑛 𝑑𝑎𝑡𝑎 𝑠𝑒𝑏𝑒𝑙𝑢𝑚 𝑑𝑖𝑘𝑜𝑚𝑝𝑟𝑒𝑠𝑖 ) × 100%

𝑆𝑆 = (224 − 104

224 ) × 100%

𝑆𝑆 = 53.57%

4.2. Implementasi Sistem

Pada tahap ini sistem dibangun menggunakan bahasa pemrograman C# dan menggunakan aplikasi Sharp Develop 5.1, pada proses membangun sistem ini akan dibagi lima form dalam bahasa C# di antaranya ada form Beranda, Tab Kompresi, Tab Dekompresi, Tab Bantuan dan Tab Tentang.

4.2.1. Form Home

Form home adalah tampilan pertama kali muncul saat aplikasi dijalankan. Form home dapat dilihat pada Gambar 4.1.

Gambar 4.1 Tampilan Halaman Awal Form Home

4.2.2. Form Compression

Form compression adalah Tab yang menampilkan proses kompresi. Tampilan form compression dapat dilihat pada Gambar 4.2. Ada beberapa fungsi dari interface form compression di bawah ini :

1. Button Open berfungsi untuk memanggil atau menampilkan lokasi file yang akan di kompresi.

2. Text Box merupakan informasi tempat pengambilan dari file yang akan dikompresi.

3. Rich Text Box untuk menampilkan isi file yang telah di panggil dari direktori.

4. Group Box digunakan untuk mengelompokkan Rich Text Box yang berfungsi untuk menampilkan file teks yang telah dipanggil.

5. Button Kompresi berfungsi sebagai tombol perintah untuk mengkompresi file text.

6. Radio Button digunakan untuk menentukan inputan metode atau algoritma apa yang akan digunakan.

7. Group Box informasi digunakan untuk mengelompokkan setiap Label dan Text Box yang berfungsi untuk menampilkan hasil dari Compression Ratio (CR), Bitrate, Space Saving dan Waktu Kompresi pada saat proses kompresi bejalan.

8. Tombol Button Reset berfungsi untuk menghapus hasil dari tampilan file teks yang telah dipanggil, menghapus karakter unik dari hasil kompresi, menghapus informasi parameter tanpa menghapus file terkompresi yang sudah disimpan.

Gambar 4.2 Tampilan Form Compression 4.2.3. Form Decompression

Form Decompression adalah form yang digunakan untuk melakukan proses dekompresi. Tampilan form decompression dapat dilihat pada Gambar 4.3. Ada beberapa fungsi interface di form decompression dibawah ini:

1. Tombol Button open berfungsi untuk memanggil atau menampilkan lokasi file yang sudah dikompresi.

2. Group Box Hasil digunakan untuk mengelompokkan Rich Text Box yang berfungsi untuk menampilkan simbol unik hasil dari kompresi.

3. Tombol Button decompress adalah tombol perintah untuk mendekompresi file teks (simbol unik) yang sudah dikompresi terlebih dahulu, sehingga yang muncul tidak lagi simbol unik melainkan file teks sebelum dikompresi.

4. Group Box Informasi digunakan untuk mengelompokkan setiap Label, Rich Text Box, dan Text Box yang berfungsi untuk menampilkan waktu dan hasil dari dekompresi.

5. Tombol Button Reset berfungsi untuk menghapus hasil dari tampilan file teks yang telah dipanggil, menghapus karakter unik dari hasil kompresi, menghapus informasi waktu dan hasil dekompresi.

Gambar 4.3 Tampilan Form Decompression

4.2.4. Form Help

Form Help berfungsi sebagai informasi tentang cara pengoperasian sistem yang dibuat

Gambar 4.4 Tampilan Form Help

4.2.5. Form About

Form About adalah form yang digunakan hanya untuk menampilkan informasi sistem yang dibuat dan informasi tentang penulis.

Gambar 4.5 Tampilan Form About 4.3. Pengujian Sistem

Tahap ini merupakan proses mengidentifikasi hasil dari implementasi sistem apakah sistem telah berjalan sesuai dengan fungsi yang sebelumnya telah ditentukan pada tahap analisis dan perancangan sistem. Tahap pengujian sistem ini dilakukan pada file teks dengan format *.txt. Proses utama dari sistem ini adalah proses pengujian kompresi dan proses pengujian dekompresi.

4.3.1. Pengujian Proses Kompresi

Tahap awal untuk melakukan proses kompresi adalalah menekan Tab Kompresi. Ketika tampilan form kompresi muncul selanjutnya lakukan langkah-langkah berikut ini untuk melakukan kompresi :

1. Klik tombol Buka untuk membuka File Dialog, dan pilih file teks (*.txt) sebagai file yang akan dikompresi.

2. Setelah dipilih file yang akan dikompresi, isi file yang dipilih akan muncul di Rich Text Box yang berada di dalam Group Box File Teks.

3. Klik tombol Compress untuk melakukan proses kompresi, otomatis akan ditampilkan jumlah bit awal sebelum terkompresi, jumlah bit terkompresi, dari Algoritma Boldi-Vigna ζ1 Code dan Algoritma Even-Rodeh Code yang akan muncul di Text Box.

4. Klik tombol Reset apabila user akan mengulangi proses kompresi, dan tampilan data hasil file yang telah terkompresi akan terhapus.

Gambar 4.6 Tampilan Proses Kompresi

Dari Gambar 4.6. Pada saat proses kompresi, akan ditampilkan secara otomatis jumlah bit awal sebelum terkompresi, jumlah bit terkompresi dan parameter dari Algoritma Even-Rodeh Code dan Algoritma Boldi-Vigna ζ1 Code yang akan muncul di Text Box.

Gambar 4.7 Tampilan Kotak Dialog Save File Pada Proses Kompresi Gambar 4.7 adalah kotak dialog untuk menentukan direktori dan menyimpan file yang telah terkompresi.

Gambar 4.8 Proses Kompresi Setelah Di Atur Ulang

Gambar 4.8 adalah form untuk mengulangi proses kompresi, apabila user mengklik tomol atur ulang maka semua hasil kompresi yang di tampilkan pada Gambar 4.7 akan terhapus.

4.3.2. Pengujian Proses Dekompresi

Tahap awal untuk melakukan proses dekompresi adalah menekan Tab Dekompresi. Ketika tampilan form Dekompresi muncul, selanjutnya lakukan langkah-langkah berikut ini untuk melakukan proses dekompresi :

1. Klik tombol Buka untuk menampilkan lokasi kotak dialog, dan pilih file hasil kompresi (*.bvc atau *.erc) sebagai masukan. Setelah dipilih file hasil kompresi, akan muncul hasil kompresi di Rich Text Box.

2. Klik tombol Dekompresi untuk melakukan proses dekompresi.

Klik tombol Buka untuk menampilkan lokasi kotak dialog, dan pilih file hasil kompresi (*.bvc atau *.erc) sebagai masukan. Setelah dipilih file hasil kompresi, akan muncul hasil kompresi di Rich Text Box di dalam Group Box Hasil Kompresi.

Gambar 4.9 Tampilan Menu Dekompresi

Gambar 4.10 Tampilan Kotak Dialog Save File Pada Proses Dekompresi Gambar 4.10 adalah kotak dialog untuk menentukan direktori dan menyimpan file yang telah didekompresi.

Gambar 4.11 Proses Dekompresi

Gambar 4.11 adalah tampilan proses dekompresi dari file hasil kompresi dari file teks yang telah kita pilih sebelumnya..

4.3.3. Hasil Pengujian

Dari hasil pengujian penelitian ini adalah proses kompresi dan dekompresi yang telah dilakukan terhadap string dengan dua jenis yang berbeda, yaitu string dengan karakter yang sama (String Homogen) dan string yang terdiri dari beberapa jenis karakter yang berbeda (String Heterogen). File yang akan digunakan untuk String Heterogen dan String Homogen terdapat pada Tabel 4.4 dan Tabel 4.5.

Tabel 4.4 File Berisi String Homogen

Frekuensi Karakter String Homogen

1 G

10 GGGGGGGGGG

100 GGGGGGGGGGGGGGGGGGGGGGGGGGGGG

GGGGGGGGG…G

1000

GGGGGGGGGGGGGGGGGGGGGGGGGGGGG GGGGGGGGGGGGGGGGGGGGGGGGGGGGG GGGGG…G

10000

GGGGGGGGGGGGGGGGGGGGGGGGGGGGG GGGGGGGGGGGGGGGGGGGGGGGGGGGGG GGGGGGGGGGGGGGGGGGGGGGGGGGGGG GGGGG…G

Tabel 4.5 File Berisi String Heterogen

Frekuensi Karakter

Jenis Karakter

String Heterogen

1 1 0

10 10 012345ABCDE

100 10

012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE012345ABCDE 012345ABCDE

1000 10

012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE….ABCDE

10000 10

012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE012345ABCDE 012345ABCDE012345ABCDE012345ABCDE 012345ABCDE ….ABCDE

4.3.4. Pengujian String Homogen

Hasil dari uji String Homogen yang dilakukan oleh algoritma Boldi-Vigna ζ1

Code dan algoritma Even-Rodeh Code dapat dilihat pada Tabel 4.6 dan Tabel 4.7.

Tabel 4.6 Hasil Pengujian String Homogen dengan Boldi-Vigna ζ1 Code

String Homogen Boldi-Vigna ζ1 Code

Jumlah

Tabel 4.7 Hasil Pengujian String Homogen dengan Even-Rodeh Code

String Homogen Even-Rodeh Code

Jumlah

Dari hasil pengujian Tabel 4.6 dan Tabel 4.7 dapat dibuat grafik perbandingan hasil pengujian String Homogen algoritma Boldi-Vigna ζ1 Code dan algoritma Even-Rodeh Code berdasarkan variabel: Compression Ratio (CR), Bitrate, Space Saving, Waktu Kompresi, dan Waktu Dekompresi seperti pada Gambar 4.12, Gambar 4.13, Gambar 4.14, Gambar 4.15, dan Gambar 4.16.

Gambar 4.12 Grafik Compression Ratio terhadap String Homogen

Dari Gambar 4.12. Grafik Compression Ratio dapat disimpulkan bahwa algoritma Even-Rodeh Code lebih efisien dalam hal Compression Ratio. Jika algoritma yang memiliki nilai CR lebih besar maka algoritma tersebut lebih baik untuk digunakan dalam proses kompresi file dengan jumlah karakter yang sangat besar dengan string yang sama (homogen).

0 0.5 1 1.5 2 2.5

1 10 100 1000 10000

Compression Ratio

Panjang String

Grafik Compression Ratio terhadap String Homogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

Gambar 4.13 Grafik Bitrate terhadap String Homogen

Dari Gambar 4.13 Grafik Bitrate dapat disimpulkan bahwa algoritma Boldi-Vigna ζ1

Code lebih efisien dalam segi Bitrate dibandingkan dengan algoritma Even-Rodeh Code. Hal ini dikarenakan nilai Bitrate yang dimiliki oleh algoritma Boldi-Vigna ζ1

Code lebih rendah.

Gambar 4.14 Grafik Space Savings terhadap String Homogen

1 10 100 1000 10000

Bitrate

Panjang String

Grafik Bitrate terhadap String Homogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

-150

1 10 100 1000 10000

Space Savings

Panjang String

Grafik Penghematan Ruang Penyimpanan (Space Savings) terhadap String Homogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

Dari Gambar 4.14. Grafik Space Savings dapat disimpulkan bahwah algoritma Boldi-Vigna ζ1 Code lebih baik dan efisien dalam melakukan Space Savings (penghematan ruang) dalam proses kompresi file dengan jumlah karakter yang besar dengan string yang sama (homogen).

Gambar 4.15 Grafik Waktu Kompresi terhadap String Homogen

Dari Gambar 4.15. Grafik Waktu Kompresi dapat disimpulkan bahwa algoritma Boldi-Vigna ζ1 Code tidak memerlukan waktu yang lebih lama untuk melakukan proses kompresi file. Sedangkan algoritma Even-Rodeh Code memerlukan waktu yang lama untuk melakukan proses kompresi file teks dengan string yang sama (homogen).

0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09

1 10 100 1000 10000

Waktu Kompresi

Panjang String

Grafik Waktu Kompresi terhadap String Homogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

Gambar 4.16 Grafik Waktu Dekompresi terhadap String Homogen Dari Gambar 4.16. Grafik Waktu Dekompresi dapat disimpulkan bahwa algoritma Boldi-Vigna ζ1 Code relatif lebih lama sedangkan algoritma Even-Rodeh Code relatif lebih cepat, akan tetapi ke dua algoritma baik dan efisien untuk melakukan kompresi file teks dengan string yang sama (homogen) di karenakan ujung garis grafik kedua algoritma sejajar.

4.3.5. Pengujian String Heterogen

Hasil dari uji String Heterogen yang dilakukan oleh algoritma Boldi-Vigna ζ1

Code dan algoritma Even-Rodeh Code dapat dilihat pada Tabel 4.8 dan Tabel 4.9.

0 0.005 0.01 0.015 0.02 0.025 0.03 0.035 0.04

1 10 100 1000 10000

Waktu Dekompresi

Panjang String

Grafik Waktu Dekompresi terhadap String Homogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

Tabel 4.8 Hasil Pengujian String Heterogen dengan Boldi-Vigna ζ1 Code

String Heterogen Boldi-Vigna ζ1 Code

Jumlah

Tabel 4.9 Hasil Pengujian String Heterogen dengan Even-Rodeh Code

String Heterogen Even-Rodeh Code

Jumlah

Dari hasil pengujian Tabel 4.8 dan Tabel 4.9 dapat dibuat grafik perbandingan hasil pengujian String Homogen algoritma Boldi-Vigna ζ1 Code dan algoritma Even-Rodeh Code berdasarkan variabel Compression Ratio (CR), Bitrate, Space Saving, Waktu Kompresi, dan Waktu Dekompresi seperti pada Gambar 4.17, Gambar 4.18, Gambar 4.19, Gambar 4.20 dan Gambar 4.21.

Gambar 4.17 Grafik Compression Ratio terhadap String Heterogen

Dari Gambar 4.17. Grafik Compression Ratio dapat disimpulkan bahwa algoritma Even-Rodeh Code lebih efisien dalam hal Compression Ratio. Hal ini dikarenakan jika sebuah algoritma yang memiliki nilai CR lebih besar maka algoritma tersebut lebih baik untuk digunakan dalam proses kompresi file dengan jumlah karakter yang sangat besar dengan string yang berbeda (heterogen).

0 0.5 1 1.5 2 2.5

1 10 100 1000 10000

Compression Ratio

Panjang String

Grafik Compression Ratio terhadap string heterogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

Gambar 4.18 Grafik Bitrate terhadap String Heterogen

Dari Gambar 4.18 Grafik Bitrate dapat disimpulkan bahwa algoritma Even-Rodeh Code lebih efisien dalam segi Bitrate dibandingkan dengan algoritma Boldi-Vigna ζ1 Code. Dikarenakan nilai Bitrate yang dimiliki oleh algoritma Even-Rodeh Code lebih rendah dalam proses kompresi file dengan jumlah karakter yang sangat besar dengan string yang berbeda (heterogen).

0 1000 2000 3000 4000 5000 6000

1 10 100 1000 10000

Bitrate

Panjang String

Grafik Bitrate terhadap String Heterogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

-150 -100 -50 0 50 100

1 10 100 1000 10000

Space Savings

Panjang String

Grafik Penghematan Ruang Penyimpanan (Space Savings) terhadap String Heterogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

Dari Gambar 4.19. Grafik Space Saving dapat disimpulkan bahwah algoritma Boldi-Vigna ζ1 Code lebih baik dan efisien dalam melakukan Space Saving (penghematan ruang) dalam proses kompresi file dengan jumlah karakter yang besar dengan string yang berbeda (heterogen) jika dibandingkan dengan algoritma Even-Rodeh Code.

Gambar 4.20 Grafik Waktu Kompresi terhadap String Heterogen

Dari Gambar 4.20. Grafik Waktu Kompresi dapat disimpulkan bahwa algoritma Boldi-Vigna ζ1 Code tidak memerlukan waktu yang lebih lama untuk melakukan proses kompresi file. Sedangkan algoritma Even-Rodeh Code memerlukan waktu yang lebih lama untuk melakukan proses kompresi file teks dengan string yang berbeda (heterogen).

0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16

1 10 100 1000 10000

Waktu Kompresi

Panjang String

Grafik Waktu Kompresi terhadap String Heterogen

Boldi-Vigna ζ1 Code Even-Rodeh Code

Gambar 4.21 Grafik Waktu Dekompresi terhadap String Heterogen Dari Gambar 4.21. Grafik Waktu Dekompresi dapat disimpulkan bahwa algoritma Boldi-Vigna ζ1 Code tidak memerlukan waktu yang lebih lama untuk melakukan proses kompresi file. Sedangkan algoritma Even-Rodeh Code memerlukan waktu yang lebih lama untuk melakukan proses dekompresi file teks dengan string yang berbeda (heterogen).

4.3.6. Pengujian Corpus

Pengujian sistem ini juga dilakukan terhadapa file Corpus. Dimana file Corpus yang digunakan ialah Artificial Corpus. Artificial Corpus berisi file yang dikembangkan khusus untuk pengujian kinerja algoritma kompresi berdasarkan kemampuannya untuk merepresentasikan hasil kinerja algoritma kompresi. Artificial Corpus terdiri dari empat

Dalam dokumen ANALISIS PERBANDINGAN ALGORITMA BOLDI VIGNA ζ1 CODE DAN ALGORITMA EVEN-RODEH CODE PADA KOMPRESI FILE TEKS SKRIPSI GALUH ATIKA NABILA (Halaman 50-0)