Implementasi dan Analisis Algoritma Kompresi Ternary Comma Code Dalam Kompresi File Text Pada Platform Android
IMPLEMENTASI DAN ANALISIS ALGORITMA KOMPRESI
TERNARY COMMA CODE DALAM KOMPRESI FILE
TEXT PADA PLATFORM ANDROID
SKRIPSI
SITI SOENDARI UTAMI
141421030
PROGRAM EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
IMPLEMENTASI DAN ANALISIS ALGORITMA KOMPRESI
TERNARY COMMA CODE DALAM KOMPRESI FILE
TEXT PADA PLATFORM ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar
Sarjana Komputer
SITI SOENDARI UTAMI
141421030
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul
: IMPLEMENTASI DAN ANALISIS ALGORITMA
KOMPRESI TERNARY COMMA CODE DALAM
KOMPRESI FILE TEXT PADA PLATFORM ANDROID
Kategori
: SKRIPSI
Nama
: SITI SOENDARI UTAMI
Nomor Induk Mahasiswa: 141421030
Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, Juli 2016
Komisi Pembimbing :
Pembimbing 2
Pembimbing 1
Dian Rachmawati, S.Si, M.Kom
Dr. Poltak Sihombing,M.Kom
NIP. 198307232009122004
NIP. 196203171991031001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
PERNYATAAN
IMPLEMENTASI DAN ANALISIS ALGORITMA KOMPRESI TERNARY COMMA
CODE DALAM KOMPRESI FILE TEXT PADA PLATFORM ANDROID
SKRIPSI
Saya mengakui
bahwa skripsi ini adalah hasil karya saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juli 2016
Siti Soendari Utami
141421030
Universitas Sumatera Utara
PENGHARGAAN
Alhamdulillah. Puji dan syukur atas 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 Implementasi Dan Analisis Algoritma
Kompresi Ternary Comma Code Dalam Kompresi File Text Pada Platform Android,
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 banyak terima kasih kepada :
1. Bapak Prof. Dr. Runtung Sitepu 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 Dosen Pembimbing I dan Ketua
Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara.
4. Ibu Dr. Maya Silvi Lydia B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera
Utara.
5. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II yang telah
memberikan arahan, kritik dan saran serta motivasi 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 Drs. Marihat Situmorang, M.Kom. selaku Dosen Pembanding II yang telah
banyak memberikan arahan dan masukan yang sangat berharga kepada
penulis.
Universitas Sumatera Utara
8. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi
Informasi USU, terkhusus kepada Bapak M. Andri Budiman, S.T., M.Comp.Sc.,
M.E.M. atas masukan dan nasihatnya yang telah banyak membantu penulis dalam
menyelesaikan tugas akhir ini.
9. Ayahanda Bambang Soedjono Kasby, Ibunda Endah Priyatni, SE, Ananda Ruri
Erina Soeseny dan Muhammad Ikhsan, yang mana telah banyak memberikan kasih
sayang, semangat, serta dorongan kepada penulis.
10. Sahabat-sahabat seperjuangan menggapai gelar sarjana, kepada Raja Arif Hidayah
Harahap, Dwita Ananda Yulaz, Rahmayani Gultom, Zul Fikar Ali Ginting, Dan
seluruh teman-teman kelas Kom C ekstensi 2014. Serta seluruh teman-teman
ekstensi stambuk 2014. Kalian luar biasa!!
11. Terkhusus kepada abangda Fitra Meiraldy, SE. Terimakasih banyak atas bantuan
dan motivasinya kepada penulis agar dapat segera menyelesaikan tugas akhir ini
tepat waktu.
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, Juli 2016
Penulis,
Siti Soendari Utami
Universitas Sumatera Utara
ABSTRAK
Saat ini pengiriman informasi secara real-time masih mengalami kendala, diantaranya
adalah besarnya jumlah data yang harus dikirim melampaui kecepatan transmisi yang
dimiliki oleh perangkat keras. Hal tersebut menjadi masalah, dimana jalur komunikasi
di Indonesia, khususnya internet, masih berada di dalam kategori lambat dan sering
bermasalah. Sehingga data yang berukuran kecil akan dipilih karena akan lebih cepat
dikirim dan lebih hemat tempat. Dalam penelitian ini akan merancang sebuah aplikasi
komputer berbasis Android yang dapat mengkompresi file text dan menganalisis
kinerja algoritma. Agar memudahkan untuk mengirim file text lebih cepat dan hemat
tempat. Kompresi file text dilakukan dengan mengkodekan teks menggunakan
algoritma Ternary Comma Code, yang kemudian melakukan proses kompresi.
Algoritma Ternary Comma Code, bilangan biner (basis 2) adalah didasarkan pada dua
bit 0 dan 1. Demikian juga seperti bilangan ternary (basis 3) yang didasarkan pada
tiga bilangan (trit) 0, 1 dan 2. Setiap trit dapat dituliskan dalam dua bit, tetapi dua bit
dapat memiliki empat nilai. Sehingga, ini memungkinkan untuk bekerja dengan sistem
bilangan ternary dimana masing-masing trit di wakili oleh dua bit dan dalam
penjumlahan ketiga trit ada simbol ke empat yaitu comma (c). Ketika kita
memasukkan (c), ini akan menjadi lebih mudah untuk membuat kode ternary comma
untuk bilangan bulat. Hasil akhir dari kompresi adalah file berekstensi *.tcc yang
dapat didekompresi. Keluaran dari dekompresi ini adalah sebuah file baru
yang
terdiri dari file header serta file body yang berisi kode-kode hasil pengkodean
dan kompresi file text asli semula yang dapat disimpan dengan ekstensi file *.txt.
Rasio pembanding yang digunakan adalah Ratio of Compression (RC), Compression
Ratio (CR), Space Savings (SS), waktu proses kompresi dan dekompresi (ms).
Kata Kunci : Kompresi, File Text, Algoritma Ternary Comma Code, Android.
Universitas Sumatera Utara
IMPLEMENTATION AND ANALYSIS OF TERNARY COMMA
CODE COMPRESSION ALGORITHM IN TEXT FILE ON
ANDROID PLATFORM
ABSTRACT
Now sending information in real-time are still experiencing problems, including the
large amount of data that must be sent beyond the speed of transmission which is
owned by the hardware. It became a problem, which the communication lines in
Indonesia, especially the Internet, is still in the category of slow and often
problematic. So the data that is small will have because it will be quickly dispatched
and more efficient place. In this research will be to design an Android-based
computer application that can compress text files and analyzing the performance of
the algorithm. To make it easier to send text files quicker and efficient place. Text file
compression is done by using an algorithm to encode text Ternary Comma Code,
which then performs the compression process. Ternary Comma Code algorithm,
binary (base 2) numbers are based on the two bits 0 and 1. Similarly, ternary (base 3)
numbers are based on the three digits (trits) 0, 1, and 2. Each trit can be encoded in
two bits, but two bits can have four values. Thus, it makes sense to work with a
ternary number system where each trit is represented by two bits and in addition to
the three trits there is a fourth symbol, a comma (c). Once we include the (c), it
becomes easy to construct the ternary comma code for the integers. The end result of
the compression is a file extension * .tcc that can be decompressed. The output of this
decompression is a new file that consists of a file header and body files that contain
code encoding and compression results of the original text file that can be saved with
the original file extension * .txt. Comparative ratios used are Ratio of Compression
(RC), Compression Ratio (CR), Space Savings (SS), time compression and
decompression process (ms).
Keywords : Compression, File Text, Ternary Comma Code Algorithms, Android.
Universitas Sumatera Utara
DAFTAR ISI
Halaman
Persetujuan
iii
Pernyataan
iv
Penghargaan
v
Abstrak
vii
Abstract
viii
Daftar Isi
ix
Daftar Tabel
xi
Daftar Gambar
xii
Daftar Lampiran
xiv
BAB 1 PENDAHULUAN
1.1. Latar Belakang
1
1.2. Rumusan Masalah
2
1.3. Batasan Masalah
2
1.4. Tujuan Penelitian
3
1.5. Manfaat Penelitian
3
1.6. Metodologi Penelitian
3
1.7. Sistematika Penulisan
4
BAB 2 TINJAUAN PUSTAKA
2.1 Kompresi Data
5
2.2 Jenis Kompresi Data
6
2.3 Teknik Kompresi
8
2.4 Parameter Analisis Kompresi
8
2.5 File Text
10
2.5.1 Format Teks
11
2.6 Algoritma Ternary Comma Code
12
2.7 Kompleksitas Algoritma
13
2.8 Platform Android
14
2.9 Penelitian Relevan
15
Universitas Sumatera Utara
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
16
3.1.1 Analisis Masalah
16
3.1.2 Analisis Kebutuhan Sistem
17
3.1.3 Analisis Proses
19
3.2 Pemodelan Sistem
24
3.2.1 Use Case Diagram
24
3.2.2 Activity Diagram
25
3.2.3 Sequence Diagram
27
3.3 Perancangan Sistem
29
3.3.1 Perancangan alur proses sistem kompresi,
29
dekompresi dan algoritma
3.3.2 Perancangan Alur Proses Untuk Membangkitkan
32
Kode Ternary Comma Code
3.3.3 Perancangan Antarmuka Sistem
32
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
39
4.1.1 Tab Home
39
4.1.2 Tab Menu
40
4.1.3 Tab Compress
41
4.1.4 Tab Decompress
42
4.1.5 Tab Help
43
4.1.6 Tab About
46
4.2 Pengujian Sistem
BAB 5
47
4.2.1 Pengujian proses kompresi
47
4.2.2 Pengujian proses dekompresi
50
4.3 Hasil Pengujian
52
4.4 Hasil Perhitungan Kompleksitas Big Theta (ɵ)
60
KESIMPULAN DAN SARAN
5.1 Kesimpulan
61
5.2 Saran
61
Daftar Pustaka
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1
Algortima Ternary Comma Code dan Panjangnya
13
Tabel 3.1
Character Set
20
Tabel 3.2
String yang belum dikompresi dengan Ternary Comma Code
20
Tabel 3.3
String yang telah dikompresi dengan Ternary Comma Code
23
Tabel 4.1
Hasil Pengujian String Homogen & String Heterogen
53
menggunakan file txt dengan Ternary Comma Code
Tabel 4.2
Perhitungan Big Theta (Ɵ) Ternary Comma Code
60
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 3.1
Diagram Ishika wa Analisis Masalah
17
Gambar 3.2
Use Case Diagram Sistem
25
Gambar 3.3
Activity Diagram Proses Kompresi
26
Gambar 3.4
Activity Diagram Proses Dekompresi
27
Gambar 3.5
Sequence Diagram Proses Kompresi
28
Gambar 3.6
Sequence Diagram Proses Dekompresi
28
Gambar 3.7
Flowchart Diagram Proses Kompresi
30
Gambar 3.8
Flowchart Diagram Proses Dekompresi
30
Gambar 3.9
Flowchart Diagram Pembentukan Algoritma
31
Ternary Comma Code (TCC)
Gambar 3.10 Form Home pada sistem
33
Gambar 3.11 Form Menu pada sistem
34
Gambar 3.12 Form Compress pada sistem
35
Gambar 3.13 Form Decompress pada sistem
36
Gambar 3.14 Form Help pada sistem
37
Gambar 3.15 Form About pada sistem
38
Gambar 4.1
Tab Home
40
Gambar 4.2
Tab Menu
41
Gambar 4.3
Tab Compress
42
Gambar 4.4
Tab Decompress
43
Gambar 4.5
Tab Help
44
Gambar 4.6
Tab Help Information Compression
45
Gambar 4.7
Tab Help Information Decompression
46
Gambar 4.8
Tab About
47
Gambar 4.9
Aplikasi Setelah File Input dan Output Ditentukan
48
Gambar 4.10 Informasi Hasil Kompresi
49
Gambar 4.11 File Ternary Comma Code Hasil Kompresi
50
Gambar 4.12 Aplikasi Setelah File Input dan Output Ditentukan
51
Gambar 4.13 Informasi Hasil Dekompresi
52
Universitas Sumatera Utara
Gambar 4.14 Grafik Ratio Of Compression Terhadap String Homogen
54
Gambar 4.15 Grafik Compression Ratio Terhadap String Homogen
55
Gambar 4.16 Grafik Space Savings Terhadap String Homogen
55
Gambar 4.17 Grafik Waktu Kompresi Terhadap String Homogen
56
Gambar 4.18 Grafik Waktu dekompresi Terhadap String Homogen
56
Gambar 4.19 Grafik Ratio Of Compression Terhadap String Heterogen
57
Gambar 4.20 Grafik Compression Ratio Terhadap String Heterogen
58
Gambar 4.21 Grafik Space Savings Terhadap String Heterogen
58
Gambar 4.22 Grafik Waktu Kompresi Terhadap String Heterogen
59
Gambar 4.23 Grafik Waktu dekompresi Terhadap String Heterogen
59
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman
A
Listing Program
A-1
B
Curriculum Vitae
B-1
Universitas Sumatera Utara
TERNARY COMMA CODE DALAM KOMPRESI FILE
TEXT PADA PLATFORM ANDROID
SKRIPSI
SITI SOENDARI UTAMI
141421030
PROGRAM EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
IMPLEMENTASI DAN ANALISIS ALGORITMA KOMPRESI
TERNARY COMMA CODE DALAM KOMPRESI FILE
TEXT PADA PLATFORM ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar
Sarjana Komputer
SITI SOENDARI UTAMI
141421030
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul
: IMPLEMENTASI DAN ANALISIS ALGORITMA
KOMPRESI TERNARY COMMA CODE DALAM
KOMPRESI FILE TEXT PADA PLATFORM ANDROID
Kategori
: SKRIPSI
Nama
: SITI SOENDARI UTAMI
Nomor Induk Mahasiswa: 141421030
Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, Juli 2016
Komisi Pembimbing :
Pembimbing 2
Pembimbing 1
Dian Rachmawati, S.Si, M.Kom
Dr. Poltak Sihombing,M.Kom
NIP. 198307232009122004
NIP. 196203171991031001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
PERNYATAAN
IMPLEMENTASI DAN ANALISIS ALGORITMA KOMPRESI TERNARY COMMA
CODE DALAM KOMPRESI FILE TEXT PADA PLATFORM ANDROID
SKRIPSI
Saya mengakui
bahwa skripsi ini adalah hasil karya saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juli 2016
Siti Soendari Utami
141421030
Universitas Sumatera Utara
PENGHARGAAN
Alhamdulillah. Puji dan syukur atas 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 Implementasi Dan Analisis Algoritma
Kompresi Ternary Comma Code Dalam Kompresi File Text Pada Platform Android,
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 banyak terima kasih kepada :
1. Bapak Prof. Dr. Runtung Sitepu 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 Dosen Pembimbing I dan Ketua
Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara.
4. Ibu Dr. Maya Silvi Lydia B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera
Utara.
5. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II yang telah
memberikan arahan, kritik dan saran serta motivasi 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 Drs. Marihat Situmorang, M.Kom. selaku Dosen Pembanding II yang telah
banyak memberikan arahan dan masukan yang sangat berharga kepada
penulis.
Universitas Sumatera Utara
8. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi
Informasi USU, terkhusus kepada Bapak M. Andri Budiman, S.T., M.Comp.Sc.,
M.E.M. atas masukan dan nasihatnya yang telah banyak membantu penulis dalam
menyelesaikan tugas akhir ini.
9. Ayahanda Bambang Soedjono Kasby, Ibunda Endah Priyatni, SE, Ananda Ruri
Erina Soeseny dan Muhammad Ikhsan, yang mana telah banyak memberikan kasih
sayang, semangat, serta dorongan kepada penulis.
10. Sahabat-sahabat seperjuangan menggapai gelar sarjana, kepada Raja Arif Hidayah
Harahap, Dwita Ananda Yulaz, Rahmayani Gultom, Zul Fikar Ali Ginting, Dan
seluruh teman-teman kelas Kom C ekstensi 2014. Serta seluruh teman-teman
ekstensi stambuk 2014. Kalian luar biasa!!
11. Terkhusus kepada abangda Fitra Meiraldy, SE. Terimakasih banyak atas bantuan
dan motivasinya kepada penulis agar dapat segera menyelesaikan tugas akhir ini
tepat waktu.
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, Juli 2016
Penulis,
Siti Soendari Utami
Universitas Sumatera Utara
ABSTRAK
Saat ini pengiriman informasi secara real-time masih mengalami kendala, diantaranya
adalah besarnya jumlah data yang harus dikirim melampaui kecepatan transmisi yang
dimiliki oleh perangkat keras. Hal tersebut menjadi masalah, dimana jalur komunikasi
di Indonesia, khususnya internet, masih berada di dalam kategori lambat dan sering
bermasalah. Sehingga data yang berukuran kecil akan dipilih karena akan lebih cepat
dikirim dan lebih hemat tempat. Dalam penelitian ini akan merancang sebuah aplikasi
komputer berbasis Android yang dapat mengkompresi file text dan menganalisis
kinerja algoritma. Agar memudahkan untuk mengirim file text lebih cepat dan hemat
tempat. Kompresi file text dilakukan dengan mengkodekan teks menggunakan
algoritma Ternary Comma Code, yang kemudian melakukan proses kompresi.
Algoritma Ternary Comma Code, bilangan biner (basis 2) adalah didasarkan pada dua
bit 0 dan 1. Demikian juga seperti bilangan ternary (basis 3) yang didasarkan pada
tiga bilangan (trit) 0, 1 dan 2. Setiap trit dapat dituliskan dalam dua bit, tetapi dua bit
dapat memiliki empat nilai. Sehingga, ini memungkinkan untuk bekerja dengan sistem
bilangan ternary dimana masing-masing trit di wakili oleh dua bit dan dalam
penjumlahan ketiga trit ada simbol ke empat yaitu comma (c). Ketika kita
memasukkan (c), ini akan menjadi lebih mudah untuk membuat kode ternary comma
untuk bilangan bulat. Hasil akhir dari kompresi adalah file berekstensi *.tcc yang
dapat didekompresi. Keluaran dari dekompresi ini adalah sebuah file baru
yang
terdiri dari file header serta file body yang berisi kode-kode hasil pengkodean
dan kompresi file text asli semula yang dapat disimpan dengan ekstensi file *.txt.
Rasio pembanding yang digunakan adalah Ratio of Compression (RC), Compression
Ratio (CR), Space Savings (SS), waktu proses kompresi dan dekompresi (ms).
Kata Kunci : Kompresi, File Text, Algoritma Ternary Comma Code, Android.
Universitas Sumatera Utara
IMPLEMENTATION AND ANALYSIS OF TERNARY COMMA
CODE COMPRESSION ALGORITHM IN TEXT FILE ON
ANDROID PLATFORM
ABSTRACT
Now sending information in real-time are still experiencing problems, including the
large amount of data that must be sent beyond the speed of transmission which is
owned by the hardware. It became a problem, which the communication lines in
Indonesia, especially the Internet, is still in the category of slow and often
problematic. So the data that is small will have because it will be quickly dispatched
and more efficient place. In this research will be to design an Android-based
computer application that can compress text files and analyzing the performance of
the algorithm. To make it easier to send text files quicker and efficient place. Text file
compression is done by using an algorithm to encode text Ternary Comma Code,
which then performs the compression process. Ternary Comma Code algorithm,
binary (base 2) numbers are based on the two bits 0 and 1. Similarly, ternary (base 3)
numbers are based on the three digits (trits) 0, 1, and 2. Each trit can be encoded in
two bits, but two bits can have four values. Thus, it makes sense to work with a
ternary number system where each trit is represented by two bits and in addition to
the three trits there is a fourth symbol, a comma (c). Once we include the (c), it
becomes easy to construct the ternary comma code for the integers. The end result of
the compression is a file extension * .tcc that can be decompressed. The output of this
decompression is a new file that consists of a file header and body files that contain
code encoding and compression results of the original text file that can be saved with
the original file extension * .txt. Comparative ratios used are Ratio of Compression
(RC), Compression Ratio (CR), Space Savings (SS), time compression and
decompression process (ms).
Keywords : Compression, File Text, Ternary Comma Code Algorithms, Android.
Universitas Sumatera Utara
DAFTAR ISI
Halaman
Persetujuan
iii
Pernyataan
iv
Penghargaan
v
Abstrak
vii
Abstract
viii
Daftar Isi
ix
Daftar Tabel
xi
Daftar Gambar
xii
Daftar Lampiran
xiv
BAB 1 PENDAHULUAN
1.1. Latar Belakang
1
1.2. Rumusan Masalah
2
1.3. Batasan Masalah
2
1.4. Tujuan Penelitian
3
1.5. Manfaat Penelitian
3
1.6. Metodologi Penelitian
3
1.7. Sistematika Penulisan
4
BAB 2 TINJAUAN PUSTAKA
2.1 Kompresi Data
5
2.2 Jenis Kompresi Data
6
2.3 Teknik Kompresi
8
2.4 Parameter Analisis Kompresi
8
2.5 File Text
10
2.5.1 Format Teks
11
2.6 Algoritma Ternary Comma Code
12
2.7 Kompleksitas Algoritma
13
2.8 Platform Android
14
2.9 Penelitian Relevan
15
Universitas Sumatera Utara
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
16
3.1.1 Analisis Masalah
16
3.1.2 Analisis Kebutuhan Sistem
17
3.1.3 Analisis Proses
19
3.2 Pemodelan Sistem
24
3.2.1 Use Case Diagram
24
3.2.2 Activity Diagram
25
3.2.3 Sequence Diagram
27
3.3 Perancangan Sistem
29
3.3.1 Perancangan alur proses sistem kompresi,
29
dekompresi dan algoritma
3.3.2 Perancangan Alur Proses Untuk Membangkitkan
32
Kode Ternary Comma Code
3.3.3 Perancangan Antarmuka Sistem
32
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
39
4.1.1 Tab Home
39
4.1.2 Tab Menu
40
4.1.3 Tab Compress
41
4.1.4 Tab Decompress
42
4.1.5 Tab Help
43
4.1.6 Tab About
46
4.2 Pengujian Sistem
BAB 5
47
4.2.1 Pengujian proses kompresi
47
4.2.2 Pengujian proses dekompresi
50
4.3 Hasil Pengujian
52
4.4 Hasil Perhitungan Kompleksitas Big Theta (ɵ)
60
KESIMPULAN DAN SARAN
5.1 Kesimpulan
61
5.2 Saran
61
Daftar Pustaka
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1
Algortima Ternary Comma Code dan Panjangnya
13
Tabel 3.1
Character Set
20
Tabel 3.2
String yang belum dikompresi dengan Ternary Comma Code
20
Tabel 3.3
String yang telah dikompresi dengan Ternary Comma Code
23
Tabel 4.1
Hasil Pengujian String Homogen & String Heterogen
53
menggunakan file txt dengan Ternary Comma Code
Tabel 4.2
Perhitungan Big Theta (Ɵ) Ternary Comma Code
60
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 3.1
Diagram Ishika wa Analisis Masalah
17
Gambar 3.2
Use Case Diagram Sistem
25
Gambar 3.3
Activity Diagram Proses Kompresi
26
Gambar 3.4
Activity Diagram Proses Dekompresi
27
Gambar 3.5
Sequence Diagram Proses Kompresi
28
Gambar 3.6
Sequence Diagram Proses Dekompresi
28
Gambar 3.7
Flowchart Diagram Proses Kompresi
30
Gambar 3.8
Flowchart Diagram Proses Dekompresi
30
Gambar 3.9
Flowchart Diagram Pembentukan Algoritma
31
Ternary Comma Code (TCC)
Gambar 3.10 Form Home pada sistem
33
Gambar 3.11 Form Menu pada sistem
34
Gambar 3.12 Form Compress pada sistem
35
Gambar 3.13 Form Decompress pada sistem
36
Gambar 3.14 Form Help pada sistem
37
Gambar 3.15 Form About pada sistem
38
Gambar 4.1
Tab Home
40
Gambar 4.2
Tab Menu
41
Gambar 4.3
Tab Compress
42
Gambar 4.4
Tab Decompress
43
Gambar 4.5
Tab Help
44
Gambar 4.6
Tab Help Information Compression
45
Gambar 4.7
Tab Help Information Decompression
46
Gambar 4.8
Tab About
47
Gambar 4.9
Aplikasi Setelah File Input dan Output Ditentukan
48
Gambar 4.10 Informasi Hasil Kompresi
49
Gambar 4.11 File Ternary Comma Code Hasil Kompresi
50
Gambar 4.12 Aplikasi Setelah File Input dan Output Ditentukan
51
Gambar 4.13 Informasi Hasil Dekompresi
52
Universitas Sumatera Utara
Gambar 4.14 Grafik Ratio Of Compression Terhadap String Homogen
54
Gambar 4.15 Grafik Compression Ratio Terhadap String Homogen
55
Gambar 4.16 Grafik Space Savings Terhadap String Homogen
55
Gambar 4.17 Grafik Waktu Kompresi Terhadap String Homogen
56
Gambar 4.18 Grafik Waktu dekompresi Terhadap String Homogen
56
Gambar 4.19 Grafik Ratio Of Compression Terhadap String Heterogen
57
Gambar 4.20 Grafik Compression Ratio Terhadap String Heterogen
58
Gambar 4.21 Grafik Space Savings Terhadap String Heterogen
58
Gambar 4.22 Grafik Waktu Kompresi Terhadap String Heterogen
59
Gambar 4.23 Grafik Waktu dekompresi Terhadap String Heterogen
59
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman
A
Listing Program
A-1
B
Curriculum Vitae
B-1
Universitas Sumatera Utara