ãã®é ç®ã§ã¯ã確ççãã¼ã¿æ§é ã«ã¤ãã¦èª¬æãã¦ãã¾ããç»åã«ã¼ããå¹æãä»å ããç»åãã£ã«ã¿ã«ã¤ãã¦ã¯ãå·ç¬ã®ãã«ã¼ã ãã£ã«ã¿ã¼ããã覧ãã ããã ãã«ã¼ã ãã£ã«ã¿ï¼è±èª: Bloom filterï¼ã¯ã1970å¹´ã« Burton H. Bloom ãèæ¡ãã空éå¹çã®è¯ã確ççãã¼ã¿æ§é ã§ããããããã¼ã¿ãéåã®è¦ç´ ã§ããï¼éåã«å«ã¾ãã¦ããï¼ãã©ããã®å¤å®ã«ä½¿ãããããã ãå¤å®ã¯æ£ç¢ºã§ã¯ãªãã¦ãå«ã¾ãã¦ããªãã®ã«å«ã¾ãã¦ããã¨èª¤ã£ã¦å¤å®ãããã¨å½é½æ§ï¼false positiveï¼ã®å¯è½æ§ãããããããå«ã¾ãã¦ãããã®ãå«ã¾ãã¦ããªãã¨èª¤å¤å®ãããã¨å½é°æ§ï¼false negativeï¼ã¯ãªãããªãéåã«è¦ç´ ã追å ãããã¨ã¯ã§ããããéåããè¦ç´ ãåé¤ãããã¨ã¯ã§ããªãï¼ãã ããæ¡å¼µããã counting filter ã§ããã°åé¤ãã§ããï¼ãéåã«è¦ç´ ã追å ãã¦ããã«ã¤ãã¦å½é½æ§ã®
{{#tags}}- {{label}}
{{/tags}}