- 这个文本对比工具使用什么算法?
- 本工具使用 Myers 差异算法,与 Git 和大多数版本控制系统使用的算法相同。Myers 算法高效地计算将一个文本转换为另一个文本的最短编辑脚本(SES),最小化操作次数。它使用动态规划找到两个文本之间的最长公共子序列(LCS),然后识别添加和删除。这种方法提供准确、易读的差异输出,优化用于代码审阅和文档比较。
- 逐行对比和逐字符对比有什么区别?
- 逐行对比将每行视为原子单元,比较整行并标记为添加、删除或未变更。这适合代码和结构化文档,因为变更通常发生在行边界。逐字符(或内联)对比在单个行内比较,高亮显示更改的特定字符。行级对比对大多数用例更快更清晰,而字符级对小文本变更或单行编辑提供更细粒度的细节。
- 我可以用这个工具比较非常大的文本文件吗?
- 可以,本工具能处理大型文本文件,但性能取决于您的浏览器和设备。对于超过 10,000 行的文件,比较可能需要几秒钟。Myers 算法的时间复杂度为 O(ND),其中 N 是文本长度之和,D 是编辑距离。对于超大文件(100,000+ 行),建议比较特定部分或使用命令行工具如 GNU diff。本工具在客户端处理所有内容,因此没有服务器文件大小限制,但受浏览器内存约束。
- 为什么只有空格的变更也显示为差异?
- 差异算法默认将空格(空格、制表符、换行符)视为重要字符。带尾随空格的行与没有空格的相同行是不同的。这对于代码比较是有意的,因为空格会影响行为(Python 缩进、Makefile)。避免空格噪音的方法:比较前修剪尾随空格、使用一致的行结尾(LF vs CRLF)、规范化缩进(空格 vs 制表符)。一些高级差异工具提供"忽略空格"选项,本工具未来可能添加。
- 使用这个工具时我的文本数据安全吗?
- 绝对安全。本工具完全在您的浏览器中使用客户端 JavaScript 运行。您的文本数据永远不会离开您的设备或上传到任何服务器。所有比较计算都在浏览器内存中本地进行。当您关闭页面时,所有数据都会被丢弃。这使得比较敏感文档、专有代码或机密信息非常安全。为了最大安全性,您甚至可以在页面初始加载后离线使用本工具。