jsdiff：JavaScript 文字差異比對函式庫

文字比較是軟體開發中的基本操作，為版本控制、協作編輯和程式碼審查工具提供支援。jsdiff（GitHub 上的 kpdecker/jsdiff）是一個全面的 JavaScript 函式庫，提供快速、靈活的文字差異比對，具有多種比較粒度，使其成為需要比較文字的 Node.js 和基於瀏覽器的應用程式的首選。

由 Kevin Decker 創建，並在 JavaScript 生態系統中廣泛採用，jsdiff 已累積超過 8,000 個 GitHub 星號，是眾多熱門工具和框架的依賴項。該函式庫實作了 Myers 差異演算法，該演算法高效計算兩個序列之間的最小編輯距離，並使用針對不同類型文字內容最佳化的各種專門比較模式進行擴展。

flowchart LR
    A[文字 A] --> B[Tokenization\n粒度選擇]
    C[文字 B] --> B
    B --> D[Myers 差異演算法\n序列比較]
    D --> E[變更偵測\n新增 / 移除]
    E --> F[輸出格式化]
    F --> G[變更物件\nParts 陣列]
    F --> H[Unified Diff\n字串格式]
    F --> I[JSON Diff\n結構化資料]
    F --> J[修補格式\n修補指令]

延伸閱讀

• jsdiff 在 GitHub 上 – 包含 API 文件和範例的儲存庫
• Myers 差異演算法 – jsdiff 底層差異演算法的解釋