پایان‌نامه

تولید کدهای گری متناظر با درختهای دودویی و ‏‎k‎‏-تایی

چکیده

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

اساتید راهنما و مشاور

هایده اهرابیان

شکل‌ها (۵)

  • شکل، صفحه‌ی ۳
    صفحه‌ی ۳
  • شکل، صفحه‌ی ۶
    صفحه‌ی ۶
  • شکل، صفحه‌ی ۱۳
    صفحه‌ی ۱۳
  • شکل، صفحه‌ی ۱۴
    صفحه‌ی ۱۴
  • شکل، صفحه‌ی ۱۵
    صفحه‌ی ۱۵

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

  • تولید کدهای حرفی متناظر با درختان دودویی

    پایان‌نامه۲۰۰۲وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علومهاتف میری

    در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای ‏‎a-order‎‏ ، ‏‎b-order‎‏ که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و

  • تولید کدهای متناظر با درختان ‏‎k‎‏ تایی

    پایان‌نامه۲۰۰۲وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوممحمد فرجی مهماندار

    در این پایان نامه برخی از الگوریتمهای ترتیبی و موازی ارائه شده برای تولید دنباله های متناظر با درختان‏‎k‎‏ تایی بررسی می گردد.الگوریتمهای ارائه شده به واسطه ترتیب و نوع تولید متفاوت است.

  • تولید کدهای متناظر با درختان دودوئی

    پایان‌نامه۲۰۰۱وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علومالهه ادریسی

    در این رساله به بررسی الگوریتم های ارائه شده برای تولید درختان دودویی پرداخته شده است . الگوریتم های ارائه شده به واسطه نوع دنباله دسته بندی شده اند. گروه اول شامل الگوریتم هایی می باشد که درختان دودویی را بصورت دنباله های 1-0 تولید می کنند و گروه دیگر شامل الگوریتم هایی است که د