moaminsharifi/fa-wiki-spell-checker huggingface dataset:
به دلیل این‌که یک درخت دکارتی یک درخت دودویی است، طبیعی است که آن را به عنوان یک درخت دودویی جستجو برای یک دنبالهٔ مرتب از مقادیر استفاده کنیم. با این حال، تعریف کردن درخت دکارتی بر اساس مقادیر مشابهی که کلیدهای درخت جستجو را می‌سازند به خوبی کارآمد نیست. درخت دکارتی مربوط به یک دنباله مرتب، یک است که ریشهٔ آن چپ‌ترین نقطهٔ آن است و جستجوی دودویی در این درخت را به جستجوی خطی در یک مسیر تبدیل می‌کند. با این حال، ایجاد درخت‌های جستجوی متعادل‌تر با ایجاد مقادیر اولویت‌دار برای هر کلید جستجو که با خود کلید متفاوتند، با مرتب کردن ورودی‌ها بر اساس مقادیر کلیدشان و استفاده از دنبالهٔ اولویت‌دار مربوطه برای ایجاد درخت دکارتی ممکن است. این ساختار ممکن است در چارچوب هندسی بالا به‌طور مشابه بیان شود. به این صورت که مختصات x نقاط، کلیدهای جستجو و مختصات y آن‌ها اولویت‌دارها هستند.
ایدهٔ استفاده از اعداد تصادفی به عنوان اولویت، توسط در سال ۱۹۹۶ عملی شد. داده ساختار ناشی از این ایده به دلیل ترکیب ویژگی‌های درخت دودویی و هیپ دودویی، تریپ خوانده شد. اضافه کردن به تریپ، با اضافه کردن کلید جدید به عنوان برگ یک درخت موجود، انتخاب اولویت برای آن و اجرای عملیات چرخش درخت در طول مسیر از گره تا ریشهٔ درخت برای برطرف کردن هر گونه نقض هیپ به دلیل اضافه شدن انجام می‌شود. حذف هم می‌تواند به‌طور مشابه با نرخ ثابت تغییر در طول مسیر با دنباله‌ای از چرخش‌ها در درخت انجام گیرد.
اگر اولویت‌های هر کلید به‌طور تصادفی و مستقل انتخاب شوند، با اضافه شدن یک عضو به درخت، درخت دکارتی پایانی همان ویژگی‌های را خواهد داشت، درختی که که با اضافه شدن کلیدها با جایگشت تصادفی با شروع از یک درخت تهی ایجاد می‌شود. اضافه کردن هر گره با قرار گرفتن آن گره به عنوان برگ انجام می‌شود و تغییری در ساختار درخت انجام نمی‌گیرد. درخت‌های دودویی تصادفی جستجو مدت زیادی مورد مطالعه قرار گرفته‌اند و به عنوان درخت جستجوی کارآمد شناخته می‌شوند (با احتمال زیاد ارتفاع لگاریتمی پیدا خواهند کرد). این ویژگی مهم شامل تریپ‌ها هم می‌شود. طبق پیشنهاد Seidel و Aragon، امکان اولویت‌بندی دوبارهٔ گره‌های پراستفاده، که منجر به انتقال آن‌ها به ریشهٔ تریپ و بالا بردن سرعت دسترسی به آن‌ها می‌شود، وجود دارد.
درخت دکارتی در زمان خطی توسط دنبالهٔ ورودی‌هایش قابل ساخت است. یک روش پردازش کردن دنبالهٔ مقادیر از چپ به راست است، در عین این‌که درخت دکارتی پردازش شده، در یک ساختار که امکان طی کردن درخت از بالا به پایین و برعکس را داشته باشد، باقی بماند. برای ایجاد هر مقدار جدید x، از گره‌ای که یک اولویت از x بالاتر است، شروع می‌کنیم ومسیر این گره تا ریشه را دنبال می‌کنیم تا مقدار y را که از x کوچک‌تر است را پیدا کنیم. گره y پدر x است و فرزند راست سابق y, فرزند چپ جدید x قرار می‌گیرد. مجموع زمان این فرایند خطی است، به این دلیل که، زمانی که برای جستجوی پدر هر گره x استفاده شد، می‌تواند برای حذف گره‌های موجود در راست‌ترین مسیر ذخیره شود.
الگوریتم دیگری با زمان خطی براساس وجود دارد. در دنبالهٔ ورودی، همسایه چپ x، مقداری است که اولویتش از x بیشتر است، مقدارش کمتر و از هر مقدار دیگری به x نزدیک‌تر است. همسایهٔ راست هم به‌طور قرینه تعریف می‌شود. دنبالهٔ مقادیر با یک پشته که حاوی زیردنباله‌ای از مقادیر است، قابل نگه‌داری است. برای هر دنبالهٔ جدید x، از پشته واکشی شده تا پشته خالی شده یا بالاترین مقدار آن از x کوچک‌تر شود و در این صورت در پشته، اضافه می‌شود. همسایه چپ x بالاترین مقدار پشته در زمان اضافه شدن x است. همسایه‌های راست هم با اجرای همین الگوریتم با پشته و با دنبالهٔ معکوس به‌دست می‌آیند. پدر x در درخت دکارتی، می‌تواند بسته به مقدار در صورت وجود همسایهٔ سمت چپ یا سمت راست x باشد. همسایه‌ها با الگوریتم بهینهٔ موازی قابل پیاده‌سازی هستند، پس این فرمول برای توسعهٔ الگوریتم بهینهٔ موازی برای ساخت درخت دکارتی قابل استفاده است..
در سال ۱۹۸۹ یک الگوریتم مرتب‌سازی بر پایهٔ درخت دکارتی ارائه دادند. آن‌ها الگوریتم را بر پایهٔ قرار داشتن مقدار بیشینه در ریشه تعریف کردند ولی این الگوریتم برای درخت‌های حاوی مقدار کمینه در ریشه هم قابل تصحیح است. الگوریتم تصحیح شده درقسمت پایین توضیح داده شده‌است. الگوریتم Levcopolous-Petersson می‌تواند به عنوان نسخه‌ای از مرتب‌سازی انتخابی و مرتب‌سازی هرمی که حاوی یک صف اولویت‌دار از مینیمم اعضای موجود است، عمل کند، به این صورت که در هر مرحله، کم‌ترین مقدار را در صف پیدا کرده و آن را حذف می‌کند و به پایان دنبالهٔ خروجی منتقل می‌کند. در الگوریتم آن‌ها، صف اولویت‌دار تنها از مقادیری که پدرشان در درخت دکارتی پیدا و حذف شده تشکیل شده‌است.
بنابراین الگوریتم شامل مراحل زیر است:
همان‌طور که Levcopoulos و Petersson نشان دادند، برای دنباله‌های ورودی که تقریباً مرتب شده‌اند، اندازهٔ صف اولویت‌دار کوچک می‌ماند و در این روش از این ویژگی بهره می‌گیرند تا اجرا سریع‌تر شود. اگر k میانگین تمام اعداد موجود در دنباله باشد، در بدترین حالت زمان اجرا (O(n log k است. همین‌طور بیان می‌شود که برای هر n و (k = ω(۱ هر الگوریتم مقایسه‌ای باید برای هر سری ورودی (Ω(n log k مقایسه انجام دهد.
درخت‌های دکارتی توسط در سال ۱۹۸۰ معرفی شدند. این اسم از سیستم دستگاه مختصات دکارتی در هواپیماها برگرفته شده‌است. در نسخه‌ای که ارائه داد، همان‌طور که در ساختار بالا که قابلیت یافتن مختصات دوبعدی را داشت، توضیح داده شد، یک درخت دکارتی برای گروهی از نقطه‌ها طی حرکت در درخت دارای ترتیب براساس مختصات xاش است و همچنین دارای ویژگی هیپ بر اساس مختصات yاش است. و برخی نویسندگان دیگر در سال ۱۹۸۴ تعریف درخت دکارتی را به درختی که از دنباله‌ای تشکیل شده‌است گسترش دادند. این تغییر امکان این که دنباله لزوماً دنباله‍ای مرتب از مختصات x نباشد را به نسخهٔ داد و همچنین این امکان را داد که درخت دکارتی برای مسائل غیر هندسی نیز مورد استفاده قرار گیرد.
سمنون ابن حمزه یا ابوالحسن سمنون ابن عبدالله از مشایخ و عُرفای قرن سوم هجری قمری است. او متولد بصره و ساکن بغداد بود و از مریدان سری سقطی و محمد ابن علی قصاب بشمار می‌آمد.
با وجودی که اکثر عارفان معرفت را بر مُحبت ترجیح داده اند، مشرب او بر محبت استوار بود و او را سمنون‌المُحب لقب داده‌اند هرچند که خود را سمنون‌الکذّاب می‌نامید. وفات او در نیشابور و در سال ۲۹۰ یا ۲۹۸ هجری قمری بود.
از سخنان اوست:تصوف آن است که هیچ مِلک تو نباشد و تو مِلک هیچ چیز نباشی.
باشگاه افسران وزارت جنگ یا باشگاه افسران ارتش بنایی مربوط به دوران رضاشاه است که در شمال میدان مشق تهران، کنار عمارت قزاقخانه جای گرفته است. پس از انقلاب این ساختمان به وزارت امور خارجه ایران واگذار شد و با نام ساختمان شماره ۷ وزارت خارجه مورد بهره‌برداری اداری قرار گرفت.
در سال ۱۳۱۶ فضل‌الله زاهدی مأمور احداث ساختمان باشگاه افسران ارتش شد. طرح اصلی ساختمان به دست گابریل گورکیان انجام شد و وارطان هوانسیان آن را به انجام رساند.
در دوره نوسازی شهر تهران در دوران پهلوی اول و پس از ساخت ساختمان باشگاه افسران، توپ مروارید از میدان ارگ به ورودی حیاط این ساختمان انتقال داده شد. این ساختمان در کنار ساختمان‌ها و بناهای دیگر نظامی و وزارت جنگ در شمال میدان مشق جای داشتند و ساختمان باشگاه افسران نسبت به دیگر بناهای قاجاری، مدرن‌تر و نوسازتر به شمار می‌رفت و به همین سبب توپ مروارید به آنجا انتقال یافت.
این ساختمان متعلق به لشکر دو زرهی بود که از یک سو به خیابان سوم اسفند (سرهنگ سخایی کنونی) راه داشت و از سوی دیگر به خیابان فروغی (کوشک مصری کنونی) و مقابل در آهنی بزرگ آن توپ مروارید گذاشته شده بود. این ساختمان محل گردهمایی‌ها و مهمانی‌های افسران ارتش شاهنشاهی بود.
پس از انقلاب باشگاه افسران به وزارت امور خارجه واگذار شد که با افزودن دو ساختمان متقارن ناسازگار با ساختمان اصلی در حیاط ورودی باشگاه، پهنه گسترده حیاط باشگاه تا اندازه بسیاری از میان رفت و توپ مروارید در میان آن ساختمان‌ها و در پس دیوار و دژ جلوی آن پنهان شد.
پس از کودتای ۲۸ مرداد سرلشکر فضل‌الله زاهدی ستاد نخست وزیری و دولت تازه‌اش را در این مکان تشکیل داده بود. محمد مصدق پس از تسلیم خود به شهربانی به همراه دکتر شایگان و دکتر صدیقی توسط سرلشکر باتمانقلیچ به باشگاه افسران برده می‌شود و با زاهدی روبرو می‌شود. زاهدی که در باشگاه بود شخصاً به دیدن مصدق آمد. مصدق به زاهدی گفت: «آقای سرلشکر، چرخ بازیگر از این بازیچه‌ها بسیار دارد. من تنها نگران ایران و هموطنان هستم، نه خودم.» زاهدی پاسخ داد که خواهان بازداشت و محاکمه او نیست؛ اگر وی کناره‌گیری خود را اعلام دارد. اما مصدق حاضر به کناره‌گیری نشد و گفت «به اراده ملت رئیس دولت شده و تنها ملت است که حق دارد و می‌تواند او را برکنار [کند] یا خواستار کناره‌گیری‌اش شود.»
پس از رخدادهای خرداد ۱۳۴۲، آیت‌الله خمینی دستگیر شده و ابتدا به بازداشتگاه «باشگاه افسران» و س‍پس غروب روز بعد، به زندان قصر تهران برده شد.
کوین دان (۲۴ اوت ۱۹۵۶) بازیگر آمریکایی است. وی عمدتاً در نقش‌های مکمل، در چندین فیلم از دهه ۱۹۸۰ تا به امروز ظاهر شده. منجمله این فیلم‌ها می‌توان به دیو، گودزیلا، سربازان کوچک، تبدیل‌شوندگان، قلب من هاکبی، آتش غرور، فولاد آبی، تصویر کامل، عشق دیوانه‌وار و مجموعه کارآگاه واقعی اشاره نمود.
وی متولد شیکاگو است و در سال ۲۰۰۸ یک دکترای افتخاری دریافت نموده.
مهندسی بیوشیمیایی یا مهندسی زیست‌شیمیایی (کاملاً با بیوتکنولوژی متفاوت است) و در ایران بنام مهندسی شیمی گرایش بیوشیمیایی، شاخه‌ای مهندسی شیمی (گرایش جداسازی و مهندسی کنترل فرایند) است که به ساخت، توسعه، بهره‌برداری و تحقیق در تجهیزات صنعتی شامل پدیده‌های زیستی و بیوکاتالیست‌ها (آنزیم). این شاخه از علوم مهندسی در صنایعی چون کنترل آلودگی پالایشگاه و عوامل موثر بر محیط، آزمایشگاه تصفیه آب پالایشگاه و پتروشیمی، پلیمر، صنایع پتروشیمی و پالایش، صنایع نفت و هسته‌ای کاربرد دارد.
به دلیل تشابه اسمی بین رشته مهندسی شیمی گرایش بیوشیمیایی و رشته مهندسی شیمی گرایش بیوتکنولوژی، دانشگاه جانز هاپکینز آمریکا تفاوت این دو رشته را به‌صورت زیر بیان کرده‌است، و همچنین بیان کرده این دو رشته کاملاً باهم متفاوت هستند.
مجله بیوتکنولوژی غذایی کاربردیانستیتو تحقیقات تغذیه و صنایع غذایی کشور و انجمن پروبیوتیک و غذاهای فراسودمند
الکساندرا آنا داداریو (متولد ۱۶ مارس ۱۹۸۶) بازیگر و مدل اهل ایالات متحده آمریکا است، وی را بخاطر بازی در فیلم‌هایی چون "توقفگاه"، ، ""، "گذرگاه"، "سوگ"، "سن آندریاس"، "ماهی مرکب و نهنگ"، "انتخاب"، "همه فرزندان من" و مجموعه‌هایی چون "کارآگاه حقیقی"، "فیلادلفیا همیشه آفتابی است"، "گارد ساحلی"، "یقه سفید" و "ما همیشه در قلعه زندگی می‌کردیم" و"" می‌شناسند.
الکساندرا آنا داداریو در ۱۹ مارس ۱۹۸۶ و در شهر نیویورک سیتی به دنیا آمد. او بزرگترین فرزند کریستینا که یک وکیل است و و ریچارد داداریو که دادستان و مدیر سابق دپارتمان مبارزه با تروریسم پلیس نیویورک در دوران شهرداری مایکل بلومبرگ بوده‌است. او دارای اصالت ایتالیایی، ایرلندی، انگلیسی و چکسلواکی است. برادر او متیو داداریو نیز یک بازیگر است و یک خواهر کوچکتر به نام کاترین دارد. الکساندرا در سن ۱۶ سالگی فعالیت خود را آغاز نمود
الکساندرا داداریو با بسیاری از همبازی های خود قرار ملاقات داشته است. گفته می شد که او با همبازی خود در «پرسی جکسون»، لوگان لرمن در رابطه بود و آنها در سال ۲۰۱۵ از هم جدا شدند.
شایعه شده بود که او با همبازی خود در «گارد ساحلی» زک افران رابطه دارد. با این حال داداریو این شایعات را تکذیب کرد و گفت که او فقط دوست افرون است.
از سال ۲۰۲۰، او رابطه عاشقانه ای با اندرو فرم داشت. آنها نامزدی خود را در ۲ دسامبر ۲۰۲۱ اعلام کردند. در ژوئن ۲۰۲۲، این زوج ازدواج کردند.
تس هارپر (متولد ۱۵ اوت ۱۹۵۰) بازیگر آمریکایی است. وی زاده ممت اسپرینگز در ایالت آرکانزاس است. وی فارغ‌التحصیل رشته آموزش است.
از فیلم‌های معروف او می‌توان به بازی در شاگرد اول، آمیتی‌ویل سه‌بعدی، تفنگ جدید من، شمال دور، فرزند آفتاب و جایی برای پیرمردها نیست اشاره کرد.
مایکل جی. هارنی بازیگر تلویزیون، سینما و تئاتر آمریکایی است. وی از سال ۱۹۹۳ در این زمینه مشغول فعالیت است. از جمله کارهای او بازی در سریال نارنجی مد جدید است (نت‌فلیکس) و فصل اول کارآگاه حقیقیمحصول شبکه اچ‌بی‌او است که در ابتدای سال ۲۰۱۴ پخش می‌شد.
"ستاره‌ای متولد شده‌است،" ۲۰۱۸، کارگردان بردلی کوپر
من نرو هستم ، ۲۰۱۶، کارگردان رفیع پیتز
جوزف سیکورا (زاده ) بازیگر آمریکایی است. وی فارغ‌التحصیل رشته تئاتر می‌باشد. از آثار وی، مجموعه تلویزیونی کارآگاه واقعی است که در آن نقش جینجر را ایفا می‌کرد و سریال پاور که از شبکه استارز پخش شده و در نقش تامی بازی کرده است.
از فیلم‌های معروف او می‌توان به بازی در فیلم جک ریچر اشاره کرد.
ام‌پی‌تری‌تگ یا ام‌پی۳تگ یک ویرایشگر فراداده رایگان‌افزار برای بسیاری از قالب‌های پرونده صوتی در مایکروسافت ویندوز است. در سیستم‌عامل‌های شبه یونیکس به‌کمک واین قابل اجرا می‌باشد، هرچند نرم‌افزار جایگزین آزاد برای این سیستم‌عامل‌ها وجود دارد مانند پادل‌تگ که به زبان پایتون و کیوت نوشته شده‌است.
ام‌پی‌تری‌تگ از قالب‌های صوتی روبرو پشتیبانی می‌کند: ای‌ای‌سی، فلک، مانکیز آدیو، ام‌پی‌تری، ام‌پی‌ئی‌جی-۴ (سازگار با ام‌پی۴/ام۴ای/ام۴بی/آی‌تیونز)، ام‌پی‌سی، اوجی‌جی، اس‌پی‌اکس، تی‌ای‌کی، دابلیوام‌ای، دابلیووی
درخت تلفیقی نوعی داده ساختار درخت گونه است که یک آرایه ارتباطی را روی اعداد صحیح w بیتی پیاده‌سازی می‌کند. این درخت از فضایی به مقدار ("O"("n" استفاده کرده و جستجو را در زمان ("O"(log "n" انجام می‌دهد که به‌طور تقریبی از درخت سنتی – به نام درخت دودویی جستجوی خود تعادلی- سریع تر بوده و در واقع از درخت وان آمده باوس (van Emde Boas tree) در حالتی که w بزرگ است، بهتر می‌باشد. این نوع درخت سرعت خود را با بهره‌گیری از عملیات مخصوصی که در زمان ثابت انجام می‌شود، به دست می‌آورد که این عملیات می‌تواند توسط کلمه (در معنای رایانه‌ای) انجام شود. درخت‌های تلفیقی در سال ۱۹۹۰ توسط مایکل فردمن(Michael Fred man) و دان ویلارد(Dan Willard) اختراع شد.
از زمان انتشار نسخه اصلی مقاله فردمن و ویلارد، چندین پیشرفت انجام شده‌است. در سال ۱۹۹۹ نشان داده شد که چگونه می‌توان درخت‌های تلفیقی را تحت مدل AC0 پیاده‌سازی کرد، به گونه‌ای که ضرب دیگر زمان ثابتی را به خود اختصاص ندهد. یک نسخه پویایی از درخت‌های تلفیقی با استفاده از جداول درهم سازی در سال ۱۹۹۶ پیشنهاد شد که با زمان اجرای مورد انتظار("O"(log "n" مطابقت داشت. یک نسخه پویای دیگر با استفاده از درخت نمایی در سال ۲۰۰۷ پیشنهاد شد که در بدترین حالت به زمان اجرای ("O"(log "n" + log log "u" برای هر عملیات رسید. در این معادله u اندازه بزرگترین کلید است. این مسئله هم چنان باز است تا جایی که درخت تلفیقی با احتمال بالایی به ("O"(log "n" در هر عملیات برسد.
یک درخت ترکیبی اساساً یک B-tree با عوامل شاخه‌ای "w"1/5 (هر توان کوچک دیگری نیز ممکن است) است که باعث می‌شود ارتفاع درخت از ("O"(log "n" باشد. برای این که به زمان اجرای مطلوب از لحاظ بروزرسانی و پاسخ گویی برسیم، درخت باید توانایی جستجوی یک گره با کلید "w"1/5 به بالا را در زمان ثابت ("O"("n" داشته باشد. این خواسته ما با روش فشرده سازی "sketching" برآورده می‌شود. در این روش کلیدها به صورتی در می‌آید که در یک machine word جای گیرد. در واقع این روش اجازه می‌دهد که مقایسه‌ها به صورت موازی انجام گیرد. در ادامه این مقاله اجرا در یک static Fusion Tree که پاسخ گویی مطلوب را پشتیبانی می‌کند، توصیف می‌کنیم.
Sketching تابعی است که طبق آن هر کلید w بیتی منسوب به یک node شامل k تا کلید است که در k-1 بیت فشرده شده‌است. هر کلید x می‌تواند این‌طور در نظر گرفته شود که یک مسیر کامل در یک درخت دودویی با ارتفاع w، از ریشه تا برگِ مطابق با x است. جهت تمایز دو مسیر کافی است به سر شاخه‌ها نگاه کنیم (محل انشعاب بین دو شاخه، یعنی محل اولین بیتی که دو کلید متفاوت می‌شوند). بدیهی است که k تا مسیر در کنار هم k-1 نقطه انشعاب دارند؛ بنابراین حداکثر k-1 بیت نیاز است تا بتوانیم بین هر جفت از k تا کلید تمایز قائل شویم.
خاصیت مهم تابع sketch این است که ترتیب کلیدها را حفظ می‌کند؛ بنابراین اگر "x" < "y" آنگاه (codice_1("x") < codice_1("y"
اگر موقعیت بیت‌های sketch را "b" < "b" < ··· < "b" فرض کنیم آنگاه sketch کلیدهای "x"···"x""x" یک عدد r بیتی به صورت formula_1 می‌شود.
با machine wordهای استاندارد که مانند آن‌ها در زبان C دیده می‌شود، مشکل است که sketch هر کلید را در (O(1 بیابیم. پس به جای آن بیت‌های sketch می‌توانند در محدوده اندازه حداکثر "r"4 تایی با استفاده از ضرب و And بیت به بیت فشرده شوند. نقش bitwise AND این است که همه بیت‌های غیر sketch در کلید را روشن سازد. عمل ضرب نیز بیت‌های sketch را shift می‌دهد تا محدوده کوچک‌تر گردد؛ بنابراین مثل یک sketch عالی، تخمین sketch تربیت کلیدها را حفظ می‌کند.
برای انجام یک عمل ضرب درست در زمان ثابت چند پیش پردازش مورد نیاز است. هر بیت sketch در مکان "b" باید با عمل ضرب (در حالی که "m" = formula_2 2"m") به مکان "b" + "m"، shift پیدا کند.
برای کارایی تخمین sketch لازم است سه قاعده زیر رعایت گردد:
3) "b" + "m") - ("b" - "m") ≤ "r"4) چون بیت‌های sketch در محدوده‌ای با حداکثر اندازه "r"4 بسته‌بندی می‌شوند.
تحلیل روی argument نشان می‌دهد که چگونه "m" می‌تواند ساخته شود. فرض می‌کنیم که "m" = "w" − "b" و 1 < "t" ≤ "r" بوده و "m", "m"... "m" قبلاً انتخاب شده‌اند. کوچکترین عدد "m" را به نحوی برمی‌داریم که قواعد ۱ و ۲ به هم نخورد. اعمال قاعده اول موجب می‌شود که "m" ≠ "b" − "b" + "m" برای هر ۱ ≤ "i", "j" ≤ "r" , 1 ≤ "l" ≤ "t"-1 برقرار باشد. همچنین "m" از مقادیر کمتر از "tr"2 ≤ "r"3 باید دوری کند؛ بنابراین "m" انتخابی در رابطه "b" + "m") ≤ ("b" + "m") + "r"3) صدق می‌کند و قاعده سوم تضمین می‌گردد.
محاسبه تخمین sketch در مراحل زیر انجام خواهد شد:
۱) بررسی و نمایش همه، که در اینجا بیت‌های sketch با یک bitwise AND همراه خواهند بود.
۲) ضرب کلید با توجه به ثابت m از قبل تعیین شده. این عمل در حقیقت دو machine word نیاز دارد اما باز هم می‌تواند در زمان ثابت (O(1 انجام گیرد.
۳) نمایش همگانی دیگر که این بار بیت‌های sketch به صورت shift داده شده، نشان داده خواهند شد.
بیت‌ها الان شامل بلاک‌های متصل به یکدیگر حداکثر "r"4 < "w"4/5 بیتی هستند.
در ادامه مقاله sketch به‌کار گرفته می‌شود تا منظور از تخمین sketch را دریابیم.
هدف فشرده سازی که از طریق Sketching به دست می‌آید این است که به تمام کلیدها اجازه دهیم در یک کلمه w بیتی ذخیره شوند. در گره Sketch یک گره، رشته بیتی قرار دارد: (1codice_1("x")1codice_1("x")...1codice_1("x"
می‌توانیم فرض کنیم که تابع sketch دقیقاً از b بیت "b" ≤ "r"4، سپس هر بلوک از 1 + "b" ≤ "w"4/5 استفاده می‌کند و از آن جایی که "k" ≤ "w"1/5 کل تعداد بیت‌ها در گره sketch حداکثر w است. یک اشارهٔ مختصر: برای یک رشته بیتی s و عدد صحیح غیر منفی m, "s""m" الحاق m مرتبه s را باخودش نشان می‌دهد. اگر t هم یک رشته بیتی باشد، st الحاق t به s را نشان می‌دهد.
گره sketch جستجوی کلیدها برای هر عدد صحیح b بیتی را امکان‌پذیر می‌سازد. "z" = (0"y")"k" قرار می‌دهیم که می‌تواند در زمان ثابتی محاسبه شود (ضرب y در ثابت 0"b"1)"k")). توجه کنید که 1codice_1("x") - 0"y" همواره مثبت است، ولی اگر codice_1("x") ≥ "y" پیشرو خود را حفظ می‌کند؛ بنابراین می‌توانیم کوچکترین شاخص i را به طوری که codice_1("x") ≥ "y" باشد به صورت زیر محاسبه کنیم:
1)Z را از گره sketch کم کنید.
۲)بیت‌های مقدار حاصل و ثابت 10"b")"k") را به صورت منطقی و بیت به بیت با هم and کن. این کار همه بیت‌ها به جز بیت پیشرو هر بلوک را پاک می‌کند.
۳)پر ارزش‌ترین بیت نتیجه را پیدا کنید.
4) i را با استفاده از این حقیقت که بیت پیشرو i امین بلوک شاخصی برابر("i"("b"+1 دارد محاسبه کنید.
برای یک صف دلخواه q، مقایسه موازی شاخص i را به نحوی محاسبه می‌کند که (codice_1("x") ≤ codice_1("q") ≤ codice_1("x"
متأسفانه، تابع sketch خارج از مجموعه کلیدها به صورت کلی نمی‌تواند مرتبه زمانی اش را نگه دارد؛ بنابراین لزوماً این حالتی نیست که "x" ≤ "q" ≤ "x". آنچه که درست است این است که در میان تمام کلیدها، یا "x" یا "x" بزرگ‌ترین پسوند مشترک را با q دارد. این به خاطر این است که هر کلید y با یک پسوند مشترک طولانی‌تر با q تعداد sketch بیت‌های مشترک بیشتری با q داردو بنابراین (codice_1("y" از هر (codice_1("x" ای به (codice_1("q" نزدیک تر است.
طول بزرگترین پسوند مشترک بین دو عدد صحیح w بیتی a و b می‌تواند با پیدا کردن پرارزش‌ترین بیت xor منطقی بیت به بیت بین a و b در زمان ثابت محاسبه شود. این کار سپس می‌تواند برای پوشاندن تمام پسوندها به جز بزرگ‌ترین پسوند مشترک، به کار رود.
توجه کنید که p دقیقاً جایی را که q از مجموعه کلیدها جدا می‌شود را مشخص می‌کند. اگر بیت بعدی "q"، ۰ باشد، successor (کوچک‌ترین عدد بزرگ‌تر از q) در زیر درخت p1 قرار دارد و اگر بیت بعدی q، ۱ باشد، آن گاه predecessor (بزرگ‌ترین عدد کوچک‌تر از q) در زیردرخت p0 قرار دارد. این حالت الگوریتم زیر را پیشنهاد می‌کند:
۱. از مقایسه موازی برای پیدا کردن شاخص i استفاده کنید، به طوری که(codice_1("x") ≤ codice_1("q") ≤ codice_1("x"
۲. بزرگترین پسوند مشترک p از q و نیز x"-1" یا "x" را محاسبه کنید (از هر جفت، آنچه طولانی‌تر است را بگیرید)
3.l-۱ را طول بزرگترین پسوند مشترک p بگیرید
۳٫۱. اگر l امین بیت q، ۰ است، "e" = "p"10"w"-"l" قرار دهید. از مقایسه موازی برای جستجوی successor برای (sketch(e استفاده کنید. این در واقع predecessor برای q است.
۳٫۲. اگر l امین بیت q، ۱ است، "e" = "p"10"w"-"l" قرار دهید. از مقایسه موازی برای جستجوی predecessor برای (sketch(e استفاده کنید. این در واقع successor برای q است.
۴. زمانی که یا predecessor یا successor برای q پیدا شد، محل دقیق q بین مجموعه کلیدها مشخص شده‌است.
پاول وژینوف (زاده ۹ نوامبر ۱۹۱۴ - درگذشته ۲ دسامبر ۱۹۸۳) از نویسندگان بلغاری در سبک علمی تخیلی بود. آثار او در مدارس بلغارستان تدریس می‌شود.
او در سال ۱۹۱۴ متولد و از سال ۱۹۳۲ به فعالیت ادبی مشغول شد، با مجلات و روزنامه‌ها با نوشتن داستان و گزارش همکاری کرد و در گیرودار انقلابات داخلی طرفدار توده بود و در آثار او ستیز با طبقات بالا دیده می‌شود، وژینف سناریونویسی توانا و داستان پردازی هنرمند است. معروف‌ترین اثر او رمانی به نام «مانع» است که در سال ۱۹۷۷ و پس از مرگ همسرش نوشته‌است.
خیابان‌های بدون سنگفرش، روزها و شب‌ها، عمارت آبی، گروهان دوم عنوان برخی از آثارش است. این نویسنده دلاوری‌های میهن‌پرستان بلغاری ضد هیتلر را توصیف کرده‌است.
اثر آتلر-تانز (ATE) اصطلاحی هست در طیف‌سنجی کوانتومی، و به حالت دینامیکی اثر اشتارک گفته می‌شود که اولین بار توسط فیزیکدانان آمریکایی استنلی آتلرStanley Autler و چارلز هارد تاونزCharles Townes ارائه شد و مربوط می‌شود به تنظیم یک میدان الکتریکی نوسانی همچون لیزر در تشدید یک خط طیفی یا در نزدیکی آن برای گذار فرکانسی که معمولاً همراه با تغییر متناوب شکل‌های جذب وانتشار طیفی می‌باشد. اما باید توجه داشت که این اثر با اثر اشتارک AC متفاوت هست، هر چند هر دو به عنوان حالت دینامیکی اثر اشتارک در نظر گرفته می‌شود. اثر آتلر-تانز یک شکاف تشدیدی را به علت نوسان رابی را نشان می‌دهد و اثر اشتارک AC یک شیفت از تشدید رو نشان می‌دهد و این زمانی رخ می‌دهد که میدان الکتریکی تابیده شده به ماده به اندازه کافی قوی نباشد تا نوسان رابی را ایجاد کند (بدلیل محدود بودن زمان همدوسی در ماده).
بازیافت لاستیک یا بازیافت تایر یا یا فرایندی است که طی آن تایرهای خودرو که دیگر فرسوده قلمداد می‌شوند یا به دلیل پارگی و خرابی غیرقابل تعمیر دیگر برای استفاده مناسب نیستند بازیافت می‌شوند. این تایرها در زمرهٔ بزرگترین ضایعات محسوب مشوند که بسیار مشکل آفرین می‌باشد. این مشکل به دلیل تداوم و ماندگاری لاستیک و حجم زیاد تولیدی آن است. تخمین زده می‌شود که ۲۵۹ میلیون تایر هر ساله به دور ریخته می‌شوند. (این تخمین مربوط به ۱۹۸۰ تا ۱۹۹۰ میباشد.) همان مشکلی که تایرهای فرسوده را دردسر آفرین می‌سازد، یعنی: دسترسی ارزان، تجمع زیاد و مقاومت، آن‌ها را هدف خوبی برای بازیافت می‌کند. با این وجود نصف بیشتر تایرهای فرسوده تنها برای ارزش سوختیشان سوزانده می‌شوند. تقریباً در هر سال به ازاء هر نفر در دنیا یک تایر به دور ریخته می‌شود. تایرها را معمولاً برای استفاده در زمین‌های ورزشی مثل زمین بسکتبال و دو و میدانی، محصولات جدید صنعت کفش و کفپوش‌ها و چمن‌های مصنوعی بازیافت می‌کنند. لازم به توضیح است که بازیافت اولیه تایرها موادی به نام (خرده لاستیک) یا Crumb تولید می‌کنند که به عنوان مواد پرکن ارزان قیمت در صنایع مختلف استفاده می‌شود و اغلب با مقیاس کم تولید می‌شود."بازیافت لاستیک " تکنولوژی و شیمی لاستیک (2002),نوشتهٔ Myhre, Marvin; MacKillop, Duncan A، جلد 75, شماره 3, صفحات 429-474
میزان عمر تایرها توسط ۶ میزان زیر می‌تواند سنجیده شود:
گورستان لاستیک یا Landfill به جایی گفته می‌شود که تایرها در زیر زمین دفن می‌شوند. تایرها اصولاً زباله‌های خوبی محسوب نمی‌شوند. از این جهت که جاگیر هستند و از خود ضایعات بدی به جای می‌گذارند. در گورستان‌های لاستیک با تولید گاز متان گاه باعث ایجاد آتش‌سوزی می‌شوند و همچنین برای حشرات موذی محیطی مناسب ایجاد می‌کنند. دفن تایرها در زیر زمین و تولید گاز توسط آن‌ها منتج به پدیده‌ای به نام حباب‌زایی می‌شود که این حباب‌های گازی باعث آلوده شدن منابع زیرزمینی مانند آب می‌شوند. در بسیاری از کشورها از جمله ایران این کار ممنوع اعلام شده‌است.گزارش از خبرگزاری ایمنا "ممنوعیت دفن تایر فرسوده در اصفهان"، آدرس= http://www.imna.ir/vdccp4q0.2bq0i8laa2.txt
هرچند تایرها بیشتر سوزانده می‌شوند تا اینکه بازیافت شوند تلاش‌های زیادی برای ارزش‌گذاری برای بازیافت انجام شده‌است. تایرها را می‌توان به محصولات مختلفی بازیافت نمود. از آن جمله می‌توان به آسفالت گرم اشاره کرد که در آن تکه‌های لاستیک با عنوان crumb rubber به آسفالت اضافه می‌شوند. این کار باعث بهبود خواص آسفالت شده و آن را به آسفالت پلیمری تبدیل می‌کند. با این کار آسفالت دوام بیشتری یافته و زود ترک نمی‌خورد. همچنین از لاستیک بازیافتی در سیمان بتن‌های پرتلند نیز استفاده می‌کنند. از طرفی از تایرهای فرسوده می‌توان در ساخت تایرهای جدید استفاده کرد. در موارد از خود تایر بازیافت نشده به عنوان نگه دارندهٔ آب یا مواد در باغبانی و جلوگیری از علف هرز استفاده می‌کنند. محصولات دیگری که از مواد بازیافتی لاستیک استفاده می‌کنند می‌توان به کفپوش لاستیکی و چمن مصنوعی اشاره کرد.
روش‌های بازیافت لاستیک به دو شاخهٔ مکانیکی و شیمیایی تقسیم‌بندی می‌شوند.
در روش مکانیکی لاستیک تایر به تکه‌های کوچکتر تقسیم می‌شوند. این کار در چند مرحله و توسط دستگاه‌های خردکن (Shredder) و آسیاب (Granulator) انجام می‌شوند. هر مرحله از این روش محصولات متفاوتی تولید می‌کند که در صنایع مختلف کاربرد دارد. برخی صنایع از گرانولهای درشت استفاده کرده و برخی دیگر به پودر بسیار نرم لاستیک احتیاح دارند.
در روش شیمیایی یا تایر سوزانده می‌شوند و از زغال و سیم‌های فلزی باقی مانده‌استفاده می‌شود یا تایر پیرولیز می‌شود. در روش پیرولیز تایر در خلاء سوزانده می‌شود. در این روش محصولاتی مانند سوخت (سوختی مانند گازوئیل)، روغن و غیره استخراج می‌گردد. لازم به توضیح است که در روش شیمیایی نیز از تایرهای خرد شده‌ استفاده می‌شود، تکه لاستیک‌هایی که به crumb معروف هستند.
محصولات بازیافتی تایر بسته به بازیافت مکانیکی یا شیمیایی متفاوت هستند ولی به صورت کلی به محصولات زیر می‌توان اشاره کرد:
در طی فرایند خردکردن مکانیکی لاستیک ساختار مولکول‌های تایر تغیر پیدا می‌کنند، پدیده‌ای که به نام devulcanization معروف است. در طی فرایندی به نام احیاء یا reclaim لاستیک‌های خرد شده تحت فشارهای ترمومکانیکی قرار می‌گیرند کاری که به thermo mechanical treatment معروف می‌باشد. در طی این فرایند مولکول‌های لاستیک خواص اصلی خود را پیدا کرده و لاستیک احیاء شده تولید می‌شود. از این لاستیک می‌توان دوباره در فرایند تولید تایر استفاده کرد.
پیرولیز تایر به فرایندی گفته می‌شود که لاستیک‌های خرد شدهٔ تایر طی فرایندی گرماگیر در خلاء تصعید و
سپس بخار هیدرو کربنی حاصله در کندانسورها تقطیر شده و بهروغن پیرولیز که عمدهٔ آن سوخت گازوئیلی می‌باشد تبدیل می‌شوند.
نیکلای خایتف (۱۵ سپتامبر ۱۹۱۹ - ۳۰ ژوئن ۲۰۰۲) نویسنده و نمایشنامه‌نویس بلغاری بود. او به خاطر پژوهشی که در زمینه زندگی انقلابی بلغار، واسیل لوسکی انجام داد شهرت دارد. خایتف بر نویسندگان معاصر بلغار تأثیر فراوان گذاشته است.
نیکلای خایتف در سال ۱۹۱۹ به دنیا آمد، تحصیلات دانشگاهی را در رشته جنگلداری به پایان رسانید مدتها در جنگل و کوهستان نزد کارگران جنگل به سر برد.
آثار خایتف در بلغارستان با استقبال فراوان روبرو بوده و پاره‌ای از آثارش به بسیاری از زبان‌ها نیز ترجمه شده است. در زمینه داستان کوتاه، رمان، نمایشنامه آثاری از جمله رقیب‌ها، داستان‌های پراکنده، یاغیان، برگ‌های رون پدید آورد. در توصیف او گفته‌اند که وی را رسام و نقاش جامعه باید دانست زیرا به زیبایی به تصویر و ترسیم جامعه خویش پرداخته و از موضوعات اجتماعی بحث‌های جالب در آثارش آورده‌است.
در علوم کامپیوتر، درهم‌سازی میانی یک روش برای تخمین میزان مشابهت دو مجموعه به صورت سریع می‌باشد. این رویه توسط آندری برودر ابداع شد و ابتدا در موتور جستجو آلتاویستا برای پیدا کردن و حذف کردن صفحه‌های تکراری استفاده شد.
همچنین در خیلی مسایل مربوط به دسته بندی کردن، مانند دسته بندی مدارک و اسناد با توجه به تشابه بین مجموعه کلمات آنها، استفاده شد.
ثابت تشابه ژاکار برای دو مجموعه و به صورت زیر تعریف می‌شود
که یک عدد بین ۰ و ۱ است؛ وقتی دو مجموعه کاملاً از هم جدا هستند مقدار ۰ و وقتی دو مجموعه برابر هستند مقدار ۱ را می‌پذیرد. در بقیه حالات به‌طور موکد بین ۰ و ۱ است. این ثابت یک نمایش رایج برای نشان دادن میزان تشابه بین دو مجموعه است: دو مجموعه بیشتر به هم شبیه هستند اگر ثابت ژاکار آن نزدیکتر به ۱ باشد، و به همین طریق وقتی ثابت ژاکار آن‌ها به ۰ نزدیکتر باشد، کمتر متشابه‌اند.
فرض کنید "h" یک تابع درهم‌سازی باشد که اعضای و را به اعداد صحیح متمایز نسبت می‌دهد، و برای هر مجموعه "S" تعریف می‌کنیم که عضو از است با مقدار میانی . بنابراین دقیقاً زمانی که مقدار درهم سازی میانی اجتماع داخل تلاقی قرار گیرد.
از همین رو،
به عبارتی دیگر، اگر یک متغیر تصادفی باشد که وقتی است برابر ۱ و در غیر این صورت ۰ باشد، آنگاه یک برآوردگر بی‌غرض از است، با اینکه واریانس بالایی برای اینکه در نوع خود مفید باشد، دارد.
هدف روش درهم‌سازی میانی برای کاهش واریانس، میانگین‌گیری از چندین متغیر است که به صورت یکسان تولید شده‌اند.
ساده‌ترین نسخه از روش درهم‌سازی میانی از تابع درهم‌سازی متفاوت استفاده می‌کند (که یک پارامتر عدد صحیح ثابت است) و نمایانگر هر مجموعه با مقدار از برای این تابع است.
برای تخمین زدن با استفاده از این نسخهٔ این رویه، فرض کنید تعداد توابع درهم‌سازی باشد به صورتی که ، از به عنوان تخمین استفاده کنید. این تخمین حاصل میانگین متغیر تصادفی است که بین
۰-۱ هستند، که هر کدام وقتی است، برابر ۱ و در غیر اینصورت برابر ۰ هستند، و هرکدام از این‌ها یک ثابت مطلق ژاکار هستند. از این رو میانگین آن‌ها هم یک برآوردگر بی‌غرض است، و بر طبق کران‌های چرنوف استاندارد برای مجموع متغیرهای تصادفی ۰-۱ خطای مورد انتظار از می‌باشد.
از این رو، برای هر ای یک ثابت وجود دارد به طوری که خطای مورد انتظار تخمین حداکثر برابر است. برای مثال، ۴۰۰ تابع در هم‌سازی ملزوم تخمین با خطای مورد انتظار کوچکتر یا مساوی ۰٫۰۵ است.
ممکن است از لحاظ محاسباتی، محاسبهٔ توابع گوناگون درهم‌سازی پرهزینه باشد ولی یک نسخه مربوط به روش درهم‌سازی میانه از این مشکل پرده برداری کرده‌است، تنها با استفاده از یک تک تابع درهم‌سازی و استفاده از آن برای انتخاب چند مقدار از هر مجموعه به جای انتخاب کردن تنها یک مقدار کمینه از تابع درهم‌سازی. فرض کنیم یک تابع درهم‌سازی باشد، و یک عدد صحیح ثابت. اگر هر مجموعه‌ای از یا مقادیر بیشتری در دامنه باشد، تعریف می‌کنیم یک زیر مجموعه از عنصر با کمترین مقدار است. این زیر مجموعه به عنوان یک "مشخصه" برای مجموعه است. که تشابه بین هر دو مجموعه از طریق مقایسه این مشخصه بدست می‌آید و تخمین زده می‌شود.
خصوصاً، فرض کنیم "A" و "B" دو مجموعه دلخواه باشند، آنگاه یک مجموعه "k" عضوی از است، و اگر "h" یک تابع تصادفی باشد، آنگاه هر زیر مجموعه از "k" عضو با احتمال برابر انتخاب می‌شوند؛ یعنی اینکه، یک نمونه تصادفی ساده از است، زیر مجموعه یک مجموعه از اعضای است که متعلق به تلاقی است. از این رو ||/ یک برآوردگر بی‌غرض است. تفاوت این برآوردگر با برآوردگر تولید شده توسط توابع گوناگون درهم‌سازی این است که در هر صورتی دقیقاً عضو دارد، درحالیکه توابع گوناگون درهم‌سازی ممکن است به دلیل اینکه دو تابع متفاوت در هم‌سازی ممکن است مینیما برابر داشه باشند، منجر به اعضای کوچکتر از نمونه‌های ساده شده شود. به هر حال وقتی یک مقدار کوچکی نسبت به اندازهٔ مجموعه است این تفاوت قابل چشم پوشی است.
بر طبق کران‌های چرنوف استاندارد برای ساده‌سازی بدون جایگزینی، این برآوردگر دارای خطای مورد انتظار از ، در مقایسه با اجرای روش تابع درهم سازی چند گانه می‌باشد.
برآوردگر در زمانی از در هر کدام از روش‌ها، از طریق دو مشخصه دو مجموعه محاسبه می‌شود. از این رو، وقتی و ثابت باشند، مدت زمان محاسبه تشابه تخمینی از مشخصه‌ها هم ثابت است. مشخصه هر مجموعه قابل محاسبه در زمان خطی (تابع خطی از زمان) روی اندازهٔ مجموعه است، بنابراین وقتی مقدار بسیاری تشابه زوج مانند قرار است که تخمین زده شود، این روش منجر به صرفه جویی قابل توجه زمان اجرا در مقایسه با، مقایسهٔ کامل تمام اعضای هر مجموعه است. خصوصاً، برای مجموعه‌ای با اندازه ، توابع گوناگون درهم‌سازی از زمان می‌گیرد. تک تابع درهم‌سازی به‌طور معمول سریعتر است، و ملزم به زمان برای نگهداری لیست مرتب شده مینیما است.
برای پیاده‌سازی رویهٔ درهم‌سازی میانه که در فوق مورد وصف قرار گرفت، به یک تابع درهم سازی نیاز است که یک جایگشت تصادفی روی عضو تعریف کند، به طوریکه مجموع اعداد اعضای متمایز از اجتماع تمام مجموعه‌هایی است که قرار است مقایسه شوند. اما به خاطر اینکه جایگشت متفاوت وجود دارد، تنها برای مشخص کردن صحیح یک جایگشت تصادفی نیاز به بیت دارد، که حتی برای مقادیر متوسط از ، به‌طور ناکارآمدی بزرگ است. به همین دلیل، همانند نظریه درهم‌سازی جهانی، تلاش قابل توجهی بر روی پیدا کردن خانواده‌ای از جایگشت‌ها که "نسبت به مقدار میانی مستقل" هستند صورت گرفت، به معنی آنکه برای هر زیر مجموعه بر روی دامنه، هر عضوی به احتمال برابر می‌تواند مینیمم باشد. این قضیه بنا شده‌است که یک خانواده از جایگشت‌های مستقل از مقدار میانی حداقل باید
جایگشت متفاوت داشته باشد، و به همین جهت که نیاز به بیت برای مشخص کردن یک تک جایگشت دارد، باز هم به صورت ناکارآمدی بزرگ است.
به دلیل همین ناکارآمدی، دو تعریف گوناگون از استقلال نسبت به مقدار میانی معرفی شده‌است: خانواده‌های جایگشتی محدود (مستقل نسبت به مقدار میانی)، و خانواده‌های جایگشتی تقریبی (مستقل نسبت به مقدار میانی). نوع اول یعنی اینکه قسمت مستقل نسبت به مقدار میانی محدود به مجموعه‌هایی معین با اندازه (کاردینال) حداکثر است. نوع دوم حداکثر یک احتمال ثابت متفاوت از استقلال کامل دارد.
کاربردهای اصلی برای درهم‌سازی میانی شامل دسته‌بندی و حذف قریب به شباهت متون (اینترنتی) می‌شود، که به عنوان مجموعه‌ای از کلمات که در متن حضور دارند معرفی می‌شود. تکنیک‌های مشابهی همچنین برای دسته‌بندی و حذف متون تکراری برای بقیه انواع داده‌ها استفاده شده‌است، مانند تصاویر: در موضوع داده‌های تصویری، یک تصویر می‌تواند به صورت یک سری از تصاویر بریده شده از ان معرفی شود، یا به عنوان یک سری ویژگی‌های تعریفی تصویری پیچیده، معرفی می‌شود.
در جمع‌آوری و استخراج داده، کوئن و همکاران از درهم‌سازی میانی به عنوان ابزاری برای یادگیری قانون ارتباط استفاده می‌کنند. با فرض اینکه یک پایگاه داده داریم که هر داده چند جنبه دارد (که به صورت ماتریسی از ۰ و ۱ است که به ازای هر پایگاه داده یک ردیف و به ازای هر جنبه یک ستون داریم). آن‌ها از تقریب‌های مبتنی بر درهم‌سازی میانه بر روی ثابت ژاکار انجام می‌دهند تا جفت هم جنبه مورد نظری که به صورت متداوم باهم رخ می‌دهند را محاسبه کنند، و سپس محاسبهٔ مقدار دقیق آن ثابت، فقط برای آن جفت‌ها، برای معین کردن آن‌هایی که تداوم با هم رخ دادنشان زیر یک بازه محدود داده شده باشد.
رویهٔ درهم‌سازی میانی ممکن است به عنوان نمونه‌ای از درهم سازی حساس به محل دیده شود، یک مجموعه‌ای از روش‌ها برای استفاده از توابع درهم‌سازی برای متناظر کردن مجموعه‌هایی بزرگ به مقادیر درهم‌سازی کوچکتر به طریقی که وقتی دو عضو فاصلهٔ کمی یک یکدیگر دارند، مقادیر در هم‌سازی آن‌ها احتمالاً با هم یکی است. در این نمونه، مشخصهٔ یک مجموعه ممکن است همان مقدار در هم‌سازی آن در نظر گرفته شود. دیگر روش‌های درهم‌سازی‌های حساس به محل برای فاصله همینگ بین دو مجموعه و فاصله کسینوسی بین دو بردار وجود دارد؛ درهم‌سازی حساس به محل در الگوریتم پیدا کردن نزدیک ترین همسایه، کاربردهای زیادی دارد. برای سیستم‌های توزیع شدهٔ بزرگتر و نگاشت‌کاهش خاص، یک سری نسخه‌های تغییر یافتهٔ درهم‌سازی میانی برای کمک به محاسبه تشابه بدون نیاز به بستگی در نقطه، وجود دارد.
یک ارزشگذاری در مقیاس بالا توسط گوگل از سال ۲۰۰۶ هدایت شد، تا اجرای الگوریتم درهم‌سازی میانی و شبه درهم‌سازی را با هم مقایسه کند. در سال ۲۰۰۷ گوگل خبر از استفاده از شبه درهم‌سازی برای پیدا کردن تکرار در مرور صفحات اینترنت، و استفاده از درهم‌سازی میانی و درهم‌سازی حساس به محل برای شخصی سازی قسمت خبری گوگل، داد.
آراز نام یک گروه موسیقی بین‌المللی در تبریز به سرپرستی رحیم شهریاری می‌باشد که موسیقی پاپ، فولکوریک و سنتی آذربایجانی را اجرا می‌کنند. عموماً در گروه موسیقی آراز اعم از مردان و زنان به هنگام اجرای برنامه‌های خود از لباس آذربایجانی بهره می‌گیرند. گروه آراز کنسرت‌های متعدد داخلی را در شهرهای آستارا، تبریز، زنجان، اردبیل ارومیه، کرج، فرهنگسرای بهمن و برج میلاد تهران و کنسرت‌های خارجی را در اروپا، کانادا، آمریکا به همراه ارکستر بزرگ کالیفرنیا برگزار کرده‌است. شهریاری در برنامه‌های خود از دو هنرمند اهل جمهوری آذربایجان نیز استفاده می‌کند. وی کار تدوین و ضبط آثارش را در باکو و ترکیه پیگیری می‌کند. رحیم شهریاری برگزاری کنسرت در اردبیل و ارومیه را سخت تر از همه جای دنیا توصیف کرده‌است. نام آراز برگرفته از نام ترکی ارس می‌باشد.
اعضای اصلی تشکیل دهنده گروه موسیقی آراز:
در حوزه ریاضیات نظریه گراف، یک گراف آزاد-مثلث گرافی بدون جهت است که هیچ سه راس آن تشکیل مثلث ندهند. معادل گراف‌های آزاد-مثلث می‌تواند گراف‌هایی که عدد خوشه‌ای آن‌ها حداکثر ۲ است، گراف‌هایی که کوچکترین دور در آن‌ها حداقل ۴ است، گراف‌های بدون دور ۳تایی یا گراف‌های با استقلال محلی باشد.
طبق نظریه توران یک گراف n راسی آزاد-مثلث با بیشترین تعداد یال یک گراف کامل دوبخشی است که در آن تعداد راس‌ها در هر بخش تا جای ممکن برابرند.
مسئله پیدا کردن مثلث مانند این مسئله است که گراف، آزاد-مثلث هست یا نه. وقتی گراف مثلث داشته باشد الگوریتمها معمولاً نیازمند این هستند که ۳ راس پیدا کنند که با هم تشکیل مثلث می‌دهند.
برای گراف با m راس در (O("m"1.41 می‌توان فهمید که گراف بدون مثلث است یا خیر. راه دیگر، پیدا کردن اثر ماتریس "A"3 است که A ماتریس همجواری گراف است. اثر ماتریس صفر است اگر و فقط اگر گراف آزاد-مثلث باشد. برای گراف‌های متراکم بهتر است از این الگوریتم ساده استفاده شود که مبتنی بر ضرب ماتریسی است. چرا که این الگوریتم پیچیدگی را به (O("n"2.373 می‌رساند که در آن n تعداد رئوس است.
همان طور که (Imrich, Klavžar & Mulder (1999 نشان داده‌اند پیدا کردن گراف آزاد-مثلث از نظر پیچیدگی مانند پیدا کردن گراف میانه است. اگرچه بهترین الگوریتم‌های کنونی برای پیدا کردن گراف میانه از پیدا کردن مثلث به عنوان زیرروال استفاده می‌کند تا برعکس آن.
پیچیدگی درخت تصمیم یا پیچیدگی پرسش (جستار) این مسئله (Θ("n"2 است (پرسش به برنامه‌ای است برای ذخیره‌سازی ماتریس هم جواری گراف). برای الگوریتم‌های کوانتومی بهترین کران پایین شناخته شده (Ω("n" است اما بهترین الگوریتم شناخته شده، الگوریتم (Belovs (2011 با پیچیدگی (O("n"1.29 است.
پیدا کردن یک مجموعه مستقل "n"√ راسی در یک گراف n راسی آزاد-مثلث ساده است. یا یک راس با بیش از "n"√ همسایه وجود دارد (که در این صورت آن همسایه‌ها یک مجموعه مستقل هستند) یا همه راس‌ها کمتر از "n"√ همسایه دارند (که در این صورت هر مجموعه مستقل ماکسیمال باید حداقل "n"√ راس داشته باشند). این مرز به آرامی می‌تواند محدود و کوچک شود. در هر گراف آزاد-مثلث یک مجموعه مستقل با تعداد راس formula_1 وجود دارد و در برخی از گراف‌های آزاد-مثلث هر مجموعه مستقل formula_2 راس دارد. یک راه برای تولید گراف آزاد-مثلث که در آن مجموعه‌های مستقل کوچک هستندT پردازش آزاد-مثلث است. در این روش ماکسیمال گراف آزاد-مثلث با اضافه کردن متناوب یال‌های انتخابی به صورت تصادفی که تولید مثلث نکنند، تولید می‌شود. با احتمال زیاد این پردازش، گرافی با درجه استقلال formula_2 تولید می‌کند. همچنین می‌توان گراف‌های ساده با همین ویژگی‌ها تولید کرد.
این نتایج می‌توانند با دادن کران‌های مجانب به اعداد رمزی (R(3,"t" به فرم formula_4 نتبیجه شوند. اگر یال‌های یک گراف formula_5 راسی با رنگ‌های قرمز و آبی رنگ‌آمیزی شوند در این صورت چه گراف قرمز شامل مثلث باشد چه آزاد-مثلث باشد، باید یک مجموعه مستقل با اندازه t مربوط به خوشهٔ با همان اندازه در گراف آبی داشته باشد.
حجم زیادی از تحقیقات در مورد گراف آزاد-مثلث روی مبحث رنگ‌آمیزی گراف متمرکز شده‌است. هر گراف دو قسمتی (یعنی، هر گراف قابل رنگ‌آمیزی با دو رنگ) آزاد-مثلث است، و تئوری Grötzsch بیان می‌کند که هر گراف آزاد-مثلث مسطح ممکن است سه رنگ باشد. هر چند، گراف‌های آزاد-مثلث نامسطح ممکن است تعداد بیش از سه رنگ اختیار کنند.
میسیلیسکی(۱۹۵۵) دستورالعملی را برای ساختن یک گراف آزاد-مثلث جدید از روی گراف آزاد-مثلث دیگری تعریف کرد که امروزه با نام میسیلیسکیان شناخته می‌شود. اگر گرافی عدد رنگی k داشته باشد، میسیلیسکیان آن عدد رنگی k+1 دارد. بنابراین این دستوالعمل می‌تواند برای نشان دادن اینکه ممکن است رنگ کردن گراف‌های آزاد-مثلث نامسطح تعداد به دلخواه زیادی از رنگ‌ها را نیاز داشته باشد، استفاده شود. به ویژه، گراف Grötzsch (یک گراف ۱۱ راسی که با استفادهٔ مکرر از دستورالعمل میسیلیسکی به وجود می‌آید) یک گراف آزاد-مثلث است که نمی‌توان آن را با کمتر از ۴ رنگ، رنگ آمیزی کرد و کوچک‌ترین گراف موجود با این خاصیت است. گیمبِل و توماسِن (۲۰۰۰) و نیلی (۲۰۰۰) نشان دادند که تعداد رنگ‌های مورد نیاز برای رنگ آمیزی هر گراف آزاد-مثلث با m یال برابر با formula_6 است و البته گراف‌های آزاد-مثلثی وجود دارند که عدد رنگی آن‌ها متناسب با این کران است.
هم چنین تا به حال نتایج زیادی در مورد رنگ کردن گراف‌های آزاد-مثلث با کمترین درجه به دست آمده است. (Andrásfai, Erdős & Sós (1974ثابت کردند هر گراف آزاد-مثلث با n راس که در آن هر راس بیش از 2n/۵ همسایه داشته باشد، حتماً دوبخشی است.
این بهترین نتیجه ممکن است چون دور ۵تایی نیازمند ۳ رنگ است اما هر راس دقیقاً 2n/۵ همسایه دارد. (Erdős & Simonovits (1973 با الهام گرفتن از این نتیجه تخمین زدند که هر گراف آزاد-مثلث n راسی که در آن هر راس حداقل n/3 همسایه دارد با ۳ رنگ قابل رنگ آمیزی است. هرچند (Häggkvist (1981 با پیدا کردن مثال نقضی که در آن هر راس گراف Grötzsch با یک مجموعه مستقل با اندازه با دقت تعیین شده، جایگزین شده‌بود، این حدس را رد کرد. جین نشان داد که هر گراف آزاد-مثلث n رأسی که در آن هر راس بیش از 10n/۲۹ همسایه دارد باید با ۳ رنگ قابل رنگ‌آمیزی باشد باشد. این بهترین نتیجه ممکن برای این نوع است. چون گراف Häggkvist به ۴ رنگ نیاز دارد و دقیقاً 10n/۲۹ همسایه به ازای هر راس دارد. در نهایت (Brandt & Thomassé (۲۰۰۶ ثابت کردند که هر گراف آزاد-مثلث n راسی که در آن هر راس بیش از n/3 همسایه دارد بایدبا ۴ رنگ قابل رنگ‌آمیزی باشد. همان‌طور که Hajnal مثال‌هایی را از گراف‌های آزاد-مثلث با عدد رنگی بزرگ دلخواه و با درجه کمینه ε-1/3)"n)" برای هر ε > ۰ پیدا کرد نتایج دیگری برای این نوع ممکن نیست.
مسئله Monochromatic triangle، مسئله تقسیم‌بندی یک گراف داده‌شده به ۲ گراف آزاد-مثلث.
نفی خاتمیت پیامبر اسلام، حذف روحانیت، کوتاهی دوره دین بابی، خشونت، و درگیری بابیان با حکومت وقت و اتهامات بی‌اخلاقی به طاهره قرةالعین از مهم‌ترین نقدهایی است که به جنبش بابی آورده شده‌است.
چهار سال بعد از آغاز جنبش بابیه رهبران بابی در بدشت جمع شدند تا در مورد سمت و سوی آینده آئین جدید تصمیم بگیرند. یکی از اهدف گردهمایی بدشت اعلان جدایی و استقلال کامل آئین باب از اسلام دانسته‌است. طاهره قرةالعین، یکی از رهبران جنبش بابی و از حواریون اولیه سید علی محمد باب، نقشی محوری در اجتماع بدشت ایفا نمود. وی با سخنرانی بدون روبنده حاضران را شوکه کرد. او همچنین جدائی دین بابی از اسلام و نسخ احکام و سنن قدیم را اعلام نمود.
حضور طاهره بدون روبنده در جمع مردان، موجب اختلاف میان بابیان شد. ادوارد براون گزارش می‌کند که گروهی از بابیان به آنچه می‌دیدند باور نداشتند و گمان می‌کردند که حجاب قرةالعین فقط کمی «لغزیده» است. گروهی از بابیان به تردید افتاده و به رهبری محمدعلی بارفروشی با وی مخالفت کردند. سرانجام طاهره موفق شد در یک مباحثه محمدعلی بارفروشی را متقاعد کند که احکام شریعت اسلام ملغی شده‌است.
روحانیون مسلمان به علت کشف حجاب طاهره و اعلان نسخ و انقضای قوانین اسلامی و جایگزینی آن با قوانین آئین باب به طاهره اتهامات بی‌اخلاقی بستند،*
یکی از اصلی‌ترین تأثیرات اجتماعی جنبش بابی بهبود وضعیت زنان بوده‌است. باب جدای از دفاع از حقوق زنان در آثار خود، در عمل هم با حمایت‌های گسترده از طاهره قرةالعین، برجسته‌ترین پیرو زن خود و یکی از شخصیت‌های اصلی آئین بابی، برای بهبود وضعیت زنان تلاش می‌کرد. فعالیتهای ساختارشکنانه طاهره در کشف حجاب، پیشبرد دعاوی باب، و گسست آئین بابی از اسلام که بعضاً با اعتراض و شکایت بعضی از بابیان همراه بود همیشه مورد تأیید و ستایش باب قرار می‌گرفت.
سید علی محمد باب در زندان با بهاءالله و براد کوچکش در تماس بود، که پس از کشته‌شدن بسیاری از پیروان برجستهٔ باب به‌عنوان محتمل‌ترین رهبران بابی مطرح شده‌بودند. بهاءالله در این زمان ۳۳ ساله و شخصیتی برجسته و شناخته‌شده بود و انتظار می‌رفت که رهبر بابیان شود. اما به صورتی عجیب، به‌نظر می‌رسد که باب صبح ازل، برادر کوچک‌تر و ناتنی بهاءالله، را که در آن زمان ۱۸ ساله بود برای رهبری، حداقل اسماً، انتخاب کرده‌است. کول معتقد است به دلیل آوازه بهاءالله و اینکه حداقل یک بار فرمان قتل او صادر شده بود، تلاش شده بود که بهاءالله به عنوان رهبر بابیان مورد توجه انظار قرار نگیرد. حتی نامه‌های باب به بهاءالله به اسم برادر کوچکش صبح ازل می‌آمد. بهاءالله، صبح ازل و یکی از منشیان باب به این توافق رسیده بودند که برای حفظ بهاءالله برادر کوچکتر به عنوان یکی از «مرایا» معرفی شده و به عنوان مقام رهبری بابیان شناخته شود. امانت نیز بر این عقیده است که شاید انتصاب میرزا یحیی صبح ازل به همت و وساطت بهاءالله صورت پذیرفته باشد. چه که بسیار بعید است که میرزا یحیی، نو جوانی که در ۱۲۲۹ شمسی برابر با ۱۸۵۰ میلادی بیش از هیجده سال نداشته توانسته باشد مستقیماً محل توجه باب واقع شده باشد، به‌ویژه در شرایطی که باب در حبس ماکو و چهریق از ارتباط با پیروان خود ممنوع بوده‌است.امانت، عباس؛ وهمن، فریدون (۱۳۹۸). «از طهران تا عکا: بابیان و بهائیان در اسناد دوران قاجار». ص ۱۵. نشر باران، سوئد همچنین به دلیل شهرت بهاءالله و از آنجایی که قبلاً یک بار حکم اعدام برای او صادر شده بود، ملاحظات زیادی وجود داشت تا او به عنوان رهبر بابیان در کانون توجه قرار نگیرد. حتی نامه‌های باب به برادر کوچکش میرزا یحیی خطاب می‌شد. بهاءالله، یکی از منشی‌های باب و میرزا یحیی موافقت کردند که نوری جوان‌تر به‌عنوان کانون رهبری بابی و به عنوان مقام تشریفاتی جامعه بابی معرفی شود تا از بهاءالله در برابر انتقام‌جویی محافظت کند و وی بتواند برای ادامه فعالیتهایش آزادانه‌تر عمل کند همچنین برای اینکه میرزا یحیی مورد آسیب قرار نگیرد باب به وی توصیه کرده بود تا خود را مخفی نکه دارد.
اما صبح‌ازل جوان مشروعیت و مرجعیت وسیعی نداشت و جامعهٔ بابی کمی بعد از تیرباران سید علی محمد باب دچار تشتت گشته و در گوشه‌کنار افراد متعددی ادعای مقامی الهی کردند.
در سال ۱۲۳۱ خورشیدی کمی بعد از تبعید بهاءالله به عراق، بین بهاءالله و صبح ازل و نزدیکان صبح ازل اختلافاتی رخ داد. بهاءالله با سیاستهای صبح ازل من جمله اختفاء و تلاشهای مستمر وی برای ترور شاه مخالف بود. اگرچه بهاءالله هنوز دعویی مطرح نکرده بود، اما کاریزما و توانایی ذاتی او برای رهبری، بابیان را، که اکثریت رهبرانشان در سرکوب‌های شدید دولتی در ایران کشته شده بودند، برآن داشت تا او را به عنوان منبعی برای هدایت و الهام در نظر بگیرند. بهاءالله پس از ورود به بغداد به تدریج روحیه جامعه ناامید و رو به انحلال بابی را از طریق نوشته‌هایش که بر اهمیت رفتار اخلاق‌مند و دوری از اعمالی که سبب ناآرامی‌های اجتماعی می‌شود بالا برد. هر چه احترام بابیان به بهاءالله بیشتر می‌شد بر کینه و حسادت میرزا یحیی برادر ناتنی بهاءالله که خود دعوی رهبری داشت افزوده می‌شد. بهاءالله که نمی‌خواست سبب اختلاف شود در تاریخ ۲۱ فروردین ۱۲۳۳ یعنی ۱۰ آوریل ۱۸۵۴ بغداد را به مقصد کوه‌های کردستان ترک کرد وی در کردستان دو سال در تنهایی زندگی درویشی پیش گرفت. او امیدوار بود که در غیابش جنجالی که میرزا یحیی مسبب آن بود فروکش کند. بهاءالله در این رابطه در طی نامه‌ای به یکی از خویشان خود می‌نویسد: «از ارض طا (طهران) بعد از ابتلای لایُحصی (بیشمار) بعراق عرب بامر ظالم عجم وارد شدیم و از غُل (زنجیر) اعداء بِغِلّ (کینه) احبّاء مبتلا گشتیم… تا آنکه فرداً واحداً هجرت اختیار نمودم و سر به صحراهای تسلیم نهادم … که شاید نار بغضا ساکن شود و حرارت حسد بیفسرد».
هنگامی که بهاءالله به بغداد بازگشت جامعهٔ بابی اوضاع نابسامانی داشت و دچار ناامیدی و تفرقه شده بود. بهاءالله که مصمم بر تغییر وضعیت موجود بود شروع به تلاش برای احیای جامعهٔ بابی در عراق و ایران نمود. از مهم‌ترین آثاری که بهاءالله در دوران اقامت در بغداد نگاشت می‌توان به کلمات مکنونه، کتاب ایقان، جواهر الاسرار و دو اثری عرفانی به نام‌های چهار وادی و هفت وادی اشاره کرد که نقش بسزایی در احیای جامعه به شدت سرکوب شده بابی ایفا نمودند. این آثار به جوانب مختلفِ ایمان دینی می‌پردازند: هفت وادی و چهار وادی به جنبه معنوی و عرفانی دین و سلوک انسان در مراحل کسب کمالات معنوی می‌پردازند، کلمات مکنونه راه‌کردهای عملی یک زندگی اخلاق‌مند را مشخص می‌کند و جواهر الاسرار و کتاب ایقان مبانی و اصول اعتقادی آئین جدید را تشریح می‌کنند. بهاءالله در آثار خود درکی جدید از دین بابی را در اختیار بابیان قرار داد.
نوزده سال بعد از آغاز دعوت باب، در اول اردیبهشت ۱۲۴۲ ش. برابر با ۲۱ آوریل ۱۸۶۳ قبل از حرکت به استانبول بهاءالله و همراهانش برای دوازده روز در باغ نجیب پاشا در حومه بغداد اقامت کردند. در این مکان بود که بهاءالله به بابیان حاضر اعلان کرد که او پیام‌آور الهی و همان من یظهره الله یا موعودی است که باب به آمدنش وعده داده‌است. علاوه بر این بهاءالله در این گردهمایی بر وحدت نوع انسان، شمول گرایی آئین جدید، نفی کامل خشونت و جهاد و اینکه دوره دیانت او دست‌کم هزار است تأکید کرد. این مناسبت در بین بهائیان به عید رضوان شناخته می‌شود. اکثر بابیان به او ایمان آورده و زان پس بهائی نامیده شدند.* گروه اندکی که به پیروی از میرزا یحیی، بابی ماندند، ازلی نام گرفتند.جنبش بابیان ازلیان با تقیه و پنهان کردن هویت دینی خود، عملاً در جامعه اسلامی حل شدند.
هادی دولت‌آبادی، که جانشین یحیی صبح ازل و پیشوای دوم ازلیان (پیشوای سوم بابیه) ایران بود، چند سال پیش از درگذشت صبح ازل، فوت کرد. صبح ازل، پس از مرگ پدر، پسرش میرزا یحیی دولت‌آبادی را به عنوان جانشین خود و رهبر جامعهٔ ازلی گماشت؛ ولی میرزا یحیی، وقت خود را بیشتر، صرف آموزش و ادبیات کرد. دربارهٔ میزان درگیر بودن او در سازمان‌دهی فعالانهٔ ازلیان، شواهد اندکی وجود دارد. میرزا یحیی، مطالب چندانی دربارهٔ موضوعات بابی ننوشت و به جای پذیرش رهبری دینی، نقش یک اصلاحگر سکولار را برگزید. بابیهٔ ازلیه با درگذشت ازلیانی که در انقلاب مشروطه، فعال بودند، وارد رکودی شد که هرگز از آن، التیام نیافت و در دوره‌ای نه چندان طولانی، اثرگذاری خود را از دست داد.
تداوم و تکامل ادیان یکی از آموزه‌های اساسی باب است. با پیشرفت انسان در طول تاریخ، تجلی الهی به تدریج در ادیان ظاهر می‌شود و جلوه ای کاملتر و جامعتر از خود به منصّه ظهور می‌گذارد. هر دینی در زمان خود و به نسبت به گذشته کامل است و در عین حال کمالِ بالقوه اش ظهور دیانتِ بعد است که شکوفایی کمالات بالقوه دیانت و مدنیت قبل در آن ممکن می‌شود. مثلاً کمالِ تورات، انجیل و کمالِ انجیل، قرآن است و اکنون کمالِ قرآن به صورت بیان و در آئینی که باب آورده، ظاهر شده‌است. بر اساس همین منطق، هیچ دینی به گفته باب آخرین دین نیست، بلکه برای نیازهای دوره ای محدود از تاریخ بشر ظهور یافته‌است. بر اساس همین اصلِ تکامل و شکوفایی ادیان، باب نتیجه می‌گیرد که نتیجه و ثمره آیین او باید شناخت و ایمان به «مَن یُظهره الله» موعود آئین بیان باشد.
علاوه بر منبع رفتن بر منبر و نماز دست‌جمعی باب اعلان می‌دارد که علماء حق اجتهاد، تکفیر، فتوای قتل، و خطبه نماز خواندن، خرید و فروش آب و خاک اماکن مقدسه را نیز ندارند.
ماهیت چالش‌برانگیز و انقلابی ادعاهای باب مخالفت روحانیون و در پی آن مقامات مدنی ایران دوره قاجار را برانگیخت. اگرچه در سه سال و نیم اولیهٔ جنبش بابیان اطلاعاتی در مورد بابیانی که به دلیل اعتقادشان کشته شدند در دست نیست اما تعداد قابل توجهی از آنان تحت تعقیب، و مورد ضرب و شتم، آزار و شکنجه قرار گرفتند. از جمله این موارد می‌توان به دستگیری و محاکمه یکی از پیروان اولیه باب به نام ملا علی بسطامی در عراق عثمانی در ژانویه ۱۸۴۵ اشاره کرد که منجر به محکومیت وی به کار اجباری در اسکله‌های دریایی استانبول شد. وی کمی بعد در آنجا درگذشت. نمونه دیگر تحقیر و شکنجه دو بابی در ملأ عام در شیراز است که در اواسط سال ۱۸۴۵ به وقوع پیوست.
اولین کشتار عمده بابیان که در تاریخ ثبت شده به دنبال قتل روحانی برجسته قزوین، ملّا محمد تقی برغانی اتفاق افتاد. ملّا محمد تقی برغانی عمو و پدرشوهر طاهره، و از مخالفان اصلی شیخی‌ها و بابی‌ها بود. با وجود آنکه قاتل وی شیخی بود، اما طاهره و یارانش مقصر شناخته شده و تعداد قابل توجهی از آنان دستگیر شدند، یکی از آنان به‌طور رسمی اعدام شد و تعداد زیادی دیگر توسط طرفداران ملّا محمد تقی برغانی به قتل رسیدند. از آن زمان به بعد، حملات علیه بابیان توسط روحانیون برجسته و پیروان آنها رواج بیشتری یافت و برخی از بابیان شروع به حمل سلاح کردند.
یکی از این حملات در بارفروش مازندران (بابل کنونی) رخ داد که منجر به کشته‌شدن چندین بابی و مخالفان آن‌ها و همچنین درگیری مسلحانه بابیان و دشمنان آنها در قلعه شیخ طبرسی شد. پس از آن، دو درگیری بزرگ دیگری بین بابیان و مخالفان‌شان در شهرهای زنجان و نیریز به ترتیب در شمال و جنوب ایران و همچنین درگیری کوچکتری در یزد رخ داد. مجموعاً چند هزار بابی در این درگیری‌ها کشته شدند.
بابیان در سه درگیری اصلی در طبرسی، زنجان و نیریز، توسط دشمنان خود به شورش علیه حکومت متهم می‌شدند. با این حال بعید به نظر می‌رسد که این اقدامات صرفاً انقلابی بوده باشد. بابیان در مطرح ساختن دعاوی و رسالت خود بی پروا بودند ولی در هر سه مورد نبردهایی که به وقوع پیوست ماهیتی دفاعی داشت و در مورد دو درگیری شهری (نیریز و زنجان) با تنش‌های اجتماعی و سیاسیِ از پیش موجود در ارتباط بود. در ضمن هیچ مدرکی دال بر اینکه این اقدامات از پیش هماهنگ شده باشند وجود ندارد.