ارائه الگوریتم تقسیم و غلبه برای تولید کد گری

کد گری به مجموعه عناصری اطلاق میشود که در آن هر دو کد مجاور، تنها در یک بیت اختلاف داشته باشند. کد گری کاربردهای بسیاری در حوزههای مختلف مانند ریاضیات، حل پازلها، مخابرات دیجیتال، پردازش تصویر، سیگنال و ... دارد. در این مقاله به بیان روشی جدید و بازگشتی برای تولید کد گری پرداخته شده است. این الگوریتم قابلیت تولید کد گری n تایی را نیز است. در صورتی که - n نمایانگر تعداد بیتهای کد گری باشد مرتبه اجرایی این الگوریتم ?(2n?) است که پیچیدگی قابل قبولی برای این الگوریتم است.

Keywords:

کد گری , الگوریتم بازگشتی , پیچیدگی محاسباتی