BAB 4 ANALISIS DAN PEMBAHASAN. kompresi yang dibuat dengan menggunakan algoritma run length, huffman, dan halfbyte

Transkripsi

1 BAB ANALISIS DAN PEMBAASAN Pada bab ini dibahas mengenai proses analisis dan pengujian program aplikasi kompresi yang dibuat dengan menggunakan algoritma run length, huffman, dan halfbyte terhadap file teks (.doc). Proses analisis dibagi menjadi dua jenis, yaitu : a priori analysis dan a posteriori testing.. A Priori Analysis A priori analysis merupakan analisis untuk mendapatkan aktu proses dalam bentuk fungsi matematik, yang disebut sebagai fungsi batas aktu proses. Analisis ini dilakukan sebelum algoritma tersebut diproses dengan suatu komputer. Fungsi aktu proses ini sering disimbolkan dengan Ο (dibaca big O). Dalam a priori analysis ini dilakukan analisis terhadap ketiga algoritma, yaitu : algoritma run length, huffman, dan halfbyte. Analisis ini bertujuan untuk aktu proses yang dibutuhkan oleh masing-masing algoritma. Analisis ini lebih ditekankan pada modul-modul utama yang melakukan proses kompresi dan tidak terhadap semua modul yang terdapat di dalam aplikasi. Berdasarkan hasil analisis didapatkan suatu variabel penentu kompleksitas aktu yang sama pada ketiga algoritma, yaitu : ukuran file yang dinyatakan dengan n. Namun selain variabel ini terdapat pula variabel-variabel lain yang ikut menentukan dan variabel-variabel ini berbeda untuk masing-masing algoritma. Variabel-variabel inilah yang dapat digunakan untuk mengetahui kompleksitas aktu untuk masing-masing algoritma.

2 7.. Algoritma Run Length Dalam algoritma run length proses kompresinya dilakukan dalam satu modul, yaitu modul run length. Tahapan-tahapan dalam proses kompresi dengan algoritma run length adalah sebagai berikut : Tahapan Pertama yang dilakukan adalah melakukan pengecekan terhadap karakterkarakter yang berulang minimal lebih dari tiga kali berurutan dengan membaca seluruh isi file, sehingga memiliki kompleksitas Ο(n) dimana n menyatakan ukuran file yang dibaca. Tahapan kedua terjadi perulangan pembacaan karakter yang terdapat pada file, seperti diketahui baha karakter ASCII berjumlah 56, sehingga proses ini berulang sebanyak 56 kali dan memiliki kompleksitas Ο (56). Setelah itu jika terdapat karakter-karakter sama yang berulang lebih dari tiga kali secara berurutan, maka dapat dilakukan pemampatan terhadap karakter yang sama tersebut, sehingga memiliki kompleksitas yang juga sama dengan tahapan kedua Ο (56), dimana 56 adalah banyaknya karakter ASCII. Tahapan keempat adalah menambahkan bit penanda pada file pemampatan, sehingga memudahkan dalam proses pengembalian ke file semula, bit penanda ini memiliki kompleksitas Ο(q) dimana q menyatakan bit penanda yang digunakan. Tahapan kelima yaitu menambahkan deretan bit yang menyatakan jumlah karakter yang sama berurutan dan menambahkan deretan bit dari karakter yang berulang, sehingga memiliki kompleksitas Ο(q) dimana q menyatakan jumlah karakter dan karakter yang sama berurutan dalam bentuk bit.

