Payamvdn/NorthPersian_fa_wiki huggingface dataset:
باشگاه فوتبال بنگالورو یک باشگاه حرفه ای فوتبال در هند شهر بنگلور، کارناتاکا. این باشگاه در آی لیگ، بالاترین لیگ فوتبال هند بازی می کند. این اولین باشگاه است که تا به حال موفق به کسب آی لیگ در اولین فصل حضور در آن شده است. این تیم در حال حاضر متعلق به شرکت پایه بمبئی، گروه JSW و مدیر عامل آن ساجان جندال است. زمین خانگی این تیم گنجایش ۲۴٬۰۰۰ هزار نفر دارد با نام ورزشگاه سری کانتیراوا. ایمان باصفا هم اکنون عضو این تیم است.
واقعه کوماگاتا مارو مربوط به کشتی بخار "کوماگاتا مارو" در سال ۱۹۱۴ می شود که در آن گروهی از شهروندان حکومت بریتانیا در هند یا راج بریتانیا اقدام به مهاجرت به کانادا کردند اما از ورود به کانادا محروم شدند. سفر کشتی بخار ژاپنی کوماگاتا مارو در سال ۱۹۱۴ از هنگ کنگ به عنوان یکی از مستعمرات وقت امپراتوری بریتانیا آغاز شد و از طریق شانگهای چین و یوکوهامای ژاپن به ونکوور در بریتیش کلمبیای کانادا که آن هم از مستعمرات بریتانیا بود رسید. این کشتی ۳۷۶ مسافر از پنجاب که یکی دیگر از مستعمرات بریتانیا در آن زمان بود را حمل می کرد که از آن ها فقط ۲۴ نفر برای ورود به کانادا پذیرفته شدند اما ۳۵۲ مسافران دیگر اجازه پیاده شدن در کانادا را نیافتند و کشتی مجبور به بازگشت به هند شد. این مسافران شامل ۳۴۰ سیک، ۲۴ مسلمانان و ۱۲ هندو بودند که همه این افراد شهروند بریتانیا به حساب می آمدند. این واقعه یکی از حوادث متعدد در اوایل قرن ۲۰ است که در آن از قوانین نژادپرستانه آن زمان کانادا و ایالات متحده برای محروم کردن مهاجرانی با مبدأ آسیایی مورد استفاده قرار گرفت. از منظر تنوع نژادی، کانادای امروز با کانادای ابتدای قرن بیستم به هیچ وجه قا
بل مقایسه نیست. در آن دوران در تمام سطوح حکومتی و اکثریت جمعیت سعی بر آن بود که تا حد امکان کشور سفیدپوست بماند و آسیایی ها اجازه ورود به آن را نداشته باشند. در آن دوران موضوع مهاجرت آسیایی ها در سواحل غربی بسیار بااهمیت بود. در سال ۱۹۰۷ یک راهپیمایی توسط اتحاد ضد آسیایی برگزار و در نهایت به شکستن پنجره ها و سرقت از فروشگاه ها در محله های چینی و ژاپنی ختم شد. پس از آن قانون فدرال مهاجرت چینی ها تصویب شد که طی آن مهاجرت چینی ها با وضع مالیات های بسیار سنگین محدود شد و با امضای قراردادی محرمانه با دولت ژاپن، مهاجرت ژاپنی ها نیز متوقف شد؛ اما مسئلهٔ هندوستان، به عنوان یکی از مستعمرات امپراتوری، کاملاً متفاوت و کنترل مهاجران آن بسیار دشوارتر بود. ادوارد بِرد در حاشیهٔ جلسات دادگاه به این موضوع اشاره می کند که «این نگرش که کانادا کشوری سفیدپوست است، کاملاً غیرقابل تحمل است، خصوصاً به این دلیل که تحت لوای امپراتوری بریتانیا قرار دارد. اگر اجازه دهیم از منشور کبیر (مگنا کارتا) به گونه ای برداشت شود که بر اساس آن خواست بخشی از مردم این امپراتوری نادیده قلمداد شود، دیگر هیچ دلیلی برای ادامهٔ حیات این امپراتوری وجود ند
ارد، زیرا تنها حق وجودی و اصل حقیقی آن آزادی افرادی است که به بریتانیا خدمت می کنند.» ورود به ونکوور. از واقعه «کوماگاتا مارو»، به عنوان فصلی تاریک در تاریخ مهاجرت کانادا یاد می شود، این کشتی در سحرگاه روز ۲۳ ماه مه وارد بندرگاه شد و در عرض چند ساعت در یک کیلومتری ساحل و در نزدیکی ساختمان مهاجرت خیابان بورارد لنگر انداخت. تمام مسافران پس از سفری طولانی و طاقت فرسا در اقیانوس آرام آمادهٔ قدم گذاشتن به خاک کانادا بودند. آن ها پس از سال ها خدمت به امپراتوری، خود را شهروند بریتانیا قلمداد می کردند و به گفته گرودیت سینگ، تاجر سیک ساکن هنگ کنگ که تمام هزینهٔ عزیمت کشتی به کانادا را پرداخته بود، به عنوان شهروند امپراتوری بریتانیا حق داشتند به هر نقطه از امپراتوری سفر کنند. اما انتظار این مسافران بسیار بیشتر از آنچه تصور می شد به طول انجامید. در نهایت به جز ۲۴ نفر از مسافران، که در حقیقت افرادی بودند که به کانادا برمی گشتند، سایر مسافران آسیایی تبار هرگز حق قدم گذاشتن به ساحل کانادا را پیدا نکردند. مقامات وقت کانادا در حقیقت کشتی را به زندانی شناور روی آب تبدیل کردند. روزنامهٔ آن زمان «ونکوور ترابلز» در مقاله ای به ا
ین حادثهٔ تأسف بار اشاره کرد و آن را یکی از ننگین ترین و تاریک ترین فصل های تاریخ مهاجرت به کانادا خواند. این کشتی حتی اجازه پیدا نکرد در اسکلهٔ ونکوور پهلو بگیرد. اولین افسر ادارهٔ مهاجرت که وارد این کشتی شد «فرد تیلور» نام داشت. او از دیدار خود گزارشی آماده کرد و پس از آن درحالی که نخست وزیر کانادا «رابرت بوردن» تصمیم خود را گرفته بود، «ریچارد مک براید»، عضو ارشد حزب محافظه کار در بریتیش کلمبیا، طی یک سخنرانی اعلام کرد که مسافران این کشتی هیچ گاه اجازه ورود به خاک کانادا را پیدا نخواهند کرد. آقای «اچ.اچ. استیونز» یکی از نمایندگان حزب محافظه کار در پارلمان جلسه ای عمومی ترتیب داد تا به هر نحو ممکن از پیاده شدن مسافران این کشتی جلوگیری کند و از دولت خواست حتی اجازهٔ پهلو گرفتن کشتی در آب های کانادا را لغو کند و هرچه سریع تر کشتی را به هندوستان برگرداند. استیونز همراه با مدیر بخش مهاجرت، مالکوم آر. جِی، تمام تلاش خود را به کار گرفتند تا از پیاده شدن مسافران جلوگیری کنند. این تلاش ها و هجمهٔ سیاسی باعث شد با مسافران کشتی برخوردهای بسیار بدی شود و تاریخ حرکت آن ها بیشتر به تعویق بیفتد تا اینکه در نهایت با دخالت
وزیر کشاورزی، مارتین بورِل، نماینده منطقهٔ یِیل-کاریبو موضوع فیصله پیدا کرد. در این فاصله، یک «کمیتهٔ ساحلی» توسط حسن رحیم و سوهان لال پاتاک تشکیل شد و جلسات اعتراضی در کانادا و ایالات متحده ترتیب داده شد. در یکی از این جلسات در دومینیون هال ونکوور تصمیم گرفته شد که اگر مسافران اجازهٔ ورود به ساحل پیدا نکنند، تمام هندی های مقیم کانادا همراه آن ها به هندوستان بازگردند و علیه دولت بریتانیا شورش کنند. یکی از مأموران مخفی دولت بریتانیا که در این جلسه به صورت مخفیانه حضور پیدا کرده بود با اتاوا و لندن تماس گرفت. در پایتخت این گونه برداشت شد که عده ای شورشی روی کشتی حضور دارند و این باعث پیچیده تر شدن مسئله شد. کمیتهٔ ساحلی در نهایت موفق شد ۲۲ هزار دلار کمک مالی جمع آوری کند و با کمک جی. ادوارد بِرد از طرف منشی سینگ، یکی از مسافران کشتی، پرونده ای علیه ادارهٔ مهاجرت و مستعمرات کانادا تشکیل دهند. اما در نهایت دادگاه تجدیدنظر بریتیش کلمبیا با اکثریت آرا این اداره را از هرگونه خطا مبرا دانست. پس از جلسهٔ دادگاه ادوارد بِرد، سیاست دولت وقت کانادا در مورد این مسافران را این گونه بیان کرد: «تنها حدسی که می توانم بزنم این
است که دولت از اتاوا به مقامات مهاجرت دستور داده موضوع را به تعویق بیندازند و تا حد ممکن معطل کنند تا در نهایت مسافران کشتی پس از دچار شدن به قحطی مجبور به ترک بندر و بازگشت به کشور خود شوند…. آن ها از قانون و هرج ومرج طلب ها صحبت می کنند. اما در حال حاضر هیچ کس بیشتر از مقامات ادارهٔ مهاجرت، که قانون مهاجرت کانادا را نقض می کند، به هرج ومرج در این کشور دامن نمی زند.» پس از آن به دستور دولت در روز ۱۹ ژوئیه پلیس سعی کرد کشتی را تصرف کرده و از آب های بریتیش کلمبیا خارج نماید اما مسافران عصبانی هندی، که کاپیتان ژاپنی را از مقامش عزل کرده بودند، با پرتاب زغال سنگ به افراد پلیس حمله کردند. خروج از ونکوور. درنهایت «اچ اِم سی اس رین بو»، تنها ناو جنگی کانادا در ساحل غربی، مأموریت پیدا کرد این موضوع را خاتمه دهد و کشتی را مجبور به بازگشت به هندوستان کند. این ناو جنگی که نیروهایی از لشکر یازدهم، لشکر هفتاد و دوم و لشکر ششم را بر روی عرشه داشت، کشتی را مجبور به بازگشت به هندوستان کرد. بازگشت به هند. سرانجام در ۲۷ دسامبر ۱۹۱۴ کوماگاتا مارو به کلکته رسید. پس از ورود به بندرگاه یک قایق جنگی بریتانیایی کشتی را متوقف کرد و
مسافران را تحت مراقبت نظامی قرار داد. دولت بریتانیایی محلی نه تنها به مسافران این کشتی به چشم قانون شکن نگاه می کرد بلکه اعتقاد داشت این افراد خطرناکند و ممکن است آغازگر شورشی سیاسی باشند. پس از پهلو گرفتن کشتی، پلیس برای بازداشت بابا گوردیت سینگ و بیست نفر دیگر که گمان می شد رهبر مسافران کشتی باشند، اقدام کرد. پس از مقاومت بابا گوردیت سینگ، یکی از دوستانش به پلیس حمله ور شد و شورشی عمومی درگرفت. با شکل گیری شورش، افراد پلیس اقدام به شلیک کردند و نوزده نفر از مسافران کشته شدند. برخی موفق به فرار شدند و سایر مسافران تحت بازداشت پلیس قرارگرفته و به زندان منتقل شدند. این حادثه با عنوان «شورش باج باج» شناخته می شود. پس از آن گوردیت سینگ موفق به فرار شد و تا سال ۱۹۲۲ به صورت مخفیانه زندگی می کرد، اما ماهاتما گاندی از او خواست به عنوان یک «میهن پرست واقعی» باعزت خود را تسلیم کند. گوردیت سینگ هم این کار را کرد و پس از محاکمه پنج سال دیگر از زندگی خود را در زندان گذراند. یادبود. در سال ۱۹۵۲ دولت هندوستان برای شهدای کوماگاتا مارو در نزدیکی «باج باج» بنای یادبودی ساخت که شخص نخست وزیر، جواهر لعل نهرو آن را افتتاح نمود
. در سال ۱۹۸۹، یعنی ۷۵ سال پس از بازگرداندن کشتی کوماگاتا مارو، پلاکی به یاد مسافران این کشتی در معبد سیک ها در ونکوور قرار داده شد. پنج سال بعد و در هشتادمین سالگرد این حادثه، پلاک دیگری در بندرگاه ونکوور گذاشته شد. در ۲۳ ژوئیه سال ۲۰۱۲ هم از بنای یادبود حادثه کوماگاتا مارو پرده برداری شد که در نزدیکی پلکان «سی وال» که به ساختمان غربی مرکز همایش های ونکوور منتهی می شود، قرار دارد. به همت جامعه خالصه دیوان ونکوور، فاز اول موزهٔ کوماگاتا مارو هم در ماه ژوئن همین سال در معبد خیابان راس افتتاح شد. در اول مهٔ سال ۲۰۱۴ به مناسب ۱۰۰ سالگی این حادثه یک تمبر به افتخار مسافران این کشتی منتشر شد. عذرخواهی دولت کانادا. از سال ۲۰۰۶ تا به امروز مقامات کانادایی در جلسات غیررسمی چندین بار از جامعه هندی کانادایی به دلیل وقوع این حادثه عذرخواهی کرده اند، اما برخی از اعضای جامعه سیک کانادا انتظار داشتند این عذرخواهی ها در پارلمان و به شکل رسمی انجام شود. درنهایت وزیر امور خارجه جیسون کنی اعلام کرد: «عذرخواهی انجام گرفته و دیگر تکرار نخواهد شد.» بااین وجود در نهایت در ۱۸ مهٔ ۲۰۱۶ جاستین ترودو، نخست وزیر کانادا، طی یک سخنرانی در
مجلس عوام از جامعهٔ هندی کانادایی عذرخواهی کرد.
ورزشگاه دو لا بوژوار () یک ورزشگاه فوتبال و راگبی در شهر نانت، فرانسه است. این ورزشگاه که در سال ۱۹۸۴ تأسیس شده دارای ۳۸٬۱۲۸ نفر ظرفیت می باشد و یکی از ورزشگاه های جام جهانی فوتبال ۱۹۹۸ و جام ملت های اروپا ۱۹۸۴ بوده است.
مسابقات فوتبال زنان اروپا ۱۹۸۷ مسابقات فوتبال زنان اروپا به میزبانی نروژ بود که تیم ملی فوتبال زنان نروژ پس از غلبه بر تیم ملی سوئد که مدافع عنوان قهرمانی به شمار می رفت توانست قهرمان این دوره از مسابقات شود. یکبار دیگر این رقابتها با چهار گروه واجد شرایط انجام شد. اما اینبار کشور میزبان برای مرحله نیمه نهایی پس از مشخص شدن تیم های راه یافته به نیمه نهایی برای این بازیها و بازی های بعد از آن تعیین شد.
مسابقات فوتبال زنان اروپا ۱۹۸۹ به میزبانی آلمان غربی برگزار شد. قهرمان این بازی ها تیم میزبان بود. آلمان با شکست تیم ملی فوتبال زنان نروژ قهرمان این رقابتها شد. این رقابتها متشکل از چهار گروه واجد شرایط بود. اما اینبار دو تیم برتر برای مسابقات رفت و برگشتی یک چهارم نهایی و پیش از ورود برنده ها به نیمه نهایی در کشور میزبان انتخاب شدند.
علیا بهاء الدین طوقان ( زاده ۲۵ دسامبر ۱۹۴۸ – درگذشته ۹ فوریه ۱۹۷۷)، ملکه همسر اردن و سومین همسر ملک حسین از زمان ازدواج در سال ۱۹۷۲ تا زمان مرگش در سال ۱۹۷۷ بر اثر سقوط هلیکوپتر بود. فرودگاه بین المللی ملکه علیا به یاد او نامگذاری شده است. پدر وی، بهاءالدین طوقان سفیر سابق اردن در کشورهای بریتانیا، ایتالیا، ترکیه و مصر بود. مادر وی نیز حنان هاشم نام داشت. وی در شهر قاهره، مصر به دنیا آمد. او در مرکز رم هنرهای لیبرال دانشگاه لویولا شیکاگو تحصیل نمود و در روز ۹ فوریه ۱۹۷۷ در اثر سقوط هلیکوپترش در امان پایتخت اردن کشته شد.
در زمینه انیمیشن رایانه ای و گرافیک متحرک، اینترپولیشن یا درونیابی (interpolation) همان inbetweening، به معنی پر کردن فریم های میانی در بین فریم های کلیدی است. این کار در نرم افزارهای انیمیشن رایانه ای و گرافیک متحرک، معمولاً به صورت خودکار انجام می شود. یعنی کاربر فریم های کلیدی را ایجاد می کند و نرم افزار بر اساس الگوریتم هایی فریم های میانی را تشخیص داده و جایگذاری می کند. اینترپولیشن (interpolation) فرایندی است که طی آن، ویژگی های فضایی یا بصری یک عنصر، بین دو تا چند لحظهٔ زمانی، متحرک سازی شده است. به این لحظه های زمانی، فریم های کلیدی (keyframe) گفته می شود. فریم های کلیدی بیشترین تغییرات رخ داده در یک خط زمانی (تایم لاین) را تعیین می کنند و حاوی اطلاعاتی دربارهٔ یک شیء، مثل موقعیت، اندازه، جهت، شفافیت یا رنگ آن است. بر خلاف انیمیشن فریم به فریم، اطلاعات مابین فریم های کلیدی بدون نیاز به ایجاد تک تکِ فریم های میانی، به طور خودکار محاسبه می شوند. به همین دلیل اینترپولیشن می تواند انیمیشن هایی را با سرعت بالاتر، و آسان تر و با کنترل بیشتر بر چگونگی برنامه ریزی حرکات و تغییرات، تولید کند. اینترپولیشن می تو
اند در حرکت اولیه عناصر در یک ترکیب یا حرکت ثانویه دوربین برای دستیابی به قاب بندی سیار، بکار گرفته شود. منابع. ۱. کتاب motion graphic design، نویسنده: جان کراسنر، مترجم: حسین میرزاپور،انتشارات دانشگاه صدا و سیما، ۱۳۹۰ 2. https://en.wikipedia.org/wiki/Interpolation_(computer_graphics)
علی دادمان فعال اقتصادی و سیاستمدار ایرانی بود که بر اثر بیماری سرطان در روز ۷ تیر ۱۳۹۵ درگذشت. وی در ۱ آذر ۱٣۵٩ در تهران به دنیا آمد او از فعالان سیاسی پس از انقلاب بود . تحصیلات دانشگاهی خود را در رشته مهندسی عمران در دانشگاه خواجه نصیرالدین طوسی به پایان رساند. او قائم مقام مدیرعامل و عضو هیئت مدیره شرکت مهندسی تکنوتار، مدیریت بخش دریایی شرکت سرمایه گذاری مهر اقتصاد ایرانیان و مجری طرح توسعه فرودگاه بین المللی امام خمینی بوده است. علی دادمان، فرزند رحمان دادمان، وزیر راه دولت محمد خاتمی است که در سال ۱۳۸۰ در یک سانحه هوایی پرحاشیه درگذشت. برادر او محمدمهدی دادمان نیز به عنوان رئیس حوزه هنری انقلاب اسلامی انتخاب شده است. زندگی. علی دادمان با محمدمهدی همت و برخی از فرزندان شهدای جنگ ۸ ساله علاوه بر دوستی در فعالیت های اقتصادی نیز همکار شد. از جمله در شرکت تکنوکار و اجرای پروژه بزرگ توسعه فرودگاه امام خمینی همکاری کردند. شرکت تکنوکار از زیرمجموعه های شرکت سرمایه گذاری مهر اقتصاد ایرانیان است که به بانک مهر اقتصاد تعلق دارد. بانک مهر اقتصاد که سرمایه اولیه آن با هدیه رهبر جمهوری اسلامی تأمین شده، یک مؤسسه مالی
وابسته به سازمان بسیج است. پس از آن که جمهوری اسلامی ایران به دلیل فعالیت های هسته ای تحت تحریم های گسترده قرار گرفت، حاکمیت از بدنه اجتماعی خود خواست تا مانند دوران جنگ با عراق، با نظام تحریم ها هم مقابله کند. علی دادمان از جمله «بسیجیان اقتصادی» بود که طبق تبلیغات رسمی با «فداکاری» تلاش می کردند تأثیر تحریم ها علیه ایران کم شود حتی محمدحسین صفار هرندی، مشاور فرمانده سپاه او را «چریک اقتصادی» دوران تحریم نامید. هنگامی که سید علی خامنه ای در سال ۱۳۹۳ در بیمارستان بستری شد و شخصیت های نزدیک به حکومت برای عیادت با او به بیمارستان رفتند، علی دادمان هم از جمله افرادی بود که اجازه ملاقات یافت. بیماری و درگذشت. وی در بازگشت از یک سفر خارجی به طور ناگهانی به سرطان پیشرفته مبتلا شد. برخی اطرافیان به علت سرعت پیشرفت بیماری ظن یک حمله بیوتروریستی را مطرح کردند. در پی اعلام وخامت حال وی حسین فریدون از طرف رئیس جمهور از وی عیادت کرد. شهیندخت مولاوردی معاون رئیس جمهور نیز برای بررسی وضعیت بیماری وی در بیمارستان حاضر شده بود. محمدباقر قالیباف شهردار تهران برای عیادت از وی در بیمارستان حضور یافته بود. علی دادمان، روز دوشنب
ه ۷ تیر ۱۳۹۵ بر اثر بیماری سرطان درگذشت. در خصوص مشکوک بودن بیماری دادمان، مدیر بیمارستان خاتم الانبیا گفت: «این موضوعات باید به صورت تخصصی و توسط مراجع ذی ربط تأیید شود.» علی شمخانی، دبیر شورای عالی امنیت ملی ایران در حاشیه مجلس ختم او اعلام کرد که مسئله پیگیری و پیشگیری از این نوع حوادث در کمیته ای مورد بررسی قرار خواهد گرفت. مراسم ختم و واکنش ها. درگذشت وی واکنش های فراوانی را به دنبال داشت. رهبر جمهوری اسلامی، رئیس جمهور و معاون اول او و سه رئیس جمهور پیشین، تعدادی از وزرای کنونی و پیشین، فرمانده فعلی و اسبق سپاه پاسداران، رئیس مجلس و بسیاری دیگر از مقام های کشوری و لشکری درگذشت علی دادمان را تسلیت گفتند. در مراسم خاکسپاری و ختم دادمان، چهره های سیاسی با گرایش های مختلف شرکت داشتند. مراسم تدفین دادمان با حضور علوی وزیر اطلاعات و محمود حجتی وزیر جهاد و کشاورزی دولت روحانی انجام شد. پیکر او در گلزار شهدای امامزاده علی اکبر چیذر تهران به خاک سپرده شده است.
خاندان هنکوک یک مینی سریال استرالیایی در دو قسمت و فیلم زندگینامه ای درام محصول سال ۲۰۱۵ است.
مرتب سازی ادغامی چندمرحله ای الگوریتمی است که با ادغام تکه ها به تکه هایی بزرگ تر باعث کاهش تعداد اجرا در هر تکرار از حلقه اصلی می شود و برای مرتب سازی خارجی استفاده می شود. مرتب سازی ادغامی عادی. مرتب سازی ادغامی مجموعه ای از داده را به تکه هایی مرتب تجزیه می کند و سپس بارها و بارها تکه ها را ادغام می کند تا تنها یک تکه، مجموعه ای مرتب شده، باقی بماند. مرتب سازی ادغامی عادی از چهار فایل استفاده می کند و آن ها را به صورت یک دسته فایل های ورودی و یک دسته فایل های خروجی سازمان دهی می کند. مجموعهٔ داده ها به طور مساوی بین دو فایل توزیع شده، یا به عنوان تکهٔ مرتب شده یا در ساده ترین حالت، یک داده مفرد که می توان آن را یک تکه مرتب شده با اندازه ۱ در نظر گرفت. هنگامی که همهٔ مجموعهٔ داده ها به دو فایل منتقل می شوند، این دو فایل به فایل های ورودی برای اولین ادغام تبدیل می شوند. در هر بار ادغام، دو فایل ورودی ادغام می شوند، خروجی ها به صورت متناوب بین دو فایل خروجی توزیع، و دوباره به طور مساوی بین دو فایل خروجی اجرا می شود (تا آخرین مرحلهٔ ادغام). هنگامی که تمام تکه ها از دو فایل ورودی با هم ادغام شدند و خروجی حاصل ش
د، برای ادغام بعدی فایل های خروجی به فایل های ورودی تبدیل شده و بالعکس. در هر مرحله تعداد تکه ها به نصف کاهش می یابد، مانند ۶۴٬۳۲٬۱۶٬۸٬۴٬۲٬۱. در آخرین مرحلهٔ ادغام، هر کدام از دو فایل ورودی تنها یک تکه مرتب شده دارند (نصف مجموعه ای از داده ها)، و نتیجهٔ ادغام، یک تکهٔ مرتب شده (مجموعه دادهٔ طبقه بندی شده) در یکی از فایل های خروجی است. این روش در مرتب سازی ادغامی با استفاده از نیز توصیف شده است. اگر تنها سه فایل وجود داشت، مرتب سازی ادغامی دو فایل مرتب شده را در یک فایل ادغام کرده، سپس تکه را به طور مساوی بین دو فایل خروجی توزیع می کند. در نتیجه در هر تکرار تعداد تکه ها به نصف کاهش می یابد، توزیع مجدد تعداد تکه ها را کاهش نمی دهد (اندازهٔ عامل یک است). تعداد کاهش تکه ها در هر تکرار را می توان به اندازه جذر۲ در نظر گرفت. اگر ۵ فایل وجود داشت، الگوی ادغام به تناوب بین ادغام ۳ راهه و ادغام ۲ راهه اجرا می شود که به طور متوسط عامل کاهش جذر ۶≈۲٫۴۵. به طور کلی، برای هر تعداد فایل زوج، هر مرحله از مرتب کردن بر اساس مرتب سازی ادغامی عادی تعداد تکه ها را به نصف کاهش می دهد، یا برای تعداد فرد فایل O، در هر تکرار از مرتب
کردن بر اساس مرتب سازی ادغامی عادی تعداد تکه ها به جذر ((O2 - 1)/4) کاهش می باید. ادغام چند مرحله ای. برای Nهای کمتر از ۸ فایل، ادغام چند مرحله ای به علت توزیع نایکنواخت تکه های مرتب شده بین 1-N فایل به ضریب کاهش مؤثر تعداد تکهٔ بیشتری می رسد (توضیح داده شده در بخش بعدی). در هر مرحله تکه ها از 1-N فایل بر روی یک تک فایل خروجی ادغام می شوند. هنگامی که به انتهای یکی از 1-N فایل برسیم، آن فایل به فایل خروجی جدید بدل می شود و اگر فایل خروجی باشد به یکی از 1-N فایل ورودی تبدیل و مرحلهٔ جدیدی از مرتب سازی ادغامی چند مرحله ای آغاز می شود. هر مرحله تنها کسری از مجموعهٔ داده (حدود ۱/۲ تا ۳/۴)، به جز آخرین مرحله که تمام مجموعه داده را به یک تکهٔ مرتب شده تبدیل می کند، ادغام می شود. توزیع اولیه به نحوی اجرا می شود که تنها یک فایل ورودی در یک زمان خالی بماند، به جز مرحله نهایی که 1-N تکه منفرد (در اندازه های مختلف، بعدتر توضیح داده خواهد شد) از 1-N فایل ورودی به یک فایل خروجی ادغام می شوند و نتیجه یک تکه مرتب شده است که همان مجموعه دادهٔ مرتب شده است. برای هر مرحله، تعداد کل تکه ها از الگویی مشابه به سری معکوس اعداد فیبو
ناچی از مرتبه بالاتر پیروی می کند. در ۴ فایل، و یک مجموعه داده شامل ۵۷ تکه، تعداد تکه ها در هر تکرار ۵۷ ،۳۱ ،۱۷ ،۹ ،۵ ،۳ ،۱ می شود. توجه داشته باشید که به جز آخرین مرحله، عامل کاهش تعداد تکه ها کمی کمتر از ۲، در حدود ۱٫۸۴ برای یک مورد دارای ۴ فایل می باشد. اما در هر مرحله به جز آخرین کاهش، تعداد تکه های در حال پردازش در حدود ۶۵ درصد از مجموعه دادهٔ اولیه است، به طوری که عامل کاهش تعداد تکه ها در هر مجموعه داده در حال پردازش در طول مراحل به طور متوسط برابر ۲٫۸۳ = ۰٫۶۵ / ۱٫۸۴ است. برای یک مجموعه داده شامل ۵۷ تکه از هر ۱ ورودی، پس از توزیع اولیه، مرتب سازی ادغامی چند مرحله ای با حرکت ۲۳۲ پرونده در طول ۶ تکرار برای مرتب کردن داده ها طول می کشد، که به طورکلی عامل کاهش ۲٫۷۰ دارد (در بعد به توضیح با جزئیات بیشتر پرداخته می شود). پس از اولین تکرار چند مرحله ای، فایل خروجی در حال حاضر شامل نتایج حاصل از ادغام 1-N تکهٔ اصلی می شود، اما باقی مانده 2-N فایل ورودی هنوز هم حاوی تکه های اصلی هستند، به طوری که در ادغام دوم تکه هایی از اندازه (3 - N -1) + (N-۲) = (2N) از تکه های اصلی تولید می شود. در تکرار سوم، تکه هایی از ان
دازه (7-4N) تولید می کند. با ۴ فایل، مرحله اول تکه هایی از اندازه ۳ تکهٔ اصلی ایجاد می شود، مرحله دوم تکه هایی از اندازه ۵ تکهٔ اصلی، مرحله سوم تکه هایی از اندازه ۹ تکهٔ اصلی و به همین روال که از الگوی فیبوناچی ۵۷ ،۳۱ ،۱۷ ،۹ ،۵ ،۳ ،۱، …، در افزایش در اندازه تکه از این الگو پیروی می کند و به عنوان کاهش در تعداد تکه ها در جهت معکوس نیز هست. به طور مثال در ۴ فایل و ۵۷ تکه از هر یک ورودی، آخرین مرحله ادغام ۳ تکه از اندازه های ۹ ،۱۷ ،۳۱ ادغام شده اند و تنها یک تکه از اندازهٔ ۳۱+۱۷+۹=۵۷ به صورت مرتب شده باقی می ماند. یک مثال از تعداد تکه و اندازهٔ تکه ها برای ۴ فایل، ۳۱ ورودی را می توان در جدول ۴٫۳ مشاهده کرد. مرتب سازی ادغامی چند مرحله ای بدون نقص برای ۳ فایل. ساده ترین راه برای مشاهده روند مرتب سازی ادغامی چند مرحله ای شروع از شرایط پایان آن و به صورت بالعکس است. در شروع هر تکرار٫ دو فایل ورودی و یک فایل خروجی وجود خواهد داشت٫ در پایان تکرار یکی از فایل های ورودی به طور کامل مصرف شده و تبدیل به فایل خروجی برای تکرار در مرحله بعد می شود. فایل خروجی فعلی در مرحلهٔ بعد تبدیل به فایل ورودی برای تکرار خواهد شد. فایل ه
ای باقی مانده (فقط یکی از ۳ فایل) تنها بخشی از آن استفاده می شود و باقی مانده تبدیل به ورودی برای مرحلهٔ بعد می شود. فایل اول خالی شده و به عنوان فایل خروجی در نظر گرفته می شود. یک تکه در هر نوار ورودی باقی می ماند و از ادغام این تکه ها باهم فایل مرتب شده حاصل می شود. به مرحلهٔ قبل برمی گردیم٫ما از فایل های ۱و۲ می خواندیم. یک تکه از یک و دو، قبل از اینکه فایل اول خالی شود، ادغام شده است. توجه داشته باشید که فایل دوم به طور کامل مصرف نشده است، یک تکه برای ادغام در آخرین ادغام باقی مانده است (شکل بالا). یک مرحله دیگر به عقب بازگشته٫ دو تکه از فایل های یک و سه قبل از اینکه فایل سوم خالی شود ادغام شده اند. یک مرحله دیگر به عقب بازگشته٫ سه تکه از فایل های دو و سه قبل از اینکه فایل اول خالی شود ادغام شده اند. یک مرحله دیگر به عقب بازگشته٫ پنج تکه از فایل های یک و دو قبل از اینکه فایل اول خالی شود ادغام شده اند. توزیع برای مرتب سازی ادغامی چند مرحله ای. به مرتب سازی ادغامی چند مرحله ای بدون نقص برای ۳ فایل نگاه کنید، تعداد تکه ها برای ادغام به صورت بالعکس از دنبالهٔ فیبوناچی پیروی می کند. این روند برای بیشتر از سه ف
ایل کمی پیچیده تر است؛ برای ۴ فایل، با شروع از حالت آخر و به صورت بالعکس، الگو تعداد تکه ها مطابق {۱٬۰٬۰٬۰}, {۰٬۱٬۱٬۱}, {۱٬۰٬۲٬۲}, {۳٬۲٬۰٬۴}, {۷٬۶٬۴٬۰}, … است. برای اینکه همه چیز بهینه کار کند، در آخرین فاز ادغام هر فایل ورودی باید دقیقاً یک تکه داشته باشد، اگر هرکدام از فایل های ورودی از یک تکه بیشتر داشته باشند یک فاز دیگر نیاز خواهدبود، در نتیجه، مرتب سازی ادغامی چند مرحله ای نیاز دارد تا از نحوهٔ توزیع اولیهٔ داده ها در تکه های ورودی تا تکه های خروجی آگاه باشد. برای مثال یک فایل ورودی با ۱۳ تکه، ۵ تکه را در فایل اول و ۸ تکه را در فایل دوم می نویسد. در عمل فایل ورودی تعداد مورد نیاز تکه برای توزیع بی نقص را ندارد. مرتب سازی ادغامی چند مرحله ای این اختلاف را با پیمایش روی توزیع حقیقی با انگاشت «تکه های ساختگی» مرتفع می کند و توزیع تکه های ایده آل را شبیه سازی می کند. یک تکه ساختگی همانند یک تکهٔ بدون داده رفتار می کند. ادغام روی یک یا چند تکهٔ ساختگی با یک یا چند تکهٔ حقیقی همانند آن است که فقط روی تکه های حقیقی ادغام صورت گرفته باشد. مقایسه با مرتب سازی ادغامی عادی. بعد از توزیع اولیه، مرتب سازی ادغامی عاد
ی که با ۴ فایل کار می کند، ۱۶ تک دادهٔ ضبط شده را در ۴ سطر در کل مجموعه داده مرتب می کند به طوری که در مجموع ۶۴ دادهٔ ضبط شده در راستای مرتب سازی مجموعه داده بعد از توزیع اولیه جابه جا می شوند. یک مرتب سازی ادغامی چند مرحله ای که از ۴ فایل استفاده می کند ۱۷ تک دادهٔ ضبط شده را در ۴ سطر مرتب می کند، اما از آنجایی که به ازای هر سطر در آخرین مرحله، کسری از داده های مجموعه داده جابه جا می شود در مجموع تنها ۴۸ دادهٔ ضبط شده در راستای مرتب سازی مجموعه داده بعد از توزیع اولیه جابه جا می شوند. در این مورد ضریب عمل کرد مرتب سازی ادغامی معمولی برابر ۲٫۰ است در حالی که ضریب عمل کرد سراسری چندمرحله ای تقریباً برابر ۲٫۷۳ است. برای توضیح دادن چگونگی ارتباط بین ضریب کاهش عملکرد و بازدهی الگوریتم مرتب سازی از معادلات ضریب کاهش عملکرد که در ذیل آمده بهره می بریم: ضریب کاهش = exp(تعداد تکه ها*log(تعداد تکه ها)/تعداد جابه جایی تکه ها) تعداد جابه جایی تکه ها = تعداد تکه ها*log(تعداد تکه ها)/log(ضریب کاهش) تعداد جابه جایی تکه ها = تعداد تکه ها*log(ضریب کاهش)(تعداد تکه ها) از معادلهٔ تعداد جابه جایی تکه ها در مثال زیر استفاده می ک
نیم. مرتب سازی ادغامی معمول ---&gt; ۶۴ = ۱۶ * (16)log2 مرتب سازی ادغامی چندمرحله ای ---&gt; ۴۸ = ۱۷ * (17)log2.۷۳ در ادامه جدولی از ضریب کاهش عملکرد مؤثر برای مرتب سازی ادغامی چند مرحله ای و معمولی آورده شده که بر اساس تعداد فایل های لیست شده است و مبتنی بر مرتب سازی حقیقی چند میلیون دادهٔ ذخیره شده است. این جدول تقریباً با جداول منتقل شده ضریب کاهش عملکرد به ازای هر مجموعه داده که در شکل ۳ و ۴ در پروندهٔ polyphase merge sort.pdf نشان داده شده، مطابقت دارد. در مجموع، مرتب سازی ادغامی چند مرحله ای از مرتب سازی ادغامی معمولی زمانی بهتر است که کمتر از ۸ فایل موجود باشد و این در حالی است که مرتب سازی ادغامی معمولی در حوالی ۸ یا تعداد بیشتری فایل شروع به پیشی گرفتن از مرتب سازی ادغامی چند مرحله ای می کند.
رابرت رابی بردی (؛ زادهٔ ) یک بازیکن فوتبال اهل ایرلند است. از باشگاه هایی که در آن بازی کرده است می توان به نوریچ سیتی، منچستر یونایتد و هال سیتی اشاره کرد. او از بازیکنان اصلی تیم ملی فوتبال ایرلند می باشد.
بالاژ جوجاک (؛ زادهٔ ) بازیکن فوتبال اهل مجارستان است. باشگاهی. از باشگاه هایی که در آن بازی کرده است می توان به دبرتسنی، پی اس وی، آنژی مخاچ قلعه، دینامو مسکو، بورسااسپور، الوحده و العین اشاره کرد. تیم ملی. وی همچنین در تیم ملی فوتبال مجارستان بازی کرده است.
راگنار سیگورسون (؛ زادهٔ ) بازیکن فوتبال اهل ایسلند است. باشگاهی. از باشگاه هایی که در آن بازی کرده است می توان به فیلکیر، گوتبورگ، کپنهاگن، کراسنودار، فولام، روبین کازان و روستوف اشاره کرد. تیم ملی. وی همچنین در تیم ملی فوتبال ایسلند بازی کرده است.
آرنور اینگوی تریستاسون (؛ زادهٔ ) یک بازیکن فوتبال اهل ایسلند است. باشگاهی. از باشگاه هایی که در آن بازی کرده است می توان به باشگاه فوتبال کفلاویک و باشگاه فوتبال راپید وین اشاره کرد. تیم ملی. وی همچنین در تیم ملی فوتبال ایسلند بازی کرده است.