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