Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : PENDEKODEAN KODE LINEAR BINER DENGAN PERBAIKAN SATU KESALAHAN
Jenis : Skripsi
Penulis : Ansufri Id Sambo
NRP : G260985
Tanggal Lulus : 01 January 1970
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Dra. Nur Aliatiningtyas, MS.
Dra. Farida Hanum, M.Si.

Ringkasan : Saat ini banyak orang menggunakan jasa telegram untuk mengirim pesan dari suatu tempat ke tempat yang lain. Pesan itu sebenarnya tidak langsung dikirim dalam bahasa aslinya melainkan terlebih dahulu diubah ke dalam bentuk kode (rangkaian kata). Hal ini di gunakan untuk memudahkan dalam memeriksa kesalahan yang terjadi pada pengiriman pesan tersebut. Pada tulisan ini kode yang digunakan adalah kode biner (rangkaian angka 0 dan 1). Tulisan ini bertujuan untuk menjelaskan prinsip dasar dalam memeriksa dan membetulkan kesalahan yang terjadi dalam pengiriman pesan. Prinsip dasar tersebut adalah sebagai berikut : jika diasumsikan kata yang diterima memiliki kesalahan maka kata kode yang memiliki jarak terdekat dengan kata tersebut adalah kata kode yang dikirim. Prinsip tersebut dikenal sebagai "prinsip pendekodean dengan tetangga terdekat"(nearest neighbour decoding principle). Misalkan m merupakan jarak minimum antara kata kode - kata kode dalam suatu kode maka kode tersebut dapat memeriksa m-1 kesalahan atau kurang dan dapat membetulkan (m-1)/2 kesalahan atau kurang. Menurut prinsip di atas ada tiga cara untuk melakukan pendekodean kata yang dikirim. Pertama, dengan cara menghitung jarak minimum antara kata yang di terima dengan seluruh kata kode. Kedua, dengan cara mendaftarkan semua kata dalam himpunan biner ke dalam tabel larik standar. Cara ini lebih baik daripada cara pertama. Ketiga, dengan cara mendaftarkan seluruh kepala koset dari tabel larik standar dan vektor sindromnya. Cara ini adalah yang paling mudah dan efisien.

Random Quotes

Perkataan yang baik dan pemberian maaf lebih baik daripada sedekah yang diiringi dengan perkataan yang menyakitkan

Al-Baqarah: 263