SKRIPSI
JULITA SINAGA 131421015
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
JULITA SINAGA 131421015
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : ANALISI PERBANDINGAN ALGORITMA ELIAS
DELTA CODE DENGAN ALGORITMA UNARY
CODING DAN MENGKOMPRESI FILE TEXT
Kategori : SKRIPSI
Nama : JULITA SINAGA
Nomor Induk Mahasiswa : 131421015
Program Studi : EXTENSI S1 ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing II Pembimbing I
PERNYATAAN
ANALISIS PERBANDINGAN ALGORITMA ELIAS DELTA CODE DAN ALGORITMA UNARY CODING DALAM MENGKOMPRESI FILE TEXT
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Juli 2017
PENGHARGAAN
Segala puji dan syukur Penulis ucapkan kepada Tuhan Yesus Kristus yang senantiasa melimpahkan rahmat dan karunia-Nya sehingga skripsi ini dapat diselesaikan, sebagai syarat untukmemperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Ucapan terima kasih Penulis sampaikan kepada semua pihak yang telah membantu Penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada :
1. Bapak Prof. Dr. Runtung, S.H., M.Hum. selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, 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 Universitas Sumatera Utara dan Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini
4. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini.
5. Bapak Jos Timanta Tarigan, S.Kom, M.Sc selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini.
6. Ibu Amalia, S.T, M.T, selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8. Kedua orangtua Penulis J.Sinaga dan E.Sianturi yang selalu memberikan dukungan, serta kakak, abang dan adik-adik terkasih Merlyn, Sabam, Manat, Eben Ezer, dan Valentine.
9. Teman-teman seperjuangan mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2013, secara teristimewa Rofika Siregar, Elsya Simorangkir yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini.
10.Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
Medan, Juli 2017 Penulis,
ABSTRAK
Kebutuhan masyarakat pada efisiensi ruang dan waktu mendorong perkembangan teknologi, khususnya pada teknologi kompresi data. Kompresi data merupakan proses dimana file text, audio, maupun video ditransformasikan menjadi file terkompresi dengan ukuran data yang lebih kecil namun tidak kehilangan informasi yang sebenarnya. Penelitian ini membahas jenis kompresi lossless, dimana kompresi ini akan mengembalikan data ke bentuk semula. Elias Delta Code dan Unary Coding merupakan jenis kompresi lossless yang akan digunakan pada penelitian ini. Parameter kinerja dari kedua algoritma akan diukur dengan Ratio of Compression (RC), Compression Ratio (CR), Space Saving (SS),waktu kompresi. Kompresi file teks dilakukan dengan membaca string pada file teks dan mengkodekan string berdasarkan frekuensi data kedalam Elias Delta Code atau Unary Coding. Sampel yang digunakan pada proses pengujian yaitu data yang terdiri dari beberapa jenis karakter (String Heterogen) dan data yang terdiri dari satu jenis karakter (String Homogen). Berdasarkan hasil pengujian pada string heterogen, Elias Delta Code menunjukan kinerja yang lebih baik dibanding Unary Coding, sementara pada string homogen kedua algoritma menunjukan performa yang sama.
COMPARISON OF ALGORITHM ELIAS DELTA CODE WITH UNARY CODING FOR TEXT
FILE COMPRESSION
ABSTRACT
The needs of society on efficiency of space and time drives technologi development, especially on data compression technologi. Data compression is a process where text, audio and video files are transformed into compressed files with smaller data size but do not lose the actual information. This study discussed the type of lossless compression, where this compression will restore data into its original form. Elias Delta Code and Unary Coding are the types of lossless compression used in this study. The performance parameters of two algorithms measured by Ratio of Compression (RC), Compression Ratio (CR), Space Saving (SS), and Compression Time. Text file compression is done by reading string in the text file, and string encoding based on data frequency into Elias Delta Code and Unary Coding. The sample used in the testing process is data consisting of several character types (heterogenous string) and data of one type of character (homogeneous string). Based on test result on heterogeneous string, Elias Delta Code show better performance than Unary Coding, while in homogeneous string both algorithms show the same performance.
DAFTAR ISI
1.6 Metodologi Penelitian 3
1.7 Sistematika Penulisan 4
BAB 2 LANDASAN TEORI
2.3.1 Algoritma Elias Delta Code 10
2.3.2 Algoritma Unary Coding 12
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Masalah 14
3.2 Analisis Kebutuhan 15
3.3 Analisi Proses 16
3.3.1 Analisis Proses Kompresi Pada Algoritma Elias Delta Code 16 3.3.2 Analisis Proses Dekompresi Pada Algoritma Elias Delta Code 18 3.3.3 Analisis Proses Kompresi Pada Algoritma Unary Coding 19 3.3.4 Analisis Proses Dekompresi Pada Algoritma Unary Coding 20
3.4 Pemodelan Sistem 21
3.4.1. Use Case Diagram 21
3.4.2. Activity Diagram 28
3.4.3. Sequence Diagram 29
3.5 Perancangan Sistem 31
3.5.1 Flowchart Kompresi Dan Dekompresi Dengan Algoritma
Elias Delta Code 31
3.5.2 Flowchart Kompresi Dan Dekompresi Dengan Algoritma
Unary Coding 32
3.6 Perancangan Antar Muka 33
3.6.1 Form Home 33
3.6.2 Form Kompres 34
3.6.3 Form Dekompres 36
BAB 4 IMPLEMENTASI DAN PERANCANGAN SISTEM
4.1 Implementasi Sistem 38
4.1.1 Form Home 38
4.1.2 Form Kompresi 39
4.1.3 Form Dekompresi 39
4.2 Pengujian Sistem 40
4.2.1 Pengujian Proses Kompresi 40 4.2.2 Pengujian Proses Dekompresi 44
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan 54
5.2 Saran 55
DAFTAR TABEL
Tabel 2.1. Tabel Elias Delta Code 11
Tabel 2.2 Tabel Unary Coding 12
Tabel 3.1 Frekuensi Data Dengan Binary Code 17 Tabel 3.2 Pengurutan Frekuensi Dan Konversi Elias Delta Code 18 Tabel 3.3 Frekuensi Data Dengan Binary Code 19 Tabel 3.4 Frekuensi Data Dengan Unary Coding 20 Tabel 4.1 Hasil Pengujian String Heterogen menggunakan algoritma
Elias Delta Code 48
Tabel 4.2 Hasil Pengujian String Heterogen menggunakan Algoritma
Unary Coding 48
Tabel 4.3 Hasil Pengujian String Homogen menggunakan algoritma
Elias Delta Code 51
Tabel 4.4 Hasil Pengujian String Homogen menggunakan Algoritma
DAFTAR GAMBAR
Gambar 2.1 Skema Proses Kompresi File 6 Gambar 2.2 Ilustrasi Kompresi Loseless 7
Gambar 2.3 Ilustrasi Kompresi Lossy 7
Gambar 3.1 Diagram Ishikawa analisis masalah 14
Gambar 3.2 Diagram Use Case 22
Gambar 3.3 Activity Diagram pada proses Kompresi 28 Gambar 3.4 Activity Diagram pada proses Dekompresi 29 Gambar 3.5 Sequence Diagram Proses Kompresi 30 Gambar 3.6 Sequence Diagram Proses Dekompresi 30 Gambar 3.7 Flowchart Proses Kompresi dan Dekompresi Pada
Algoritma Elias Delta Code 31
Gambar 3.8 Flowchart Proses Kompresi Dan Dekompresi Dengan
Algoritma Unary Coding 32
Gambar 3.9 Rancangan Interface Form Home 33 Gambar 3.10 Rancangan Interface Form Tab Menu Kompresi 34 Gambar 3.11 Rancangan Interface Form Tab Menu Dekompresi 36
Gambar 4.1 Menu Utama 38 Gambar 4.7 Proses Melalukan Kompresi Data Dan Menampilakan
Hasil Kompres 42
Gambar 4.8 Proses Menyimpan Hasil Kompresi 43 Gambar 4.9 Proses Menyimpan Tabel Kompresi 43
Gambar 4.10 File Hasil Kompresi 44
Gambar 4.11 File Tabel Kompresi 44
Gambar 4.13 File hasil kompresi yang telah dibuka 45 Gambar 4.14 Proses membuka tabel kompresi 46
Gambar 4.15 Proses Dekompresi 46
Gambar 4.16 File Hasil Dekompresi 47
DAFTAR LAMPIRAN
A Listing Program A1
B Daftar Riwayat Hidup B1
