ç¢ºçŽ‡çš„ãƒ‡ãƒ¼ã‚¿æ§‹é€ ãƒ»ãƒ–ãƒ«ãƒ¼ãƒ ãƒ•ã‚£ãƒ«ã‚¿ã«ã¤ã„ã¦ã®ã¾ã¨ã‚ - kakts-logæ¦‚è¦ ç‰¹å®šã®ãƒ‡ãƒ¼ã‚¿ãŒã€ã‚る集åˆã‚„リストã«å«ã¾ã‚Œã‚‹ã‹ã©ã†ã‹ã‚’判定ã™ã‚‹ãŸã‚ã«ç·šå½¢æŽ¢ç´¢ã‚„二分探索ãªã©ã„ãã¤ã‹ã®ã‚µãƒ¼ãƒã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä½¿ã‚ã‚Œã¾ã™ãŒã€ 本稿ã§ã¯ãƒ¡ãƒ¢ãƒªã®ä½¿ç”¨åŠ¹çŽ‡ã€æŽ¢ç´¢ã®éš›ã®è¨ˆç®—é‡ãŒå„ªã‚Œã¦ã„るブルームフィルタを用ã„ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã¾ã¨ã‚ã¾ã™ã€‚ ブルームフィルタã¨ã¯ ブルームフィルタã¨ã¯ç¢ºçŽ‡çš„ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®ä¸€ç¨®ã§ã€ã‚るデータãŒé›†åˆã«å±žã™ã‚‹ã‹ã©ã†ã‹ã‚’判定ã™ã‚‹éš›ã«ä½¿ã‚ã‚Œã¾ã™ã€‚ 特徴ã¨ã—ã¦ã¯ã€ãƒ¡ãƒ¢ãƒªã®ç©ºé–“消費ãŒå°‘ãªãã™ã¿ã€éžå¸¸ã«åŠ¹çŽ‡çš„ã«ãƒ‡ãƒ¼ã‚¿ã®å˜åœ¨åˆ¤å®šãŒã§ãã¾ã™ã€‚ デメリットã¨ã—ã¦ã¯ã€false-positive(å½é™½æ€§)ã«ã‚ˆã‚‹ãƒ‡ãƒ¼ã‚¿ã®èª¤åˆ¤å®šã®å¯èƒ½æ€§ãŒã‚ã‚Šã€é›†åˆã«å˜åœ¨ã—ãªã„データをå˜åœ¨ã™ã‚‹ã¨èª¤åˆ¤å®šã—ã¦ã—ã¾ã†å ´åˆãŒã‚ã‚Šã¾ã™ã€‚ã“ã®ã‚ˆã†ãªèª¤åˆ¤å®šãŒè¨±ã•ã‚Œãªã„よã†ãªçŠ¶æ³ã«ãŠã„ã¦ã¯ã€ãƒ–ルームフィルタã¯ä½¿ãˆã¾ã›ã‚“。 逆ã«ã€false-negative(å½é™°æ€§)ã«ã‚ˆã‚‹èª¤åˆ¤å®šã¯ãªã„ãŸã‚ã€ãƒ‡ãƒ¼ã‚¿ã¯å®Ÿéš›ã«ã‚ã‚‹ã®ã«
ãƒã‚±ãƒƒãƒˆã‚½ãƒ¼ãƒˆ - Wikipedia
ãªãœï½„ï½ã€Œã‚„ã‚‹ã ã‘ã€ãªã®ã‹ã€€ï½žå‹•çš„計画法ã«ã¤ã„ã¦è€ƒãˆã‚‹ã€€ãã®ï¼‘～ - kuuso1ã®ãƒ–ãƒã‚°
Bing検索ã®è£å´â€•BitFunnelã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Hatena Developer Blog
回文ã«è¦ªã—もㆠ- pixiv inside [archive]![回文ã«è¦ªã—もㆠ- pixiv inside [archive]](https://cdn-ak-scissors.b.st-hatena.com/image/square/649650be00c35aecad2db1e7f5abf8372cc4f08e/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F11696248318756278971%2F8454420450077730553%2F1419241303)
B Treeã¨B+ Treeã®é•ã„ - Carpe Diem
Ｎ進数計算ãŠã‚ˆã³ã‚¨ãƒ³ã‚³ãƒ¼ãƒ‰ï¼ãƒ‡ã‚³ãƒ¼ãƒ‰ã®ãƒã‚¸ãƒƒã‚¯ - clock-up-blog
æ–‡å—列アルゴリズムã®å¦ã³ã‹ãŸ - Hatena Developer Blog
Luhnアルゴリズム- Wikipedia
ページ置æ›ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Wikipedia
探索 - Wikipedia
山登り法 - Wikipedia
焼ããªã¾ã—法 - Wikipedia
MinHash - Wikipedia
Rubyã§b-Bit MinHashを実装ã—ã¦ã¿ãŸã€‚ - ã‚¿ãƒã‚³ãƒžå¥½ããªã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®ãƒ–ãƒã‚°
b-Bit MinHashã«ã‚ˆã‚‹é«˜é€Ÿã‹ã¤çœã‚¹ãƒšãƒ¼ã‚¹ãªé¡žä¼¼åº¦åˆ¤å®š - SmartNews Engineering Blog
ä¹±æŠžãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®æœ€æ–°äº‹æƒ… ï¼MinHash 㨠HyperLogLog ã®æœ€è¿‘ã®é€²æ©ï¼
局所性é‹æ•åž‹ãƒãƒƒã‚·ãƒ¥ - Wikipedia
Difference bloom filters and FM-sketches
fast sqrt
{{#tags}}- {{label}}
{{/tags}}