編集è·é›¢ (Levenshtein Distance) - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼æ˜¨æ—¥ 最長共通部分列å•é¡Œ (LCS) ã«ã¤ã„ã¦è§¦ã‚Œã¾ã—ãŸã€‚ã¤ã„ã§ãªã®ã§ç·¨é›†è·é›¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã‚‚æ•´ç†ã—ã¦ã¿ã¾ã™ã€‚ 編集è·é›¢ (レーベンシュタインè·é›¢, Levenshtein Distance) ã¯äºŒã¤ã®æ–‡å—列ã®é¡žä¼¼åº¦ (ç•°ãªã‚Šå…·åˆ) を定é‡åŒ–ã™ã‚‹ãŸã‚ã®æ•°å€¤ã§ã™ã€‚æ–‡å—ã®æŒ¿å…¥/削除/ç½®æ›ã§ä¸€æ–¹ã‚’ä»–æ–¹ã«å¤‰å½¢ã™ã‚‹ãŸã‚ã®æœ€å°æ‰‹é †å›žæ•°ã‚’æ•°ãˆãŸã‚‚ã®ãŒç·¨é›†è·é›¢ã§ã™ã€‚ 例ãˆã° 伊藤直哉ã¨ä¼Šè—¤ç›´ä¹Ÿ … 編集è·é›¢ 1 伊藤直ã¨ä¼Šè—¤ç›´ä¹Ÿ … 編集è·é›¢ 1 ä½è—¤ç›´å“‰ã¨ä¼Šè—¤ç›´ä¹Ÿ … 編集è·é›¢ 2 ä½è—¤B作ã¨ä¼Šè—¤ç›´ä¹Ÿ … 編集è·é›¢ 3 ã¨ã„ã†å…·åˆã§ã™ã€‚ 編集è·é›¢ã¯ã‚¹ãƒšãƒ«ãƒŸã‚¹ã‚’ä¿®æ£ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚„ã€è¿‘似文å—åˆ—ç…§åˆ (検索対象ã®æ–‡æ›¸ã‹ã‚‰å…¥åŠ›æ–‡å—ã«ã‚る程度近ã„部分文å—列を探ã—出ã™å…¨æ–‡æ¤œç´¢) ãªã©ã§åˆ©ç”¨ã•ã‚Œã¾ã™ã€‚ 編集è·é›¢ç®—出ã¯å‹•çš„計画法 (Dynamic Programming, DP) ã§è¨ˆç®—ã™ã‚‹ã“ã¨ãŒã§ãã‚‹ã“ã¨ãŒ
{{#tags}}- {{label}}
{{/tags}}