Penerapan teori biner pada kode Huffman

Sa'adah, Nihayatus (2009) Penerapan teori biner pada kode Huffman. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
05510034.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (802kB) | Preview

Abstract

INDONESIA:

Dalam pengiriman pesan selalu diupayakan, agar pesan tersebut dapat diterima dengan cepat dan sesuai dengan aslinya. Skripsi ini mengkaji bagaimana mengubah suatu pesan dalam bentuk kata kode Huffman, dan bagaimana menguraikan kata kode dengan Kode Huffman. Huffman adalah himpunan yang berisi beberapa kode biner, algoritma Huffman yang dibuat oleh mahasiswa MIT bernama David Huffman pada tahun 1952. Kode Huffman merupakan kode untuk mengompres teks paling pendek atau rangkaian beberapa bit yang pendek.

Pada skripsi ini dibahas penerapan teori graf pada kode Huffman,yang diterapkan dengan menggunakan pohon biner dan pohon Huffman. Pengkodean adalah metode yang mengubah suatu informasi menjadi kode (Encoding) dan mengembalikan kode tersebut menjadi semula (Decoding).

Berdasarkan pembahasan skripsi ini bahwa pengkodean suatu pesan dengan menggunakan kode Huffman dari contoh kalimat AKU SUKA LUNA dan TUNGGU AKU SEBENTAR dapat dirubah menjadi kode dengan syarat memberi masing-masing bobot huruf, dengan menghitung kekerapan kemunculan setiap simbol untuk membentuk pohon biner menjadi 29 bit 01 001 1 00000 1 001 01 00001 1 0001 01 untuk pesan AKU SUKA LUNA dan 61 bit 0001 1 0011 0100 0100 1 0101 00000 1 00001 011 00100 011 0011 0001 0101 00101untuk pesan TUNGGU AKU SEBENTAR, untuk mengompres teks TUNGGU AKU SEBENTAR yang lebih pendek maka menggunakan kode Huffman dengan menggunakan pohon Huffman, maka kekerapan kemunculannya adalah 36 bit 10010101001011001101011010101010111. untuk men-decoding pesan untuk menyusun pesan kembali berdasarkan pohon biner dari akar menuju kebobot huruf yang sesuai dari kiri kekanan, melihat tabel, maka dari kode Huffman yang berjumlah 36 bit adalah 10010101001011001101011010101010111. Maka terbentuklah pesan menjadi semula.

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Abidin, Munirul
Keywords: Teori Graf; Digraf; Biner; Huffman; Encoding; Decoding
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Farah Aunil Haq
Date Deposited: 28 Apr 2017 02:25
Last Modified: 28 Apr 2017 02:25
URI: http://etheses.uin-malang.ac.id/id/eprint/6417

Actions (login required)

View Item View Item