ब्लूम फ़िल्टर
рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдПрдХ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рд╣реИ рдЬрд┐рд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреЛ рд╕реВрдЪрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдХреЛрдИ рд╡рд┐рд╢реЗрд╖ рдЖрдЗрдЯрдо рд╕реЗрдЯ рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ рдпрд╛ рдирд╣реАрдВред рд╣рд╛рд▓рд╛рдВрдХрд┐ рдпрд╣ рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рдирд╣реАрдВ рдХрд╣ рд╕рдХрддрд╛ рдХрд┐ рдХреЛрдИ рддрддреНрд╡ рд╕реЗрдЯ рдореЗрдВ рд╣реИ рдпрд╛ рдирд╣реАрдВ, рдпрд╣ рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рдХрд╣ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рддрддреНрд╡ рдирд╣реАрдВ рд╣реИред
1970 рдореЗрдВ рдмрд░реНрдЯрди рд╣реЙрд╡рд░реНрдб рдмреНрд▓реВрдо рджреНрд╡рд╛рд░рд╛ рдмрдирд╛рдпрд╛ рдЧрдпрд╛, рдмреНрд▓реВрдо рдлрд┐рд▓реНрдЯрд░ рдЕрдВрддрд░рд┐рдХреНрд╖ рдЙрдкрдпреЛрдЧ рдореЗрдВ рдЙрдирдХреА рджрдХреНрд╖рддрд╛ рдХреЗ рдХрд╛рд░рдг рдХрдИ рдкреНрд░рдХрд╛рд░ рдХреЗ рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдПрдХ рдЖрдХрд░реНрд╖рдХ рдкреЗрд╢рдХрд╢ рд╣реИред рдХреБрдЫ рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░реЗрдВрд╕реА (рд╕рдмрд╕реЗ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдмрд┐рдЯрдХреЙрдЗрди) рдореЗрдВ, рд╡реЗ рд╕рд░рд▓реАрдХреГрдд рднреБрдЧрддрд╛рди рд╕рддреНрдпрд╛рдкрди, рдпрд╛ рдПрд╕рдкреАрд╡реА рдореЗрдВ рдПрдХ рдЕрднрд┐рдиреНрди рднреВрдорд┐рдХрд╛ рдирд┐рднрд╛рддреЗ рд╣реИрдВред
рдПрд╕рдкреАрд╡реА рдХреНрд▓рд╛рдЗрдВрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдореЗрдВ, рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдкреВрд░реНрдг рдиреЛрдб рдЪрд▓рд╛рдП рдмрд┐рдирд╛ рдмрд┐рдЯрдХреЙрдЗрди рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд╕рд╛рде рдмрд╛рддрдЪреАрдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдкреВрд░реНрдг рдиреЛрдбреНрд╕ рдХреБрдЫ рднрдВрдбрд╛рд░рдг рдФрд░ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдЖрд╡рд╢реНрдпрдХрддрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдЖрддреЗ рд╣реИрдВ рдЬреЛ рдЙрдиреНрд╣реЗрдВ рд╕реНрдорд╛рд░реНрдЯрдлреЛрди рдЬреИрд╕реЗ рдХрдо-рд╢рдХреНрддрд┐ рд╡рд╛рд▓реЗ рдЙрдкрдХрд░рдгреЛрдВ рдкрд░ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдмреЛрдЭрд┐рд▓ рдмрдирд╛рддреЗ рд╣реИрдВред рджреВрд╕рд░реА рдУрд░, рдПрд╕рдкреАрд╡реА рдХреНрд▓рд╛рдЗрдВрдЯ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреЗ рд╡реЙрд▓реЗрдЯ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдХреЗрд╡рд▓ рдкреВрд░реНрдг рдиреЛрдбреНрд╕ рдХреА рдХреНрд╡реЗрд░реА рдХрд░рддреЗ рд╣реИрдВред
рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреЛ рдЗрд╕ рдбреЗрдЯрд╛ рдХреЛ рд░рд┐рд▓реЗ рдХрд░рдиреЗ рдХрд╛ рд╕рдмрд╕реЗ рд╕реАрдзрд╛ рд╕рдорд╛рдзрд╛рди рдХреНрд▓рд╛рдЗрдВрдЯ рдХреА рдЪрд╛рдмрд┐рдпреЛрдВ рд╕реЗ рдкреВрд░реНрдг рдиреЛрдбреНрд╕ рдХреЛ рдЕрд╡рдЧрдд рдХрд░рд╛рдирд╛ рд╣реЛрдЧрд╛, рддрд╛рдХрд┐ рдЙрдиреНрд╣реЗрдВ рдХреЗрд╡рд▓ рдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рд▓реЗрдирджреЗрди рд╣реА рднреЗрдЬреЗ рдЬрд╛ рд╕рдХреЗрдВред рдЬрд╛рд╣рд┐рд░ рд╣реИ, рдпрд╣ рдПрдХ рд╕рдмрдкрд░ рд╕рдорд╛рдзрд╛рди рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдЧреНрд░рд╛рд╣рдХ рдХреА рдЧреЛрдкрдиреАрдпрддрд╛ рдХрд╛ рддреНрдпрд╛рдЧ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред рджреВрд╕рд░реА рдУрд░, рд╕рднреА рд▓реЗрди-рджреЗрди рдХреЛ рдХреЗрд╡рд▓ рдЙрдирдореЗрдВ рд╕реЗ рдЕрдзрд┐рдХрд╛рдВрд╢ рдХреЛ рддреНрдпрд╛рдЧрдиреЗ рдХреЗ рд▓рд┐рдП рдбрд╛рдЙрдирд▓реЛрдб рдХрд░рдирд╛ рдмреИрдВрдбрд╡рд┐рдбреНрде рдХреА рдмрд░реНрдмрд╛рджреА рд╣реЛрдЧреАред рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рджрд░реНрдЬ рдХрд░реЗрдВред
рдЖрдЗрдП рдмрддрд╛рддреЗ рд╣реИрдВред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдПрдХ рдХреНрд▓рд╛рдЗрдВрдЯ, рдРрд▓рд┐рд╕ рдХреЗ рдкрд╛рд╕ рдПрдХ рдЙрдЪреНрдЪ-рдореВрд▓реНрдп рдХрд╛ рд▓реЗрди-рджреЗрди рд╣реИ, рд╡рд╣ рдирд╣реАрдВ рдЪрд╛рд╣рддреА рдХрд┐ рдмреЙрдм, рдЬреЛ рдПрдХ рдкреВрд░реНрдг рдиреЛрдб рдЪрд▓рд╛рддрд╛ рд╣реИ, рдХреЛ рдЗрд╕рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкрддрд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рд╡рд╣ рдПрдХ рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рддреА рд╣реИ, рдЬрд┐рд╕реЗ рд╣рдо 10x1 рдЧреНрд░рд┐рдб рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░реЗрдВрдЧреЗ:
рд╡рд╣ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реИрд╢ рдлрд╝рдВрдХреНрд╢рдВрд╕ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд▓реЗрди-рджреЗрди рдбреЗрдЯрд╛ рдкрд╛рд╕ рдХрд░рддреА рд╣реИ, рдЬреЛ 0 рдФрд░ 9 рдХреЗ рдмреАрдЪ рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдЖрдЙрдЯрдкреБрдЯ рдХрд░рддрд╛ рд╣реИред рдЪрд▓реЛ рдЙрдиреНрд╣реЗрдВ 4 рдФрд░ 7 рдХрд╣рддреЗ рд╣реИрдВред рд╡рд╣ рдмреЙрдм рдХреЛ рдлрд╝рд┐рд▓реНрдЯрд░ рднреЗрдЬрддреА рд╣реИред
рдЗрд╕ рдЧреНрд░рд┐рдб рдХреЛ рджреЗрдЦрддреЗ рд╣реБрдП, рдЖрдкрдХреЛ рдкрддрд╛ рдирд╣реАрдВ рд╣реИ рдХрд┐ рдРрд▓рд┐рд╕ рдиреЗ рдлрд╝рд┐рд▓реНрдЯрд░ рдХреЛ рдХреМрди рд╕рд╛ рдбреЗрдЯрд╛ рдкрд╛рд╕ рдХрд┐рдпрд╛ рд╣реИред рдпрджрд┐ рдЖрдкрдХреЗ рдкрд╛рд╕ рдПрдХ рд╕реЗрдЯ рдерд╛ рдЬрд┐рд╕рдореЗрдВ рдбреЗрдЯрд╛ рдирд┐рд╣рд┐рдд рдерд╛, рддреЛ рдЖрдк рдЗрд╕реЗ рд╣реИрд╢ рдХрд░рдиреЗ рдФрд░ рдлрд╝рд┐рд▓реНрдЯрд░ рдХреЗ рд╕рд╛рде рдЗрд╕рдХреА рддреБрд▓рдирд╛ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛрдВрдЧреЗ - рдпрджрд┐ рдХреЛрдИ рдореЗрд▓ рд╣реИ, рддреЛ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдпрд╣ рд╡рд╣ рдЬрд╛рдирдХрд╛рд░реА рдереА рдЬрд┐рд╕рдХрд╛ рдРрд▓рд┐рд╕ рдиреЗ рдЕрдиреБрд░реЛрдз рдХрд┐рдпрд╛ рдерд╛ред
рд╕рд╛рде рд╣реА, рдХрдИ рдЗрдирдкреБрдЯ рд╣реЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдЬреЛ 4 рдФрд░ 7 рдХреЛ рдореИрдк рдХрд░реЗрдВрдЧреЗ, рдЗрд╕рд▓рд┐рдП рдмреЙрдм рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛ рдХрд┐ рдПрд▓рд┐рд╕ рдХрд┐рд╕ рдбреЗрдЯрд╛ рдореЗрдВ рд░реВрдЪрд┐ рд░рдЦрддреА рд╣реИред рд╡рд╣ рдмрд╕ рд╕рднреА рдореИрдЪреЛрдВ рдХреЛ рд╡рд╛рдкрд╕ рдХрд░ рджреЗрддрд╛ рд╣реИ, рдФрд░ рдРрд▓рд┐рд╕ рдЙрдиреНрд╣реЗрдВ рдЕрдкрдиреЗ рдЕрдВрдд рдореЗрдВ рдлрд╝рд┐рд▓реНрдЯрд░ рдХрд░рддреА рд╣реИред
рдпрд╣, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рдПрдХ рд╕рдХрд▓ рдУрд╡рд░рд╕рд┐рдореНрдкреНрд▓реАрдлрд┐рдХреЗрд╢рди рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИ: рдмреНрд▓реВрдо рдлрд┐рд▓реНрдЯрд░ рдХреНрд▓рд╛рдЗрдВрдЯ рдХреЗ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╣рд┐рддреЛрдВ рдХреЛ рдмрд╛рдзрд┐рдд рдХрд░рддреЗ рд╣реИрдВред рдпрд╣ рдПрдХ рд╕рд╣реА рддрд░реАрдХрд╛ рдирд╣реАрдВ рд╣реИ (рдЗрд╕рдХреА рдЧреЛрдкрдиреАрдпрддрд╛ рдкрд░ рдЕрднреА рднреА рдЪрд┐рдВрддрд╛рдПрдВ рд╣реИрдВ), рд▓реЗрдХрд┐рди рдпрд╣ рдПрдХ рдиреЛрдб рдХреЗ рд▓рд┐рдП рдПрдХ рдЕрд╕реАрдорд┐рдд рдЕрдиреБрд░реЛрдз рдкрд░ рдПрдХ рд╕реБрдзрд╛рд░ рд╣реИред