文書比較アルゴリズムDiff/エディットグラフã«ã‚ˆã‚‹æ¯”較アルゴリズム- ãらã’ã®ChangeLoghttp://www.slash-zero.jp/archives/program/466 http://www.slash-zero.jp/archives/program/468 http://www.slash-zero.jp/archives/program/476http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm â– Diffã¨ã¯ä½•ã‹ 感覚的ã«ã¯ç†è§£ã§ãã‚‹Diffã ãŒã€åŽ³å¯†ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦ã®Diffã¨ã¯ä½•ã‹ã‚’説明ã™ã‚‹ã€‚ Aã¨Bã®Diffã¨ã¯ã€ Aã¨Bã®ã€Œæœ€ã‚‚共通部分ãŒé•·ããªã‚‹çµ„ã¿åˆã‚ã›(LCS)ã€ã‚’見ã¤ã‘ã‚‹ä½œæ¥ ã¾ãŸã¯ã€ è¦ç´ ã®è¿½åŠ /削除ã®ã¿ã®æ“作ã§ã€ã€Œæœ€ã‚‚å°‘ãªã„æ“作ã§Aã‹ã‚‰Bを作æˆã™ã‚‹æ‰‹é †(SED)ã€ã‚’見ã¤ã‘ã‚‹ä½œæ¥ â€¦â€¦ã§ã‚る。 (以上ã®ï¼’ã¤ã¯åˆ¥ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚Šã€çµæžœã¯ç•°ãªã‚‹å ´åˆãŒã‚ã‚‹) ã“ã“ã§ã¯ã€ã€Œæœ€ã‚‚å°‘ãª
{{#tags}}- {{label}}
{{/tags}}