payamvha/North_RAG huggingface dataset:
کار کرده‌است. از فیلم‌هایی که وی در آن نقش داشته‌است می‌توان به مرد ثروتمند، داستان‌های کوتاه، هدف، خوش آمدی، رقص، زنده‌باد ونکاتسایا، زخم، کتاب، رعد و برق، تقدیم به پدرم، سود، برنده، مسیر عشق، راده شیام، خرابکار، بیا، اوه ماه، برادر کسی عشق کسی، هتل استاد، عشق من جانکی، شاهد، حکیم بزرگ، آبهی و من، ، حرمسرا، مبارزه با شمشیر، آنها دزد هستند و روسلان اشاره کرد. منابع. مشارکت با ویکی‌پدیا انگلیسی (می۲۰۱۹)
الگوریتم استینهوس-جانسون-تروتر الگوریتمی برای یافتن یک شیوه از قرار دادن formula_1 جایگشت به طول formula_2 پشت سر یکدیگر است به طوری که هر جایگشت در این ترتیب با جابجا کردن دو عنصر مجاور در جایگشت قبلی‌اش به دست می‌آید. نام این الگوریتم بر اساس نام سه دانشمند ، سلمر مارتین جانسون و بوده‌است که تقریباً در زمانی نزدیک و به صورت مجزا از هم به این الگوریتم رسیده بودند. این الگوریتم برای ساختن ترتیبی از جایگشت‌ها در قرن ۱۷ام شناخته شد و رابرت سجدویک نیز به سرعت و سادگی این الگوریتم اشاره کرده‌است. دیدگاه از منظر
سادگی این الگوریتم اشاره کرده‌است. دیدگاه از منظر گراف‌ها. ابن مسئله معادل یافتن یک مسیر هامیلتونی در یک گراف است.گراف را به این شکل می‌سازیم که برای هر یک از formula_3 جایگشت موجود یک راس قرار دهیم و سپس بین دو راس یال می‌گذاریم اگر با یک‌بار جابجا کردن دو عنصر مجاور بتوانیم یکی را به دیگری تبدیل کنیم، به این گراف، می‌گویند. مثلاً برای formula_4، جایگشت formula_5 به formula_6 یال دارد ولی به formula_7 یال ندارد. اکنون اگر بتوانیم مسیری هامیلتونی در این گراف بیابیم، در این صورت ترتیب پیمایش گراف، همان
گراف بیابیم، در این صورت ترتیب پیمایش گراف، همان تعریف مطلوب است. الگوریتم مورد بحث نیز یک مسیر معتبر ارائه می‌دهد. شیوه استقرایی در یافتن دنباله جایگشت‌ها. فرض کنید ترتیب در فرض استقرا formula_12 باشد. اکنون formula_13 را به این شکل تعریف می‌کنیم. اکنون ترتیب مطلوب برای جایگشت‌های به طول formula_16 را به این شکل می‌سازیم. formula_25 برای مثال اگر برای formula_26 ترتیبی که فرض استقرا به ما می‌دهد، formula_27 باشد، در این‌صورت formula_28 و با ساختن formula_29ها، ترتیب مطلوب برای formula_30 به شکل formula_31
ترتیب مطلوب برای formula_30 به شکل formula_31 formula_32 formula_33 formula_34 formula_35 formula_36 خواهد بود. اثبات. اکنون درستی این دنباله را نشان می‌دهیم. دو عنصر متوالی از دنباله را در نظر می‌گیریم و نشان می‌دهیم که با یک عملیات جابجایی دو عنصر مجاور به یکدیگر تبدیل می‌شوند. فرض کنید دو جایگشت formula_37 و formula_38 را در نظر بگیریم دو حالت متصور است. برای اینکه اثبات کامل شود، لازم است نشان دهیم که جایگشت‌هایی که تولید می‌کنیم متمایزند. برای مثال formula_51 را در نظر بگیرید. الگوریتم. الگوریتمی که
را در نظر بگیرید. الگوریتم. الگوریتمی که در سال ۱۹۶۳ منتشر شد، دقیقاً ترتیب بالا را تولید می‌کند ولی نیازی به حل مسئله برای مقادیر کمتر و تولید دنباله‌های کوچک‌تر ندارد و به شکلی مستقیم و با شروع از حالت اولیه همه جایگشت‌ها را تولید می‌کند. برای هر عدد در جایگشت یک جهت تعریف می‌شود که یا به‌راست است یا به‌چپ. در ابتدا جایگشت formula_59 است و همه جهت‌ها به چپ هستند. سپس در هر گام یک "mobile" تعریف می‌کنیم که به این صورت محاسبه می‌شود. هنگامی که دیگر "mobile" در جایگشت پیدا نشد، الگوریتم پایان می‌یابد و
در جایگشت پیدا نشد، الگوریتم پایان می‌یابد و جایگشت‌های تولید شده در این میان، ترتیب مطلوب ما هستند. فرایند را برای formula_30 ببینید. formula_61 "mobile" = ۳ formula_62 "mobile" = ۳ formula_63 "mobile" = ۲ formula_64 "mobile" = ۳ formula_65 "mobile" = ۳ formula_66 دیگری "mobile" وجود ندارد. الگوریتم پایان می‌یابد. مجدداً درستی الگوریتم با استقرا ثابت می‌شود. پیچیدگی زمانی الگوریتم. در این الگوریتم formula_67 جایگشت تولید می‌شود که برای هر کدام formula_68 هزینه برای یافتن "mobile" و جابجایی‌ها و برعکس‌کردن
برای یافتن "mobile" و جابجایی‌ها و برعکس‌کردن جهت‌ها لازم است؛ لذا هزینه الگوریتم formula_69 خواهد بود. ارتباط با کد گِرِی. کدگری در حالت کلی، ترتیبی از اعداد formula_2 رقمی در مبنایی دلخواه است، طوری که هر دو عدد مجاور در دقیقاً یک رقم تفاوت داشته باشند. اکنون به هر جایگشت یک دنباله متناظر می‌کنیم و ادعا می‌کنیم که دنباله‌های تولید شده توسط الگوریتمِ (که در هستند)، خاصیت کدگری را دارند. برای هر جایگشت یک دنباله formula_71، تعریف می‌کنیم که به این شکل حساب می‌شود. مثلاً دنباله مربوطه برای formula_75 برابر
می‌شود. مثلاً دنباله مربوطه برای formula_75 برابر با formula_76 خواهد بود. ابتدا نشان می‌دهیم که برای جایگشت‌های متفاوت دنباله formula_71 نیز متفاوت خواهد بود. نشان می‌دهیم دنباله formula_78 جایگشتی یکتا تولید می‌کند. formula_79 را در نظر بگیرید، به سادگی می‌توان دریافت که در جایگشت جایگاه عدد formula_2، برابر با formula_81 است. اکنون عدد formula_2 را حذف کنید و به شکلی بازگشتی بقیه اعداد را به شکل یکتا در جایگاه‌هایشان قرار دهید، تا همه اعداد در جایگشت قرار گیرند، در تمامی مراحل فرایند یکتاست، پس تنها یک
گیرند، در تمامی مراحل فرایند یکتاست، پس تنها یک جایگشت خاص، دنباله متناظرش formula_71 است. می‌توان نشان داد ترتیبی که الگوریتم جانسون-تروتر تولید می‌کند دنباله‌های formula_71 می‌سازد که خاصیت کد گری را دارند، یعنی هر دو دنباله متوالی دقیقاً در یک رقم تفاوت دارند. (برای اثبات می‌توانید نشان دهید که اگر دو عضو متوالی از یک جایگشت را جابجا کنیم دقیقاً یکی از formula_72 تغییر می‌کند) برای formula_30 ، جایگشت‌ها formula_87 هستند که دنباله‌های متناظر با آن‌ها برابر با formula_88 است و همان‌طور که مشاهده می‌شود،
با formula_88 است و همان‌طور که مشاهده می‌شود، دنباله تولید شده خاصیت کد گری را دارد.
یاووز یاپیجی‌اوغلو (؛ زادهٔ ) آدم‌کشی زنجیره‌ای و آتش‌افروز اهل ترکیه است. از وی به عنوان قاتل پیچ‌گوشتی هم یاد می‌شود. از او به عنوان قاتلی که بیش‌ترین تعداد قربانیان را در ترکیه داشت، یاد می‌شود. با توجه به سوابق و آمار پلیس او مسئول مرگ ۱۸ نفر بین سال‌های ۱۹۹۴ و ۲۰۰۲ است و گرنه شاهدان عینی و بستگانش این تعداد را نزدیک ۴۰ نفر می‌داند. زندگی و شرح قتل‌ها. یاووز متولد ۱۹۶۷ شهر آدانا در خانواده پرجمعیت با نه خواهر برادر و به گفته خودش، بدون محبت و عشق از طرف والدینش بزرگ شد. در سالهای ۱۹۹۴ تا ۲۰۰۵ به ۱۸قتل
والدینش بزرگ شد. در سالهای ۱۹۹۴ تا ۲۰۰۵ به ۱۸قتل ثابت شده و ۴۲ تا ۵۲ قتل ثابت نشده متهم گشت. پدرش با زن دیگری رابطه داشت و بعد از جدایی از مادرش، یاووز با پدر و نامادری‌اش زندگی می‌کرد. در تمام دوران تحصیل شاگرد اول بود تا اینکه در سال دوم دبیرستان ترک تحصیل و شروع به بازی فوتبال به‌صورت آماتور کرد. بعد از آن در استانبول در مغازه چرمسازی برادرش اشتغال یافت. او پس از آن ازدواج کرد که بعد از سه ماه به طلاق انجامید؛ بعد از آن هم در چرمسازی برادرش مشغول بود تا اینکه در سال ۱۹۹۴ پیرو مکتبی با نام طریقت مه شده و
در سال ۱۹۹۴ پیرو مکتبی با نام طریقت مه شده و از همان سال،جنایت‌ها و تجاوزها شروع شد. به گفته برادرش بعد از انجام جنایت‌ها آنها را برای او تعریف می‌کرد؛ ۳قتل در آنکارا، یک سرباز و مادربزرگش. اولین جنایت در سال ۱۹۹۴ و صبح، پس از اینکه دختر همسایه به او صبح بخیر گفت اتفاق افتاد. یاووز با او شروع به دعوا کرد، دعوا بالا گرفت سپس دختر همسایه، نامزد و یکی از دوستان دختر را با چاقو به قتل رساند و در حین فرار ماشینی که رد می‌شد را به زور نگه داشت و راننده را کشت. بعد از دستگیری توسط پلیس به مانند دیوانه‌ها رفتار
بعد از دستگیری توسط پلیس به مانند دیوانه‌ها رفتار می‌کرد و به همین دلیل در تیمارستان بستری شد. گفته می‌شود او کاملاً برهنه و عریان در بخش‌ها می‌گشت و فریاد می‌زد من عیسی هستم! بخش را به آتش کشید و با حمله به پرستاران و بیماران آنها را زخمی کرد و بعدها گزارش این اتفاق ضمیمه پرونده جنایی و در سال ۲۰۰۵، مسبب آزادی‌اش شد. بعد از ترخیص از تیمارستان روبروی یک دبیرستان دخترانه، وارد بحث بین یک دختر دانش آموز و خدمه مدرسه شد و خدمه را با چاقو به قتل رساند، به آدانا فرار کرد، سه نفر را کشت و با اتوبوس به استانبول
فرار کرد، سه نفر را کشت و با اتوبوس به استانبول برگشت؛ وی در تایم ناهار از اتوبوس پیاده شد و برای خرید سیمیت از یک مسافر درخواست پول کرد و هنگامی که مسافر از پرداخت پول خودداری کرد، او را تعقیب کرده و در جایی خلوت به قتل رساند؛ هنگام انجام این جنایت، یکی از مسافران متوجه او شد که او باز هم با تعقیب و بریدن گلوی شاهد قتل او را کشت. بعضی از شواهد حاکی از آنست که در سال ۱۹۹۸ یاووز به یک خانم توریست بلژیکی بستنی گاز زده خودش را تعارف کرد و وقتی توریست درخواستش را رد نمود، او را با چاقو به قتل رساند؛ پس از آن
را رد نمود، او را با چاقو به قتل رساند؛ پس از آن به خانه برادرش در شهر دیگری رفت و درخواست پول کرد ولی برادرش نپذیرفت و در نتیجه، مغازه برادرش را آتش زد. این آتش‌سوزی یاووز را راضی نکرد و خانه دو تا از اقوامشان را هم به آتش کشید با یک تفنگ بادی به خانه پدرش در استانبول رفت و طبق اظهارات پدرش، یاووز در سال ۲۰۰۰ با تفنگ بادی در خانه خودش به او شلیک کرده بود که البته نجات پیدا کرد و زنده ماند. طبق شواهدی، او به خانه مادربزرگش (مادری) رفته و روز سوم اقامتش در آنجا، مادربزرگش راجع به مادرش اظهاری داشت که او را
مادربزرگش راجع به مادرش اظهاری داشت که او را ناراحت کرد با کوبیدن زیرسیگاری به سرش او را کشت. پس از آن برای بار دوم توسط پلیس دستگیر و باز، به تیمارستان روانه شد که بعد از یک سال مرخص شد و با دوباره آزاد شدن، در ۲۴ آوریل ۲۰۰۲ سه نفر از کارکنان شرکت چرمسازی را در کوچه ملاقات و به قربانیان بعدی خود بدل کرد. همچنین وی برای شرکت در نماز جماعت به مسجد رفت که با ممانعت امام جماعت مسجد روبرو شد. در پی این درگیری امام جماعت زخمی و یاووز با مداخله پلیس، دستگیر شد. یاووز در کوچه وقتی با مأموران پلیس روبرو شد فریاد
یاووز در کوچه وقتی با مأموران پلیس روبرو شد فریاد زد:« من پیچ گوشتی رو انداختم و اینها تأثیر تمرینات کونگ فو هست! و برای بار سوم، به تیمارستان فرستاده شد ولی این بار هرچه تلاش کرد تا با تظاهر به دیوانگی و از طریق گزارش دکتر به پلیس به آزادی دست یابد، موفق نشد؛ دکتر یاووز را از لحاظ روحی سالم تشخیص داد و به بازداشتگاه و از آنجا با قرار محکمه به زندان فرستاده شد. طبق تحقیقات پلیس و توضیحات برادرش که از زبان خود یاووز شنیده بود، کاشف به عمل آمد که بین سالهای ۹۲–۹۳ دو دختر دانشجو را در استانبول درحالی‌که یکی
۹۲–۹۳ دو دختر دانشجو را در استانبول درحالی‌که یکی از آنها حامله بود توسط او به قتل رسیده و همچنین چندین قربانی دیگر که البته به دلیل عدم وجود ادله و سند محکمه پسند هیچگاه ثابت نشد. با این حساب، تعداد مقتولان همچنان نامشخص است. یاووز به ۷۴ سال زندان محکوم شد و در حال حاضر نیز در زندان به سر می‌برد.
فال نیک () یک مجموعه تلویزیونی بر اساس رمان فالِ نیک: پیشگویی‌های ظریف و دقیق اَگنِس ناتِر، ساحره اثر دو نویسندهٔ انگلیسی تری پرچت و نیل گیمن، نوشته سال ۱۹۹۰ است. این مجموعه تلویزیونی تولید مشترک بین آمازون استودیوز و بی‌بی‌سی استودیوز در شش قسمت است. این مجموعه تلویزیونی توسط داگلاس مکینون کارگردانی شده است و نویسندگی آن را نیل گیمن برعهده داشته است. شش قسمت از این مجموعه در تاریخ ۳۱ مه سال ۲۰۱۹ در سرویس ویدئویی آمازون منتشر شد و پس از آن به صورت هفتگی در بی‌بی‌سی دو پخش شد.همچنین در تابستان سال ۲۰۲۱ نیل
بی‌بی‌سی دو پخش شد.همچنین در تابستان سال ۲۰۲۱ نیل گیمن در حساب توییتر خود با منتشر کردن یک پوستر جدید از سریال Good Omens، خبر ساخت فصل دوم را به طرفداران اعلام کرد.پس از آن فیلمبرداری Good Omens 2 در اکتبر ۲۰۲۱ در اسکاتلند شروع شد و در ۴ مارس ۲۰۲۲ به پایان رسید.طبق چیز هایی که ما میدانیم ۶ قسمت جدید در فصل دوم وجود خواهد داشت و با یک داستان متفاوت و شخصیت های تازه رو به رو خواهیم بود.انتظار میرود Good Omens Season2 در اواسط ۲۰۲۲ یا اوایل ۲۰۲۳ به صورت هفتگی و حتی یکجا(هنوز تاریخ رسمی اعلام نشده) در آمازون
و حتی یکجا(هنوز تاریخ رسمی اعلام نشده) در آمازون پرایم پخش شده است.
میرزا محمود خان مدیرالدوله خوش‌نویس و دولت‌مرد عصر قاجار بود. او در دوران ولیعهدی مظفرالدین شاه، در تبریز در دستگاه ولیعهد مشغول به کار شد و رفته رفته مورد توجه و اعتماد مظفرالدین شاه قرار گرفت. در دوران سلطنت مظفرالدین شاه، به تولیت آستان قدس رضوی منصوب شد. در سال ۱۳۱۸ قمری وزیر کشور بود. از دیگر مناصب او وزارت لشکر و وزیر وظایف و اوقاف بوده است. مدیرالدوله برادر احمد مشیرالسلطنه نخست وزیر ایران در دوران مشروطه بود.
تست سلامت روشی سریع برای چک کردن اینکه آیا جوابی که از یکسری محاسبات بدست آورده‌ایم صحیح است یا نه، می‌باشد. وظیفهٔ اصلی تست سلامت این است که یکسری گونهٔ خاص مورد نظر و مشخص از اشتباهات را مشخص کند، نه اینکه لزوماً هر ایرادی را به درستی متوجه شود. وجه مثبت تست سلامت این است که سریع می‌باشد. برای مثال وقتی عددی را ضربدر ۹ می‌کنیم، می‌توانیم برای چک کردن اینکه آیا جواب بدست آمده درست است یا نه، می‌توانیم مجموع ارقام حاصل را محاسبه کرده و ببینیم آیا بر ۹ بخش‌پذیر است یا نه، در اینصورت یکسری اشتباهات محاسباتی
است یا نه، در اینصورت یکسری اشتباهات محاسباتی را متوجه می‌شویم، اما لزومی ندارد اگر تست سلامت درست بود، حتماً درست محاسبه کرده باشیم. در علم کامپیوتر، تست سلامت یک عملیات برای اینکه به صورت سریع بررسی شود، که آیا یک برنامه یا محاسبه به احتمال خوبی درست کار می‌کند یا نه، می‌باشد. استفاده در محاسبات ریاضی. تست سلامت در محاسبات ریاضی کاربرد ویژه‌ای دارد، به مثال‌های زیر توجه کنید. استفاده در توسعه نرم‌افزار. تست سلامت بسیار در توسعهٔ نرم‌افزار پرکاربرد است، وقتی یک نرم‌افزار توسعه داده می‌شود و نسخهٔ جدیدی از
یک نرم‌افزار توسعه داده می‌شود و نسخهٔ جدیدی از آن می‌خواهد عرضه شود، طبعاً نیاز دارد تا قبل از این عرضه بررسی شود، و این بررسی و تست کردن زمان‌بر است، تست سلامت برای این استفاده می‌شود که بررسی شود آیا برنامه ایراداتی بدیهی دارد یا نه، که این کار سریعاً انجام می‌شود، و اگر ایرادات بدیهی‌ای پیدا شدند، دیگر نیازی به بررسی بیش‌تر و انجام تست‌های زمان‌برنخواهد بود، تست سلامت در واقع معمولاً برای بررسی این است که آیا سیستم‌ها قابل دسترسی هستند و منطق برنامه درست است یا خیر، اگر تست سلامت با موفقیت توسط برنامه
است یا خیر، اگر تست سلامت با موفقیت توسط برنامه پاسخ داده نشود، دیگر نیازی نیست به بررسی بیش‌تر ادامه بدهیم، در نتیجه تست سلامت از اتلاف وقت جلوگیری می‌کند. در تست سلامت می‌توان یه یکسری توابع از برنامهٔ نوشته شده، ورودی‌هایی ساده و قابل بررسی داد و مشاهده کرد که آیا برنامه به درستی پاسخ می‌دهد یا نه، و زمانی که برنامه موفق شد این تست‌ها را به درستی پاسخ دهد، به بررسی‌ها و تست‌های زمان‌بر تر رو آورد. برای مثال اگر یک محیط برای برنامه‌نویسی نوشته‌اید، برای تست کردن آن می‌توانید اول به نوشتن برنامه‌ای که
تست کردن آن می‌توانید اول به نوشتن برنامه‌ای که "Hello Word" را چاپ کند، بپردازید. در صورتی که برنامه موفق به گردآوری (compile) یا اجرا (execute) نشد، مشکلی ابتدایی در کار شما هست!
اسپای‌گیت ("Spygate") یک نظریهٔ توطئه است که توسط رئیس‌جمهور وقت ایالات متحده، دونالد ترامپ در ماه مه سال ۲۰۱۸ آغاز شد که دولت اوباما در انتخابات ریاست‌جمهوری ۲۰۱۶ خود برای اهداف سیاسی به جاسوسی از او پرداخته‌است.&lt;ref name="Davis_Haberman_5/28/2018"&gt;&lt;/ref&gt; در تاریخ ۲۲ تا ۲۳ م ۲۰۱۸، ترامپ این اظهارات را بدون ارائهٔ شواهد بیان کرد و افزود که این تلاش برای کمک به رقیب ترامپ، هیلاری کلینتون، برای پیروزی در انتخابات ریاست‌جمهوری سال ۲۰۱۶ بود. او گفت که این شخص برای انجام این کار «مقدار عظیمی پول»
که این شخص برای انجام این کار «مقدار عظیمی پول» دریافت کرده‌است.&lt;ref name="Tatum_5/22/2018"&gt;&lt;/ref&gt;
داگلاس مکینون (؛ زادهٔ ) کارگردان فیلم، و کارگردان تلویزیونی اهل بریتانیا است. از فیلم‌ها و مجموعه‌های تلویزیونی که توسط داگلاس مکینون کارگردانی شده می‌توان به سقوط شوالیه و فال نیک اشاره کرد.
درهم‌سازی کوکو، یکی از شیوه‌های پیاده‌سازی جداول درهم سازی در علوم رایانه می‌باشد که برای حل مشکل برخورد عناصر در جدول، از آدرس‌دهی باز استفاده می‌کند. نام این الگوریتم با توجه به شباهتش به برخی رفتارهای پرندهٔ کوکو انتخاب شده‌است. این پرنده، هنگامی که از یکی از تخم‌هایش جوجه ای بیرون آید، تخم‌های قدیمی تر یا جوجه‌های جوان تر را به بیرون لانه هل می‌دهد، در این روند نیز ممکن است درج عناصر جدید، موجب جابه‌جایی عناصر دیگر شود. زمان اجرای این الگوریتم برای یافتن یک عنصر در جدول، در بدترین حالت، زمان ثابت
یافتن یک عنصر در جدول، در بدترین حالت، زمان ثابت "formula_1"، و در درج و حذف عناصر به صورت سرشکن، زمان ثابت formula_1 می‌باشد. تاریخچه. این الگوریتم نخستین بار در سال ۲۰۰۱ میلادی توسط "Rasmus Pagh" و "Flemming Friche Rodler" معرفی شد. سپس در سال ۲۰۰۳ میلادی توسط "Luc Devroye" و "Pat Morin" آنالیزهای گسترده‌تری روی آن انجام شد. از آن پس نیز انواع مختلفی از آن برای کاربردهای مختلف در صنعت ارائه شده‌است. کاربرد. با توجه به تضمین این الگوریتم از جستجوی عناصر در بدترین حالت، در زمان ثابت "formula_1"، این
در بدترین حالت، در زمان ثابت "formula_1"، این الگوریتم در صنایعی که به پاسخ سریع و آنی احتیاج دارند استفاده می‌شود. برای مثال یکی از انواع این جدول درهم‌سازی به نام "++Cuckoo" در شبکه‌های کامپیوتری استفاده می‌شود. هم‌چنین می‌توان به یک مدل ساده شده از درهم‌سازی کوکو به نام "Skewed-Associative Cache" اشاره کرد که در برای پیاده‌سازی "Cache"ها در برخی واحدهای پردازش مرکزی به کار می‌رود. انواع. الگوریتم‌های مختلفی از درهم‌سازی کوکو با اهداف کاهش تعداد بازسازی جدول و افزایش استفادهٔ مفید از حافظه ارائه شده‌اند.
و افزایش استفادهٔ مفید از حافظه ارائه شده‌اند. برای مثال استفاده از سه تابع درهم‌سازی می‌تواند باعث شود ضریب بارگذاری الگوریتم به ۹۱٪ برسد یا امکان ذخیره‌سازی دو کلید در هر خانه از جدول این ضریب را به بالای ۸۰٪ می‌رساند (این الگوریتم، درهم‌سازی کوکوی جعبه ای نام دارد) هم‌چنین می‌توان از برخی پیاده‌سازی‌های درهم‌سازی کوکو، برای رایانش موازی و اجرا در پردازنده‌های چند هسته ای و واحدهای پردازش گرافیکی به عنوان الگوریتمی چند ریسمانی اشاره کرد. عمل‌کرد. در درهم‌سازی کوکو، برای ذخیرهٔ عناصر از دو جدولِ
در درهم‌سازی کوکو، برای ذخیرهٔ عناصر از دو جدولِ هم‌اندازهٔ formula_4 و formula_5 به طول formula_6 و دو تابع درهم‌سازی مجزایِ formula_7 استفاده می‌شود. هر عنصر با کلید formula_8 یا در خانهٔ formula_9 در جدولِ formula_4 یا در خانهٔ formula_11 در جدول formula_5 ذخیره خواهد شد (هر عنصر تنها در یک جدول ذخیره می‌شود نه در هردو جدول). جستجو عناصر در جدول. با توجه به ساختارِ جدول، رویهٔ جستجوی وجود یا عدم وجود یک عنصر هم‌چون formula_8 ، آن است که ابتدا خانهٔ formula_9 در جدولِ formula_4 را بررسی کرده، در صورتی که
در جدولِ formula_4 را بررسی کرده، در صورتی که عنصر formula_8 در آن وجود نداشت، خانهٔ formula_11 در جدول formula_5 را بررسی می‌کنیم، در صورتی که عنصر formula_8 آنجا هم نبود، formula_8 در جدول درهم‌سازی وجود ندارد. این رویه به کمک شبه‌کد زیر که در قالب زبان پایتون نوشته شده‌است قابل بیان است: def lookup(x): return T1[h1(x)] == x or T2[h2(x)] == x در این رویه که در بدترین حالت، زمان ثابت formula_1 به طول خواهد انجامید، تضمین می‌شود برای یافتن یک عنصر در جدول، حداکثر دو بار دسترسی به حافظه رخ بدهد. این موضوع
حداکثر دو بار دسترسی به حافظه رخ بدهد. این موضوع از اصلی‌ترین برتری‌های درهم‌سازی کوکو نسبت به شیوه‌های دیگر درهم سازی با حافظهٔ خطی، هم‌چون آدرس‌دهی باز به کمک، جستجویِ خطی می‌باشد. حذف عناصر از جدول. برای حذف یک عنصر از جدول، کافیست ابتدا آن عنصر را در جدول یافته و بعد با جای آن مقدارِ خالی قرار دهیم (در روش‌های آدرس‌دهی باز، از یک مقدار مشخص برای مشخص کردن خالی بودن یک خانه از جدول استفاده می‌شود که با آن مقدارِ خالی می‌گویند). این رویه از لحاظ زمان عمل‌کرد و تعداد دسترسی به حافظه، مشابه جستجوی عناصر در
و تعداد دسترسی به حافظه، مشابه جستجوی عناصر در جدول می‌باشد. درج عناصر در جدول. به هنگام درج یک عنصر formula_8 به جدول، در صورتی که یکی از خانه‌های formula_9 در جدولِ formula_4 یا formula_11 در جدول formula_5 خالی بودند، مشکلی وجود ندارد و formula_8 را در جایگاه خالی قرار می‌دهیم. اما در صورتی که هردو خانه توسط عناصر قبلیِ موجود در جدول اشغال شده بودند، عنصر formula_8را در یکی از خانه‌های اشغال شده قرار می‌دهیم و عنصر قدیمی موجود در آن جایگاه را تلاش می‌کنیم در جدول به همین صورت درج کنیم. در واقع در این
در جدول به همین صورت درج کنیم. در واقع در این الگوریتم به صورت حریصانه تلاش می‌کنیم که عناصر قدیمی موجود در جدول را از جایگاهشان در بخش دوم جدول، به جایگاهشان در بخش اول جدول جابه‌جا کنیم، و بالعکس، تا جا برای عنصر جدید درج شده در جدول آزاد شود. به عنوان مثال تصویر زیر فرایند یک درج را نشان می‌دهد. مشکل این شیوهٔ حریصانه آن است که ممکن است هنگام جابه‌جایی کلیدهای قبلی به جایگاه دیگرشان در یک حلقهٔ بی پایان مثل مثال زیر بیافتیم یا این که تعداد عملیات‌های جابه‌جاییمان بسیار زیاد شود، می‌توان نشان داد که در
بسیار زیاد شود، می‌توان نشان داد که در صورتی که formula_29باشد (formula_6 طول جدول‌ها و formula_31 تعداد عناصر موجود در جدول و formula_32یک عدد مثبت است) احتمال این که این اتفاق رخ دهد برابر formula_33می‌باشد. در این صورت تنها راه آن است که در صورت رخ داد این مشکلات، تمام جدول را از نو بسازیم و عنصر جدید formula_8 را در جدول درج کنیم. برای حل هر دو مشکل ذکر شده، در الگوریتم در صورتی که تعداد عملیات‌های جابه جایی از یک عدد مشخص چون formula_35بیشتر شد، جدول را درجا با کمک دو تابع درهم سازی جدید بازسازی
را درجا با کمک دو تابع درهم سازی جدید بازسازی می‌کنیم. این روند حریصانه به صورت شبه‌کد زیر که به قالب زبان پایتون نوشته شده‌است قابل بیان است: def insert(x): if lookup(x): return if not table[h2(x)]: # if cell h2(x) of table was empty table[h2(x)] = x return hold = x index = h1(x) for i in range(0,MAX_LOOP_SIZE): if not table[index]: # if cell index of table was empty table[index] = hold return table[index], hold = hold, table[index] if index == h1(hold): index = h2(hold) else: index = h1(hold)
h1(hold): index = h2(hold) else: index = h1(hold) rehash(table) insert(x) نشان داده می‌شود در صورتی که مقدار formula_35 برابر formula_37انتخاب شود (formula_6 طول جدول‌ها و formula_32یک عدد مثبت است که به ازای آن formula_29باشد)، عملیات درج هر عنصر در جدول زمان سرشکن ثابت formula_1 طول خواهد کشید. فضای اشغال شده در حافظه. این شیوهٔ درهم‌سازی، برای ذخیره شدن در رایانه به ضریبی خطی از تعداد عناصر موجود در جدول (formula_31)، خانه از حافظه احتیاج خواهد داشت. بدین منظور برای حفظ این خاصیتِ جدول، عملیات حذف و درج
منظور برای حفظ این خاصیتِ جدول، عملیات حذف و درج عناصر در جدول را کمی تغییر می‌دهند. این ایده همان ایدهٔ دوبرابر کردن/ نصف کردن معمول است که در بسیاری از الگوریتم‌ها به کار می‌رود. به هنگام حذف عناصر از جدول، در صورتی که اندازهٔ جدول بیش از اندازه بزرگ‌تر از تعداد خانه‌های اشغال شدهٔ جدول بود، جدول را از نو، با اندازه ای کوچکتر (مثلاً نصف) بازسازی می‌کنند. این کار باعث می‌شود که عملیات حذف یک عنصر از جدول، گاهی هزینهٔ زمانی بیشتری داشته باشد، اما نشان داده می‌شود که با این حال حذف یک عنصر از جدول به صورت
می‌شود که با این حال حذف یک عنصر از جدول به صورت سرشکن، زمان ثابت formula_1 می‌باشد.به هنگام درج عنصری جدید در جدول، در صورتی که اندازهٔ جدول بیش از حد به تعداد خانه‌های اشغال شدهٔ جدول نزدیک بود، جدول را از نو، با اندازه ای بزرگتر (مثلاً دوبرابر) بازسازی می‌کنند. این کار نیز موجب می‌شود که فرایندهای درج در جدول، بعضاً هزینه زمانی بیشتری داشته باشند، اما نشان داده می‌شود که با این حال درج یک عنصر در جدول به صورت سرشکن، زمان ثابت formula_1 به طول خواهد انجامید.
فوتو اسکیپ (به انگلیسی (PhotoScape)) یک برنامه ویرایش گرافیکی است که توسط مویی تک (کره جنوبی) توسعه یافته‌است. مفهوم اساسی فوتو اسکاپ آسان و سرگرم‌کننده است، به کاربران اجازه می‌دهد تا به آسانی تصاویری را که از دوربین‌های دیجیتال یا حتی تلفن‌های همراه گرفته شده‌اند، ویرایش کنید. فوتو اسکاپ یک رابط کاربری ساده برای انجام پیشرفت‌های عکس‌های رایج از جمله تنظیم رنگ، برش، تغییر اندازه، چاپ و انیمیشن GIF فراهم می‌کند. فوتو اسکاپ در سیستم‌های ویندوز مایکروسافت و مک‌اواس کار می‌کند. این نرم‌افزار در سیستم‌های
و مک‌اواس کار می‌کند. این نرم‌افزار در سیستم‌های لینوکس موجود نیست. زبان‌های پیش فرض انگلیسی و کره ای هستند و بسته‌های زبان‌های دیگر برای دانلود وجود دارد. نسخه ۳٫۷ نسخه آزمایشی پایدار است. با این حال، نسخه‌های قدیمی هنوز هم برای کاربران ویندوز ۹۸ یا ME در دسترس هستند. این نرم‌افزار برای تمامی کاربران، از جمله شرکت‌های تجاری، رایگان است. منابع. مشارکت با ویکی‌پدیا (می۲۰۱۹)
زنجیره درهمسازی یا زنجیره هش اعمال پیوسته تابع درهمساز رمزنگارانه بر روی تعدادی داده‌است. در امنیت رایانه از زنجیره درهمسازی برای بدست آوردن تعداد زیادی رمز یکبار مصرف از روی یک رمز استفاده می‌شود. برای برقراری شرط غیرقابل انکار بودن یک تابع درهمسازی (هش) می‌تواند به بخش‌های مختلف اطلاعات اعمال گردد تا تاریخچه‌ای از داده‌ها و اطلاعات در دسترس باشد. تعریف. زنجیره درهمسازی اعمال تابع درهمساز رمزنگارانه به‌طور پیوسته بر روی مقداری از داده و اطلاعات است. اگر تابع درهمساز را formula_1درنظر بگیریم و formula_2یک
درهمساز را formula_1درنظر بگیریم و formula_2یک رشته باشد زنجیره درهمسازی از درجه formula_3به صورت زیر تعریف می‌شود:formula_4که معمولاً زنجیرهٔ بالا را به صورت formula_5نشان می‌دهند. کاربردها. برای اولین بار لیزلی لمپورت (به انگلیسی: Leslie Lamport) پیشنهاد داد که از زنجیره درهمسازی برای محافظت از رمزعبور در محیط‌های ناامن استفاده شود. به عنوان مثال یک سرور که مجهز به سیستم احراز هویت است می‌تواند از زنجیره درهمسازی به جای نوشته ساده استفاده کند تا از سرقت از سرور جلوگیری شود. با توجه به این که تابع
سرقت از سرور جلوگیری شود. با توجه به این که تابع درهمسازی مشخص نیست پس در نتیجه سرقت از سرور مشکل خواهد شد. به عنوان مثال، سرور از کاربر formula_6را دریافت می‌کند و formula_7را در ابتدا محاسبه می‌کند و برای احراز هویت مقدار formula_8از کاربر خواسته می‌شود و سرور با محاسبهٔ formula_9برابری آن با formula_7را چک می‌کند و در صورت صحیح بودن؛ برای احراز هویت بعدی همین کار را با formula_8انجام می‌دهد. در نتیجه برای دفعهٔ بعد سرور به جای formula_8انتظار formula_13را دارد. یعنی در هر مرتبه رمزعبور تغییر می‌کند و
دارد. یعنی در هر مرتبه رمزعبور تغییر می‌کند و این باعث افزایش امنیت اطلاعات سرور خواهد شد. همچنین خاصیت یکطرفه بودن تابع در تابع درهمساز رمزنگارانه امکان محاسبه معکوس تابع را از سارق می‌گیرد. با توجه به این که رمزعبور در هر مرتبه تغییر می‌کند در نتیجه سارق نمی‌تواند به رمزعبور دسترسی پیدا کند. یک نمونه از کد این فرایند به عنوان نمونه به صورت زیر می‌باشد: class Server: __init__(self, server_pasword, server_owner_name): self.server_pasword = server_pasword self.server_owner_name = server_owner_name