javascriptã§diff実装高速ã¨ã•ã‚Œã‚‹O(NP)ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ をベース㫠ã€javascriptã§å®Ÿè£…ã—ã¦ã¿ãŸã€‚ [1]E.W.Myers, "An O(ND) difference algorithm and its variations", Algorithmixa, 1 (1986), pp.251-266 ã«è«–文を日本語ã«è¨³ã—ãŸã‚‚ã®ãŒè¼‰ã£ã¦ãŠã‚Šã€å‚考ã«ãªã‚Šã¾ã—ãŸã€‚ http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm 上記ã®è«–æ–‡ä¸ã®ã‚³ãƒ¼ãƒ‰ã¯ã€Œï¼³ï¼¥ï¼¤ Shotest Edit Distanceã€ã®å€¤ã‚’求ã‚ã‚‹ã ã‘ã§ã€ Diffã®çµæžœã‚’ã©ã†çµ„ã¿ç«‹ã¦æ ¼ç´ã—ã¦ã„ãã‹ã«ã¤ã„ã¦ã¨ã€fpã¨ã„ã†é…列ã®åˆæœŸå€¤ã‚’ 何ã§åŸ‹ã‚ã‚Œã°ã‚ˆã„ã®ã‹ãŒåˆ†ã‹ã‚‰ãšã€ ã‹ãªã‚Šè‹¦åŠ´ã—ã¾ã—ãŸã€‚ アルゴリズムã¯ä¸Šè¨˜ã®O(NP)ãã®ã¾ã¾ã§ã™ãŒã€javascriptã§å®Ÿè£…ã—ã¦ã„ãä¸ã§ã€ メイン処ç†ã¨
{{#tags}}- {{label}}
{{/tags}}