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

II.BOB Samarali algoritm tushunchasi

2.Saralash algoritmi

Reflekslangan ikkilik kod yoki Grey kod bu ikkilik raqamlar tizimining tartibidir, chunki ketma-ket ikkita qiymat bittadan (ikkilik raqamdan) farq qiladi. Kulrang kodlar apparat tomonidan ishlab chiqarilgan ikkilik raqamlarning odatiy ketma-ketligida juda foydali bo’lib, ular bir raqamdan ikkinchisiga o’tish paytida xato yoki noaniqlikka olib kelishi mumkin. Shunday qilib, Grey kodi bu muammoni osongina bartaraf etishi mumkin, chunki ikkita raqam orasidagi har qanday o’tish paytida faqat bit o’z qiymatini o’zgartiradi.Kul kodi tortilmagan, ya’ni bu raqamning pozitsion qiymatiga bog’liq emas. Ushbu qiymatdan keyingi qiymatga o’tishni anglatadigan ushbu tsiklik o’zgaruvchan kod faqat bit bit o’zgarishni o’z ichiga oladi. Kul kodi aks ettirilgan ikkilik kod deb ham ataladi, chunki birinchi (n / 2) qiymatlar oxirgi (n / 2) qiymatlar bilan taqqoslanadi, lekin teskari tartibda.