کد گری

نمایش کدهای دودویی که بعد از فرانک گری ( Frank Gray ) به نام کد گِرِی شناخته شد، یک سیستم از اعداد دودویی است که هر دو عدد متوالی فقط در یک بیت با هم اختلاف داشته باشند.
امروزه کدگری به طورِ گسترده برای تصحیحِ اشکالات در سیستم ارتباط دیجیتالی مثل تلویزیون کابلی و تلویزیون دیجیتال استفاده می شود.
یکی از محققان آزمایشگاه بل ( Bell ) به نام فرانک گری اولین بار به طور رسمی کد گری را مورد استفاده قرار داد و این کد بعد از گری توسط افرادی که از آن استفاده می کردند کد گری نامگذاری شد.
کد گری قبل از آن که در مهندسی به کار رود در پازل های ریاضی به کار برده می شد، ریاضیدان فرانسوی Emile Boudat از کد گری در سال ۱۸۷۸در تلگراف استفاده کرد و برای این کارش مدال دریافت کرد.
و اما کاربردهای آن، از کد گری به عنوان یک رمزگذار استفاده می شود که نسبت به رمزگذار عادی برتری دارد.
در نمایش کد گری خاصیت دایره ای بودن آن باعث می شود که دو عدد دو سر نیز فقط در یک بیت متفاوت باشند.
کد گری یک دور همیلتونی در یک مکعب n بعدی Q n تولید می کند که هر کدام از اعداد آن یک راس را نشان می دهد و نیز در الگوریتم های ژنتیکی از آن استفاده می شود و البته برچسب گذاری جدول کارنو از موارد دیگر استفاده آن است.
زمانی کد گری برای آدرس دهی حافظه در کامپیوتر استفاده می شود، کامپیوتر نیروی کمتری صرف یافتن آدرس ها می کند چون هر آدرس با قبلی فقط در یک بیت متفاوت است.
طراحان مدارهای منطقی از کد گری به طور گسترده برای عبور چند بیت اطلاعات بین سیستم های همزمان استفاده می کنند.
بعضی از دستگاه ها وضعیت دستگاه را با کدهای باینری نمایش می دهند، اگر این دستگاه ها از کد باینری عادی استفاده کند این دو وضعیت پشت سر هم خواهند بود
۰۱۱
۱۰۰. . .
و مشکل کد باینری عادی این است که در حالت طبیعی خیلی بعید است که چند بیت همزمان تغییر کنند همان طور که در بالا نمایش داده شده است که در کد باینری عادی هر سه بیت همزمان تغییر کرده اند اما می توان اعداد را طوری در کنار هم قرار داد که فقط در یک بیت متفاوت باشند و تغییر زیادی نکنند مثل 011 − 001 − 101 − 100 پس کد باینری منعکس شده یا همان کد گری این مشکل را حل می کند زیرا که فقط یک بیت در آن ها تغییر می کند.
۰ ۰۰۰ ۰۰۰ ۱ ۰۰۱ ۰۰۱ ۲ ۰۱۱ ۰۱۰ ۳ ۰۱۰ ۰۱۱ ۴ ۱۱۰ ۱۰۰ ۵ ۱۱۱ ۱۰۱ ۶ ۱۰۱ ۱۱۰ ۷ ۱۰۰ ۱۱۱