Sulistio, Devon Ericko (2014) Analisis perbandingan algoritma kompresi run-length encoding, lz78 dan lzw pada gambar digital. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Seiring dengan berkembangnya teknologi komputer, jumlah data dan informasi digital yang menyusun dunia digital juga semakin banyak, hal ini menimbulkan masalah karena media penyimpanan mereka terbatas. Untuk mengatasi masalah tersebut, dikembangkanlah sebuah teknologi untuk mengompresi file-file digital dengan berbagai algoritma penkompresian. Di antaranya, adalah Run-length Encoding, Lempel-Ziv-78 dan Lempel-Ziv-Welch. Penelitian ini ditujukan untuk mengetahui performa ketiga algoritma dalam menkompresi file gambar digital dengan format JPEG dan BMP,. Pengujian akan menggunakan rasio kompresi dan waktu kompresi untuk mengukur kinerja ketiga algoritma. Pengujian akan dilakukan dengan sebuah aplikasi berbasis web. Aplikasi ini bisa digunakan untuk mengkompresi file gambar digital dan mendekompresi file hasil kompresi tersebut menggunakan ketiga algoritma yang diteliti. Setelah melakukan pengujian, dan membandingkan data hasil pengujian maka diperolehlah hasil penelitian yang membuktikan bahwa algoritma LZW memiliki rasio kompresi terbaik, tetapi membutuhkan waktu paling lama untuk melakukan kompresi. RLE memiliki waktu kompresi tercepat, tetapi rasio kompresi terburuk, dan LZ78 berada di posisi tengah dalam segi rasio kompresi dan waktu kompresi.
Item Type: | Thesis (Bachelor Thesis) |
---|---|
Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++ 600 Technology (Applied Sciences) > 600 Technology > 600 Technology |
Divisions: | Faculty of Engineering & Informatics > Informatics |
Depositing User: | Administrator UMN Library |
Date Deposited: | 31 Jul 2017 06:00 |
Last Modified: | 05 Apr 2023 06:12 |
URI: | https://kc.umn.ac.id/id/eprint/1612 |
Actions (login required)
View Item |