IMPLEMENTASI DAN ANALISIS ALGORITMA DYNAMIC
MARKOV COMPRESSION (DMC) PADA FILE TEXT
SKRIPSI
FIKTARUDDIN
091401075
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2015
IMPLEMENTASI DAN ANALISIS ALGORITMA DYNAMIC
MARKOV COMPRESSION (DMC) PADA FILE TEXT
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
FIKTARUDDIN 091401075
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN 2015
PERSETUJUAN
Judul : IMPLEMENTASI DAN ANALISIS ALGORITMA
DYNAMIC MARKOV COMPRESSION (DMC) PADA FILE TEXT
Kategori : SKRIPSI
Nama : FIKTARUDDIN
Nomor Induk Mahasiswa : 091401075
Program Studi : SARJANA (S1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
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 NIP. 196203171991031001
PERNYATAAN
IMPLEMENTASI DAN ANALISIS ALGORITMA DYNAMIC MARKOV COMPRESSION (DMC) PADA FILE TEXT
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Januari 2015
Fiktaruddin 091401075
PENGHARGAAN
Puji dan syukur penulis panjatkan ke hadirat Allah SWT, yang telah memberikan rahmat dan hidayah-Nya, serta segala sesuatu dalam hidup, sehingga penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, 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, teristimewa untuk kedua orangtua terkasih, Ayahanda Tgk. Rusli dan Ibunda
Rabi’ah, S.Ag. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada:
1. Bapak Prof. Dr. dr. Syahril Pasaribu DTM&H, Msc(CTM), Sp.A(K) selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Dr.Poltak Sihombing, M. Kom. selaku Ketua Program Studi S1 Ilmu Komputer dan Dosen Penguji I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
4. Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.
5. Bapak Prof. Dr. Iryanto, M.Si. selaku Dosen Pembimbing I yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis.
6. Bapak Ade Candra, ST, M.Kom. selaku Dosen Pembimbing II yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis.
7. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM. selaku Dosen Penguji II yang telah memberikan kritik dan saran dalam penyempuraan skripsi ini. 8. Abang dan kakak Penulis yang tersayang Ida Rosmidar, A.MaK., Ida Safrida,
AMTE., Basyaruddin, S.Si., dan Azwaruddin, Amd. yang selalu memberi semangat pada penulis.
9. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2009 terkhusus, Samuel Tarigan, Rio Auditya Pratama S., M. Iqshan Johandra,
S.Kom., Santo Nainggolan, S.Kom., Ardi Hasiholan, S.Kom, Tian Situngkir, S.Kom., yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini.
10.Laila Manja, S.Kom. yang telah memberikan bimbingan, dukungan, dan perhatian kepada penulis.
11.Teman-teman sekaligus keluarga besar Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
12.Semua pihak yang terlibat langsung maupun tidak langsung yang tidak dapat penulis ucapkan satu demi satu yang telah membantu penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini.
Medan, Januari 2015 Penulis,
Fiktaruddin
ABSTRAK
Pada dasarnya ketidakpuasan pengguna terhadap ukuran file dan keinginan pengguna untuk dapat mengirim data lebih cepat belum dapat terpenuhi secara maksimal dan untuk mengatasi kedua masalah tersebut dapat diatasi dengan proses kompresi data. Kompresi adalah proses mereduksi ukuran suatu data untuk menghasilkan representasi digital yang padat (compact) namun tetap dapat mewakili kuantitas informasi yang terkandung pada data tersebut. Kompresi terbagi dua jenis yaitu Lossless dan Lossy. Disini penulis hanya membahas satu algoritma yaitu kompresi Lossless, yaitu algoritma
Dynamic Markov Compression. Penulis hanya menggunakan file format (.docx) dan
(.odt). File dikompresi dengan cara memampatkan file tersebut sehingga membentuk beberapa simbol yang menjadi hasil dari file terkompresi, ukuran file akan menjadi lebih kecil dan memungkinkan untuk pengiriman data lebih cepat, kemudian untuk mengembalikan file awal dilakukan proses dekompresi.
Kata kunci: Dynamic Markov Compression, .docx, .odt.
IMPLEMENTATION AND ANALYSIS OF DYNAMIC MARKOV
COMPRESSION ALGORITHM (DMC) ON TEXT FILE
ABSTRACT
Basically the user dissatisfaction on the size of the file and the user wishes to be able to send data faster can not be fulfilled optimally and to solve these two problems can be solved with data compression process. Compression is the process of reducing the size of the data to produce a digital representation of a dense (compact) but still be able to represent the quantity of information contained in the data. Compression divided into two types: Lossless and Lossy. The author discusses only one algorithm is Lossless compression, namely Dynamic Markov Compression algorithms. The author only uses the file format (.docx) and (.odt). The file is compressed by compressing the file to form several symbols which became the result of the compressed file, the file size will be smaller and allows for faster data transmission, and then to restore the original file decompression process is carried out.
Keywords: Dynamic Markov Compression, docx, .odt.
DAFTAR ISI
Bab 2 Tinjauan Pustaka
2.1 Defenisi Data 5 ziv77, lempel ziv78, dan lempel ziv welch pada file text
14
Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis Sistem
3.1.1 Analisis masalah 15
3.2.3 Sequence Diagram 21
Bab 4 Implementasi Dan Pengujian
4.1 Implementasi Sistem 28
4.2 Pengujian Sistem 35
4.3.1 Pengujian Kompresi dan Dekompresi File Text
4.3.1.1 Pengujian Kompresi dan Dekompresi File Text .docx
4.5 Perhitungan Kompleks Algoritma DMC 4.5.1 Perhitungan Running Time Kompresi 4.5.2 Perhitungan Running Time Dekompresi
51 53 58 Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan 62
5.2 Saran 63
Daftar Pustaka 64
Lampiran Listing Program A-1
Lampiran Curriculum Vitae B-1
DAFTAR TABEL
Hal. Tabel 3.1 Spesifikasi Use Case untuk Kompresi DMC
Tabel 3.2 Spesifikasi Use Case untuk Dekompresi DMC
18 18
Tabel 3.3 Rincian Rancangan Form Interface Cover 25
Tabel 3.4 Rincian Rancangan Form Interface Menu Utama 26 Tabel 4.1 Analisa Untuk File .docx Yang Terkompresi 51 Tabel 4.2 Analisa Untuk File .docx Yang Dekompresi 52 Tabel 4.3 Analisa Untuk File .odt Yang Terkompresi 52 Tabel 4.4 Analisa Untuk File .odt Yang Dekompresi
Tabel 4.5 Tabel Perhitngan Running Time Kompresi Tabel 4.6 Tabel Perhitngan Running Time Dekompresi
52 53 58
DAFTAR GAMBAR
Hal.
Gambar 2.1 Alur Kompresi-Dekompresi Data 9
Gambar 2.2 Model Awal DMC 11
Gambar 2.3 Sebuah Model yang Diciptakan Oleh Metode DMC Gambar 2.4 State yang Di-Cloning
12 13 Gambar 3.1 Diagram Ishikawa untuk Analisa Masalah 16 Gambar 3.2 Use Case Diagram Sistem Kompresi dan Dekompresi DMC 17 Gambar 3.3 Activity Diagram untuk Kompresi DMC 19 Gambar 3.4 Activity Diagram untuk Dekompresi DMC 20
Gambar 3.5 Sequence Diagram Kompresi DMC 21
Gambar 4.10 Open File Dekompresi 43
Gambar4.11 Hasil Buka File Dekompresi 44
Gambar 4.12 Proses Dekompresi File .dmc 44
Gambar 4.13 Pop Up Window Simpan Dekompresi File .docx 45
Gambar 4.14 Hasil Dekompresi File .docx 46
Gambar 4.15 Pop Up Window Hasil Open File .odt 47
Gambar 4.16 Hasil Open File.odt 47
Gambar 4.17 Proses Kompresi dengan File .odt 48
Gambar 4.18 Pop up window Simpan Kompresi File .odt 49
Gambar 4.19 Hasil Kompresi File .odt 49
Gambar 4.20 Pop up window Simpan Dekompresi File .odt 50
Gambar 4.21 Hasil Dekompresi File .odt 51
