PukiWiki/1.4/Diff - PukiWiki-devPukiWiki/1.4 ※ã—ã‚ãã‚ã®ã¸ã‚„:do_diffã‹ã‚‰ç§»å‹•ã—ã¦ãã¾ã—ãŸã€‚ -- ã±ã‚“ã 差分表示ã®æ”¹é€ †文書比較アルゴリズムより... 文書比較を行ã†å•é¡Œã¯ã€ï¼’ã¤ã®æ–‡æ›¸ï¼¡ï¼Œï¼¢ã®æœ€é•·å…±é€šéƒ¨åˆ†ï¼ˆï¼¬ï¼£ï¼³ Longuest Common Subsequence）ã€ã¾ãŸã¯æœ€å°ã‚¨ãƒ‡ã‚£ãƒƒãƒˆè·é›¢ï¼ˆï¼³ï¼¥ï¼¤ Shotest Edit Distance）を求ã‚ã‚‹å•é¡Œã¨ç‰ä¾¡ã§ã‚る。 …ã ãã†ã§ã™ã€‚ãªã‚“ã¨ãªã速ãã†ã ã£ãŸã®ã§ã€PukiWikiã®å·®åˆ†è¡¨ç¤ºãƒ«ãƒ¼ãƒãƒ³ã‚’O(NP)アルゴリズムã§ä½œã£ã¦ã¿ã‚ˆã†ã¨æ€ã£ãŸæ¬¡ç¬¬ã§ã€‚ http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) difference algorithm and its variations", Algorithmixa, 1 (1986), pp.251-266 [2] S.W.
ウノウラボ Unoh Labs: diff with C++
文書比較（diff）アルゴリズム
ã‚ã‚‚ãªãšã‚“å°å±‹ : 差分アルゴリズムã«ã¤ã„ã¦èª¿ã¹ã‚‹ã€‚
{{#tags}}- {{label}}
{{/tags}}