UMM Institutional Repository

PENGKONSTRUKSIAN KODE HUFFMAN DENGAN MENGGUNAKAN POHON BINER BERBANTUAN BAHASA PEMROGRAMAN PHP

HIDAYATI, NURUL (2014) PENGKONSTRUKSIAN KODE HUFFMAN DENGAN MENGGUNAKAN POHON BINER BERBANTUAN BAHASA PEMROGRAMAN PHP. Other thesis, University of Muhammadiyah Malang.

Full text not available from this repository.

Abstract

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.

Item Type: Thesis (Other)
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Teacher Training and Education > Department of Mathematics Education (84202)
Depositing User: Gusti Vani Putri Cahya
Date Deposited: 07 Feb 2015 04:28
Last Modified: 07 Feb 2015 04:28
URI : http://eprints.umm.ac.id/id/eprint/15850

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo