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