3 7 Tahapan terakhir dengan membaca seluruh isi file dan dillanjutkan dengan pengkompresian. Pada dasarnya memiliki kompleksitas Ο(n) dengan n adalah ukuran file yang akan dikompresi. Namun terdapat suatu faktor p yang menyatakan jumlah karakter yang sama berurutan minimal lebih besar dari tiga. Sehingga nilai kompleksitasnya Ο( p* n) dimana n adalah ukuran file yang akan dikompresi dan p adalah jumlah karakter yang sama berurutan lebih besar dari tiga kali. Dari keenam tahapan di atas dapat diketahui baha nilai kompleksitas untuk algoritma run length adalah Ο ( n) Ο(56) Ο(56) Ο( q) Ο( q) Ο( p* n). Nilai kompleksitas ini dapat disederhanakan menjadi Ο ( p* n), karena n lebih besar daripada 56, maka n sebagai nilai terbesarlah yang menjadi nilai kompleksitasnya... Algoritma uffman Untuk algoritma huffman digunakan modul huffman. Dalam analisis ini ditemukan variabel yang mempengaruhi adalah n yang menunjukkan ukuran file yang akan dikompresi, m menunjukkan banyaknya node pada tree dan p menunjukkan banyaknya level pada tree. Tahapan-tahapan prosesnya adalah sebagai berikut : Tahapan pertama dengan melakukan pembacaan terhadap node pada tree dengan nilai kompleksitas Ο(m) dimana m adalah jumlah node dan pembacaan terhadap level pada tree dengan nilai kompleksitas Ο( p) dimana p adalah jumlah level pada tree. Tahapan kedua dengan melakukan pengecekan apakah suatu karakter sudah terdapat pada huffman tree atau belum. Pengecekan dilakukan sebanyak p level tree, sehingga kompleksitasnya Ο ( p).

4 7 Tahapan ketiga yaitu melakukan penukaran posisi antara node-node berdasarkan probabilitas dari karakter. Pengecekan dilakukan terhadap semua node pada tree di mana dilakukan pembacaan semua node sebanyak p level tree dan dibandingkan dengan p level tree juga, sehingga memiliki kompleksitas Ο ( p ). Tahapan selanjutnya dengan menambahkan bit-bit hasil kompresi dan perulangannya bergantung pada banyaknya bit yang akan ditambahkan, sehingga nilai kompleksitasnya Ο(q) dimana q adalah jumlah bit yang akan ditambahkan dan nilai maksimal jumlah bit tersebut adalah 8. Kompleksitas dari tahapan kedua sampai tahapan keempat dapat ditulis Ο( p) Ο( p ) Ο( q) dan berdasarkan teorema dapat disederhanakan menjadi Ο( p ) karena Ο ( p) Ο( p ) Ο( q) max ( Ο( p) Ο( p ) Ο( q) ). Pada tahap pembacaan dan pengkompresian memiliki kompleksitas Ο( n* p ) dengan n adalah ukuran file yang akan dikompresi. Pada tahap penulisan file hasil kompresi bergantung pada ukuran file hasil kompresi, maka memiliki kompleksitas Ο(r) dimana r adalah ukuran file hasil kompresi. Secara keseluruhan nilai kompleksitas untuk algoritma huffman adalah Ο ( m) Ο( n* p Ο( n* p ) Ο( r). Nilai kompleksitas ini dapat disederhanakan menjadi ) karena nilai m dan r pasti lebih kecil dari n, maka nilai terbesarlah yang menjadi nilai kompleksitasnya.

5 73..3 Algoritma alfbyte Dalam algoritma halfbyte digunakan modul halfbyte untuk proses kompresinya. Tahapan-tahapan proses kompresinya adalah sebagai berikut : Tahapan pertama adalah melakukan pengecekan terhadap deretan karakter yang bit pertamanya sama secara berurutan tujuh karakter atau lebih dengan membaca seluruh isi file, sehingga nilai kompleksitasnya Ο(n) dimana n adalah ukuran file yang akan dibaca. Tahapan kedua yaitu menambahkan bit penanda pada file pemampatan berupa 8 deretan bit yang boleh dipilih sembarang, tapi harus konsisten pada seluruh bit penanda pemampatan, sehingga berguna dalam proses pengembalian ke file asli. Nilai kompleksitasnya Ο(q) dimana q adalah bit penanda yang ditambahkan pada file pemampatan. Selanjutnya dengan menambahkan karakter pertama bit kiri berurutan dari file asli dan gabungkan bit kanan karakter kedua dengan karakter ketiga kemudian tambahkan ke file pemampatan. Lakukan sampai akhir deretan karakter dengan bit pertama yang sama serta tutup dengan bit penanda. Nilai kompleksitasnya adalah Ο(q) dimana q adalah bit-bit yang ditambahkan pada file pemampatan. Proses pembacaan karakter dilakukan sebanyak karakter ASCII yaitu 56, maka kompleksitasnya Ο (56). Terakhir adalah dengan melakukan pembacaan seluruh isi file dan melakukan pemampatan, dimana kompleksitasnya Ο(n) dengan n adalah ukuran file yang akan dikompresi. Tetapi dipengaruhi oleh suatu faktor m yaitu deretan karakter yang bit pertamanya sama secara berurutan tujuh karakter atau lebih, sehingga

