Perbandingan Algoritma Elias Gamma Code Dengan Shannon-Fano Untuk Kompresi File Teks
BAB 1
PENDAHULUAN
1.1.
Latar belakang
Perpindahan
data
sangat
mudah
dilakukan
pada
saat
ini,
tetapi tempat
penyimpanannya yang menjadi kendala sangat mendasar. Hal ini disebabkan oleh
ukuran data yang ingin dipindahkan tidak sesuai dengan media penyimpanan yang
tersedia. Ukuran file yang semakin besar menuntut para pemakai komputer untuk
melakukan berbagai macam cara agar dapat menyimpan sejumlah file yang berukuran
besar dalam media penyimpanan yang terbatas. Hal inilah yang menyebabkan file
harus dimampatkan agar ukurannya menjadi lebih kecil. Teknik pemampatan data ini
disebut dengan teknik kompresi data. Adapun tujuan dari kompresi data adalah untuk
mengurangi ukuran file sebelum menyimpan atau memindahkan data ke dalam media
penyimpanan.
Teknik pemampatan terbagi atas dua bagian yaitu lossy dan lossless.
Pemampatan lossy adalah pemampatan data yang akan mengalami perubahan data
setelah selesai dimampatkan. Jika file yang sama dikembalikan ke data semula atau
disebut dengan penirmampatan (dekompresi) maka hasilnya akan berbeda dengan data
aslinya. Sementara lossless adalah pemampatan data dimana hasil kompresi dan
dekompresinya sama tetapi dengan ukuran yang berbeda.
Berdasarkan latar belakang yang telah diuraikan, maka penulis melakukan
penelitian dengan judul “Perbandingan Algoritma Elias Gamma Code dengan
Shannon-Fano untuk Kompresi File Teks”.
Universitas Sumatera Utara
2
1.2
Rumusan Masalah
Berdasarkan uraian dari latar belakang diatas, rumusan masalah yang akan dibahas
adalah membandingkan Algoritma Elias Gamma Code dengan Shannon-Fano untuk
melakukan kompresi file teks dengan parameter rasio, waktu kompresi, waktu
dekompresi, dan redundancy data.
1.3
Batasan Masalah
Adapun batasan masalah dalam tugas akhir ini adalah sebagai berikut:
1. Jenis file yang dikompresi adalah file teks yang berekstensi .txt.
2. Kode teks yang digunakan dalam penelitian ini adalah kode ASCII (American
Standard Code for Information Interchange).
3. Parameter pembanding yang digunakan antara lain adalah rasio, waktu kompresi,
waktu dekompresi dan redundancy data.
4. Komponen lain seperti tabel atau gambar yang terdapat didalam file teks yang
digunakan akan diabaikan.
5. Program dibuat dengan bahasa pemrograman C# dan Python.
1.4
Tujuan Penelitian
Tujuan penelitian dalam tugas akhir ini adalah menunjukkan hasil perbandingan
algoritma Elias Gamma Code dengan menggunakan parameter rasio, waktu kompresi,
waktu dekompresi, dan redundancy data.
1.5
Manfaat penelitian
Manfaat dari penelitian ini adalah
1. Untuk mengetahui algoritma kompresi yang lebih baik diantara algoritma Elias
Gamma Code dengan Shannon-Fano pada kompresi lossless.
2. Mengurangi kapasitas penyimpanan data dengan mengurangi ukuran data yang
akan disimpan.
Universitas Sumatera Utara
3
1.6
Metode Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah :
1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian.
Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk
penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel,
paper, makalah baik berupa media cetak maupun media internet mengenai
kompresi lossless untuk file teks.
2. Analisis sistem
Pada tahap ini akan dianalisis sistem yang akan dibuat, batasan sistem, kinerja
sistem dan cara kerja sistem. Sehingga sistem dapat mengimplementasikan
algoritma Elias Gamma Code dan Shannon-Fano.
3. Perancangan Sistem
Pada tahap ini dilakukan perancangan user interface, pembuatan flowchart,
diagram use case, diagram activity, diagram sequence dan struktur program sistem
kompresi file.
4. Implementasi Sistem
Sistem diimplementasikan dengan menggunakan Algoritma Elias Gamma Code
dan Shannon-Fano.
5. Pengujian Sistem
Pada tahap ini dilakukan pengujian kinerja sistem dan kebenaran hasil kompresi
file teks yang dilakukan dengan dua algoritma lossless yang berbeda.
6. Dokumentasi
Pada tahap ini seluruh kegiatan dalam pembuatan sistem didokumentasikan
kedalam bentuk tulisan berupa laporan tugas akhir.
Universitas Sumatera Utara
4
1.7
Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama, yaitu:
BAB 1 : PENDAHULUAN
Bab ini berisi penjelasan mengenai latar belakang masalah, perumusan masalah,
batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan
sistematika penulisan.
BAB 2 : LANDASAN TEORI
Bab ini berisi penjelasan mengenai teori yang berhubungan dengan penelitian,
diantaranya yaitu teori kompresi, algoritma Elias Gamma Code, algoritma ShannonFano, teori dekompresi, rasio, data berlebihan (redundancy data) dan teori lainnya
yang berkaitan.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi penjelasan mengenai analisis masalah dan segala hal yang berkaitan
dengan sistem yang dibangun, serta menjelaskan cara kerja sistem, kemudian
dilanjutkan dengan perancangan antarmuka sistem.
BAB 4 : IMPLEMENTASI DAN PENGUJ IAN SISTEM
Bab ini berisi penjelasan mengenai implementasi sistem dengan menggunakan bahasa
pemrograman C# dan Python berdasarkan tahapan perancangan sistem, kemudian
dilakukan pengujian sistem untuk mengetahui keberhasilan dan kesesuaian sistem
dengan perancangan yang dilakukan sebelumnya.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan yang diperoleh dari keseluruhan uraian bab-bab dan
beberapa saran yang diharapkan bermanfaat dalam pengembangan sistem dan dapat
dijadikan bahan pustaka.
Universitas Sumatera Utara
PENDAHULUAN
1.1.
Latar belakang
Perpindahan
data
sangat
mudah
dilakukan
pada
saat
ini,
tetapi tempat
penyimpanannya yang menjadi kendala sangat mendasar. Hal ini disebabkan oleh
ukuran data yang ingin dipindahkan tidak sesuai dengan media penyimpanan yang
tersedia. Ukuran file yang semakin besar menuntut para pemakai komputer untuk
melakukan berbagai macam cara agar dapat menyimpan sejumlah file yang berukuran
besar dalam media penyimpanan yang terbatas. Hal inilah yang menyebabkan file
harus dimampatkan agar ukurannya menjadi lebih kecil. Teknik pemampatan data ini
disebut dengan teknik kompresi data. Adapun tujuan dari kompresi data adalah untuk
mengurangi ukuran file sebelum menyimpan atau memindahkan data ke dalam media
penyimpanan.
Teknik pemampatan terbagi atas dua bagian yaitu lossy dan lossless.
Pemampatan lossy adalah pemampatan data yang akan mengalami perubahan data
setelah selesai dimampatkan. Jika file yang sama dikembalikan ke data semula atau
disebut dengan penirmampatan (dekompresi) maka hasilnya akan berbeda dengan data
aslinya. Sementara lossless adalah pemampatan data dimana hasil kompresi dan
dekompresinya sama tetapi dengan ukuran yang berbeda.
Berdasarkan latar belakang yang telah diuraikan, maka penulis melakukan
penelitian dengan judul “Perbandingan Algoritma Elias Gamma Code dengan
Shannon-Fano untuk Kompresi File Teks”.
Universitas Sumatera Utara
2
1.2
Rumusan Masalah
Berdasarkan uraian dari latar belakang diatas, rumusan masalah yang akan dibahas
adalah membandingkan Algoritma Elias Gamma Code dengan Shannon-Fano untuk
melakukan kompresi file teks dengan parameter rasio, waktu kompresi, waktu
dekompresi, dan redundancy data.
1.3
Batasan Masalah
Adapun batasan masalah dalam tugas akhir ini adalah sebagai berikut:
1. Jenis file yang dikompresi adalah file teks yang berekstensi .txt.
2. Kode teks yang digunakan dalam penelitian ini adalah kode ASCII (American
Standard Code for Information Interchange).
3. Parameter pembanding yang digunakan antara lain adalah rasio, waktu kompresi,
waktu dekompresi dan redundancy data.
4. Komponen lain seperti tabel atau gambar yang terdapat didalam file teks yang
digunakan akan diabaikan.
5. Program dibuat dengan bahasa pemrograman C# dan Python.
1.4
Tujuan Penelitian
Tujuan penelitian dalam tugas akhir ini adalah menunjukkan hasil perbandingan
algoritma Elias Gamma Code dengan menggunakan parameter rasio, waktu kompresi,
waktu dekompresi, dan redundancy data.
1.5
Manfaat penelitian
Manfaat dari penelitian ini adalah
1. Untuk mengetahui algoritma kompresi yang lebih baik diantara algoritma Elias
Gamma Code dengan Shannon-Fano pada kompresi lossless.
2. Mengurangi kapasitas penyimpanan data dengan mengurangi ukuran data yang
akan disimpan.
Universitas Sumatera Utara
3
1.6
Metode Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah :
1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian.
Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk
penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel,
paper, makalah baik berupa media cetak maupun media internet mengenai
kompresi lossless untuk file teks.
2. Analisis sistem
Pada tahap ini akan dianalisis sistem yang akan dibuat, batasan sistem, kinerja
sistem dan cara kerja sistem. Sehingga sistem dapat mengimplementasikan
algoritma Elias Gamma Code dan Shannon-Fano.
3. Perancangan Sistem
Pada tahap ini dilakukan perancangan user interface, pembuatan flowchart,
diagram use case, diagram activity, diagram sequence dan struktur program sistem
kompresi file.
4. Implementasi Sistem
Sistem diimplementasikan dengan menggunakan Algoritma Elias Gamma Code
dan Shannon-Fano.
5. Pengujian Sistem
Pada tahap ini dilakukan pengujian kinerja sistem dan kebenaran hasil kompresi
file teks yang dilakukan dengan dua algoritma lossless yang berbeda.
6. Dokumentasi
Pada tahap ini seluruh kegiatan dalam pembuatan sistem didokumentasikan
kedalam bentuk tulisan berupa laporan tugas akhir.
Universitas Sumatera Utara
4
1.7
Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama, yaitu:
BAB 1 : PENDAHULUAN
Bab ini berisi penjelasan mengenai latar belakang masalah, perumusan masalah,
batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan
sistematika penulisan.
BAB 2 : LANDASAN TEORI
Bab ini berisi penjelasan mengenai teori yang berhubungan dengan penelitian,
diantaranya yaitu teori kompresi, algoritma Elias Gamma Code, algoritma ShannonFano, teori dekompresi, rasio, data berlebihan (redundancy data) dan teori lainnya
yang berkaitan.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi penjelasan mengenai analisis masalah dan segala hal yang berkaitan
dengan sistem yang dibangun, serta menjelaskan cara kerja sistem, kemudian
dilanjutkan dengan perancangan antarmuka sistem.
BAB 4 : IMPLEMENTASI DAN PENGUJ IAN SISTEM
Bab ini berisi penjelasan mengenai implementasi sistem dengan menggunakan bahasa
pemrograman C# dan Python berdasarkan tahapan perancangan sistem, kemudian
dilakukan pengujian sistem untuk mengetahui keberhasilan dan kesesuaian sistem
dengan perancangan yang dilakukan sebelumnya.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan yang diperoleh dari keseluruhan uraian bab-bab dan
beberapa saran yang diharapkan bermanfaat dalam pengembangan sistem dan dapat
dijadikan bahan pustaka.
Universitas Sumatera Utara