مرتب سازی داده‌ها یکی از مسائل مهم در هنگام پردازش اطلاعات دیجیتال می‌باشد. بسته به نحوه پیاده سازی مرتب کننده، معمولاً سه پارامتر سرعت، سطح اشغالی بر روی تراشه و توان مصرفی از اهمیت ویژه برخوردار هستند. وقتی مرتب کننده بر روی آرایه‌های منظقی برنامه­پذیر (FPGA) پیاده سازی شود، از آنجا که این بلوک به عنوان یک پردازشگر جانبی در کنار سایر بلوک‌های افزاری قرار می‌گیرد، تعداد CLBهای اشغال شده پارامت...

در این مقاله ابتدا توزیع های متقارن بر اساس تفاضل آنتروپی رنی آماره های مرتب زیر نمونه ها ، مشخصه سازی می شوند. سپس آزمونی برای تقارن توزیع بر مبنای برآورد آنتروپی رنی آماره های مرتب معرفی می گردد. بر اساس روش شبیه سازی مونت کارلو، توان آزمون پیشنهادی محاسبه شده و با آزمون ارائه شده توسط حبیبی و ارقامی (1386) مقایسه می شود. نشان داده خواهد شد آزمون پیشنهاد شده برای برخی توزیع های جانشین از توان...

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

در این مقاله ابتدا توزیع های متقارن بر اساس تفاضل آنتروپی رنی آماره های مرتب زیر نمونه ها ، مشخصه سازی می شوند. سپس آزمونی برای تقارن توزیع بر مبنای برآورد آنتروپی رنی آماره های مرتب معرفی می گردد. بر اساس روش شبیه سازی مونت کارلو، توان آزمون پیشنهادی محاسبه شده و با آزمون ارائه شده توسط حبیبی و ارقامی (1386) مقایسه می شود. نشان داده خواهد شد آزمون پیشنهاد شده برای برخی توزیع های جانشین از توان...

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

در این پایان نامه، وجود نقطه ثابت خود نگاشت ها را بررسی می کنیم. و شرایطی را روی خودنگاشت های یک فضای شبه متریک(فازی) کامل اعمال می کنیم که تحت آنها، خود نگاشت ها دارای نقطه ثابت باشند. با استفاده از این نتایج، وجود جواب یک معادله بازگشتی مربوط به الگوریتم مرتب سازی سریع، الگوریتم مرتب سازی درجی و روش تقسیم و حل را ثابت می کنیم. همچنین فضای شبه متریک وزن دار را مورد مطالعه قرار می دهیم و نتایج ...

ساختارهای جبری مرتب در بسیاری از شاخه های علوم نظیر آنالیز، منطق، فیزیک و علوم کامپیوتر نقش به سزایی را ایفا می کند. یکی از مفاهیم مهم در هر ساختار جبری مرتب، کمال است. هدف این پایان نامه، دسته بندی تکواره های مرتب s با استفاده از مفهوم کامل بودن، در رسته ی s- مجموعه های مرتب است. و در پایان کامل سازی s- مجموعه های مرتب که‏، قبلا در [14] برای‎ تکواره های مرتب بیان شده است، به روشی مشابهی‏، ارای...

چکیده ندارد.

رشد فزاینده حجم داده های موجود در پایگاه های اطلاعاتی, نیاز به ساختارهای قدرتمند برای انجام پردازشهای مختلف بر روی اطلاعات ذخیره شونده را بیش از پیش مطرح نموده است. یکی از نیازهای مبرم و پایه ای در بسیاری از کاربردهای پردازش اطلاعات از جمله فشرده سازی, توانایی مرتب سازی سریع داده می باشد. در این پروژه ما به ارائه یک هسته مرتب ساز داده می پردازیم که بر پایه یک روش و معماری نوین قادر است با سرعت ...