payamvha/North_RAG huggingface dataset:
نیروهای بوئر یتیم می‌شود. سارتجی که در زبان اصلی سار-کی تلفظ می‌شد شکل اختصاری نامش است. در زبان‌های آفریقایی استفاده از شکل اختصاری معمولاً نشان‌دهندهٔ آشنایی و صمیمیت است تا یک مخفف سازی ادبی. نام تولدی او نامشخص است. بارتمن برده یک کشاورز هلندی نزدیک شهر کیپ‌تاون بود. زمانی که هندریک سزار برادر صاحبش به او پیشنهاد می‌کند که به انگلستان سفر کند برای نمایش و به او قول می‌دهد که ثروتمند شود. لرد کالدان فرماندار شهر اجازه سفر را می‌دهد اما بعدها زمانی که به خوبی از قصد او (هندریک سزار) آگاه می‌شود افسوس
به خوبی از قصد او (هندریک سزار) آگاه می‌شود افسوس می‌خورد. او در سال ۱۸۱۰ به مقصد لندن حرکت می‌کند.
مجموعه دست‌نوشته‌های صنعا اشاره به نسخه‌های زیادی از قرآن‌های متعلق به چهار سدهٔ نخست اسلام است که در «مسجد جامع صنعاء» کشف شده‌اند. در واقع آنچه کشف شد قرآن‌های کامل نبوده بلکه دوازده‌هزار برگه از جنس پوست بوده که متعلق به حدود هزار قرآن هستند به‌علاوه مقدار زیادی ورق‌های کاغذی. اما هیچ‌یک از قرآن‌های پوستی کامل نیستند و از برخی فقط یک یا چند ورقه باقی‌مانده است. قرآن‌های یافته‌شده عمدتاً از چهار سدهٔ نخست اسلام هستند. از آن‌ها بیست‌ودو قرآن به خط حجازی نوشته شده‌اند که بیشتر آن‌ها از سدهٔ نخست اسلام
نوشته شده‌اند که بیشتر آن‌ها از سدهٔ نخست اسلام هستند. قرآن‌های متعدد دیگری به خط کوفی اند. یکی از نسخه‌های قرآن (DAM 01-27.1) دارای دو لایه نوشته است: متن روئین با قرآن امروزی یکی است در حالی که متن زیرین حاوی گونه‌های متفاوتی از متن استاندارد قرآن است. این دست‌نوشته‌ها در ۲۹ ژوئیهٔ ۲۰۲۲ میلادی، رقمی شدند و در دسترس همگان قرارگرفتند. دیرینگی DAM 01-27.1. آزمایش‌های رادیوکربن نشان‌می‌دهند که دست‌نوشتهٔ DAM 01-27.1، در نتیجه متن زیرین، با دقت ۶۵ درصد بین سال‌های ۶۱۴ تا ۶۵۶ میلادی و با دقت ۹۵ درصد بین ۵۷۸ و
۶۱۴ تا ۶۵۶ میلادی و با دقت ۹۵ درصد بین ۵۷۸ و ۶۶۹ میلادی (۴۹ هجری) نوشته‌شده است. فرانسوآ دِرُش، استاد «تاریخِ قرآن» و متخصص دست‌نوشته‌های قرآنی در فرانسه می‌گوید که آزمون کربنِ چهارده گرایش به قدیمی نشان دادن تاریخ‌ها دارد و بر اساس این آزمایش در حال حاضر بعضی نسخ قرآنی تاریخی کهن‌تر از تولدِ محمد دارند. گیوم دی بر اساس تحقیق‌هایی که بر روی متن انجام داده، بر این نظر است که متنِ زیرینِ این دست‌نوشته به احتمال بسیار محتمل در ثلثِ آخرِ سدهٔ هفتم میلادی در دوران مروانیان نوشته شده است. برای سِلَر، پژوهشگر
دوران مروانیان نوشته شده است. برای سِلَر، پژوهشگر متون قرآنی، متن زیرین از لحاظ نگارش متعلق به مصحف‌های اواخر سدهٔ هفتم میلادی است، و متن رویین متعلق به سدهٔ هشتم میلادی. کشف و ارزیابی. در سال ۱۹۷۲، گروهی از کارگران در ضمن بازسازی دیوار یک اتاق زیر شیروانی در «مسجد جامع صنعا» در یمن با انبوهی از دست‌نوشته‌های قدیمی مواجه شدند. آن‌ها متوجه نشدند که چه چیزی را پیدا کرده‌بودند و همه دست‌نوشته‌ها را در کیسه‌های سیب‌زمینی قرار داده و در پله یکی از مناره‌های مسجد گذاشتند. قاضی اسماعیل الاکوا، که در آن زمان رئیس
گذاشتند. قاضی اسماعیل الاکوا، که در آن زمان رئیس امور عتیقهٔ یمن بود، متوجه اهمیت دست‌نوشته‌ها شد. الاکوا خواستار کمک بین‌المللی برای آزمایش و حفاظت از دست‌نوشته‌ها شد و در سال ۱۹۷۹ موفق شد نظر یک محقق بازدیدکنندهٔ آلمانی را جلب کند و این محقق توانست دولت آلمان غربی را متقاعد کند که برای مرمت این دست‌نوشته‌ها پروژه‌ای را آغاز کند. تکه دست‌نوشته‌ها حاوی مطالب قرآنی و غیرقرآنی هستند. مهم‌تر از همه دست‌نوشته‌ای است (DAM 01-27.1) که دارای دو لایه نوشته است که هر دو قرآنی‌اند: نوشتهٔ بالایی تقریباً با قرآن
که هر دو قرآنی‌اند: نوشتهٔ بالایی تقریباً با قرآن امروزی یکی است (به جز تفاوت در اعراب) ولی نوشتهٔ زیرین تفاوت‌های قابل‌ملاحظه‌ای با قرآن فعلی دارد. به عنوان مثال در سورهٔ بقره آیهٔ ۸۷ متن زیرین به‌صورت «و قفیا علی آثاره» در حالی که متن استاندارد به صورت «وَقَفَّیْنَا مِن بَعْدِهِ» است. این‌گونه تفاوت‌ها مشابه تفاوت‌هایی هستند که در تاریخ مابین مصحف ابن مسعود و مصحف ابی بن کعب و قرآن امروزی نقل شده‌اند. مع‌ذلک، تفاوت‌ها در دست‌نوشته‌های صنعا بیشتر هستند و دست‌نوشته شامل «با تقریب سرانگشتی شاید نسبت به مصحف
شامل «با تقریب سرانگشتی شاید نسبت به مصحف ابن مسعود بیست‌وپنج برابر بیشتر تفاوت‌اند. متن زیرین دست‌نوشتهٔ پاک‌شده و متن روئین بر روی آن نوشته شده است ولی به دلیل باقی‌ماندن فلزات جوهر استفاده‌شده، متن دوباره به رنگ قهوه‌ای روشن دیده می‌شود. از نظر بهنامِ صادقی، چند دلیل برای پاک‌کردن متن زیرین ممکن است وجود داشته‌باشد: ممکن است برخی از صفحات نسخهٔ قدیمی از بین رفته و نیاز به نوشتن دوبارهٔ متن بود و برای این منظور از پوست‌های در دسترس استفاده شده است. همچنین در زمان یکی‌کردن متون قرآنی توسط عثمان، ممکن است
در زمان یکی‌کردن متون قرآنی توسط عثمان، ممکن است متن زیرین منقضی گشته، در نتیجه پاک و با متن مصحف عثمان جایگزین شده است. نظریهٔ دوم با آزمون کربن ۱۴ سازگارتر است که احتمال نوشته‌شدن متن پیش از یکی‌کردن مصحف‌های قرآنی توسط عثمان بالاست: کاغذهای پوستی (و بنابراین متن زیرین) به احتمال ۷۵٪ قدیمی‌تر از ۶۵۰ بعد از میلاد و ۹۵٪ قدیمی‌تر از ۶۶۹ پس از میلاد هستند. در برابر این نظریهٔ دوم، گیوم دی به گرایش آزمون کُربن به قدیمی نشان دادن پوسته‌ها در نمونه‌های دیگر، تعیین نشدنِ معیارهای مشخص در موردِ آزمایش کربن بر روی
نشدنِ معیارهای مشخص در موردِ آزمایش کربن بر روی متون قرآنی، و موارد دیگر اشاره می‌کند و با تحقیق‌های انجام‌شده می‌گوید که به احتمال بسیار محتمل نسخهٔ زیرین در ثلثِ آخرِ سدهٔ هفتم میلادی در دوران مروانیان نوشته شده است. گیوم دی مانند بسیاری از محققان اخیر، بر اهمیت عبد الملک بن مروان در شکل‌گیری قرآن اشاره می‌کند. محمدعلی امیر معزی می‌گوید که جدای از تغییرات املایی و فرهنگ‌نویسی، در ۲۲ درصد از ۹۶۲ قطعهٔ مطالعه‌شده، ترتیبِ سوره‌های کاملاً متفاوتی با نسخهٔ رسمی وجود دارد؛ همچنین بُرِش آیات متفاوتی نیز وجود
وجود دارد؛ همچنین بُرِش آیات متفاوتی نیز وجود دارد. از نظر او، ترتیب سوره‌های موجود، این دست‌نوشته را بیشتر به مصحف ابن مسعود و مصحف ابی بن کعب نزدیک می‌کند؛ دو مصحفی که نزدِ خاندانِ علی (شیعیان نخستین) محبوب بودند. مشخصات دست‌نوشته‌ها. یکی از نسخه‌های خطی دارای دو لایه متن می‌باشد. هردو به خط حجازی نوشته‌شده‌اند متن اولیه پاک شده تا بتوان کاغذ پوستی را دوباره مصرف کرد. از این قرآن حدود ۸۰ برگ شناخته‌شده‌اند: ۳۶ برگ در دارالمخطوطات یمن، ۴ برگ در کلکسیون‌های شخصی (پس از حراج‌شدن در خارج از یمن) و ۴۰ برگ در
شخصی (پس از حراج‌شدن در خارج از یمن) و ۴۰ برگ در کتابخانهٔ شرقی مسجد جامع صنعا. بسیاری از برگ‌ها در دارالمخطوطات از نظر فیزیکی ناقص‌اند (شاید به دلیل آسیب) در حالی که برگ‌هایی که در کلکسیون‌های شخصی و کتابخانه شرقی اند همه کامل‌اند. این ۸۰ برگ تقریباً نصف قرآن را در برمی‌گیرند. متن زیرین برگ‌های موجود در کتابخانهٔ شرقی هنوز مطالعه نشده‌اند ولی برگ‌های موجود در دارالمخطوطات و آنهایی که حراج شدند مورد بررسی قرار گرفته‌اند. محقق آلمانی، الیزابت پوئین (از دانشگاه سارلند)، که شوهرش مدیر محلی پروژهٔ مرمت بود،
سارلند)، که شوهرش مدیر محلی پروژهٔ مرمت بود، متن زیرین شش برگ و یک سمت برگی دیگر را رونویسی کرده و در چهار مقالهٔ پیاپی منتشر نمود. در سال ۲۰۱۲، بهنام صادقی، استاد مطالعات اسلامی در دانشگاه استنفورد، بررسی مفصلی از چهار برگِ حراج‌شده را منتشر کرده و انواع آن‌ها را با روش‌های بررسی متون تاریخی تحلیل کرد. در سال ۲۰۱۲، بهنام صادقی و محسن گودرزی مقالهٔ مفصلی شامل متن زیرینِ کامل تمام برگ‌ها در دارالمخطوطات و آنهایی که حراج شده‌اند به همراه تحلیل آن‌ها منتشر نمودند. مقایسه با قرائت مشهورِ قرآن. به عنوان نمونه
مقایسه با قرائت مشهورِ قرآن. به عنوان نمونه جدول زیر حاوی آیه ۴۴ و ابتدای آیهٔ ۴۵ از سورهٔ مائده بر اساس متن زیرین نسخهٔ خطی صنعاء (منتشرشده در مقالهٔ صادقی و گودرزی) و متن قرائت مشهورِ حفص از عاصم است.
مارتین هاسپِلمات () (زادهٔ ۲ فوریهٔ ۱۹۶۳، هویا، آلمان) زبان‌شناس آلمانی و عضو هیئت علمی مؤسسهٔ ماکس پلانک در دانش تاریخ بشر در لایپزیگ (از سال ۲۰۱۵) است. هاسپلمات از ۱۹۹۸ تا ۲۰۱۵ در مؤسسهٔ ماکس پلانک در رشتهٔ مردم‌شناسی تکاملی اشتغال داشته‌است. رشتهٔ تخصصیِ او رده‌شناسی زبان است. او همچنین استاد افتخاریِ زبان‌شناسی دانشگاه لایپزیگ است. هاسپلمات از ویراستاران "اطلس جهانیِ ساختارهای زبانی" و پایگاه دادگانِ برخطِ گلاتولوگ است، و دربارهٔ ناحیهٔ همگراییِ زبانی (اشپراخ‌بوند) کار کرده‌است. افزون بر رده‌شناسی زبان،
کار کرده‌است. افزون بر رده‌شناسی زبان، گرایش پژوهشیِ او مشتمل است بر نظریهٔ نحوی و ساخت‌واژی، تغییرات زبانی، و برخوردِ زبان‌ها. هاسپلمات عضو فرهنگستان اروپا است. بر اساس نتایجی که گوگل اسکالر به‌دست می‌دهد، نام آثارِ هاسپلمات بیش از ۱۸٬۰۰۰ بار ذکر شده و شاخص اِچِ او ۶۳ است.
نظام‌الدین فقیه (۱۳۳۲، استهبان -) مهندس مکانیک ایرانی و استاد دانشگاه شیراز است. او در سال ۱۳۸۰ به عنوان استاد نمونه کشوری انتخاب شد. در سال ۲۰۲۰ میلادی دواثربا عناوین «دینامیسم تغییر وتحولات نهادی در جوامع در حال توسعه» و «دینامیسم تغییر و تحول در نهادهای حقوقی-اقتصادی، کارآفرینی و مدیریتی» به قلم این استاد دانشگاه‌های شیراز و تهران و استاد کرسی یونسکو منتشر گردید. این مجلدات توسط انتشارات اسپرینگر از جمله انتشارات شهیر جهانی منتشر شده است. انتشاراتی که با سه هزار کتابخانه بزرگ در سراسر جهان قرارداد دارد
سه هزار کتابخانه بزرگ در سراسر جهان قرارداد دارد که تمام مجلات علمی و کتاب‌هایی که منتشر می‌کند را برای آنها می‌فرستد، بنابراین این کتاب‌ها در حداقل در سه هزار کتابخانه بزرگ جهان نگهداری می‌شوند و همچنین در تمام نمایشگاه‌های کتاب از جمله نمایشگاه بین‌المللی کتاب تهران و نیز غالب کتاب فروشی‌های سراسر دنیا و نیز در آمازون ارائه می‌گردد.
الگوریتم جستجوی رشتهٔ رابین-کارپ یکی از الگوریتم‌های تطابق رشته است که در سال 1987 توسط مایکل او. رابین و ریچارد ام. کارپ ارائه شد. از این الگوریتم برای پیدا کردن مجموعه‌ای از رشته‌ها (الگوها) در یک متن با به‌کارگیری درهم‌سازی استفاده می‌شود. این کار در دو مرحله پیش‌پردازش و تطابق انجام می‌گیرد که اگر یک متن به طول n و رشته‌ای به طول m داشته باشیم که formula_1، مرحلۀ اول در زمان formula_2 و مرحلۀ دوم در بدترین حال در زمان formula_3 انجام می‌شود. هر چند زمان میانگین اجرای مرحله دوم بر اساس فرضیات خاصی
زمان میانگین اجرای مرحله دوم بر اساس فرضیات خاصی می‌تواند به formula_4 بهبود یابد. جستجو با استفاده از شیفت دادن زیررشته. در صورتی که متنی به طول n به صورت [T[1..n و رشته‌ای به طول m به صورت [P[1..m داشته باشیم که formula_1، آسان‌ترین و ناکارآمدترین راه برای جستجو، الگوریتم جستجوی رشتهٔ ساده‌لوحانه است که همه حالت‌های ممکن را به این صورت بررسی می‌کند: در هر مرحله رشته [P[1..m با زیررشته‌ای از متن T مقایسه می‌گردد. زیررشته موردنظر در مرحله اول m حرف اول از متن ([T[1..m)، در مرحله دوم m حرف دوم از متن
از متن ([T[1..m)، در مرحله دوم m حرف دوم از متن ([T[2..m+1) و به همین ترتیب در مرحله s ام m حرف s ام formula_6 از متن ([T[s+1..s+m) می‌باشد. در این مقایسه‌ها، هر بار که دو رشتۀ مقایسه‌شده یکسان باشند، نشانگر یک‌بار رخ‌دادن رشته P در متن T است. procedure NaiveStringMatcher (T,P) begin n=length(T); m=length(P); for s=0 to n-m do if P[1...m]=T[s+1...s+m] then print «Pattern occurs with shift» s; end هر مقایسه در زمان formula_2 انجام می‌شود. از آنجا که 1+n-m مقایسه داریم این الگوریتم از مرتبه زمانی formula_3
داریم این الگوریتم از مرتبه زمانی formula_3 خواهد بود. الگوریتم رابین-کارپ سعی دارد با به‌کارگیری تابع درهم‌سازی، سرعت مقایسۀ رشتۀ الگو و زیررشته‌های متن را افزایش داده و از این طریق زمان اجرا را بهبود ببخشد. استفاده از درهم‌سازی. یک تابع درهم‌سازی، تابعی است که مجموعۀ بزرگی از داده‌ها را به مجموعۀ کوچکتری از داده‌ها نگاشت می‌کند. در اینجا تابع درهم‌سازی هر رشته را به یک مقدار عددی که به آن مقدار درهم‌سازی می‌گویند، تبدیل می‌کند. برای مثال اگر تابع را برابر طول رشته تعریف کنیم hash("hello") = 5 و
را برابر طول رشته تعریف کنیم hash("hello") = 5 و hash("cat") = 3 خواهد بود. الگوریتم رابین-کارپ با بهره‌گیری از این حقیقت که اگر دو رشته یکسان باشند، مقدار درهم‌سازی آن‌ها نیز با هم برابر خواهد بود، سعی دارد به جای مقایسه حرف یه حرف دو رشته، مقادیر درهم‌سازی آنان را مقایسه کند. برای این کار کافی است مقدار درهم‌سازی رشته الگو را حساب نماید و سپس در متن به دنبال زیررشته‌ای با مقدار درهم‌سازی برابر با آن بگردد. نکته‌ای که باید به آن توجه کرد این است که رشته‌های مختلف می‌توانند مقادیر درهم‌سازی یکسان داشته
مختلف می‌توانند مقادیر درهم‌سازی یکسان داشته باشند. به این رویداد تصادم گفته می‌شود. مثلاً در مثال بالا مقدار درهم‌سازی هر رشتۀ پنج حرفی برابر 5 خواهد بود. پس با اینکه یکسان بودن دو رشته به معنای یکسان بودن مقدار درهم‌سازی آنان است اما عکس این موضوع لزوماً برقرار نیست. در نتیجه در صورت برابر نبودن مقدار درهم‌سازی رشتۀ الگو و زیررشته قطعاً می‌توان نتیجه گرفت که خود رشته‌ها نیز با هم برابر نیستند ولی در صورت برابر بودن این دو مقدار لزوماً نمی‌توان برابری رشته‌ها را نتیجه گرفت (برابری مقدار درهم‌سازی شرط لازم
را نتیجه گرفت (برابری مقدار درهم‌سازی شرط لازم است ولی کافی نیست و ممکن است دو رشته با مقدار درهم‌سازی برابر یافت کرده باشیم در حالی که اصل رشته‌ها برابر نیستند). پس در این حالت یکسان بودن زیررشته با رشتۀ الگو را باید با مقایسه حرف به حرف تحقیق کنیم. حال درصورتی که واقعاً تصادم رخ داده باشد (به رشته‌های متفاوت با مقدار درهم‌سازی یکسان برخورد کرده باشیم) این کار زمان اجرا را بیهوده افزایش داده است. خوشبختانه اگر تابع درهم‌سازی را خوب تعریف کنیم می‌توانیم امیدوار باشیم این رویداد زیاد رخ ندهد و زمان اجرای
باشیم این رویداد زیاد رخ ندهد و زمان اجرای میانگین، مطلوب باشد. تابع درهم‌سازی استفاده شده در رابین-کارپ به این صورت تعریف می‌شود: hash(T[1 .. m]) = (T[1]×dm-1 + T[2]×dm-2 + ... + T[m]×d0) mod q که در آن formula_9 و formula_10 دو مقدار ثابت هستند. اگر formula_11 مجموعۀ الفبا باشد، formula_9 به طور معمول اینگونه تعریف می‌شود: formula_13 و formula_10 نیز عموماً یک عدد اول بزرگ در نظر گرفته می‌شود به طوری که formula_15 در یک کلمه از کامپیوتر جا بگیرد. برای مثال اگر فرض کنیم formula_16، متن موردنظر ما
برای مثال اگر فرض کنیم formula_16، متن موردنظر ما formula_17 و برای راحتی کار formula_18 باشد، خواهیم داشت: formula_19 و مقدار درهم‌سازی زیررشته "31415" به طول 5 از متن برابر است با: ( 3×104 + 1×103 + 4×102 + 1×101 + 5×100 ) mod 1 = 31415 mod 1 = 31415 مقدار تابع درهم‌سازی تعریف شده را برای هر رشته به طول m می‌توان با استفاده از روش هورنر در زمان formula_2 به این صورت محاسبه کرد: hash(T[1 .. m]) = (T[m] + d(T[m-1] + d(T[m-2] + ... + d(T[2] + dT[1])...))) mod q حال اگر بخواهیم برای هر زیررشته یک‌بار مقدار
q حال اگر بخواهیم برای هر زیررشته یک‌بار مقدار این تابع را حساب کنیم از آنجا که n-m+1 زیررشته داریم، این کار formula_3 طول می‌کشد که همان زمان اجرای الگوریتم ساده‌لوحانه می‌باشد و در حقیقت زمان اجرا بهبود نیافته است. برای حل این مشکل از درهم‌سازی چرخشی استفاده می‌کنیم. درهم‌سازی چرخشی به ما امکان می‌دهد تا مقدار درهم‌سازی زیررشتۀ هر مرحله را از روی مقدار درهم‌سازی زیررشتۀ مرحله قبلی در زمان ثابت به دست بیاوریم. این روند در حال کلی به صورت زیر است: s[i+1..i+m] = s[i..i+m-1] - s[i] + s[i+m] در الگوریتم
= s[i..i+m-1] - s[i] + s[i+m] در الگوریتم رابین-کارپ اگر مقدار درهم‌سازی زیررشته در مرحله s ام را formula_22 بنامیم، رابطۀ درهم‌سازی چرخشی به این صورت خواهد بود: ts+1 = ( d( ts - dm-1 T[s+1] ) + T[s+m+1] ) mod q در مثال گفته شده در بالا اگر بخواهیم مقدار درهم‌سازی زیررشته مرحله بعد یعنی "14156" را از روی مقدار درهم‌سازی زیررشته قبل یعنی "31415" حساب کنیم روند کار به این صورت خواهد بود: ts+1 = ( 10×(31415 - 104 × 3) + 6 ) mod 1 = 14156 در نهایت می‌توان گفت در الگوریتم رابین-کارپ کافی است تنها مقدار
گفت در الگوریتم رابین-کارپ کافی است تنها مقدار درهم‌سازی رشتۀ الگو [P[1..m و مقدار درهم‌سازی زیررشته [T[1..m از متن را در بخش پیش پردازش با زمان formula_2 محاسبه کرد و سپس محاسبه مقادیر درهم‌سازی زیررشته‌های مراحل بعد در هر مرحله با زمان formula_24 قابل انجام است. الگوریتم و زمان اجرا. شبه‌کد الگوریتم رابین-کارپ را می‌توان به این صورت نشان داد: procedure Rabin-Karp-Matcher (T,P,d,q) begin 1 n = length(T); 2 m = length(P); 3 h = d^(m-1) mod q; 4 p = 0; 5 t = 0; 6 7 for i = 1 to m do // Preprocessing 8 p =
= 0; 6 7 for i = 1 to m do // Preprocessing 8 p = (d*p + P[i]) mod q; 9 t = (d*t + T[i]) mod q; 10 11 for s = 0 to n-m do // Matching 12 if p = t then 13 if P[1...m] = T[s+1...s+m] then 14 print «Pattern occurs with shift» s; 15 if s &lt;n-m then 16 t = ( d * (t - T[s+1]*h ) + T[s+m+1] ) mod q; end خطوط 8 و 9 در زمان ثابت اجرا می‌شوند و کل حلقه در خط 7، m بار تکرار می‌گردد پس مرحلۀ پیش‌پردازش از مرتبۀ زمانی formula_2 خواهد بود. خط 13 نیز در زمان formula_2 اجرا می‌شود و از آنجا که احتمال اجرای آن در هر بار
می‌شود و از آنجا که احتمال اجرای آن در هر بار تکرار حلقه وجود دارد، مرتبۀ زمانی اجرای حلقه در بدترین حالت برابر formula_3 است. اما در بسیاری از حالت‌ها انتظار می‌رود تطابق رشتۀ الگو و زیررشته، دفعات کمی رخ دهد (مثلاً به تعداد ثابتی مانند c از کل دفعات تکرار حلقه). در این صورت زمان اجرای موردانتظار مرحله تطابق برابر با formula_28 خواهد بود. الگوریتم رابین-کارپ و جستجوی رشتۀ چندالگویی. الگوریتم رابین-کارپ در جستجوی رشتۀ تک‌الگویی نسبت به الگوریتم کنوث-موریس-پرت، الگوریتم جستجوی رشته بویر-مور و دیگر
الگوریتم جستجوی رشته بویر-مور و دیگر الگوریتم‌های سریع جستجوی رشتۀ تک‌الگویی، به علت زمان اجرای کند خود در بدترین حالت، عملکرد ضعیف‌تری دارد اما برای جستجوی رشتۀ چندالگویی الگوریتم مناسبی به شمار می‌رود. اگر بخواهیم هر یک از الگوهای با طول ثابت formula_29 را در متن جستجو کنیم، کافی است گونه‌ای از الگوریتم رابین-کارپ را بسازیم که با استفاده از داده ساختار مجموعه تعیین می‌کند که آیا مقدار درهم‌سازی زیررشتۀ موردنظر از متن در مجموعۀ مقادیر درهم‌سازی الگوها وجود دارد یا خیر. فرض می‌کنیم همه زیررشته‌ها به طول
دارد یا خیر. فرض می‌کنیم همه زیررشته‌ها به طول ثابت m هستند: function RabinKarpSet("string" s[1..n], "set" of "string" subs, m): "set" hsubs := emptySet for each sub in subs insert hash(sub[1..m]) into hsubs hs := hash(s[1..m]) for i from 1 to n-m+1 if hs ∈ hsubs and s[i..i+m-1] ∈ subs return i hs := hash(s[i+1..i+m]) return not found برای جستجوی formula_29 الگو در متن با روش ساده‌لوحانه باید formula_29 بار جستجوی رشتۀ تک‌الگویی ساده‌لوحانه اجرا گردد که با توجه به فرض ثابت بودن m می‌توان گفت این کار از
با توجه به فرض ثابت بودن m می‌توان گفت این کار از مرتبۀ زمانی formula_32 است. اما الگوریتم بالا می‌تواند همه formula_29 الگو را در زمان formula_34 بیابد زیرا با به‌کارگیری یک جدول درهم‌سازی در زمان formula_35 می‌توان مشخص کرد که آیا مقدار درهم‌سازی یک زیررشته با مقادیر درهم‌سازی هر یک از الگوها برابر است یا خیر.
رافق تقی لی یا رافق نظیر اوغلو تقی اف پزشک بیماری‌های قلبی و عضو اخراجی اتحادیه نویسندگان جمهوری آذربایجان که تاکنون چندین کتاب نیز از وی چاپ شده و در سال ۲۰۱۱، در پی درج مقاله‌ای در روزنامه صنعت صنعت قزئتی اعتراض شماری از مقامات مذهبی و ائمه جمعه (در ایران و جمهوری آذربایجان) را برانگیخت، ۱۹ نوامبر ۲۰۱۱، با چاقو مورد سوء قصد قرار گرفت و ۲۳ نوامبر ۲۰۱۱ در بیمارستان مرکز کلنیکی باکو جان سپرد. عدم حفاظت کامل از او در بیمارستان مورد سؤال قرار گرفته. پزشک روزنامه‌نگار. رافق تقی در روستای «خوش‌چوپان‌لی» در
رافق تقی در روستای «خوش‌چوپان‌لی» در آذربایجان به دنیا آمد. وی از دانشگاه علوم پزشکی آذربایجان فارغ‌التحصیل شد و به عنوان پزشک در مناطق روستایی خدمت کرد. او بعداً تحصیلات خودش را در رشته کاردیولوژی (قلب و عروق) نیز، ادامه داد و از آکادمی پزشکی مسکو فارغ‌التحصیل شد و از سال ۱۹۹۰ در خدمات اورژانس بیمارستان باکو مشغول به کار بود. رافق تقی، پزشکی که به روزنامه‌نگاری و نویسندگی روی آورد و در اتحادیه نویسندگان آذربایجان به مدت ۱۶ سال عضویت داشت، شش کتاببه جا گذاشته و مقالات بحث‌انگیزی نوشته‌است. در مصاحبه کوتاهی
و مقالات بحث‌انگیزی نوشته‌است. در مصاحبه کوتاهی که در بیمارستان صورت گرفت گفت وقتی ضربات چاقو بر من فرود آمد، کتابی از نیکلای الکساندرویچ بردیایف در دستم بود او به نویسندگانی چون بردیایف که آزاداندیش و عاصی به وضع موجود بودند، علاقه داشت. وی در زمان صمد وورغون نایب رئیس فرهنگستان علوم آذربایجان، و رئیس اتحادیه نویسندگان در باکو، مقاله انتقادی تندی علیه اوضاع سیاسی – اجتماعی شوروی (سابق) نوشت. مقالات او از جمله «اروپا و ما»، «خطاهای الهی»، «عاشورا» واکنش‌های تندی به دنبال داشته‌است. واکنش‌ها. بعد از انتشار
تندی به دنبال داشته‌است. واکنش‌ها. بعد از انتشار مقالات «خطاهای الهی»، «عاشورا» و «اروپا و ما» که از دید مسلمانان آذربایجان به پیامبر اسلام توهین شده بود در باکو تظاهرات بزرگی علیه رافق تقی لی راه افتاد، مخالفین وی با ذکر این مسئله که یکی از حامیان مالی اصلی روزنامه صنعت (صنعت قزئتی) صنایع نفت جمهوری آذربایجان است که تحت نفوذ شرکت‌های بریتیش پترولیوم و کمپانی شل قرار دارد، وی را حقوق بگیر بیگانگان معرفی نمودند. رافق تقی لی، در مقاله «اروپا و ما» نوشته بود: اسلام دین حقه‌بازی و خشونت و به دور از معیارهای
اسلام دین حقه‌بازی و خشونت و به دور از معیارهای بشری است. وی در مقاله «خطاهای الهی» که ۱۳ فروردین ۱۳۸۳ منتشر نمود، نکاتی را یادآور شد که از دید مخالفینش کفرگویی و بی حرمتی به خداوند تلقی شد و آنها گفتند مقاله‌ای هم که به نام «عاشورا» نوشته در مورد مسجد تازه پیر باکو، تعابیر جنسی (پورنوگرافی) بکار برده‌است. در اعتراض به نوشته‌های وی در باکو و تهران و تبریز و اردبیل... تظاهرات بزرگی راه افتاد و وی از اتحادیه نویسندگان آذربایجان اخراج شد. مخالفین وی می‌گفتند دولت با کوچک‌ترین انتقاد مردم به شدت برخورد می‌کند
با کوچک‌ترین انتقاد مردم به شدت برخورد می‌کند و مخالفین الهام علی اف سر به نیست می‌شوند ولی حکومت اجازه می‌دهد به مقدسات مذهبی بی حرمتی شود و خودباختگان شیفته غرب هرچه دلشان می‌خواهد بگویند. رئیس پیشین حزب اسلامی جمهوری آذربایجان طی ایراد نطقی احزاب متمایل به اسلام را بخاطر بی اعتنایی نسبت به این عمل مورد مذمت قرار داد و اعلام شد: اهالی نارداران رافق تقی لی را محکوم به مرگ کرده‌اند و باید سر وی را از بدنش جدا کرد. وی باید بداند که ما نخواهیم گذاشت او زنده بماند. خطیبان این مراسم اعلام کردند که رافق تقی لی
خطیبان این مراسم اعلام کردند که رافق تقی لی را زنده نخواهیم گذاشت، زنده نخواهیم گذاشت… در پی اوج گرفتن اعتراضات، دولت آذربایجان رافق تقی را دستگیر و به اتهام نفرت پراکنی به سه سال زندان محکوم کرد. وی بعد از دو سال، با عفو ریاست جمهوری آزاد شد. مدیر مسئول نشریه سمیر صداقت اوغلو هم برای مدت کوتاهی زندانی شد. ایلقار ابراهیم اوغلو خطیب جمعه باکو در پاسخ به مدافعان وی که خواهان گذشت مقامات مذهبی شده بودند، گفته بود: هیچ‌کس نمی‌تواند در مورد حقی که متعلق به او نیست، گذشت کند. در این مورد ضرر به منافع شخصی رسانده
گذشت کند. در این مورد ضرر به منافع شخصی رسانده نشده‌است که کسی بتواند آن را ببخشد، بلکه به منافع جمعی ضرر رسانده شده‌است و درست نیست که کسی از طرف جامعه مدعی بخشش و عفو در این مورد شود. در ایران نیز مرتضی بنی‌فضل نماینده استان آذربایجان شرقی در مجلس خبرگان رهبری و از مدرسین حوزه علمیه قم اعلام کرد: «رافق تقی لی» روزنامه‌نگار کشور جمهوری آذربایجان به اتهام افساد و مرتد بودن واجب قتل می‌باشد و هر شخصی که «رافق تقی لی» را به هلاکت برساند منزل مسکونی این آیت‌الله را به عنوان جایزه دریافت خواهد کرد. بنا به
را به عنوان جایزه دریافت خواهد کرد. بنا به اظهارات پان ترکیست ایرانی پیروز دیلنچی، رافق تقی دقیقاً یک سال قبل از مرگش به وی گفته بوده حزب‌اللهی‌های باکو تهدید به مرگش کرده‌اند. فتوای قتل. یک هفته بعد محمد فاضل لنکرانی که اصالتاً از لنکران کشور آذربایجان بود، با صدور فتوایی نوشت: قتل او بر هر کسی که به او دسترسی داشته باشد لازم است و مسئول روزنامه مذکور که چنین افکار و عقایدی را با علم و توجه منتشر می‌کند، همین حکم را دارد. سؤال: وظیفه مسلمانان در قبال این امر غیرقابل تحمل چیست؟ مقلدین حضرتعالی از آذربایجان
غیرقابل تحمل چیست؟ مقلدین حضرتعالی از آذربایجان بسمه تعالی چنین شخصی چنانچه مسلمان‌زاده باشد، با اعترافات مذکور مرتد است و چنانچه کافر بوده، از مصادیق ساب النبی است و در هر صورت برفرض چنین اعترافاتی قتل او بر هر کسی که دسترسی داشته باشد لازم است و مسئول روزنامه مذکور که چنین افکار و عقائدی را با علم و توجه منتشر می‌کند همین حکم را دارد. خداوند اسلام و مسلمین را از شر دشمنان حفظ فرماید. یریدون لیطفوا نورالله بافواهم والله متم نوره ولوکره الکافرون. محمد فاضل لنکرانی ۴ / ۹ / ۸۵» من به خدا نزدیکترم. رافق تقی
لنکرانی ۴ / ۹ / ۸۵» من به خدا نزدیکترم. رافق تقی لی در یکی از مصاحبه‌های مطبوعاتی خود گفت: هفت آیت‌الله برای مرگ من فتوا داده‌اند. برخی از آن‌ها دار فانی را وداع گفتند. اینان که به اصطلاح خادمان دین هم هستند و به نام دین، فتوای قتل دیگران را صادر می‌کنند، کارشان بی‌معناست. من مثل آن‌ها کتاب‌های دینی زیادی نخواندم و بیشتر، کتاب‌های علمی خواندم؛ اما برای کسی آرزوی مرگ نمی‌کنم. بگذار زندگی کنند. نکش و حکم قتل صادر نکن! زندگی را هدیه کن، نه مرگ را! من هم از شما خوشم نمی‌آید؛ اما من به مرگ شما حکم نمی‌کنم؛ پس
خوشم نمی‌آید؛ اما من به مرگ شما حکم نمی‌کنم؛ پس به من بگوئید چه کسی به خدا نزدیکتراست. من از آیت‌الله‌ها هم به خدا نزدیکتر هستم.
بابِلز (زادهٔ ۳۰ آوریل ۱۹۸۳ میلادی)؛ نام شامپانزهٔ معمولی دست‌آموز مایکل جکسون، هنرمند و موسیقی‌دان فقید اهل آمریکا است. جکسون این شامپانزه را در دههٔ ۱۹۸۰ میلادی از یک مرکز تحقیقات در ایالت تگزاس خریداری کرد. پس از این اقدام، رسانه‌ها واکنش‌های تندی نشان دادند و با تمسخر جکسون، این کارش را غیرمتعارف و نمونه‌ای از یک رفتار ضداجتماعی نامیدند و در کنار شایعات دیگر، این تفکر را تقویت کردند که جکسون یک انسان «عجیب» است. یکی از اتفاقاتی که باعث واکنش فراوان رسانه‌ها شد، در هنگام برگزاری تور جهانی بد در سال ۱۹۸۸
شد، در هنگام برگزاری تور جهانی بد در سال ۱۹۸۸ بود. جکسون که توسط شهردار شهر اوساکا در کشور ژاپن، به شهرداری دعوت شده بود؛ بابلز را نیز با خود برد و او را روی صندلی نشاند و به او چای نوشاند. بابلز در ابتدا در خانهٔ خانواده جکسون در انسینو، لس‌آنجلس نگه‌داری می‌شد تا این که در سال ۱۹۸۸ به مزرعهٔ نِوِرلَند، خانهٔ جدید مایکل جکسون منتقل شد. بابلز در نورلند در اتاق مایکل در یک قفس نگه‌داری می‌شد، در سینمای نورلند آبنبات می‌خورد، بر روی میز شام تغذیه می‌کرد و در توالت شخصی مایکل دستشویی می‌کرد. همچنین مایکل و
توالت شخصی مایکل دستشویی می‌کرد. همچنین مایکل و بابلز اغلب لباس‌های هم‌شکل می‌پوشیدند. همچنین در موزیک ویدئوی ترانهٔ «دختر لیبریایی» در کنار بازیگران مشهور هالیوودی، حضوری چند ثانیه‌ای داشت. در سال ۲۰۰۳ بابلز ۲۰ ساله حالت تهاجمی پیدا می‌کند و به پناهگاه حیوانات کالیفرنیا منتقل می‌شود و سپس دست به خودکشی می‌زند. وقتی در سال ۲۰۰۴ پناهگاه حیوانات کالیفرنیا بسته می‌شود، بابلز به «مرکز میمون‌های بزرگ» برده می‌شود. در ۲۲ ژوئن ۲۰۱۰ مستندی با نام «داستان ناگفته مایکل جکسون و بابلز» از شبکهٔ "سیارهٔ حیوانات" پخش
جکسون و بابلز» از شبکهٔ "سیارهٔ حیوانات" پخش شد.