تولید کدهای گری متناظر با درختهای دودویی و k-تایی
چکیده
یکی از مسائل مطرح شده در زمینه الگوریتمهای ترکیباتی ، تولید کدهای گری یا به عبارت دیگر تولید لیستی از کدهای متناظر با عناصر کلاسهای ترکیباتی مختلف از جمله درختها بوده است، به گونه ای که کدهای متوالی تفاوت اندکی با یکدیگر داشته باشند. در این پایان نامه الگوریتم های راسکی و پروسکروسکی و الگوریتم وینوسکی برای تولید کدهای گری متناظر با درختهای دودویی و الگوریتم کورش و لافولت و الگوریتم زیانگ، یوشجیما و تانگ برای تولید درختهای k-تایی بررسی شده و سپس براساس الگوریتم وینوسکی یک الگوریتم بازگشتی برای تولید کدهای گری متناظر با درختهای k-تایی طراحی و پیاده سازی شده است.




