پرش به محتوا
خانه » bloom-filter

bloom-filter

what is bloom filter

الگوریتم Bloom Filter  چیست ؟

در واقع  یکBloom Filter ساختار داده هست که برای بررسی   احتمالاتی کارآمد در یک فضا است که برای تست اینکه آیا یک عنصر(نام کاربری) عضو یک مجموعه (لیست نام کاربری ها) است یا خیر استفاده می شود. به عنوان مثال، بررسی در استفاده نشدن نام کاربری مساله عضویت تنظیم شده است، که در آن مجموعه لیست تمام نام های کاربری ثبت شده است. هزینه ای که ما برای کارایی می پردازیم این است که در ذات احتمالاتی است. یعنی ممکن است نتایج مثبت کاذبی وجود داشته باشد. به معنای مثبت کاذب، ممکن است بگوید که نام کاربری داده شده قبلا استفاده شده است اما در واقع اینطور نیست.