6 7 nilai kompleksitasnya adalah Ο( m* n) dimana n adalah ukuran file yang akan dikompresi dan m adalah deretan karakter yang bit pertamanya sama secara berurutan tujuh karakter atau lebih. Secara keseluruhan nilai kompleksitas untuk modul ini dapat ditulis Ο ( n) Ο( q) Ο(56) Ο( m* n). Berdasarkan teorema dapat disederhanakan menjadi Ο( m* n) karena ukuran m dan n lebih besar daripada q. Berdasarkan a priori analysis di atas dapat disimpulkan baha kompleksitas aktu untuk ketiga algoritma bergantung pada ukuran file (n). Untuk algoritma run length Ο( p* n) dengan p menyatakan jumlah karakter yang sama berurutan minimal lebih besar dari tiga, algoritma huffman Ο( n* p ) dengan p menyatakan jumlah level tree, dan algoritma halfbyte Ο( m* n) dengan m menyatakan deretan karakter yang bit pertamanya sama secara berurutan tujuh karakter atau lebih.. A Posteriori Testing A posteriori testing merupakan analisis untuk mendapatkan aktu proses aktual suatu algoritma. al ini dilakukan pada saat algoritma diproses dengan suatu komputer. Pada subbab ini dilakukan pengujian progran aplikasi secara langsung untuk mengamati ukuran kompresi, aktu kompresi, dan aktu dekompresi. Pengujian ini dilakukan terhadap 5 file teks. Untuk file teks digunakan file microsoft ord dengan ukuran berkisar megabytes. Pengujian aplikasi kompresi ini berupa ukuran kompresi, aktu kompresi, dan aktu dekompresi kemudian akan dianalisis secara statistik. Seperti yang telah dijelaskan pada bab 3 baha penelitian ini akan menguji hipotesis mengenai ada

7 75 tidaknya perbedaan rata-rata hasil kompresi, aktu kompresi, dan aktu dekompresi untuk setiap pasangan algoritma... Data asil Percobaan Data hasil percobaan yang disajikan adalah hasil dari aplikasi kompresi yang dijalankan terhadap 5 file teks. Data lengkap dari hasil percobaan untuk file teks dapat dilihat pada lampiran. Berikut ini adalah rata-rata untuk setiap percobaan : Tabel. asil Percobaan. Rata -rata asil Kompresi Waktu Kompresi Waktu Dekompresi , 9859,7 8,,38 6 5,776,57,8 9,5,36 8 Pada tabel di atas menunjukan rata-rata dari hasil percobaan, angka sampai 3 menunjukan jenis algoritma, dimana angka melambangkan algoritma run length, angka melambangkan algoritma huffman, dan angka 3 melambangkan algoritma halfbyte. Dari hasil rata-rata dapat diketahui baha hasil kompresi algoritma huffman paling kecil dibandingkan dengan kedua algoritma lainnya. Waktu kompresi algoritma run length paling cepat dibandingkan dengan kedua algoritma lainnya. Waktu dekompresi algoritma huffman paling lama dibandingkan dengan kedua algoritma lainnya... Uji Normalitas Data asil Percobaan Uji normalitas ini dilakukan dengan menggunakan softare SPSS versi dan ringkasan hasil ujinya dapat dilihat pada tabel di baah ini :

