IMPLEMENTASI DAN ANALISIS ALGORITMA DYNAMIC MARKOV COMPRESSION (DMC) PADA FILE TEXT

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

Universitas Sumatera Utara

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


iii

PERSETUJUAN

Judul

Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas

: IMPLEMENTASI DAN ANALISIS ALGORITMA DYNAMIC MARKOV COMPRESSION (DMC) PADA FILE TEXT : SKRIPSI : FIKTARUDDIN : 091401075 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA (Fasilkom-T I USU) Diluluskan di Medan,

Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Ade Candra, ST, M.Kom NIP. 197909042009121002

Prof. Dr. Iryanto, M.Si NIP. 194604041971071001

Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,

Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001


iv

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


v

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,


vi

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


vii

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.


viii

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.


ix

DAFTAR ISI

Hal. ii iii iii iv vi v vii vi viii vii viii x xi ix xii

Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Bab 1 Pendahuluan 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika penulisan

1 2 2 2 1.6 3 Metodologi P 3 4

Bab 2 Tinjauan Pustaka 2.1 Defenisi Data 2.2 Teknik File 2.3 Teknik Kompresi 2.3.1 Lossless Compression 2.3.2 Lossy Compression 2.4 Kompresi Data 2.5 Kompresi Citra 2.6 Metode Kompresi Data 2.7 Dekompresi Data 2.8 Dynamic Markov Compression 2.9 Penelitian yang Relevan 2.9.1 Kompresi citra menggunakan algoritma dynamic Markov Compression 2.9.2 Study perbandingan kinerja algoritma kompresi Lempel ziv77, lempel ziv78, dan lempel ziv welch pada file text Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis Sistem 3.1.1 Analisis masalah 3.1.2 Analisis Persyaratan 3.1.2.1 Persyaratan Fungsional 3.1.2.2 Persyaratan Non-Fungsional 3.2 Pemodelan Sistem 3.2.1 Use Case Diagram 3.2.2 Activity Diagram

85 6

2.4 Teknik

6 7 7 2.6 9 Citra Digital 9 10 10 14 14

15 16 16 17 19


x

3.2.3 Sequence Diagram 3.2.4 Flowchart 3.2.4.1 Flowchart Kompresi 3.2.4.2 Flowchart Dekompresi

21 22 23

3.3 Perancangan Antar Muka 3.3.1 Form Interface Cover 3.3.2 Interface Form Menu Utama

24 24 25

Bab 4 Implementasi Dan Pengujian 4.1 Implementasi Sistem 4.2 Pengujian Sistem 4.2.1 Tampilan Halaman Cover 4.2.2 Tampilan Menu Utama 4.2.3 Tampilan Halaman Menu About 4.2.4 Tampilan Halaman Menu Help

28 35 36 4.1.2 Algoritma A 37 38 35

4.3 Tahap Pengujian 4.3.1 Pengujian Kompresi dan Dekompresi File Text 4.3.1.1 Pengujian Kompresi dan Dekompresi File Text .docx a. Proses Kompresi File .docx b. Proses Dekompresi File .docx 4.3.1.2 Pengujian Kompresi dan Dekompresi File Text .odt a. Proses Kompresi File .odt b. Proses Dekompresi File .odt

39 4.1.2 Algoritma A 39 41 43 46 48 50

4.4 Analisa DMC 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 5.2 Saran

62 63

Daftar Pustaka

64

Lampiran Listing Program Lampiran Curriculum Vitae

A-1 B-1


xi

DAFTAR TABEL

Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 3.4

Spesifikasi Use Case untuk Kompresi DMC Spesifikasi Use Case untuk Dekompresi DMC Rincian Rancangan Form Interface Cover Rincian Rancangan Form Interface Menu Utama

Tabel 4.1 Analisa Untuk File .docx Yang Terkompresi Tabel 4.2 Analisa Untuk File .docx Yang Dekompresi Tabel 4.3 Analisa Untuk File .odt Yang Terkompresi 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

Hal. 18 18 25 26 51 52 52 52 53 58


xii

DAFTAR GAMBAR

Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4

Alur Kompresi-Dekompresi Data Model Awal DMC Sebuah Model yang Diciptakan Oleh Metode DMC State yang Di-Cloning

Hal. 9 11 12 13

Gambar 3.1 Diagram Ishikawa untuk Analisa Masalah Gambar 3.2 Use Case Diagram Sistem Kompresi dan Dekompresi DMC Gambar 3.3 Activity Diagram untuk Kompresi DMC Gambar 3.4 Activity Diagram untuk Dekompresi DMC Gambar 3.5 Sequence Diagram Kompresi DMC Gambar 3.6 Sequence Diagram Dekompresi DMC Gambar 3.7 Flowchart Kompresi Gambar 3.8 Flowchart Dekompresi Gambar 3.9 Interface Cover Gambar 3.10 Interface Form Menu Utama

16 17 19 20 21 21 22 23 24 25

Gambar 4.1 Halaman Cover Gambar 4.2 Menu Utama Gambar 4.3 Halaman Menu About Gambar 4.4 Halaman Menu Help Gambar 4.5 Pop Up Window Hasil Open File .docx Gambar 4.6 Hasil Buka File .docx Gambar 4.7 Proses Kompresi File .docx Gambar 4.8 Pop Up Window Simpan Kompresi File .docx Gambar 4.9 Hasil Kompresi File .docx Gambar 4.10 Open File Dekompresi Gambar 4.11 Hasil Buka File Dekompresi Gambar 4.12 Proses Dekompresi File .dmc Gambar 4.13 Pop Up Window Simpan Dekompresi File .docx Gambar 4.14 Hasil Dekompresi File .docx Gambar 4.15 Pop Up Window Hasil Open File .odt Gambar 4.16 Hasil Open File .odt Gambar 4.17 Proses Kompresi dengan File .odt Gambar 4.18 Pop up window Simpan Kompresi File .odt Gambar 4.19 Hasil Kompresi File .odt Gambar 4.20 Pop up window Simpan Dekompresi File .odt Gambar 4.21 Hasil Dekompresi File .odt

36 37 38 39 40 40 41 42 42 43 44 44 45 46 47 47 48 49 49 50 51


IMPLEMENTASI DAN ANALISIS ALGORITMA DYNAMIC MARKOV COMPRESSION (DMC) PADA FILE TEXT

Recommend Documents