Implementasi algoritma pohon huffman untuk menentukan kode biner

Jumadi , Jumadi (2003) Implementasi algoritma pohon huffman untuk menentukan kode biner. Undergraduate thesis, FMIPA UNDIP.

[img]PDF
Restricted to Repository staff only

2982Kb
[img]
Preview
PDF
23Kb
[img]
Preview
PDF
229Kb
[img]
Preview
PDF
357Kb
[img]
Preview
PDF
276Kb
[img]
Preview
PDF
690Kb
[img]PDF
Restricted to Repository staff only

962Kb
[img]
Preview
PDF
217Kb
[img]
Preview
PDF
212Kb
[img]
Preview
PDF
1149Kb

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

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:31627
Deposited By:Mr UPT Perpus 1
Deposited On:23 Nov 2011 15:23
Last Modified:23 Nov 2011 15:23

Repository Staff Only: item control page