8 76 Tabel. asil Uji Normalitas. jenis algoritma Kolmogorov-Smirnov Statistic df Sig. asil kompresi Run Length, 5, uffman,7 5,83 alfbyte,5 5, Waktu kompresi Run Length,53 5, uffman,7 5, alfbyte,3 5, Waktu Dekompresi Run Length,38 5, uffman alfbyte,75,8 5 5,, Uji Kolmogorov-Smirnov mempunya hipotesis yang menyatakan baha data berdistribusi normal sedangkan yang menyatakan data tidak berdistribusi normal atau artinya minimal ada satu data yang tidak berdistribusi normal. Untuk variabel hasil kompresi hanya metode huffman yang memiliki nilai Sig. >,5 yaitu,83 >,5 artinya data berdistribusi normal, sedangkan yang lain nilai Sig. <,5, maka ditolak yang artinya data tidak berdistribusi normal dengan selang kepercayaan 95 %. Untuk variabel aktu kompresi semua metode memiliki nilai Sig. <,5 maka ditolak artinya data tidak berdistribusi normal. Untuk variabel aktu dekompresi hanya metode huffman yang memiliki nilai Sig. >,5, sedangkan yang lainnya nilai Sig. <,5, maka tolak artinya data tidak berdistribusi normal. Berdasarkan hasil uji normalitas yang didapat dengan menggunakan softare SPSS baha semua variabel yaitu hasil kompresi, aktu kompresi, dan aktu dekompresi mempunyai distribusi data tidak normal, maka uji z tidak digunakan

9 77 melainkan menggunakan uji non parametrik yaitu uji ilcoxon, karena uji ini tidak memerlukan asumsi kenormalan data...3 Uji Perbedaan Nilai Rata-Rata untuk asil Kompresi Uji perbedaan nilai rata-rata untuk hasil kompresi akan dilakukan sebanyak 3 kali dengan menggunakan uji ilcoxon untuk setiap pasangan algoritma yaitu algoritma run length dan algoritma huffman, algoritma run length dan algoritma halfbyte, serta algoritma huffman dan algoritma halfbyte. Berikut ini adalah pengujian untuk masingmasing pasangan algoritma yaitu : Uji perbedaan nilai rata-rata untuk pasangan algoritma run length dan huffman n R i i 3 n 5 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : : Taraf nyata uji :, 5, maka nilai, 96

10 78 ( ) (3 637,5) 3,9 73,5 nilai nilai Gambar. Daerah Kritik Perbandingan asil Kompresi Run length dan uffman. yang didapatkan adalah 3,9, karena nilai lebih besar dari tabel, maka ditolak yang berarti baha ada perbedaan antar pasangan. Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : : > Taraf nyata uji :, 5, maka nilai, 65 3,9, karena >, maka hipotesis untuk > diterima yang artinya rata-rata hasil kompresi algoritma run length lebih besar daripada rata-rata hasil kompresi algoritma huffman.

11 79 Uji perbedaan nilai rata-rata untuk pasangan algoritma run length dan halfbyte n R i i n 5 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : : Taraf nyata uji :, 5, maka nilai, 96 ( ) ( 637,5) 9,653 73,5

12 8 nilai Gambar. Daerah Kritik Perbandingan asil Kompresi Run length dan alfbyte. yang didapatkan adalah -9,653, karena nilai lebih kecil dari nilai (- tabel ), maka ditolak yang berarti baha ada perbedaan antar pasangan. Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : : < Taraf nyata uji :, 5, maka nilai, 65 9,653, karena < -, maka hipotesis untuk < diterima yang artinya rata-rata hasil kompresi algoritma run length lebih kecil daripada rata-rata hasil kompresi algoritma halfbyte. Uji perbedaan nilai rata-rata untuk pasangan algoritma huffman dan halfbyte n R i i n 5

13 8 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : : Taraf nyata uji :, 5, maka nilai, 96 ( ) ( 637,5) 9,653 73,5 Gambar.3 Daerah Kritik Perbandingan asil Kompresi uffman dan alfbyte.

14 8 nilai yang didapatkan adalah -9,653, karena nilai lebih kecil dari nilai (- tabel ), maka ditolak yang berarti baha ada perbedaan antar pasangan. Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : < : Taraf nyata uji :, 5, maka nilai, 65 9,653, karena < -, maka hipotesis untuk < diterima yang artinya rata-rata hasil kompresi algoritma huffman lebih kecil daripada rata-rata hasil kompresi algoritma halfbyte... Uji Perbedaan Nilai Rata-Rata untuk Waktu Kompresi Uji perbedaan nilai rata-rata untuk aktu kompresi akan dilakukan sebanyak 3 kali dengan menggunakan uji ilcoxon untuk setiap pasangan algoritma yaitu algoritma run length dan algoritma huffman, algoritma run length dan algoritma halfbyte, serta algoritma huffman dan algoritma halfbyte. Berikut ini adalah pengujian untuk masingmasing pasangan algoritma yaitu : Uji perbedaan nilai rata-rata untuk pasangan algoritma run length dan huffman n R i i n 5 n( n )

