以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  请问一下差分比较算法的情况(diff, compare, patch, 二进制差分)  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=36280)


--  作者:neoedmund
--  发布时间:8/1/2006 10:15:00 AM

--  请问一下差分比较算法的情况(diff, compare, patch, 二进制差分)
关于这个diff, compare, patch, 二进制差分的问题, 现在有没有什么完整的理论,算法?
看到一个Longest Matching Sequence (LMS) 很好理解.
有什么什么最好的算法, 就像排序里的quicksort一样的?
请在这方面有研究的谈谈. 谢谢!
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms