COMMA CODE (TCC) DAN LEVENSTEIN CODE DALAM KOMPRESI FILE TEXT
SKRIPSI
ZULAIHA YULANDARI 121401140
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERBANDINGAN ALGORITMA TERNARY
COMMA CODE (TCC) DAN LEVENSTEIN
CODE DALAM KOMPRESI FILE TEXT
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer
ZULAIHA YULANDARI
121401140
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
PERSETUJUAN
Judul : PERBANDINGAN ALGORITMA TERNARY COMMA
CODE DENGAN LEVENSTEIN UNTUK KOMPRESI
FILE TEXT
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Ade Candra, ST, M.Kom Prof. Dr. Iryanto, M. Si
NIP. 197909042009121002 NIP. 194604041971071001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
PERNYATAAN
PERBANDINGAN ALGORITMA TERNARY
COMMA CODE (TCC) DAN LEVENSTEIN
CODE DALAM KOMPRESI FILE TEXT
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 2016
Zulaiha Yulandari
121401140
PENGHARGAAN
Alhamdulillah. Puji dan syukur kehadirat Allah SWT, yang dengan rahmat dan
karunia-Nya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk
memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judul Perbandingan Algoritma Ternary Comma Code (TCC)
dan Levenstein Code (LC) dalam kompresi file Text , penulis menyadari bahwa banyak pihak
yang turut membantu, baik dari pihak keluarga, sahabat dan orang-orang terkasih yang
memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih
kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas Sumatera
Utara.
2. Bapak Prof. Dr. Opim Salim M.Sc selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
4. Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembimbing I yang telah memberikan
arahan, kritik dan saran serta motivasi kepada penulis dalam pengerjaan skripsi ini.
5. Bapak Ade Candra, ST, M.Kom selaku Dosen Pembimbing II yang telah memberikan
arahan, kritik dan saran kepada penulis dalam pengerjaan skripsi ini.
6. Bapak Prof. Dr. Muhammad Zarlis, M.Sc selaku Dosen Pembanding I yang telah
banyak memberikan arahan dan masukan yang sangat berharga kepada penulis.
7. Bapak Dr. Syahril Efendi, S.Si., M. IT selaku Dosen Pembanding II yang telah
banyak memberikan arahan dan masukan yang sangat berharga kepada penulis.
8. Ayahanda Suripno, Ibunda Latipah, Adinda Dwi Atika Putri, yang mana telah banyak
memberikan kasih sayang, semangat, serta dorongan kepada penulis.
9. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi
10.Teman-teman seperjuangan menggapai gelar sarjana yang selama ini telah menjadi
keluarga kedua penulis selama mengikuti perkuliahan, tempat berbagi suka dan duka
dalam pengerjaan skripsi ini, kepada Yohanes Simare mare, Dhika Handayani
Rangkuti, Ratu Mutiara Siregar, Natasha Maharani Siregar, Novita Chairunnisa,
Kevin Irfanda, dan Aulia Khaizairani.
11.Stambuk 2012 yang tidak dapat disebut satu-persatu, yang telah banyak membantu
dalam selesainya pengerjaan skripsi ini.
12.Semua pihak yang terlibat langsung maupun tidak langsung yang tidak dapat penulis
ucapkan satu demi satu yang telah membantu penyelesaian laporan ini.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan
bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini.
Medan, September 2016
Penulis,
Zulaiha Yulandari
ABSTRAK
Metode-metode kompresi data sangat dibutuhkan untuk mengkompresi data yang
memiliki kapasitas ukuran besar ke dalam ukuran yang kecil untuk menghemat
penggunaan memori . Kompresi data adalah sebuah cara untuk memadatkan data
sehingga hanya memerlukan ruangan penyimpanan lebih kecil sehingga lebih efisien
dalam penyimpanan atau mempersingkat waktu pengiriman data. Algoritma Ternary
Comma Code dan Levenstein Code merupakan jenis kompresi lossless yang digunakan
dalam penelitian ini, yang mana akan diukur kinerjanya dengan Compression Ratio (CR),
Ratio of Compression (RC), Redundancy (Rd), waktu kompresi (milisekon) dan waktu
dekompresi (milisekon). Kompresi file melakukan proses dengan membaca string dalam
file teks berekstensi *.txt. Hasil dari penelitian menunjukkan bahwa dalam kinerja metode
Ternary Comma Code lebih baik dibandingkan dengan metode Levenstein Code dengan
ratio kompresi rata-rata sebesar 1,96% pada kompresi String Homogen. Dan hasil
penelitian menunjukkan bahwa dalam kinerja metode Ternary Comma Code lebih baik
dibandingkan dengan metode Levenstein Code dengan Compression Ratio rata-rata
sebesar 13.13%. pada kompresi String Heterogen.
COMPARISON OF TERNARYCOMMA CODE AND LEVENSTEIN CODE ALGORITHM IN TEXT
FILE COMPRESSION
ABSTRACT
Methods of data compression is needed to compress the data which has a capacity of large
size into smaller size to save on memory usage. Data compression is a way of compressing
data so that only requires less storage space making it more efficient in storage or shorten the
delivery time of data. Algorithm Ternary Comma Code and Levenstein Code are the kinds of
lossless compression that used in this research, it will be measured the performance by
Compression Ratio (CR), Ratio of Compression (RC), Redundancy (RD), Time of
Compression (millisecond) and Time of Decompression (millisecond). The file of
compression does the process by reading the string in a text file of extension *.txt. The result
of research shows that the performance of Ternary Comma Code method is better than
Levenstein Code method that shows the Ratio of compression on the average in the amount
of 1.96% in the compression of string Homogeneous. The result of research shows that the
performance of Ternary Comma Code method is better than Levenstein Code method that
shows the compression ratio on the average in the amount of 13,13% in the compression of
string Heterogeneous.
Keywords: Compression, Text File, Ternary Comms Code, Levenstein Code
DAFTAR ISI
1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Peneltian
3 3 3
Bab 2 Tinjauan Pustaka 5
2.1 Kompresi Data
2.2 Penggolongan Kompresi
2.2.1 Kompresi Lossy (Lossy Compression)
Bab 3 Analisis Dan Perancangan Sistem 15
3.1 Analisis Sistem 15
3.1.1 Analisis masalah 15
3.1.2 Analisis persyaratan 16
3.1.3 Pemodelan Sistem 17
3.1.4 Pseudocode 22
3.1.5 Flowchart 23
3.2 Kompleksitas Algoritma 26
3.2.1 Kompleksitas Algoritma Ternary Comma Code 3.2.2 Kompleksitas Algoritma Levenstein Code 3.3 Perancangan Interface
Bab 4 Implementasi Dan Pengujian Sistem 4.1. Implementasi Sistem
35 35
DAFTAR TABEL
Hal
.
Tabel 2.1 Kode Levenstein Code
Tabel 2.2 ASCII
Tabel 3.1 Kompleksitas Algoritma Ternary Comma Code
Tabel 3.2 Kompleksitas Algoritma Levenstein Code
Tabel 4.1 Penjelasan string yang belum dikompresi
Tabel 4.2 String yang belum dikompresi
Tabel 4.3 Cara pengkodean algoritma Ternary Comma Code
Tabel 4.4 String yang sudah dikompresi dengan Ternary Comma
Code
Tabel 4.5 Cara pengkodean algoritma Levenstein Code
Tabel 4.6 String yang sudah dikompresi dengan Levenstein Code
Tabel 4.7 Hasil Pengujian String Homogen dengan Ternary Comma Code
Tabel 4.8 Hasil Pengujian String Homogen dengan Levenstein Code
Tabel 4.9 Hasil Pengujian String Heterogen dengan Ternary Comma Code
Tabel 4.10 Hasil Pengujian String Heterogen dengan Levenstein Code
DAFTAR GAMBAR
Hal.
Gambar 2.1 Diagram Blok Proses Kompresi dan Dekompresi Data
Gambar 2.2 Ilustrasi Kompresi Lossy 6
7
Gambar 2.3 Teknik Kompresi Lossy
Gambar 2.4 Ilustrasi Kompresi Lossy
7
8
Gambar 2.5 Teknik Kompresi Loseless 8
Gambar 3.1 Diagram Ishikawa 16
Gambar 3.2 Use Case Diagram pada sistem 18
Gambar 3.3 Activity Diagram proses Kompresi Ternary Comma Code 19
Gambar 3.4 Activity Diagram proses Kompresi Levenstein Code 20
Gambar 3.5 Sequence Diagram proses Kompresi Ternary Comma Code 21
Gambar 3.6 Sequence Diagram proses Kompresi Levenstein 21
Gambar 3.7 Flowchart Sistem Secara Umum 23
Gambar 3.8 Flowchart algoritma Ternary Comma Code 24
Gambar 3.9 Flowchart algoritma Levenstein Code 25
Gambar 3.10 Form Beranda pada Sistem 29
Gambar 3.11 Form Kompresi pada Sistem 30
Gambar 3.12 Form Dekompresi pada Sistem 31
Gambar 3.13 Form Bantuan pada Sistem 32
Gambar 3.14 Form Tentang pada Sistem
Gambar 4.1 Open File Dialog untuk Input File Teks
33
45
Gambar 4.2 Button Kompresi 46
Gambar 4.3 Informasi Hasil Kompresi Ternary Comma Code 46
Gambar 4.4 Informasi Hasil Kompresi Levenstein Code 47
Gambar 4.5 Button Dekompresi
Gambar 4.6 Hasil dari dekompresi Ternary Comma Code
47
48
Gambar 4.7 Hasil dari dekompresi Levenstein Code
48