рдпрд╣ рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдирд╛рдо рдХрд╛ рд▓рд┐рдирдХреНрд╕ рдРрдк рд╣реИ рдЬрд┐рд╕рдХреА рдирд╡реАрдирддрдо рд░рд┐рд▓реАрдЬрд╝ рдХреЛ Version3.6.0sourcecode.zip рдХреЗ рд░реВрдк рдореЗрдВ рдбрд╛рдЙрдирд▓реЛрдб рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕реЗ рд╡рд░реНрдХрд╕реНрдЯреЗрд╢рди рдХреЗ рд▓рд┐рдП рдореБрдлреНрдд рд╣реЛрд╕реНрдЯрд┐рдВрдЧ рдкреНрд░рджрд╛рддрд╛ рдСрдирд╡рд░реНрдХреНрд╕ рдореЗрдВ рдСрдирд▓рд╛рдЗрди рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдмреНрд▓реВрдо рдлрд┐рд▓реНрдЯрд░реНрд╕ рдирд╛рдо рдХреЗ рдЗрд╕ рдРрдк рдХреЛ рдСрдирд╡рд░реНрдХреНрд╕ рдХреЗ рд╕рд╛рде рдореБрдлреНрдд рдореЗрдВ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ рдФрд░ рдЪрд▓рд╛рдПрдВред
рдЗрд╕ рдРрдк рдХреЛ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрди рдирд┐рд░реНрджреЗрд╢реЛрдВ рдХрд╛ рдкрд╛рд▓рди рдХрд░реЗрдВ:
- 1. рдЗрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЛ рдЕрдкрдиреЗ рдкреАрд╕реА рдореЗрдВ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВред
- 2. рд╣рдорд╛рд░реЗ рдлрд╝рд╛рдЗрд▓ рдкреНрд░рдмрдВрдзрдХ рдореЗрдВ https://www.onworks.net/myfiles.php?username=XXXXX рдЙрд╕ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдирд╛рдо рдХреЗ рд╕рд╛рде рджрд░реНрдЬ рдХрд░реЗрдВ рдЬреЛ рдЖрдк рдЪрд╛рд╣рддреЗ рд╣реИрдВред
- 3. рдЗрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЛ рдРрд╕реЗ рдлрд╛рдЗрд▓ рдореИрдиреЗрдЬрд░ рдореЗрдВ рдЕрдкрд▓реЛрдб рдХрд░реЗрдВред
- 4. рдЗрд╕ рд╡реЗрдмрд╕рд╛рдЗрдЯ рд╕реЗ рдСрдирд╡рд░реНрдХреНрд╕ рд▓рд┐рдирдХреНрд╕ рдСрдирд▓рд╛рдЗрди рдпрд╛ рд╡рд┐рдВрдбреЛрдЬ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдпрд╛ рдореИрдХреЛрдЬрд╝ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рд╢реБрд░реВ рдХрд░реЗрдВред
- 5. рдСрдирд╡рд░реНрдХреНрд╕ рд▓рд┐рдирдХреНрд╕ рдУрдПрд╕ рд╕реЗ рдЖрдкрдиреЗ рдЕрднреА рд╢реБрд░реБрдЖрдд рдХреА рд╣реИ, рд╣рдорд╛рд░реЗ рдлрд╛рдЗрд▓ рдореИрдиреЗрдЬрд░ рдХреЛ https://www.onworks.net/myfiles.php?username=XXXXX рдЙрд╕ рдпреВрдЬрд░рдиреЗрдо рдХреЗ рд╕рд╛рде рдЬрд╛рдПрдВ рдЬреЛ рдЖрдк рдЪрд╛рд╣рддреЗ рд╣реИрдВред
- 6. рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ, рдЗрд╕реЗ рдЗрдВрд╕реНрдЯреЙрд▓ рдХрд░реЗрдВ рдФрд░ рдЗрд╕реЗ рдЪрд▓рд╛рдПрдВред
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ
Ad
рдмреНрд▓реВрдо рдлрд┐рд▓реНрдЯрд░
рд╡рд░реНрдгрди
рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдПрдХ рд╕реЗрдЯ рдХрд╛ рдПрдХ рд╕рдВрдХреНрд╖рд┐рдкреНрдд/рд╕рдВрдкреАрдбрд╝рд┐рдд рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рд╣реИ, рдЬрд╣рд╛рдБ рдореБрдЦреНрдп рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╕рджрд╕реНрдпрддрд╛ рдкреНрд░рд╢реНрди рдмрдирд╛рдиреЗ рдХреА рд╣реЛрддреА рд╣реИ; рдпрд╛рдиреА, рдХреНрдпрд╛ рдХреЛрдИ рдЖрдЗрдЯрдо рд╕реЗрдЯ рдХрд╛ рд╕рджрд╕реНрдп рд╣реИред рдЬрдм рддрддреНрд╡ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдореМрдЬреВрдж рд╣реЛрддрд╛ рд╣реИ рддреЛ рдПрдХ рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рд╣рдореЗрд╢рд╛ рд╕реЗрдЯ рдореЗрдВ рдПрдХ рддрддреНрд╡ рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдХреА рд╕рд╣реА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдЧрд╛ред рдПрдХ рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдореВрд▓ рд╕реЗрдЯ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрд╣реБрдд рдХрдо рднрдВрдбрд╛рд░рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рдХреБрдЫ 'рдЧрд▓рдд рд╕рдХрд╛рд░рд╛рддреНрдордХ' рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ: рдпрд╣ рдХрднреА-рдХрднреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдПрдХ рддрддреНрд╡ рд╕реЗрдЯ рдореЗрдВ рд╣реИ рдЬрдмрдХрд┐ рдпрд╣ рдирд╣реАрдВ рд╣реИред рдЬрдм рдЖрдк рдирд┐рд░реНрдорд╛рдг рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдЖрдкрдХреЛ рдпрд╣ рдЬрд╛рдирдирд╛ рд╣реЛрдЧрд╛ рдХрд┐ рдЖрдкрдХреЗ рдкрд╛рд╕ рдХрд┐рддрдиреЗ рддрддреНрд╡ рд╣реИрдВ (рд╡рд╛рдВрдЫрд┐рдд рдХреНрд╖рдорддрд╛), рдФрд░ рд╡рд╛рдВрдЫрд┐рдд рдЭреВрдареА рд╕рдХрд╛рд░рд╛рддреНрдордХ рджрд░ рдХреНрдпрд╛ рд╣реИ рдЬрд┐рд╕реЗ рдЖрдк рд╕рд╣рди рдХрд░рдиреЗ рдХреЛ рддреИрдпрд╛рд░ рд╣реИрдВред рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдЭреВрдареА рд╕рдХрд╛рд░рд╛рддреНрдордХ рджрд░ 1% рд╣реИред рдЭреВрдареА-рд╕рдХрд╛рд░рд╛рддреНрдордХ рджрд░ рдЬрд┐рддрдиреА рдХрдо рд╣реЛрдЧреА, рдЖрдкрдХреЛ рдЙрддрдиреА рд╣реА рдЕрдзрд┐рдХ рдореЗрдореЛрд░реА рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрдЧреАред рдЗрд╕реА рддрд░рд╣, рдХреНрд╖рдорддрд╛ рдЬрд┐рддрдиреА рдЕрдзрд┐рдХ рд╣реЛрдЧреА, рдЖрдк рдЙрддрдиреА рд╣реА рдЕрдзрд┐рдХ рдореЗрдореЛрд░реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВрдЧреЗред рдЖрдк 1% рдХреА рдЭреВрдареА-рд╕рдХрд╛рд░рд╛рддреНрдордХ рджрд░ рдХреЗ рд╕рд╛рде 1 рдорд┐рд▓рд┐рдпрди рддрддреНрд╡реЛрдВ рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ
- рдЖрдкрдХреЛ рдиреНрдпреВрд╡рд┐рдердПрд╕реНрдЯреАрдореЗрдЯреНрд╕ рдХреЛ рдкрд░рдВрдкрд░рд╛рдЧрдд рд░реВрдк рд╕реЗ рдХреЙрд▓ рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдП
- рд╣рдорд╛рд░рд╛ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди [] рдмрд╛рдЗрдЯ рдХреЗ рд░реВрдк рдореЗрдВ рд╕реЗрдЯрд┐рдВрдЧ рдФрд░ рдкрд░реАрдХреНрд╖рдг рдХреЗ рд▓рд┐рдП рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЛ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддрд╛ рд╣реИ
- рдХрднреА-рдХрднреА, рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЭреВрдареА рд╕рдХрд╛рд░рд╛рддреНрдордХ рджрд░ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЭреВрдареА рд╕рдХрд╛рд░рд╛рддреНрдордХ рджрд░ рд╕реЗ рднрд┐рдиреНрди (рдереЛрдбрд╝рд╛) рднрд┐рдиреНрди рд╣реЛ рд╕рдХрддреА рд╣реИ
- рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдХреЗ рджреЛ рдкреИрд░рд╛рдореАрдЯрд░ рд╣реЛрддреЗ рд╣реИрдВ: m, рднрдВрдбрд╛рд░рдг рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХреА рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рдмрд┐рдЯреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛, рдФрд░ k, рд╕реЗрдЯ рдХреЗ рддрддреНрд╡реЛрдВ рдкрд░ рд╣реИрд╢рд┐рдВрдЧ рдлрд╝рдВрдХреНрд╢рди рдХреА рд╕рдВрдЦреНрдпрд╛
- рдЬрдм рдЖрдк рдирд┐рд░реНрдорд╛рдг рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдЖрдкрдХреЛ рдпрд╣ рдЬрд╛рдирдирд╛ рд╣реЛрдЧрд╛ рдХрд┐ рдЖрдкрдХреЗ рдкрд╛рд╕ рдХрд┐рддрдиреЗ рддрддреНрд╡ рд╣реИрдВ (рд╡рд╛рдВрдЫрд┐рдд рдХреНрд╖рдорддрд╛), рдФрд░ рд╡рд╛рдВрдЫрд┐рдд рдЭреВрдареА рд╕рдХрд╛рд░рд╛рддреНрдордХ рджрд░ рдХреНрдпрд╛ рд╣реИ рдЬрд┐рд╕реЗ рдЖрдк рд╕рд╣рди рдХрд░рдиреЗ рдХреЛ рддреИрдпрд╛рд░ рд╣реИрдВ
- рдмреНрд▓реВрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдореВрд▓ рд╕реЗрдЯ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрд╣реБрдд рдХрдо рд╕рдВрдЧреНрд░рд╣рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддрд╛ рд╣реИ
рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛
Go
рдХреИрдЯрд┐рдЧрд░реАрдЬ
рдпрд╣ рдПрдХ рдРрд╕рд╛ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рд╣реИ рдЬрд┐рд╕реЗ https://sourceforge.net/projects/bloom-filters.mirror/ рд╕реЗ рднреА рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕реЗ рд╣рдорд╛рд░реЗ рдирд┐рдГрд╢реБрд▓реНрдХ рдСрдкрд░реЗрдЯрд┐рд╡ рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рд╕реЗ рдХрд┐рд╕реА рдПрдХ рд╕реЗ рдЖрд╕рд╛рди рддрд░реАрдХреЗ рд╕реЗ рдСрдирд▓рд╛рдЗрди рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдСрдирд╡рд░реНрдХреНрд╕ рдореЗрдВ рд╣реЛрд╕реНрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред