Visualisasi huffman coding
Penerbit : FTI - Usakti
Kota Terbit : Jakarta
Tahun Terbit : 2011
Pembimbing 1 : Abdul Rochman
Subyek : Computer network: Computer Language
Kata Kunci : visualization, huffman, coding
Status Posting : Published
Status : Tidak Lengkap
| No. | Nama File | Hal. | Link |
|---|---|---|---|
| 1. | 2011_TA_SIF_06403035_Halaman-Judul.pdf | 12 | |
| 2. | 2011_TA_SIF_06403035_Lembar-Pengesahan.pdf | 3 | |
| 3. | 2011_TA_SIF_06403035_Bab-1_Pendahuluan.pdf | 5 | |
| 4. | 2011_TA_SIF_06403035_Bab-2_Landasan-Teori.pdf |
|
|
| 5. | 2011_TA_SIF_06403035_Bab-3_Analisa-dan-Perancangan-Sistem.pdf |
|
|
| 6. | 2011_TA_SIF_06403035_Bab-4_Implementasi-dan-Uji-Coba.pdf |
|
|
| 7. | 2011_TA_SIF_06403035_Bab-5_Kesimpulan.pdf | 1 | |
| 8. | 2011_TA_SIF_06403035_Daftar-Pustaka.pdf | ||
| 9. | 2011_TA_SIF_06403035_Lampiran.pdf |
|
A Algoritme Huffman Coding merupakan salah satu algoritme kompresi yang dapat digunakan untuk melakukan kompresi pada teks. Algoritme Huffman Coding melakukan kompresi dengan membuat kode prefiks yaitu pengkodean dalam bentuk bit untuk mewakili data karakter. Terdapat 3 proses yang terlibat dalam menggunakan algoritme Huffinan Coding yaitu Huffman Tree, encoding dan decoding. Huffman Tree menghasilkan kode prefiks yang direpresentasikan sebagai pohon biner yang diberi nilai atau label. Encoding adalah cara menyusun string biner dan teks yang ada menggunakan Huffman Tree, dimana kode untuk sate karakter dibuat dengan menyusun string biner yang dibaca dan akar sampai ke daun Huffman Tree. Decoding berarti menyusun kembali data dari string biner menjadi sebuah karakter kembali menggunakan Huffman Tree, dengan melakukan traversal pada cabang yang bersesuaian untuk setiap bit dalam string biner dunulai dan akar pada Huffman Tree hingga ditemukan daun yang mempunyai nilai karakter dari string biner tersebut. Proses algoritme Huffman Coding sulit dipahami dan materi yang hanya berasal dan textbook tanpa alat bantu yang memudahkan pemahaman materi algoritme Huffman Coding. Visualisasi dapat meningkatkan kualitas pembelajaran. Penelitian ini membahas tentang proses visualisasi algoritme Huffman Coding. Pembuatan visualisasi sesuai dengan teori yang tersedia untuk lebih memudahkan pemahaman tentang algoritme Huffman Coding.
T The Huffman Coding algorithm is a compression algorithm that can be used to compress text. The Huffman Coding algorithm performs compression by creating a prefix code, which is a bit-based encoding to represent character data. There are three processes involved in using the Huffinan Coding algorithm: Huffman Tree, encoding, and decoding. Huffman Tree produces a prefix code represented as a binary tree that is given a value or label. Encoding is a way to organize existing binary strings and text using a Huffman Tree, where the code for a character is created by composing a binary string that is read from the root to the leaf of the Huffman Tree. Decoding means reassembling data from a binary string into a character using a Huffman Tree, by traversing the corresponding branch for each bit in the binary string from the start and root of the Huffman Tree until a leaf containing the character value of the binary string is found. The Huffman Coding algorithm process is difficult to understand and the material only comes from textbooks without tools that facilitate understanding of the Huffman Coding algorithm material. Visualization can improve the quality of learning. This study discusses the visualization process of the Huffman Coding algorithm. The visualization is created in accordance with available theory to facilitate understanding of the Huffman Coding algorithm.