15 83 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : : Taraf nyata uji :, 5, maka nilai, 96 ( ) ( 637,5) 9,653 73,5 Gambar. Daerah Kritik Perbandingan Waktu Kompresi Run length dan uffman.

16 8 nilai yang didapatkan adalah -9,653, karena nilai lebih kecil dari nilai (- ), maka ditolak yang berarti baha ada perbedaan antar pasangan. tabel Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : < : Taraf nyata uji :, 5, maka nilai, 65 9,653, karena < -, maka hipotesis untuk < diterima yang artinya rata-rata aktu kompresi algoritma run length lebih kecil daripada rata-rata aktu kompresi algoritma huffman. Uji perbedaan nilai rata-rata untuk pasangan algoritma run length dan halfbyte n R i i n 5 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : :

17 85 Taraf nyata uji :, 5, maka nilai, 96 ( ) ( 637,5) 9,653 73,5 nilai Gambar.5 Daerah Kritik Perbandingan Waktu Kompresi Run length dan alfbyte. yang didapatkan adalah -9,653, karena nilai lebih kecil dari nilai (- ), maka ditolak yang berarti baha ada perbedaan antar pasangan. tabel Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : < : Taraf nyata uji :, 5, maka nilai, 65

18 86 9,653, karena < -, maka hipotesis untuk < diterima yang artinya rata-rata aktu kompresi algoritma run length lebih kecil daripada rata-rata aktu kompresi algoritma halfbyte. Uji perbedaan nilai rata-rata untuk pasangan algoritma huffman dan halfbyte n R i i 75 n 5 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : : Taraf nyata uji :, 5, maka nilai, 96 ( ) (75 637,5) 6,539 73,5

19 87 nilai nilai Gambar.6 Daerah Kritik Perbandingan Waktu Kompresi uffman dan alfbyte. yang didapatkan adalah 6,539, karena nilai lebih besar dari tabel, maka ditolak yang berarti baha ada perbedaan antar pasangan. Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : > : Taraf nyata uji :, 5, maka nilai, 65 6,539, karena >, maka hipotesis untuk > diterima yang artinya rata-rata aktu kompresi algoritma huffman lebih besar daripada rata-rata aktu kompresi algoritma halfbyte...5 Uji Perbedaan Nilai Rata-Rata untuk Waktu Dekompresi Uji perbedaan nilai rata-rata untuk aktu dekompresi akan dilakukan sebanyak 3 kali dengan menggunakan uji ilcoxon untuk setiap pasangan algoritma yaitu algoritma run length dan algoritma huffman, algoritma run length dan algoritma halfbyte, serta

20 88 algoritma huffman dan algoritma halfbyte. Berikut ini adalah pengujian untuk masingmasing pasangan algoritma yaitu : Uji perbedaan nilai rata-rata untuk pasangan algoritma run length dan huffman n R i i n 5 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : : Taraf nyata uji :, 5, maka nilai, 96 ( ) ( 637,5) 9,653 73,5

21 89 nilai Gambar.7 Daerah Kritik Perbandingan Waktu Dekompresi Run length dan uffman. yang didapatkan adalah -9,653, karena nilai lebih kecil dari nilai (- ), maka ditolak yang berarti baha ada perbedaan antar pasangan. tabel Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : < : Taraf nyata uji :, 5, maka nilai, 65 9,653, karena < -, maka hipotesis untuk < diterima yang artinya rata-rata aktu dekompresi algoritma run length lebih kecil daripada rata-rata aktu dekompresi algoritma huffman. Uji perbedaan nilai rata-rata untuk pasangan algoritma run length dan halfbyte n R i i n 5

22 9 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : : Taraf nyata uji :, 5, maka nilai, 96 ( ) ( 637,5) 9,653 73,5 Gambar.8 Daerah Kritik Perbandingan Waktu Dekompresi Run length dan alfbyte.

