MEMBANGUN KODE HUFFMAN BERDASARKAN REVERSIBLE VARIABLE LENGTH CODE (RVLC) UNTUK PENGKOREKSIAN ERROR Bangkit Erlangga/0422019 Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha, Jl. Prof.Drg.Suria Sumantri, MPH no.65, Bandung, Indonesia, email :
[email protected]
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
Universitas Kristen Maranatha
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 :
[email protected]
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.
Universitas Kristen Maranatha
DAFTAR ISI
Halaman ABSTRAK ..................................................................................................
i
ABSTRACT .................................................................................................
ii
KATA PENGANTAR .................................................................................
iii
DAFTAR ISI ................................................................................................
v
DAFTAR TABEL ........................................................................................
vii
DAFTAR GAMBAR ...................................................................................
viii
BAB I
BAB II
BAB III
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
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
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
Universitas Kristen Maranatha
BAB IV
III.4 Cara Kerja Symmetrical RVLC......................................
16
III.5 Diagram Alir Utama Pengkoreksian Error......................
19
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.................................................................... IV.2 Analisa dari Kesuluruhan Data...................................... BAB V
28 31
KESIMPULAN DAN SARAN V.1 Kesimpulan.....................................................................
32
V.2 Saran..............................................................................
32
DAFTAR PUSTAKA LAMPIRAN A TABEL DATA PENGAMATAN LAMPIRAN B LISTING PROGRAM
Universitas Kristen Maranatha
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………
Tabel III.2
17
Symmetrical RVLCs yang Dibangun dari Takishima dan Algoritma RVLC Berdasarkan Kemunculan Huruf dalam Kata Bahasa Inggris………………………………………
Tabel IV.1
Hasil Pendekodean Kata SEE pada Simbol Terakhir ’E ’ dengan Panjang Biner 3 bit Untuk error 1 Bit.....................
Tabel IV.2
25
Hasil Pendekodean Kata SEE pada Simbol Terakhir ’E’ dengan Panjang Biner 3 Bit Untuk Error 2 Bit....................
Tabel IV.6
24
Hasil Pendekodean Kata OZ pada Simbol Terakhir ’Z’ dengan Panjang Biner 10 Bit Untuk error 1 Bit...................
Tabel IV.5
23
Hasil Pendekodean Kata ZERO pada Simbol Terakhir ’O’ dengan Panjang Biner 4 Bit Untuk error 1 Bit.....................
Tabel IV.4
22
Hasil Pendekodean Kata SAD pada Simbol Terakhir ‘D’ dengan Panjang Biner 5 Bit Untuk error 1 Bit.....................
Tabel IV.3
18
28
Hasil Pendekodean Kata SAD pada Simbol Terakhir ’D’ dengan Panjang Biner 5 Bit Untuk Error 2 Bit.....................
29
Universitas Kristen Maranatha
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
Universitas Kristen Maranatha
