Implementasi Dan Analisis Algoritma Dynamic Markov Compression (DMC) Pada File Text

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.

Universitas Sumatera Utara

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.

Universitas Sumatera Utara