payamvha/North_RAG huggingface dataset:
۱ بایت) منتشرمیکند. از آنجا که بسته‌های TCP دارای یک هدر ۴۰ بایتی (۲۰ بایت برای TCP و ۲۰ بایت برای IPv4)، در نتیجه تنها برای ارسال یک فایل ۱ بایتی از اطلاعات مفید یک بسته ۴۱ بایتی نیاز است، که این یک سربار بسیار بزرگ است. این وضعیت اغلب در جلسات Telnet به وقوع می‌پیوندد، که در آن بیشتر دستورات به وسیله فشار دادن صفحه کلید داده‌های یک بایتی تولید می‌کنند که سریعاً منتقل می‌شود. بدتر از آن، بر بستر لینک‌های کند، بسیاری از این بسته‌ها می‌توانند همزمان در حال ارسال باشند و پتانسیل رخ دادن یک فروپاشی ازدحامی
ارسال باشند و پتانسیل رخ دادن یک فروپاشی ازدحامی وجود دارد. الگوریتم نیگل با تلفیق تعدادی پیام کوچک خروجی و ارسال همه آنها به‌طور یکجا کار می‌کند. به‌طور خاص، تا زمانی که یک بسته ارسالی وجود داشته باشد که فرستنده برای آن هیچ گونه تأییدیه ای(ACK در TCP) دریافت نکرده باشد، فرستنده باید تا زمانی که یک خروجی کامل که ارزش ارسال داشته باشد باید بسته‌ها را بافر کند، بنابراین این کار باعث می‌شود که خروجی یک پکت بزرگ باشد و مشکل سربار حل شود. الگوریتم. RFC الگوریتم نیگل را اینگونه تعریف می‌کند: جلوگیری از ارسال
نیگل را اینگونه تعریف می‌کند: جلوگیری از ارسال سگمنت جدید TCP هنگامی که داده‌های خروجی جدید از کاربر وارد می‌شوند اگر که داده‌های منتقل‌شده قبلی بر روی این ارتباط همچنان تصدیق نشده باقی بماند. MSS را حداکثر اندازه هر قطعه تعریف می‌کنیم، به عبارت دیگر بزرگترین قطعه ای که می‌تواند در این اتصال ارسال شود، و همان اندازه حداکثری از تعداد بسته‌های ACK نشده در TCP است، می‌توانیم این را به صورت سودوکد زیر بنویسیم: if there is new data to send if the window size&gt;= MSS and available data is&gt;= MSS send complete
MSS and available data is&gt;= MSS send complete MSS segment now else if there is unconfirmed data still in the pipe enqueue data in the buffer until an acknowledge is received else send data immediately end if end if end if این الگوریتم با حالت تأخیر ACK در پروتکل TCP (ACK تأخیری) به به مشکل می‌خورد، ویژگی ای که تقریباً در همان زمان در اوایل دهه ۱۹۸۰ درTCP توسط تیم دیگری معرفی شد. در حالت فعال بودن هر دو الگوریتم، برنامه‌هایی که دو خروجی پی در پی را در اتصال TCP انجام می‌دهند، که به دنبال آن یک خواندن
اتصال TCP انجام می‌دهند، که به دنبال آن یک خواندن وجود دارد که تا زمانی که داده‌های خروجی دوم به مقصد نرسیده باشند، تأخیر ثابت تا ۵۰۰ میلی ثانیه را تجربه می‌کنید ،(تأخیر ). به همین دلیل، پیاده‌سازی‌های TCP معمولاً برای غیرفعال کردن الگوریتم نیگل، در واسط کاربری خود یک گزینه قرار می‌دهند. این به‌طور معمول گزینه codice_1 نامیده می‌شود. در ویندوز رجیستری codice_2 مقدار پیش فرض آن را تعیین می‌کند. راه حل توصیه شده توسط نیگل این است، که جلوی الگوریتم گرفته شود تا بسته‌های تکمیل نشده را زود ارسال نکند و ابتدا
تا بسته‌های تکمیل نشده را زود ارسال نکند و ابتدا آن‌ها را بافر کند و سپس بافر را در اتصال خالی کند: راه حل در سطح کاربر جلوگیری از توالی نوشتن-نوشتن-خواندن در سوکت است. نوشتن-خواندن-نوشتن-خواندن خوب است. نوشتن-نوشتن-نوشتن خوب است. اما نوشتن-نوشتن-خواندن بلای جان این الگوریتم است؛ بنابراین، در صورت امکان، بسته‌های کوچک خود را در TCP بافر کنید و همه آنها را یکجا ارسال کنید. استفاده از بسته استاندارد UNIX I/O و ارسال بسته‌ها پیش از هر خواندن معمولاً مؤثر واقع می‌شود. نیگل، ACK های تأخیری را -ایده بد- در نظر
می‌شود. نیگل، ACK های تأخیری را -ایده بد- در نظر می‌گیرد، زیرا معمولاً معمولاً در پنجره زمانی پاسخ نمی‌دهد. در سطح پروتکل، او توصیه می‌کند به جای الگوریتم خود "تأخیر ACK" (به عنوان مثال توسط codice_3 در لینوکس) را غیرفعال کنید، زیرا ACK های "سریع" به اندازه بسته‌های کوچک سربار ندارند. در ویندوز، تنظیم کردن codice_4 به ۱ در رجیستری تأثیر مشابهی خواهد داشت. در ضمن مقدار، codice_4 ، نیز حداکثر زمان تأخیر برای ACK را کنترل می‌کند. درنتیجه می‌توان آن را روی صفر تنظیم کرد تا ACKS با تأخیر غیرفعال شود. تأثیر منفی
کرد تا ACKS با تأخیر غیرفعال شود. تأثیر منفی بر روی ارسال‌های بزرگتر. این الگوریتم برای داده‌هایی از هر اندازه اعمال می‌شود. اگر داده‌های یک ارسال در بسته‌های به تعداد 2n "باشد"، آخرین بسته نگه داشته می‌شود و منتظر ACK برای بسته قبلی می‌ماند. در هر پروتکل لایه کاربردی درخواست-پاسخ محور که در آن داده‌های درخواست می‌توانند از یک بسته بزرگتر باشند، این الگوریتم می‌تواند تأخیر چند صد میلی ثانیه ای را بین درخواست کننده و پاسخ دهنده تحمیل کند، حتی اگر درخواست کننده داده‌های درخواست را به درستی بافر کرده باشد. در
داده‌های درخواست را به درستی بافر کرده باشد. در این حالت، الگوریتم نیگل باید توسط درخواست کننده غیرفعال شود. اگر داده‌های پاسخ می‌توانند بزرگتر از یک بسته باشند، پاسخ دهنده نیز همچنین باید الگوریتم نیگل را غیرفعال کند تا درخواست کننده بتواند سریعاً کل پاسخ را دریافت کند. به‌طور کلی، از آنجا که الگوریتم نیگل فقط یک لایه التیام دهنده برای برنامه‌های بی دقت لایه کابرد است، درنتیجه برای یک برنامه که با دقت نوشته شده و با دقت بافر خود را مدیریت می‌کند فایده ای ندارد و حتی بعضاً تأثیر منفی بر کارکرد برنامه دارد.
و حتی بعضاً تأثیر منفی بر کارکرد برنامه دارد. تعامل با سیستم‌های بی درنگ. برنامه‌های کاربردی که انتظار پاسخ‌های بدون درنگ و زمان تأخیر کم دارند، نیز ممکن است در مواجه با این الگوریتم بسیار ضعیف عمل کنند. برنامه‌های نظیر شبکه چند نفره بازی‌های ویدئویی یا حرکت ماوس در یک کنترل از راه دور سیستم عامل انتظار می‌رود که دستورات بی درنگ فرستاده شوند در حالی که این الگوریتم به صورت هدفمند ارسال را به تأخیر میندازد و افزایش بهره‌وری را به بهای افزایش زمان تأخیر انجام می‌دهد. به همین دلیل برنامه‌های با پهنای باند کم
می‌دهد. به همین دلیل برنامه‌های با پهنای باند کم و حساس به زمان انتقال به‌طور معمول با استفاده از codice_1 تاخیرهای الگوریتم نیگل در ارسال ACK را دور می‌زنند. پیاده‌سازی سیستم عامل‌ها. اکثر سیستم عامل‌های مدرن الگوریتم‌های نیگل را پیاده‌سازی می‌کنند. در AIX و لینوکس و ویندوز این الگوریتم به‌طور پیش فرض فعال شده و با استفاده از گزینه codice_1 می‌تواند به صورت جداگانه در هر سوکت غیرفعال شود.
یازدهمین دوره از انتخابات مجلس شورای اسلامی است که در ۲ اسفند ۱۳۹۸ و ۲۹ فروردین ۱۳۹۹ برگزار خواهد شد. تهران. ائتلاف برای ایران. در جلسه شورای عالی سیاست‌گذاری اصلاح طلبان در ۱۵ بهمن ۱۳۹۸ اعلام شد که با توجه به رد صلاحیت گستره اصلاح طلبان «اصلاح طلبان هیچ لیست ائتلافی تحت این عنوان و یا هر عنوان دیگری که تداعی کننده ائتلاف اصلاح طلبان باشد، نخواهند داشت و هر ائتلافی تحت این عناوین قویاً تکذیب می شود.» اما در ۲۶ بهمن ۱۳۹۸ و شش روز مانده به انتخابات مجلس یازدهم، برخی خبرگزاری ها اقدام به انتشار فهرستی به نام
برخی خبرگزاری ها اقدام به انتشار فهرستی به نام هشت ائتلاف اصلاح‌طلب در تهران، به سرلیستی مجید انصاری کردند. حزب اعتماد ملی طی بیانیه‌ای خبر هرگونه فهرست ائتلافی احزاب اصلاح طلب که در خبرگزاری فارس منتشر شده را تکذیب کرد. حزب کارگزاران سازندگی. در ۲۵ بهمن ۱۳۹۸ و درست یک هفته مانده به انتخابات مجلس یازدهم، لیست انتخاباتی حزب کارگزاران سازندگی در تهران، به سرلیستی مجید انصاری منتشر شد. ائتلاف مردم. فهرست ائتلاف مردم که در آن، چند نفر از مدیران دولت‌های محمود احمدی‌نژاد نیز حضور دارند، در ۲۶ بهمن ۱۳۹۸ منتشر
احمدی‌نژاد نیز حضور دارند، در ۲۶ بهمن ۱۳۹۸ منتشر شد: انتساب هرگونه فهرست انتخاباتی از جمله «ائتلاف مردم» به احمدی‌نژاد تکذیب شده و وی حمایتی از این فهرست نکرد. ائتلاف نجات. به گزارش مجتبی اسمعیل بیگی سخنگوی ائتلاف نخبگان جوان انقلاب تهران در خبرگزاری تابناک ،این ائتلاف وابسته به هیچ حزب و گروهی نیست.
خط راه‌آهن تازارا () یک خط راه‌آهن در شرق آفریقا است که از شهر دارالسلام, تانزانیا شروع و در شهر کاپیری امپوشی، زامبیا به پایان می‌رسد. این راه‌آهن که در سال ۱۹۷۵ توسط دولت کشوهای تانزانیا، زامبیا و چین راه‌اندازی شده ۱٬۸۶۰ کیلومتر طول دارد و کشور محصور در خشکی زامبیا را از طریق خاک کشور تانزانیا به اقیانوس هند متصل کرده است.
رقص چنگیز کوهن رمانی اثر رومن گاری نویسنده فرانسوی است که در سال ۱۹۶۷ توسط انتشارات گالیارد منتشر شد. این رمان دومین قسمت از سه گانه "برادر اقیانوس" پس از "برای اسگارنل" و قبل از "سر گناهکار است" . خلاصه داستان. موسی کوهن ، با نام هنری چنگیز کوهن، کمدین یهودی است که توسط ارتش اس‌اس ، در سال ۱۹۴۴ کشته شد و پس از آن تبدیل به "دیبوک" فرمانده شاتز، که دستور اعدام وی را صادر کرده بود شد. فرمانده شاتز پس از جنگ جهانی اول، مامور بررسی به یک سری قتل‌های سریالی می‌شود که تمامی مقتولان، مرد هستند و لبخندی رضایت‌بخش
که تمامی مقتولان، مرد هستند و لبخندی رضایت‌بخش بر لب دارند. در حین تحقیقات، شاتز که مامور اس‌اس بوده توسط روح کوهن عذاب می‌کشد . جریان تحقیقات او با اخلال همراه می‌شود. سبک. شوخی یکی از تم‌های موجود در رمان است که نه فقط به هولوکاست که همچنین به فرهنگ یهودی و انسانیت به‌طور کلی، می‌پردازد. اقتباس. در سال ۱۹۳۳ اقتباسی تلویزیونی توسط بی‌‌بی‌سی و گروه ای‌اند‌ای از رمان ساخته شد. در این اقتباس دنیل کرگ که سن پایینی هم داشت، نقش پلیس بی‌رحمی را بازی می‌کند.
انتخابات ریاست‌جمهوری سریلانکا () هشتمین دوره انتخابات ریاست جمهوری است که در ۱۶ نوامبر ۲۰۱۹ برگزار شد. پایان دوره مایتریپالا سیریسنا رئیس‌جمهور فعلی در ۹ ژانویه ۲۰۲۰ به پایان می‌رسد. این اولین انتخابات ریاست جمهوری در سریلانکا به‌شمار می‌رود که هیچ رئیس‌جمهور، نخست‌وزیر یا رهبر مخالفی در آن در رقابت با رئیس‌جمهور نبودند. گوتابایا راجاپاکسه در این انتخابات با اکثریت آرا برنده انتخابات شد. نتایج این انتخابات در ۱۷ نوامبر ۲۰۱۹ منتشر شد و گوتابایا راجاپاکسه با کسب ۵۲/۲۵ ٪ آرا جانشین مایتریپالا سیریسنا شد. قبل
کسب ۵۲/۲۵ ٪ آرا جانشین مایتریپالا سیریسنا شد. قبل از انتخابات. پیش‌بینی می‌شود چند انتخابات دیگر بزودی پس از پایان انتخابات ریاست جمهوری سال ۲۰۱۹ برگزار شود. پیش‌بینی نظرسنجی. نظرسنجی حول دو کاندیدای اصلی و پیروزی‌هایی که به دست آوردند به ثبت رسیده. اما از آنجا که در نظرسنجی‌های منتشر شده قبلی که توسط سرویس اطلاعات ملی انجام شده بود مدعی شده‌اند نظر سنجی‌های پیشین نادرست یا دستکاری شده‌است. پیش‌بینی نظر سنجی می‌شود. نامزد. پودوجانا پرامونا سریلانکا. پس از پیروزی گسترده آنها در انتخابات محلی، پودوجانا
از پیروزی گسترده آنها در انتخابات محلی، پودوجانا پرامونا سریلانکا برای شرکت در انتخابات ریاست جمهوری اقدام کرد. چمال، ریحان و گوتابایا به عنوان امید قطعی این حزب ثبت نام کرد. گوتابایا راجاپاکسه کاندید شد، اما به دلیل تابعیت خارجی واجد شرایط نبود. ریحان راجاپاکسه همچنین تابعیت خارجی داشت و از این رو واجد شرایط نبود. در ۱۲ ژانویه، وی اعلام کرد که اگر حمایت شود، برای حضور در انتخابات آماده است. هرچند که رهبران ارشد SLPP که از قبل خبر نداشتند از اعلام کاندیداتوری وی حیرت‌زده شدند. چمال راجاپاکسه همچنین نامزدی
وی حیرت‌زده شدند. چمال راجاپاکسه همچنین نامزدی احتمالی خود را اعلام کرد و گفت «اگر پس از اعلام برادرش، او را به عنوان کاندیدای بعدی ریاست جمهوری معرفی کند، آن را در نظر خواهد گرفت.» چامال راجاپاکسه هنوز تصمیم نگرفته‌است که از SLFP یا با SLPP رقابت کند، اما کاندیدایی را ترجیح می‌دهد که حامی هر دو باشد. گوتابایا راجاپاکسه چهره اصلی پیروزمند جنگ سریلانکا و روند توسعه منطقه مترو کلمبو و استان شمالی بود. در ماه مارس، چمال تکذیب کرد که نه او و نه ریحان در رقابتهای انتخاباتی شرکت نمی‌کنند اما از اظهار نظر در مورد
انتخاباتی شرکت نمی‌کنند اما از اظهار نظر در مورد گوتابایا خودداری کردند در حالی که SLPP اعلام کرد که طرفدار گوتابایا است مگر اینکه کسی بهتر پیدا شود. گوتابایا قبلاً کمپین خوبی برای تبلیغ برگزار کرد و طبق گفته جی‌راج، خانواده راجاپاکسه برای حمایت از گوتابایا به عنوان کاندیدای انتخاب شده که از تابعیت آمریکا صرفنظر می‌کند رای خواهد داد. گوتابایا راجاپاکسه، ۶ روز پس از بمب‌گذاری‌های عید پاک سریلانکا در سال ۲۰۱۹، نامزدی خود را به عنوان رئیس‌جمهور اعلام کرد. در ۱۱ اوت، مهیندا راجاپاکسه و حزب سریلانکا پودوژانا
۱۱ اوت، مهیندا راجاپاکسه و حزب سریلانکا پودوژانا به‌طور رسمی برادر خود گوتابایا را به عنوان کاندیدای ریاست‌جمهوری خود اعلام کردند، در حالی که مهیندا به عنوان کاندیدای نخست‌وزیر تعیین شد. حزب ملی متحد (UNP). حزب ملی متحد در هر دو انتخابات ۲۰۱۰ و ۲۰۱۵ کاندیدایی برای انتخابات ریاست جمهوری معرفی نکرد و از یک کاندیدای مشترک حمایت کرد. اگر چه آنها در انتخابات سال ۲۰۱۵ پیروز شدند و از مایتریپالا سیریسنا حمایت کردند.
سایه و استخوان () اولین رمان از سه‌گانه "گریشا" است که توسط نویسنده آمریکایی لی باردوگو نوشته شده است. داستان در سرزمین راوکا می گذرد که از روسیه الهام گرفته شده و ماجرای زندگی آلینا استارکوف نوجوان را بیان می کند که ناگهان قدرت هایی به دست آورده که نمی دانست دارد، همین امر او را به هدفی برای خشونت بدل می کند.
شاهین کره بادام زمینی () یک فیلم در ژانر درام به کارگردانی مایکل شوارتز است که در سال ۲۰۱۹ منتشر شد. داستان. این فیلم داستانی ماجراجویانه از یک مرد جوان به نام زک را روایت می‌کند که مبتلا به سندروم داون است. او در یکی از مراکز نگهداری از معلولان زندگی می‌کند و همواره آرزو دارد به کشتی‌گیری حرفه ای تبدیل شود و به مدرسه کشتی مورد علاقه اش بپیوندد. طولی نمی‌کشد که زک از آسایشگاه فرار می‌کند تا رویاهای خود را محقق کند. در ادامه و تحت شرایطی که کنترل آن فراتر از توانایی‌های زک است، یک یاغی خرده‌پا به نام تایلر
توانایی‌های زک است، یک یاغی خرده‌پا به نام تایلر به دوست و مربی زک تبدیل می‌شود. به این ترتیب، این دو ماجراجویی بزرگی را شروع می‌کنند و در طول مسیر از دستگیر شدن فرار می‌کنند، به ماهیگیری می‌پردازند، خدا را می‌یابند و در نهایت کارمند مهربان یک آسایشگاه به نام النور را متقاعد می‌کنند که آن‌ها را در طول سفرشان همراهی کند.
در علوم رایانه، یک تابع درهم سازی کامل برای مجموعه تابع هشی است که عناصر مجزا از را بدون برخورد به مجموعه ای از اعداد صحیح مرتبط می‌کند. از نظر ریاضی، یک تایع یک به یک است. توابع هش کامل ممکن است برای پیاده‌سازی جدول جستجوی با بدترین زمان دسترسی استفاده شود. یک تابع هش کامل دارای بسیاری از کاربردهای مشابه توابع هش دیگر است، با این برتری که نیازی به بررسی مشکل برخورد ندارد. علاوه بر این، اگر کلیدها داده نباشند، لازم نیست کلیدها در جدول جستجو ذخیره شوند و موجب صرفه جویی در حافظه می‌شوند. کاربرد. با قرار دادن
صرفه جویی در حافظه می‌شوند. کاربرد. با قرار دادن کلیدهای (یا سایر مقادیر مرتبط) در یک جدول جستجوی فهرست شده (با اندیس) بوسیله خروجی این تابع، یک تابع درهم سازی کامل با مقادیر محدود می‌تواند برای یه عملیات جست و جوی کارآمد استفاده شود. سپس می‌توان با جستجوی سلول کلید مورد نظر در جدول، وجود کلید در را آزمایش کرد یا مقدار متناظر با آن را جستجو کرد. هرگونه جستجو در بدترین حالت در زمان ثابت صورت می‌گیرد. ساختن. یک تابع درهم سازی کامل برای یک مجموعه خاص می‌تواند در زمان ثابت تعیین شود. یا با مقادیر موجود در یک
در زمان ثابت تعیین شود. یا با مقادیر موجود در یک محدوده کوچک، توسط یک الگوریتم تصادفی در تعدادی از عملیات‌ها که (که تعداد آن متناسب با اندازه S می‌باشد) می‌تواند جستجو شود. روش ساختن از یک طرح دو سطحی استفاده می‌کند تا یک مجموعه از عنصر به طیف وسیعی از شاخص مرتبط (نقشه) کند، و پس از آن هر شاخص به طیف وسیعی از مقادیر هش مرتبط می‌شود. سطح اول ساخت آنها، یک اول بسیار بزرگ (بزرگتر از اندازه مجموعه ای که از آن ترسیم شده‌است)، و یک پارامتر انتخاب می‌کند و هر عنصر از را به نمایه (اندیس) خودش مرتبط می‌کند. اگر
از را به نمایه (اندیس) خودش مرتبط می‌کند. اگر به‌طور تصادفی انتخاب شود، این مرحله به احتمال زیاد دچار برخورد می‌شود، اما تعداد عناصر که همزمان به همان اندیس مرتبط (هش) می‌شوند، احتمالاً اندک است. در سطح دوم ساخت آن به هر اندیس یا شاخص i دامنه از اعداد صحیح را مرتبط می‌کند. سطح دوم از یک مجموعه دومی شامل توابع ماژولار خطی برای هر اندیس استفاده می‌کند تا هر عضو از را به محدوده مرتبط می‌کند. نشان می‌دهند ، انتخابی برای k وجود دارد طوری که مجموع طول دامنه‌ها برای مقدار متفاوت (g(x برابر (O(n باشد. همچنین، برای
مقدار متفاوت (g(x برابر (O(n باشد. همچنین، برای هر مقدار ، یک تابع ماژولار خطی وجود دارد که زیر مجموعهٔ مطابقت یافته را با محدوده مربوط به آن مقدار مرتبط می‌کند. چه توابع سطح دوم چه k به ازای هر مقدار با انتخاب مقادیر تصادفی تا زمانی که یکی از آنها را بیابد می‌تواند در زمان چند جمله ای کار کند. این تابع درهم سازی به خودی خود نیاز به فضای حافظه دارد تا و و همه توابع سطح دوم خطی ماژولار را ذخیره کند. محاسبه مقدار هش یک کلید داده شده احتمالاً در زمان ثابت با محاسبه ، جستجو با تابع سطح دوم مرتبط با و اجرای این
، جستجو با تابع سطح دوم مرتبط با و اجرای این تابع روی انجام می‌شود. یک نسخه اصلاح شده از این طرح دو سطحی با تعداد بیشتری از مقادیر در سطح بالا می‌تواند برای ساختن یک تابع درهم سازی کامل استفاده شود که را به محدوده کوچکتری با پیچیدگی مرتبط می‌کند (هش می‌کند). مرزهای پایین حافظه. استفاده از کلمات حاوی اطلاعات برای ذخیره تابع تقریباً بهینه است: هر تابع درهم سازی کامل که در زمان ثابت قابل محاسبه باشد حداقل به تعدادی بیت نیاز دارد که متناسب با اندازه می‌باشد برنامه‌های افزودنی. در هم سازی کامل پویا. استفاده از
افزودنی. در هم سازی کامل پویا. استفاده از یک تابع درهم سازی کامل در شرایطی که یک مجموعه بزرگ که کاملاً پرس و جو شده وجود دارد، ، که به ندرت به روز می‌شود، بهترین گزینه است. این امر به این دلیل است که هرگونه اصلاح مجموعه ممکن است باعث شود تابع درهم سازی دیگر برای مجموعه تغییر یافته کامل نباشد. روش‌هایی که تابع درهم سازی را به روز می‌کند هر زمان که مجموعه تغییر یابد، به عنوان درهم سازی کامل پویا شناخته می‌شوند، اما این روش‌ها برای پیاده‌سازی نسبتاً پیچیده هستند. یک تابع درهم سازی کامل حداقلی یک نوع تابع درهم
یک تابع درهم سازی کامل حداقلی یک نوع تابع درهم سازی کامل است که کلید را به عدد صحیح متوالی - معمولاً اعداد از تا یا از تا مرتبط می‌سازد (نقشه یا هش می‌کند). یک روش معمول برای اجرای این موارد: اجازه دهید و عناصر برخی از مجموعه محدود باشند. یک تابع هش کامل حداقلی است اگر و تنها اگر دلالت بر (تزریق) کند و یک عدد صحیح مانند وجود داشته باشد طوری که برد F برابر می‌باشد. ثابت شده‌است که برد هدف اصلی یک تابع درهم سازی کامل حداقل به ۱٫۴۴ بیت / کلید نیاز دارد. در صورت اختصاص زمان کافی، بهترین توابع درهم سازی کامل
اختصاص زمان کافی، بهترین توابع درهم سازی کامل حداقلی شناخته شده در حال حاضر با استفاده کمتر از ۲٫۱ بیت / کلید ارائه شده‌است.
در علوم کامپیوتر، یک جستجوی میبنیمم بازه‌ای (Range minimum query) الگوریتمی برای یافتن کوچکترین عنصر در یک زیر آرایه (بازه‌ای از یک آرایه) با عناصر قابل مقایسه است. الگوریتم جستجوی مینیمم بازه‌ای در علوم و مهندسی کامپیوتر کاربردهای فراوانی دارند. از جمله آنان می‌توان به یافتن (مثلا در درخت یا هرم یا …) یا (LCP) اشاره کرد. () تعریف. با توجه به یک آرایه [A[1 … n از n اشیاء از یک مجموعه منظم(خوش ترتیب) (مانند اعداد)، جستجوی مینیمم بازه‌ای [RMQ A(l,r) =arg min A[k (با ۱ ≤ l ≤ k ≤ r ≤ n ) موقعیت(اندیس ) کوچکترین
(با ۱ ≤ l ≤ k ≤ r ≤ n ) موقعیت(اندیس ) کوچکترین عنصر را در زیربازه‌ی مشخص شده [A[l … r بازمی‌گرداند. به عنوان مثال ، وقتی ، آنگاه پاسخ به سؤال از دامنه برای زیر مجموعه A برابر است با ۷. زیرا A[7] = ۱. و پاسخ، موقعیت کوچکترین عنصر در زیربازهٔ مشخص شده را به ما می‌دهد. الگوریتم‌ها. راه حل بدیهی. در یک مجموعه رایج، آرایه A استاتیک است، یعنی عناصر در طی یک سری پرس و جوها درج یا حذف نمی‌شوند؛ و جستجوهای داده شده باید به صورت درجا پاسخ داده شوند (یعنی کل مجموعه نمایش داده‌ها از قبل با الگوریتم مشخص نیست) در این
داده‌ها از قبل با الگوریتم مشخص نیست) در این حالت، پیش پردازش مناسب آرایه در یک داده ساختار، پاسخ سریع تر پرس و جو را تضمین می‌کند. یک راه حل ساده این است که پاسخ تمام جستجوهای ممکن را از قبل حساب کنیم، یعنی مینیمم تمام زیر مجموعه‌های A، و این موارد را در یک آرایه B ذخیره کنید به طوری که [B[i, j] = min(A[i…j) ؛ سپس با استفاده از جستجوی آرایه در B یک جستجوی مینیمم در زمان ثابت حل می‌شود. تعداد (Θ(n² جستجوی مختلف روی آرایه‌ای به طول n وجود دارد، و پاسخ به این سوالات را می‌توان در زمان (Θ(n² توسط برنامه‌نویسی
سوالات را می‌توان در زمان (Θ(n² توسط برنامه‌نویسی پویا بدست آورد. راه حل با استفاده از زمان ثابت و حافظه خطی. مانند راه حل بالا، پاسخ دادن به این سؤالات در زمان ثابت با نتایج از پیش محاسباتی حاصل می‌شود. با این حال، این آرایه جستجوهای مینیمم از پیش محاسبه شده را برای محدوده‌هایی که اندازه آن‌ها توانی از ۲ است برای همه عناصر ذخیره می‌کند. برای هر موقعیت شروع i به تعداد (Θ(log n از این جستجوها وجود دارد، بنابراین اندازه جدول برنامه‌نویسی پویا B برابر با (Θ (n log n است. هر عنصر [B [i, j دارای اندیس مینیمم
(n log n است. هر عنصر [B [i, j دارای اندیس مینیمم محدوده [A [i … i + 2^j-1 است. جدول به کمک خاصیت بازگشت از اندیس‌های مینیمم‌ها پر شده‌است. اگر ، آن گاه . در غیر این صورت، . اکنون با تقسیم آن به دو پرس و جو جداگانه می‌توان به پرس و جو (RMQ A(l,r پاسخ داد: یکی پرس و جو از پیش محاسبه شده با دامنه از l تا بالاترین مرز کوچکتر از r (که طول این بازه توانی از ۲ است). مورد دیگر عبارت است از یک بازه با همان طول که r آن را به عنوان مرز سمت راست خود دارد. این فواصل ممکن است با هم هم پوشانی داشته باشند، اما با توجه به
است با هم هم پوشانی داشته باشند، اما با توجه به اینکه مینیمم به جای جمع، محاسبه می‌شود، این مهم نیست. نتیجه کلی را می‌توان در زمان ثابت بدست آورد زیرا می‌توان به این دو پرس و جو در زمان ثابت پاسخ داد و تنها کاری که باقی مانده‌است ، انتخاب عنصر کوچکتر بین دو عنصر جواب این دو نتیجه است. (که حتی ممکن است یکی باشند) راه حل با استفاده از زمان لگاریتمی و حافظه خطی. این راه حل RMQ را در (O(log n پاسخ می‌دهد. داده ساختار آن حافظه‌ای از مرتبهٔ (O(n می‌گیرد و از این داده ساختار نیز می‌توان برای پاسخ به جستجوها در
داده ساختار نیز می‌توان برای پاسخ به جستجوها در زمان ثابت استفاده کرد. این آرایه ابتدا از نظر مفهومی به بلوک‌هایی با اندازه formula_1 تقسیم می‌شود. سپس عنصر مینیمم برای هر بلوک در (O(n محاسبه می‌شود و مینیمم‌ها در یک آرایه جدید ذخیره می‌شوند. اکنون RMQها را می‌توان با مراجعه به بلوک‌های حاوی مرز سمت چپ و راست بازه داده شده در طرفین، و تمام بلوک‌های موجود در زمان لگاریتمی پاسخ دهید: دو بلوک حاوی مرزها را می‌توان به سادگی جستجو کرد. عناصر خارج از مرز حتی لازم نیست مورد بررسی قرار گیرند. این کار در زمان
لازم نیست مورد بررسی قرار گیرند. این کار در زمان لگاریتمی قابل انجام است. مینیمم تمام بلوک‌هایی که به‌طور کامل در محدوده موجود است و دو مینیمم ذکر شده در بالا، برای پاسخ به پرس و جو باید مقایسه شوند. از آنجا که آرایه به بلوک‌هایی با اندازه formula_2 تقسیم شده‌است، حداکثر formula_3 بلوک وجود خواهند داشت که کاملاً در داخل محدوده قرار دارند. با استفاده از راه حل خطی می‌توان مینیمم کلی را در بین این بلوک‌ها پیدا کرد. این داده ساختار دارای اندازه (O(formula_4 * log(formula_4)) است. به عنوان مثال، با استفاده از
log(formula_4)) است. به عنوان مثال، با استفاده از آرایه [A = [۰٬۵٬۲٬۵٬۴٬۳٬۱٬۶٬۳ و اندازه بلوک ۳ (فقط برای اهداف مصور) آرایه مینیمم [A' = [۰٬۳٬۱ را برمی‌گرداند. راه حل با استفاده از زمان ثابت و حافظه خطی. با استفاده از راه حل فوق ، زیر محدوده‌های داخل بلوک‌هایی که به‌طور کامل در آن محدوده قرار ندارند ، هنوز هم باید در زمان ثابت پاسخ داده شوند. حداکثر دو بلوک وجود دارد: بلوک حاوی l و بلوک حاوی r . با نگه داشتن درختان دکارتی برای تمام بلوک‌های موجود در آرایه ، زمان ثابت حاصل می‌شود. تعدادی از مشاهدات: برای هر
زمان ثابت حاصل می‌شود. تعدادی از مشاهدات: برای هر درخت این چنینی، نتیجه احتمالی برای همه سؤالات باید ذخیره شود. این به ورودی‌های از مرتبه یا بستگی دارد. این بدان معنی است که اندازه کلی جدول (O(n است. برای جستجوی بهینهٔ نتایج، درخت دکارتی (ردیف) مربوط به یک بلوک خاص باید در زمان ثابت مورد قرار گیرد. راه حل این است که نتایج را برای کلیه درختان در یک آرایه ذخیره کرده و یک تصویرسازی و طرح‌ریزی منحصر به فرد از درختان باینری به اعداد صحیح برای آدرس دهی پیدا کنید. این کار را می‌توان با انجام یک پیمایش درخت روی
این کار را می‌توان با انجام یک پیمایش درخت روی درخت و اضافه کردن گره‌های برگ بدست آورد به طوری که هر گره موجود در درخت دکارتی دقیقاً دو فرزند داشته باشد. سپس عدد صحیح با به نمایش گذاشتن هر گره درونی به عنوان یک بیت ۰ و هر برگ به عنوان بیت ۱ در یک بیت کلمه (با ) ایجاد می‌شود. این برای هر درخت به اندازه formula_6 منجر می‌شود. برای فعال کردن دسترسی تصادفی در زمان ثابت به هر درخت، درختانی که در آرایه اصلی موجود نیستند نیز باید در آرایه درج شوند. آرایه‌ای با شاخص‌های به طول formula_6 بیت، اندازه‌ای از مرتبهٔ
به طول formula_6 بیت، اندازه‌ای از مرتبهٔ formula_6 2 دارند. کاربردها. RMQها به عنوان ابزاری برای بسیاری از کارها در تطابق دقیق و تقریبی رشته استفاده می‌شوند. چندین کاربرد را می‌توان در مقاله‌های فیشر و هون (۲۰۰۷) یافت. محاسبه پایین‌ترین جد مشترک در یک درخت. RMQها می‌توانند برای حل مسئله پایین‌ترین جد مشترک استفاده شوند و به عنوان ابزاری برای بسیاری از کارها در تطابق دقیق و تقریبی رشته استفاده می‌شوند. query از یک درخت ریشه دار و دو گره عمیق‌ترین گره (که ممکن است یا باشد) را در مسیرهای ریشه به هر دو
(که ممکن است یا باشد) را در مسیرهای ریشه به هر دو بازمی‌گرداند؛ و گابوو ، بنتلی و تارجان (۱۹۸۴) نشان دادند که مسئله LCA می‌تواند در زمان خطی به مسئله RMQ تقلیل یابد. از این رو نتیجه می‌گیرد که مانند مسئله RMQ، مسئله LCA می‌تواند در زمان ثابت و حافظهٔ خطی حل شود. الگوریتم جستجوی مینیمم بازه‌ای در علوم و مهندسی کامپیوتر کاربردهای فراوانی دارند. از جمله آنان می‌توان به یافتن (مثلا در درخت یا هرم یا …) یا اشاره کرد. محاسبه طولانی‌ترین پیشوند مشترک در یک رشته. این مفهوم در برنامه‌های بسیاری بکار می‌رود. در
این مفهوم در برنامه‌های بسیاری بکار می‌رود. در زمینه نمایه سازی متن، از RMQها می‌توان برای یافتن LCP (طولانی‌ترین پیشوند مشترک) استفاده کرد، جایی که LCP پسوندهایی را که در شاخص‌های و در شروع می‌شود محاسبه می‌کند. برای این کار ابتدا آرایه پسوند و آرایه پسوند معکوس را محاسبه می‌کنیم. سپس LCP آرایه را به کمک LCP پسوندهای مجاور در محاسبه می‌کنیم. پس از محاسبه این ساختارهای داده، و پردازش RMQ کامل می‌شود، طول LCP عمومی را می‌توان در زمان ثابت با فرمول محاسبه کرد: ، جایی که ما برای سادگی فرض می‌کنیم که (در غیر
، جایی که ما برای سادگی فرض می‌کنیم که (در غیر این صورت مبادله می‌کنیم).&lt;ref name="10.1007/11780441_5"&gt;&lt;/ref&gt;
در آبان سال ۱۳۹۸، در پی سهمیه‌بندی سوخت و افزایش قیمت بنزین، اعتراضات مردمی و ضد حکومتی در بیشتر نقاط ایران آغاز شد. اعتراضات آبان ۱۳۹۸ ایران از شامگاه ۲۴ آبان ماه در شهرهای مختلف آغاز شد و گسترش یافت. بر اساس گزارش نهادهای امنیتی ایران، ۲۹ استان و صدها شهر دستخوش ناآرامی‌های پس از افزایش قیمت بنزین بودند. تصاویر فراوانی که توسط شهروندان گرفته شده است، نشان می‌دهد که نیروهای امنیتی، سپاه پاسداران و بسیج با استفاده از سلاح‌های جنگی در نقاط مختلف کشور، به سوی معترضان به صورت مستقیم و هدفمند تیراندازی مستقیم