Apakah peraturan kod Kelabu?

Kod kelabu ialah kod binari Perbezaan antara kod Kelabu bersebelahan hanya sedikit, iaitu jarak Hamming ialah 1. Kaedah penjanaan: Tulis kod Kelabu [0, 1] panjang 1. Terbalikkan kod Kelabu panjang n-1 dan tambahkannya ke penghujungnya Tambah 0 sebelum jujukan yang dihasilkan dalam langkah 2 untuk menyambungkan jujukan langkah 2 dan langkah 3.

Peraturan kod Kelabu

Kod kelabu ialah kod binari, yang mempunyai sifat bahawa dua kod Kelabu berturut-turut hanya berbeza dalam satu bit. Iaitu, dalam kod Kelabu, jarak Hamming antara dua kod bersebelahan ialah 1.

Jana kod Kelabu

Kaedah menjana kod Kelabu adalah seperti berikut:

1. Tulis kod Kelabu dengan panjang 1: [0, 1]
2. Untuk kod Kelabu dengan panjang n, tambah panjang n- 1 Kod Kelabu disongsangkan dan dilampirkan pada kod Kelabu panjang n-1.
3. Tambah 0 sebelum jujukan yang dijana dalam langkah 2.
4. Sambungkan urutan yang dijana dalam langkah 2 dan langkah 3.

Contoh

Jana kod Kelabu dengan panjang 3:

• Kod kelabu dengan panjang 1:[0, 1]
• Kod kelabu dengan panjang 2:0, 0]1, 1 (terbalikkan dan tambah kod Kelabu panjang 1)
• Kod kelabu panjang 3: [000, 001, 011, 010, 110, 111, 101, 100] (dalam panjang 2 Kod kelabu didahului dengan 0 kemudian dicantumkan)

Aplikasi

Kod kelabu mempunyai aplikasi dalam banyak bidang, seperti:

• Pengesanan dan pembetulan ralat
• Penghantaran data
Crmu merah
• Penyahkodan alamat

Atas ialah kandungan terperinci Apakah peraturan kod Kelabu?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!