Skripsi
ANALISIS TEKNIK KOMPRESI FILE TEKS BERBASIS ALGORITMA SHANNON FANO DAN HUFFMAN
- Bagikan:
Seiring berjalannya waktu kebutuhan informasi digital semakin banyak yang berdampak pada besarnya ukuran file. Yang mana semakin besar ukuran file akan mengakibatkan penggunaan ruang penyimpanan yang besar pula dan proses transmisi yang lama. Untuk itu diperlukan teknik kompresi agar dapat mengatasi masalah tersebut. Pada penelitian ini dilakukan teknik kompresi pada file teks berbahasa Indonesia dengan menggunakan algoritma Shannon Fano dan Huffman. Pengujian menggunakan ukuran file teks 10 kB,15 kB, 20 kB, 25 kB dan 30 kB dengan format .txt menggunakan aplikasi Matlab, untuk mengetahui nilai efisiensi pada proses kompresi. Nilai efisiensi merupakan tolak ukur untuk melihat seberapa optimal skema pengkodean pada suatu teknik kompresi. Hasil penelitian menunjukan bahwa kompresi pengkodean teks pada kedua algoritma memiliki selisih nilai 6,38 %. Algoritma Huffman memiliki nilai rata-rata efisiensi sebesar 99,19%, sedangkan algoritma shannon Fano memiliki nilai rata-rata efisiensi sebesar 92,81%. Selain itu juga diperoleh bahwa dalam karakter teks bahasa Indonesiayang paling banyak digunakan yaitu karakter a, space, n, e, dan i.
Kata kunci: kompresi teks, algoritma, shanon fano, huffman, efisiensi
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
DEDI RIFANDI ALEXANDER COSTA - Personal Name
|
| Student ID |
1606030107
|
| Dosen Pembimbing |
ALMIDO H GINTING - 197608162005011001 - Dosen Pembimbing 1
MOLINA OLIVIA ODJA - 197901022008122001 - Dosen Pembimbing 2 |
| Penguji |
Almido H Ginting - 197608162005011001 - Ketua Penguji
Molina Olivia Odja - 197901022008122001 - Penguji 1 Don E A D G Pollo - 197901142003121003 - Penguji 2 |
| Kode Prodi PDDIKTI |
20201
|
| Edisi |
Published
|
| Departement |
TEKNIK ELEKTRO
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
202.01 COS A
|
| Copyright |
Individu Penulis
|
| Doi |