Definisi kod sempurna (dan contoh kod Hamming)

1. Apa itu kod yang sempurna?
2. Adakah kod Hamming kod yang sempurna?
3. Apa itu kod Hamming dengan contoh?
4. Antara berikut yang manakah merupakan contoh kod sempurna?

Apa itu kod yang sempurna?

Kod yang sempurna

Kod yang mencapai terikat Hamming dipanggil kod sempurna. Contohnya termasuk kod yang hanya mempunyai satu codeword, dan kod yang keseluruhannya. . Contoh lain diberikan oleh kod ulangan, di mana setiap simbol mesej diulangi bilangan kali tetap ganjil untuk mendapatkan codeword di mana q = 2.

Adakah kod Hamming kod yang sempurna?

Kod Hamming adalah kod yang sempurna, iaitu, mereka mencapai kadar tertinggi untuk kod dengan panjang blok mereka dan jarak minimum tiga. Richard w. Hamming Created Hamming Codes pada tahun 1950 sebagai cara untuk membetulkan kesilapan secara automatik yang diperkenalkan oleh pembaca kad yang ditumbuk.

Apa itu kod Hamming dengan contoh?

Jumlah data pariti yang ditambahkan ke kod Hamming diberikan oleh Formula 2^p ≥ d + p + 1, di mana p ialah bilangan bit pariti dan d ialah bilangan bit data. Sebagai contoh, jika anda ingin menghantar 7 bit data, formula akan menjadi 2⁴ ≥ 7 + 4 + 1, jadi 4 bit pariti diperlukan.

Antara berikut yang manakah merupakan contoh kod sempurna?

Kod Hamming dan Kod Golay adalah satu -satunya contoh kod yang tidak sempurna.