Definisi kode sempurna (dan contoh kode hamming)

1. Apa itu kode yang sempurna?
2. Adalah kode hamming kode yang sempurna?
3. Apa kode hamming dengan contoh?
4. Manakah dari berikut ini yang merupakan contoh kode sempurna?

Apa itu kode yang sempurna?

Kode yang sempurna

Kode yang mencapai hamming terikat disebut kode sempurna. Contohnya termasuk kode yang hanya memiliki satu codeword, dan kode yang merupakan keseluruhan. . Contoh lain diberikan oleh kode berulang, di mana setiap simbol pesan diulangi beberapa kali tetap untuk mendapatkan codeword di mana q = 2.

Adalah kode hamming kode yang sempurna?

Kode hamming adalah kode yang sempurna, yaitu, mereka mencapai tingkat tertinggi untuk kode dengan panjang blok dan jarak minimum tiga. Richard W. Hamming menemukan kode hamming pada tahun 1950 sebagai cara memperbaiki kesalahan yang diperkenalkan oleh pembaca kartu yang dipukul.

Apa kode hamming dengan contoh?

Jumlah data paritas yang ditambahkan ke kode hamming diberikan oleh rumus 2^p ≥ d + p + 1, di mana p adalah jumlah bit paritas dan d adalah jumlah bit data. Misalnya, jika Anda ingin mengirimkan 7 bit data, formula akan menjadi 2⁴ ≥ 7 + 4 + 1, jadi 4 bit paritas diperlukan.

Manakah dari berikut ini yang merupakan contoh kode sempurna?

Kode Hamming dan Kode Golay adalah satu -satunya contoh nontrivial dari kode sempurna.