نام پژوهشگر: هاتف میری

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

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