Implementasi algoritma pohon huffman untuk menentukan kode biner

Abstract

Konsep pohon Huffman adalah suatu pohon telusur yang disusun berdasar kemunculan tiap karakter, karakter dengan frekuensi kemunculan besar akan lebih cepat ditemukan, hal ini ditunjukkan dengan jumlah digit sandinya, dimana digit sandi merupakan banyaknya langkah untuk mendapatkan karakter tersebut.Aturan untuk menentukan kode biner adalah, karakter yang memiliki frekuensi kemunculan lebih kecil diletakkan pada lengan kiri dari simpul ayah dengan kode 0, sedangkan karakter dengan frekuensi kemunculan lebih besar diletakkan pada lengan kanan dari simpul ayah dengan kode 1. Bila ditemukan dua karakter atau lebih dengan frekuensi kemunculan sama maka prioritasnya berdasar urutan naik kode ASCII The concept of Huffman tree is the search tree which constructed based appearance of each character.The character with great appearance frequencies will be found faster. It showen by the number of its code digits, where the code digit is sum of the way to get the character. Appointment of binary code used rule as follow, the character with smaller appearance frequencies was put on the left hand from father nodes with code 0, whereas the character with greater appearance frequencies was put on right hand from father nodes with code I. If there is two character or more with the same appearance frequencies then priority used raising order ASCII code