«amaliy matematika va informatika» kafedrasi «Algoritmlar nazariyasi» fanidan kurs ishi

Kulrang kodlarning turlari

• 
  Beckett-Grey kodi, bitta trekli Grey kodlari va boshqalar kabi Grey kodlarining boshqa turlari ham mavjud.
  
• 
  Mantiqiy bo’lmagan qiymatlar 1, 2, 3 qatorlari kabi kiritilgan N-ary Gray kodi.
  
• 
  Xatolarni tuzatish uchun ikkita o’lchovli (n, k) kulrang kodlar ishlatiladi.
  
• 
  Balansli Grey kodlari teng o’tish soniga ega.
  

Grey kodlaridan foydalanish Kulrang kodlar rotatsion va optik enkoderlarda, Karnaugh xaritalarida va xatolarni aniqlashda ishlatiladi.

2.Tanlash algoritmi

Grey kodi, aniqrog’i, aks ettirilgan ikkilik Grey kodi Gn, 2n uzunlikdagi n uzunlikdagi satrlarni ketma-ket satrlar bitta bitda farq qiladigan qilib tartiblaydi. U induktiv tarzda quyidagicha ta’riflanadi, misol uchun 1-rasmga qarang. Grey kodi G1 = 0,1, va agar

Gn = C1, C2, ..., C2n - n uzunlikdagi bit satrlari uchun Grey kodi, u holda

Gn + 1 = 0C1,0C2, ..., 0C2n, 1C2n, 1C2n-1, ..., 1C2,1C1 (1)

Boshqacha qilib aytganda, biz $ G_n $ ning har bir so’ziga $ 0 $ prefiksini qo’shamiz va bundan keyin $ G_n $ teskari tomoniga $ 1 $ har bir so’zga qo’shiladi.