Article Per Year (5 Year)
p-Index From 2019 - 2024
0.961
P-Index
This Author published in this journals
All Journal Sinkron : Jurnal dan Penelitian Teknik Informatika JURNAL TEKNOLOGI DAN ILMU KOMPUTER PRIMA (JUTIKOMP) Jusikom: Jurnal Sistem Informasi Ilmu Komputer Journal of Computer Networks, Architecture and High Performance Computing
Yonata Laia, Yonata
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Education

Published : 7 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Sinkron : Jurnal dan Penelitian Teknik Informatika

 1 
Optimasi Rasio Kompresi Dan Kompleksitas Waktu Kompresi File Teks Menggunakan Algoritma Lempel-ZIV-Welch Dengan Fibonacci Search Laia, Yonata
Sinkron : jurnal dan penelitian teknik informatika Vol. 1 No. 1 (2016): SinkrOn Oktober Volume 1 Edisi 1 Tahun 2016
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (462.108 KB)

Abstract

Kompresi data berarti suatu teknik untuk memampatkan data agar diperoleh data dengan ukuran yang lebih kecil daripada ukuran aslinya sehingga lebih efisien dalam menyimpan serta mempersingkat waktu pertukaran data tersebut. Algoritma LZW ini dirancang cepat tetapi tidak bisa bekerja optimal karena hanya melakukan analisis terbatas pada data. Penelitian yang berkaitan dengan algoritma LZW menyatakan bahwa rasio kompresi dan waktu kompresi kurang optimal, serta algoritma LZW ini memerlukan waktu yang sangat besar dalam mengkompresi data. Pada penelitian ini, Algoritma Fibonacci Search (FS) diterapka untuk meningkatkan kinerja algoritma LZW dalam hal pencarian kamus kata (Dictionary) sehingga dengan pencarian yang optimal akan diperoleh kinerja LZW yang lebih baik. Data yang di gunakan dalam penelitian ini adalah data teks dengan alasan karena data teks lebih sederhana dalam pemrosesannya. Dari hasil penelitian dengan menguji lima jenis data teks menggukan algoritma LZW, dengan kapasitas yang berbeda yaitu 6,9,12,19 dan 24 Kb di peroleh rata – rata ukuran file kompresi sebesar 4, 148, rata-rata waktu kompresi sebesar 118,8, rata-rata rasio kompresi 64%. Dengan metodeLZWFS di peroleh rata-rata ukuran file kompresi 5,126, rata-rata waktu kompresi 86,2, rata – rata rasio kompresi 58%. Dari hasil penelitian diatas di peroleh kesimpulan bahwa Algoritma LZWFS berhasil menyingkat waktu pencarian data namun masih memiliki kelemahan pada saat pengurutan data
Co-Authors -, Amalia Asido, Elpri Barus, Ertina Sabarita Chandra Wijaya Delima Sitanggang, Delima Felix Felix Ginting, Alwi Hulu, Ricky Kristian Arifin Natasia, Sri Rahayu Oloan Sihombing, Oloan Ompusunggu, Elvis Sastra Putera, Ihsan Radhi, Muhammad Sagala, Yessy Phalentina br Salim, Stanley Samosir, Roman Sutrisno - Wati, Emma Nor Kholida