diffã®å‹•ä½œåŽŸç†ã‚’知る～ã©ã®ã‚ˆã†ã«ã—ã¦å·®åˆ†ã‚’å°Žã出ã™ã®ã‹ | gihyo.jpUNIXã®åŸºæœ¬çš„ãªã‚³ãƒžãƒ³ãƒ‰ã®1ã¤ã§ã‚ã‚‹diff。 ã“ã‚Œã«å®Ÿè£…ã•ã‚Œã¦ã„るアルゴリズムã¯å®Ÿã«èˆˆå‘³æ·±ã„世界ãŒåºƒãŒã£ã¦ã„ã¾ã™ã€‚ 本稿ã§ã¯ã€ç†è€…ãŒé–‹ç™ºã—ãŸç‹¬è‡ªãƒ©ã‚¤ãƒ–ラリ「dtlã€ã‚’ã‚‚ã¨ã«ã€Œdiffã®ã—ãã¿ã€ã‚’解説ã—ã¾ã™ã€‚ ã¯ã˜ã‚ã« diffã¯2ã¤ã®ãƒ•ã‚¡ã‚¤ãƒ«ã‚„ディレクトリã®å·®åˆ†ã‚’å–ã‚‹ã®ã«ä½¿ç”¨ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã™ã€‚ ソフトウェア開発を行ã£ã¦ã„ã‚‹æ–¹ã§ã‚ã‚Œã°ã€Subversionã‚„Gitãªã©ã®ãƒãƒ¼ã‚¸ãƒ§ãƒ³ç®¡ç†ã‚·ã‚¹ãƒ†ãƒ を通ã—ã¦åˆ©ç”¨ã—ã¦ã„ã‚‹ã“ã¨ãŒå¤šã„ã‹ã¨æ€ã„ã¾ã™ã€‚本稿ã§ã¯ãã®diffã®å‹•ä½œåŽŸç†ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ 差分ã®è¨ˆç®—ã®éš›ã«é‡è¦ãª3ã¤ã®è¦ç´ 差分を計算ã™ã‚‹ã¨ã„ã†ã®ã¯æ¬¡ã®3ã¤ã‚’計算ã™ã‚‹ã“ã¨ã«å¸°çµã—ã¾ã™ã€‚ 編集è·é›¢ 2ã¤ã®è¦ç´ 列ã®é•ã„を数値化ã—ãŸã‚‚ã® LCS（Longest Common Subsequence） 2ã¤ã®è¦ç´ 列ã®æœ€é•·å…±é€šéƒ¨åˆ†åˆ— SES（Shortest Edit Script） ã‚ã‚‹è¦ç´ 列を別ã®è¦
Javascriptã§diffã‚‹ ( with å½¢æ…‹ç´ è§£æž ) (nakatani @ cybozu labs)
16bps: OSXã§diff
{{#tags}}- {{label}}
{{/tags}}