MEMBANGUN KODE HUFFMAN BERDASARKAN REVERSIBLE VARIABLE LENGTH CODE (RVLC) UNTUK PENGKOREKSIAN ERROR Bangkit Erlangga/0422019 Jurusan Teknik Elektro, Fakultas Teknik,, Jl. Prof.Drg.Suria Sumantri, MPH no.65, Bandung, Indonesia, email : bangkit_erlangga@yahoo.com ABSTRAK Dalam transmisi data atau informasi banyak gangguan yang dapat menyebabkan kesalahan penerimaan, akibatnya data tidak dapat diterjemahkan dan informasi yang dikirim tidak dapat diterima, banyak faktor yang dapat menyebabkan terjadinya kesalahan (error) didalam transmisi, salah satunya faktor alam yaitu berupa pegunungan, perbukitan, cuaca, dan faktor kesalahan manusia. Pada Tugas Akhir ini melakukan pengujian pengkoreksian error didalam proses decoding sebuah data yang mengalami error dalam transmisinya, data yang dikirim adalah sebuah teks dalam alfabet Bahasa Inggris kemudian teks tersebut diubah kedalam kode biner yang direpresentasikan oleh pengkodean Huffman (encoding Huffman). Hasilnya data yang mengalami error dapat didekodekan, dengan menggunakan metode symmetrical RVLCs. Sehingga panjang data yang error dapat didekodekan kembali sesuai atau menyerupai dengan data yang dikirim. Kata kunci: Koreksi Error, Kode Huffman, Symmetrical RVLC
CONSTRUCTING THE HUFFMAN-CODE-BASED REVERSIBLE VARIABLE LENGTH CODE (RVLC) FOR ERROR CORRECTING Bangkit Erlangga/0422019 Department of Electrical Engineering, Maranatha Cristian University, Jl. Prof.Drg.Suria Sumantri, MPH no.65, Bandung, Indonesia, email : bangkit_erlangga@yahoo.com ABSTRAK In transmission of the data or information much disturbance could be causes error the data received which it could not intepretation so that information that transmited could not received by receiver, some factor to causes error occurred in transmission such as mountain, hill, weather and human error. This Final Project have been correcting error in process decoding of the data having error in transmission, the data that transmission is a text in alphabet English language, further it converted in biner code to representation by Huffman code (Huffman Encoding). The result is data to having error could redecoded with using symmetrical RVLC methode. So that the data length having error could redecoded to match or similary with original data. Key words : Error correction, Huffman Code, Symmetrical RVLC.
DAFTAR ISI Halaman ABSTRAK... ABSTRACT... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... i ii iii v vii viii BAB I PENDAHULUAN I.1 Latar Belakang... 1 I.2 Perumusan Masalah... 1 I.3 Tujuan... 2 I.4 Batasan Masalah... 2 I.5 Sistematika Penulisan... 2 BAB II LANDASAN TEORI II.1 Reversible Variable Length Code... 4 II.2 Symmetrical RVLC... 5 II.3 Cara Mendapatkan Symmetrical RVLC... 6 II.4 Teknik-teknik Symmetrical RVLC... 8 II.5 Kode Huffman... 9 II.6 Algoritma Huffman... 11 BAB III PERANCANGAN DAN SIMULASI III.1 Cara Kerja Diagram Blok... 14 III.2 Tahap-tahap pembentuk Algoritma RVLC... 15 III.3 Cara Kerja Kode Huffman dalam Proses Encoding... 16
III.4 Cara Kerja Symmetrical RVLC... 16 III.5 Diagram Alir Utama Pengkoreksian Error... 19 BAB IV DATA PENGAMATAN DAN ANALISA IV.1 Uji Simulasi Dengan Mengubah Posisi Error Bit pada Data yang Dikirimkan... 22 IV.1.1 Data yang Mengalami Error 1 bit Pada Simbol Terakhir... 22 IV.1.2 Data Yang Mengalami Error 2 bit Pada Simbol Terakhir... 28 IV.2 Analisa dari Kesuluruhan Data... 31 BAB V KESIMPULAN DAN SARAN V.1 Kesimpulan... 32 V.2 Saran... 32 DAFTAR PUSTAKA LAMPIRAN A TABEL DATA PENGAMATAN LAMPIRAN B LISTING PROGRAM
DAFTAR TABEL Halaman Tabel II.1 Kode Huffman dan RVLC... 5 Tabel II.2 Bentuk Simetris dan Asimetris dari panjang biner 4 bit... 7 Tabel II.3 Kode ASCII... 9 Tabel II.4 Tabel Kemunculan dan Kode Huffman Untuk String ABACCDA 10 Tabel II.5 Probabilitas Huruf dari Kata BACA... 12 Tabel III.1 Jumlah Kandidat Codeword yang Tersedia Pada Level 4,5,dan 6 Setelah Pemilihan Codeword pada level 3 17 Tabel III.2 Symmetrical RVLCs yang Dibangun dari Takishima dan Algoritma RVLC Berdasarkan Kemunculan Huruf dalam Kata Bahasa Inggris 18 Tabel IV.1 Hasil Pendekodean Kata SEE pada Simbol Terakhir E dengan Panjang Biner 3 bit Untuk error 1 Bit... 22 Tabel IV.2 Hasil Pendekodean Kata SAD pada Simbol Terakhir D dengan Panjang Biner 5 Bit Untuk error 1 Bit... 23 Tabel IV.3 Hasil Pendekodean Kata ZERO pada Simbol Terakhir O dengan Panjang Biner 4 Bit Untuk error 1 Bit... 24 Tabel IV.4 Hasil Pendekodean Kata OZ pada Simbol Terakhir Z dengan Panjang Biner 10 Bit Untuk error 1 Bit... 25 Tabel IV.5 Hasil Pendekodean Kata SEE pada Simbol Terakhir E dengan Panjang Biner 3 Bit Untuk Error 2 Bit... 28 Tabel IV.6 Hasil Pendekodean Kata SAD pada Simbol Terakhir D dengan Panjang Biner 5 Bit Untuk Error 2 Bit... 29
DAFTAR GAMBAR Halaman Gambar II.1 Distribusi Pohon biner Symmetrical... 8 Gambar II.2 Pohon Huffman untuk Pesan ABACCDA 11 Gambar II.3 Pohon Huffman untuk Kata BACA... 13 Gambar III.1 Cara Kerja Blok Diagram... 14 Gambar III.2 Diagam Alir Utama Proses Pengkoreksian Error. 20