نام پژوهشگر: الهه ادریسی

تولید کدهای متناظر با درختان دودوئی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم 1380
  الهه ادریسی   هایده اهرابیان

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