Skripsi
Perbandingan Pengkodean Teks Menggunakan Algoritma Huffman Dan Algoritma Huffman Weaven Hankamer Pada Aplikasi MATLAB
- Bagikan:
Algoritma Huffman dan algoritma Huffman Weaven Hankamer adalah dua jenis algoritma pengkodean sumber untuk teks yang biasa dipelajari pada level sarjana bidang minat telekomunikasi. Permasalahan yang ditemukan di dalam mempelajari kedua algoritma ini adalah tahapannya yang panjang sehingga membutuhkan waktu yang lama untuk mendapatkan hasil perhitungannya yang tepat. Oleh karena itu penelitian ini bertujuan untuk membuat program menggunakan MATLAB yang dapat mensimulasikan proses kerja kedua algoritma tersebut dan memberikan hasil yang cepat dan tepat.
Penelitian ini dibagi menjadi dua skenario. Pada skenario pertama, dilakukan 8 kali percobaan (15.000 sampai 22.000 karakter) menggunakan sumber informasi yang memiliki karakter ELSE (ELSE adalah himpunan dari karakter yang peluang kemunculan nya <1/2L) lebih sedikit dari karakter biasa. Pada skenario kedua dilakukan 8 kali percobaan (15.000 sampai 22.000 karakter) menggunakan sumber informasi yang memiliki karakter ELSE lebih banyak dari karakter biasa.
Hasil penelitian menunjukan bahwa pada skenario pertama, algoritma Huffman lebih optimal dengan selisih rata-rata efisiensi 2,24% dibanding algoritma Huffman Weaven Hankamer. Pada skenario kedua, algoritma Huffman tetap lebih optimal namun nilai selisih rata-rata efisiensi yaitu 1,48% lebih kecil dibandingkan dengan skema 1. Hasil penelitian ini juga membuktikan bahwa Huffman tree algoritma Huffman Weaven Hankamer lebih ringkas dibandingkan Huffman tree algoritma Huffman. Selain itu, program yang dirancang didesain untuk menggunakan format file txt input memiliki batas maksimal karakter input adalah 300.000.
Detail Information
| Item Type | |
|---|---|
| Penulis |
Muhhamad Abizar Rofi udin - Personal Name
|
| Student ID |
1606030028
|
| Dosen Pembimbing |
AMIN AJAIB MAGGANG - 198410162008121003 - Dosen Pembimbing 2
|
| Penguji |
Beby H A Manafe - 197708172000122001 - Ketua Penguji
Amin Ajaib Maggang - 198410162008121003 - Penguji 1 Kalvein Rantelobo - 197106171999031003 - Penguji 2 |
| Kode Prodi PDDIKTI |
20201
|
| Edisi |
Published
|
| Departement |
Teknik Elektro
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2022 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
202.01 Din P
|
| Copyright |
Individu Penulis
|
| Doi |