Question
What is the purpose of a Bloom filter in computer
science?Solution
The correct answer is C
рд╕реВрдЪреА I рдХреЛ рд╕реВрдЪреА II рд╕реЗ рд╕реБрдореЗрд▓рд┐рдд рдХреАрдЬрд┐рдП рдФрд░ рд╕реВрдЪрд┐рдпреЛрдВ рдХреЗ рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рдХ...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рдВрдЦреНрдпрд╛рд╡рд╛рдЪрдХ рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ рдХреМрди-рд╕рд╛ рдорд╛рдирдХ рд░реВрдк рд╕реНрд╡реАя┐╜...
"рднрд╛рд╖рд╛" рд╢рдмреНрдж рдХрд╛ рдЕрд░реНрде рдХреНрдпрд╛ рд╣реИ?
рдХреЛрдИ рдХрд╛рд░реНрдорд┐рдХ рдордзреБрдмрдиреА рдЬрд┐рд▓рд╛ (рдмрд┐рд╣рд╛рд░) рд╕реНрдерд┐рдд рдХреЗрдВрджреНрд░ рд╕рд░рдХрд╛рд░ рдХреЗ рдХрд┐рд╕реА...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХрдердиреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХреАрдЬрд┐рдП:
рднрд╛рд░рдд рд╕рд░рдХрд╛рд░ рдХреЗ рдордВрддреНрд░рд╛рд▓я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХреАрдЬрд┐рдП:
1. рд▓реЛрд╣рд┐рдд
2. рдЙрдиреНрдореВрд▓рд┐рдд
рдкреЛрд░реНрдЯ рдмреНрд▓реЗрдЕрд░ рд╕реНрдерд┐рдд рдХреЗрдВрджреНрд░ рд╕рд░рдХрд╛рд░ рдХреЗ рдХрд┐рд╕реА рдХрд╛рд░реНрдпрд╛рд▓рдп рджреНрд╡рд╛рд░рд╛ я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХрд┐рд╕ рд▓реЗрдЦрдХ рдХреЛ рдЙрдирдХреЗ рдирд╛рдЯрдХ 'рд╕рдореНрд░рд╛рдЯ 'рдЕрд╢реЛрдХ' рдХреЗ рд▓рд┐...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд╛рдХреНрдп рдкреНрд░рдпреЛрдЧреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХреАрдЬрд┐рдП:
1. рдХреГрд╖рд┐ рд╣рдорд╛рд░реА я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди-рд╕рд╛/рдХреМрди-рд╕реЗ рд╡рд╛рдХреНрдп рдкреНрд░рдпреЛрдЧ рд╕рд╣реА рдирд╣реАрдВ рд╣реИ/рд╣я┐╜...