پایان‌نامه

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

هاتف میری

چکیده

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

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

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

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

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

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

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

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

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

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

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

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

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

  • تولید گراف های متناظر با فولرن ها

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

    گراف های متناظر با مولکول های فولرن‎،‎ گراف های مسطح‎،‎ سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است‎.‎ جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال ‎2012‎ ارائه شده است‎.‎ اجرای این الگوریتم ‎3/5‎ برابر سریع تر از پرسرعت ترین تولیدک

  • اندیس وینر درختان دودویی متعادل

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

  • تولید درختان عصبی با کدهای سه حرفی

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

اسناد مشابه