23 9 nilai yang didapatkan adalah -9,653, karena nilai lebih kecil dari nilai (- ), maka ditolak yang berarti baha ada perbedaan antar pasangan. tabel Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : < : Taraf nyata uji :, 5, maka nilai, 65 9,653, karena < -, maka hipotesis untuk < diterima yang artinya rata-rata aktu dekompresi algoritma run length lebih kecil daripada rata-rata aktu dekompresi algoritma halfbyte. Uji perbedaan nilai rata-rata untuk pasangan algoritma huffman dan halfbyte n R i i 75 n 5 n( n ) 5 (5 ) 637,5 n( n )(n ) 5(5 )( ) 73,5 : :

24 9 Taraf nyata uji :, 5, maka nilai, 96 ( ) (75 637,5) 6,539 73,5 nilai nilai Gambar.9 Daerah Kritik Perbandingan Waktu Dekompresi uffman dan alfbyte. yang didapatkan adalah 6,539, karena nilai lebih besar dari tabel, maka ditolak yang berarti baha ada perbedaan antar pasangan. Untuk mengetahui mana yang lebih besar, maka disusun hipotesis sebagai berikut : : > : Taraf nyata uji :, 5, maka nilai, 65 6,539, karena >, maka hipotesis untuk > diterima yang artinya rata-rata aktu dekompresi algoritma huffman lebih besar daripada rata-rata aktu dekompresi algoritma halfbyte.

25 93 Dari hasil pengujian nilai rata-rata hasil kompresi dapat dilihat baha algoritma huffman paling kecil dibandingkan dengan kedua algoritma lainnya. Untuk nilai rata-rata aktu kompresi algoritma run length memiliki rata-rata aktu kompresi yang paling kecil dibandingkan dengan kedua algoritma lainnya. Untuk nilai rata-rata aktu dekompresi algoritma run length paling kecil dibandingkan dengan kedua algoritma lainnya. Berikut ini disajikan hasil penelitian dalam bentuk tabel : Tabel.3 Perbandingan Pasangan Algoritma. Variabel asil Kompresi Waktu Kompresi Waktu Dekompresi Algorit ma Run Leng th uff man alf byte Run Leng th uff man alf byte Run Leng th uff man alf byte Run - > < - < < - < < Length uff < - < > - > > - > man alfbyte > > - > < - > < - Tabel. Perbandingan Algoritma. Algoritma Run Length Algoritma uffman Algoritma alfbyte asil Kompresi 3 Waktu Kompresi 3 Waktu Dekompresi 3 asil analisis menunjukan adanya perbedaan-perbedaan hasil kompresi, aktu kompresi, dan aktu dekompresi antara algoritma run length, huffman, dan halfbyte. Algoritma huffman memiliki ukuran hasil kompresi yang paling kecil namun memiliki aktu kompresi dan aktu dekompresi yang paling lama dibandingkan dengan kedua algoritma lainnya. Algoritma run length memiliki ukuran hasil kompresi yang lebih kecil dibandingkan dengan algoritma halfbyte serta memiliki aktu kompresi dan aktu

26 9 dekompresi yang paling cepat dibandingkan kedua algoritma lainnya. Algoritma halfbyte memiliki ukuran hasil kompresi yang paling besar serta memiliki aktu kompresi dan aktu dekompresi yang lebih cepat dibandingan dengan algoritma huffman. Dari segi hasil kompresi algoritma yang paling kecil hasil kompresinya adalah algoritma huffman. Dari segi aktu kompresi dan aktu dekompresi algoritma yang paling cepat aktunya adalah algoritma run length..3 Pembahasan asil Penelitian Berdasarkan hasil penelitian dapat dilihat adanya perbedaan-perbedaan diantara algoritma yang ada dalam hal hasil kompresi, aktu kompresi, dan aktu dekompresi. Berikut adalah kelebihan dan kekurangan dari penelitian ini : Kelebihan dari penelitian ini adalah : a. Penelitian ini dapat memberikan perbandingan kinerja kompresi yang dapat dilihat pada hasil kompresi, aktu kompresi, dan aktu dekompresi. b. Aplikasi yang dirancang dapat mengkompresi file teks dan file lainnya seperti gambar serta dapat pula mengdekompresi kembali sama seperti file semula. Kelemahan dari penelitian ini adalah : a. Aplikasi yang dirancang hanya dapat mengkompresi file per satuan dan tidak dapat mengkompresi file dalam jumlah banyak sekaligus.