PENGKONSTRUKSIAN KODE HUFFMAN DENGAN MENGGUNAKAN POHON BINER BERBANTUAN BAHASA PEMROGRAMAN PHP
| Main Author: | HIDAYATI, NURUL |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/15850/ |
Daftar Isi:
- Hidayati, Nurul. 2014. The constructed Huffman Code by Using Binary Tree Assisted Programming Language PHP.Thesis, Department of Mathematics Education, Faculty of Teacher Training and Education, University of Muhammadiyah Malang. Advisor: (1) Drs. Baiduri, M.Si, (II) Drs. Hendarto Cahyono, M.Si Data compression is the process of encoding the information in a bits series of data shorter than the previous series of bits. Encoding is a process to carry out the establishment of a code from specific data. Currently, there are several compression algorithms that can be used, one of them is the Huffman algorithm. Huffman algorithm is an algorithm created by David A.Huffman that establishment code utilizing one discussion on graph theory, namely the binary tree. Binary tree is a rooted tree whose branches a maximum of two nodes. This tree will form a code that will be called with the Huffman code. This study aimed to describe the process of a sentence Huffman code constructed using a binary tree structure and programming-language program PHP that can assist in its construction. The method used in this research is the study of literature / literary studies and source materials obtained from books, journals, and information from the internet relating to the topic issues. The results of this study stated that the Huffman code to construct a sentence process is the emergence of opportunities specifies any character, and then made a binary tree. After the binary tree is formed, specify code each character by looking at the binary tree is formed and stacking them into a code in accordance with the sentence. To facilitate the reader in constructing the Huffman code a sentence then that is given an example of a program using the PHP programming language that arrangement consists of 3 menu program that is 'Home' which is as the main display, 'Konsep' which contains of history and the steps of code construction manually and 'Kode Huffman’ which has content of form used to entering data / sentence then it processed by a command so that will be made of their Huffman codes.