Mengapa kode Gray disebut kode siklik?


8

Saya mengerti mengapa ini disebut kode jarak dan refleksif. Saya tidak melihat pola siklus yang berulang dalam kode. Mengapa ini disebut kode siklik?

Jawaban:


20


ycsʌɪklɪk siklik , ˈsɪklɪk /
kata sifat
1. terjadi dalam siklus; Diulang secara teratur.

Anda belum memberikan referensi untuk terminologi 'kode siklik' tetapi pasti ada derai siklik. Ini paling jelas dalam disc encoder.

masukkan deskripsi gambar di sini

Gambar 1. Pola siklik dari setiap bit terlihat jelas pada disc encoder absolut optik ini.

Setiap bit memiliki pola on-off berulang dengan rasio ruang tanda 50%. Bit disusun sehingga hanya satu bit yang berubah pada satu waktu. Ini mencegah kesalahan pada transisi dari satu kode ke kode yang berdekatan karena ketidaksejajaran sensor, dll.

Ada definisi umum tentang sifat siklik dari kode Gray lebih jauh ke bawah artikel Wikipedia kode Gray yang disebutkan dalam jawaban altai: "Entri terakhir di Gn berbeda hanya dengan satu bit dari entri pertama. (Kode ini adalah siklik.)". Itu bisa dibungkus sambil tetap mempertahankan hanya perubahan satu-bit.

Dimungkinkan untuk menghasilkan kode Gray-ish yang tidak memiliki properti ini jika, misalnya, jumlah langkah tidak genap atau kekuatan 2. Ini mungkin dapat diterima dalam enkoder linier yang tidak perlu membungkus.


6
+1 untuk cakram yang bagus .. Tidak yakin dengan bagian yang jelas ... mataku melakukan hal-hal aneh melihat itu; D
Trevor_G

1
Bahkan dalam kode biner normal, setiap bit memiliki pola on-off 50%. Mengapa itu bukan siklik?
Rajesh R

1
Kode biner juga bersifat siklik tetapi tidak cocok untuk aplikasi encoder. Saya kira Anda mengerti mengapa kami menggunakan kode Gray di tempat pertama. Jika tidak, beri tahu saya dan saya dapat memperluas jawaban saya nanti.
Transistor

@ Transistor Bagaimana dengan kode kelebihan-3? Mengapa tidak siklik? Kecuali untuk angka pertama, bahkan lebih dari 3 kode setiap bit memiliki rasio on-off 50%
Zephyr

@ Zephyr: Saya tidak yakin mengapa Anda bertanya. Kelebihan-3 bukan kode abu-abu yang menjadi topik diskusi di sini.
Transistor

15

Ambil urutan kode Gray empat bit di bawah ini dan cetaklah kemudian hentikan dengan gunting. Kemudian bungkus ujung-ujungnya dan rekatkan sehingga Anda memiliki pita kode abu-abu.

masukkan deskripsi gambar di sini

Saat Anda memutar pemberitahuan band, hanya ada satu perubahan sedikit di antara setiap tempat yang menghadap Anda, bahkan ketika Anda melewati kaset itu.

Artinya, ini adalah kode siklik yang tidak memiliki awal dan akhir.

Inilah mengapa Gray Code, dinamai menurut nama penemunya Frank Gray , digunakan untuk penyandi di mana transisi bit tunggal menghilangkan ketidakpastian memiliki dua bit yang berubah pada saat yang sama.

masukkan deskripsi gambar di sini


4
Diagram di bagian akhir menjelaskan semuanya. +1.
Zephyr

9

Kode Gray untuk desimal 15 berguling ke desimal 0 dengan hanya satu perubahan saklar. Ini disebut properti "cyclic" dari kode Gray.

Langsung dari artikel Wikipedia.

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.