Bal4u : C/UVa - C言語・文å—åˆ—ç…§åˆ Archiveスパムメールã®åˆ¤å®šã‚„ã€æ–‡å—列ã®ã‚ã„ã¾ã„検索ç‰ã§ã¯ã€æ–‡å—列間ã®é•ã„を効率よã判定ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå¿…è¦ã€‚ã“ã“ã§ã¯ãã®ç´¹ä»‹ã€‚ 「文å—列間ã®è·é›¢ (String Distance) ã¨ã¯ã€ï¼’ã¤ã®æ–‡å—列間ã®é•ã„を測る尺度。文å—を挿入ã—ãŸã‚Šã€å‰Šé™¤ã—ãŸã‚Šã€ç½®ãæ›ãˆãŸã‚Šã—ã¦ã€ï¼’ã¤ã®æ–‡å—列をç‰ã—ãã™ã‚‹ã¾ã§ã®æœ€å°ã®æ“作ã®æ•°ã§ã‚‚ã‚る。〠例ãˆã°ã€computer 㨠commuter。 pã‚’mã«ç½®ãæ›ãˆã‚‹ï¼ˆã‚ã‚‹ã„ã¯é€†ã€mã‚’pã«ã™ã‚‹ï¼‰ã ã‘ã§ã€å…¨ãåŒã˜æ–‡å—列ã«ãªã‚‹ã®ã§ã€äºŒã¤ã®æ–‡å—列間ã®è·é›¢ã¯ï¼‘ã¨ãªã‚‹ã€‚æ“作ãªã—ã§ã¯åŒç‰ã«ãªã‚‰ãªã„ã®ã§ã€ï¼‘ãŒæœ€å°æ“作数ã§ã‚‚ã‚ã‚‹ã‚ã‘ã 。 例ãˆã°ã€sport 㨠sort。　左ã®sportã‹ã‚‰ s を削除ã™ã‚Œã°ã€å³ã®sortã«ãªã‚‹ã—ã€å³ã®sortã«pを挿入ã™ã‚‹ã¨å·¦ã«ãªã‚‹ã€‚ã—ãŸãŒã£ã¦ã€æ–‡å—列間ã®è·é›¢ã¯ï¼‘ã¨ãªã‚‹ã€‚ ＜文å—列間è·é›¢ï½„ ã®å†å¸°çš„定義＞ d("", "") = 0 　　　　↠空文
{{#tags}}- {{label}}
{{/tags}}