Apa itu pengkodean blok?

Bagian dari teori kode, pengkodean blok adalah bentuk koreksi kesalahan maju (FEC), juga dikenal sebagai kode saluran, yang mengubah pesan menjadi kode tertentu dan mengirimkan informasi sebagai blok data dengan panjang yang telah ditentukan.Blok data yang lebih besar memudahkan komputer penerima untuk memecahkan kode informasi dan memperbaiki kesalahan yang terjadi selama transfer.Kode blok dan kode konvolusional adalah dua jenis kode yang biasa digunakan dalam FEC.Jenis kode ini memungkinkan pesan untuk dikirim melalui koneksi yang tidak dapat diandalkan dan masih dapat diuraikan saat tiba.

Penggunaan pengkodean blok diperlukan karena kebisingan yang terjadi ketika pesan dikirim.Ketika data perlu menempuh jarak jauh atau lebih dari koneksi yang tidak dapat diandalkan, berat dan jarak hamming digunakan untuk menentukan kemungkinan kesalahan.Berat hamming adalah jumlah angka yang diperlukan untuk mengekspresikan semua kombinasi kode yang mungkin, dan jarak hamming adalah berapa banyak kesalahan yang harus terjadi sebelum sedikit mewakili informasi yang sah, tetapi salah,.

Misalnya, jika pengirim yang menggunakan pengkodean blok ingin mengirim pesan yang hanya dapat menggunakan tiga kode yang mungkin panjangnya masing -masing tiga digit, berat hamming akan menjadi tiga.Kode mungkin 000, 010, dan 011. Jika kesalahan menghasilkan satu digit perubahan, seperti 000 berubah menjadi 010, kode akan dibaca sebagai kode yang sah (010) tetapi bukan kode yang dimaksudkan oleh pengirim (000).Dengan demikian jarak hamming untuk kode ini adalah satu karena hanya satu digit yang perlu diubah untuk menyebabkan kesalahan yang tidak dapat diperbaiki komputer.

untuk menurunkan jarak hamming dan mengurangi kesalahan, data dikirim sebagai blok kode yang dikodekan ke dalam kode tertentukata -kata dengan panjang tertentu.Bit data pesan asli disebut sebagai k bit.Bit K diterjemahkan ke bit N yang sesuai, yang merupakan kode yang telah dipilih untuk berdiri sebagai kode yang lebih panjang untuk setiap b bit.Yang atau nol ditambahkan untuk membuat bit panjang seragam dan mengurangi jarak hamming.Kemudian blok N bit ini ditransmisikan ke komputer penerima.

Berpikir tentang pengkodean blok paling sederhana ketika membandingkannya dengan dua orang yang melakukan percakapan.Saat berbicara di kamar yang bising atau berteriak di jarak jauh, ada lebih banyak ruang untuk kesalahan dalam apa yang didengar orang penerima.Jika kalimatnya panjang, orang tersebut dapat memperbaiki lebih banyak kesalahan dengan mengambil seluruh kalimat dalam konteks, tetapi kalimat pendek memiliki tingkat kesalahan yang lebih tinggi karena lebih sulit untuk menguraikan apa yang dikatakan orang tersebut.

Sebagai contoh, jika satu orang berteriak, kucing merah dan orang lain mendengar, memberi makan kucing, mereka mengganggu kalimat itu secara tidak benar.Namun, jika orang pertama mengatakan, saya memiliki kucing berwarna merah dan orang kedua mendengar, saya memiliki kucing berwarna diberi makan, konteks kalimat itu membuatnya mudah untuk menentukan orang tersebut benar -benar mengatakan merah dan tidak diberi makan.Ini adalah prinsip dasar di balik pengkodean blok dan penggunaan kode seragam yang lebih panjang untuk membantu komputer secara akurat menerjemahkan blok informasi.