google/diff-match-patchArchived
Diff Match Patch
This is a text diffing and patching library used for computing differences between text blocks, calculating edit distances, and applying patches to synchronize document versions. It includes a fuzzy text matching engine to locate strings by balancing accuracy with location, and a Levenshtein distance calculator to measure the number of character insertions, deletions, and substitutions between two strings.
The library features a semantic diff optimizer that refines raw text differences to align with human-readable word and phrase boundaries. It provides utilities for generating and parsing serialized patches, allowing structural differences to be stored or transmitted and then applied to documents using a best-effort strategy to handle source offsets.
The project covers a broad range of text manipulation capabilities, including text comparison, difference computation, and pattern matching. These tools enable the measurement of edit distance and the synchronization of plain text versions through the application of optimized difference sets.
Features
- Text Diffing and Patching Libraries - A comprehensive library for computing differences between text blocks and applying patches to synchronize document versions.
- Text Patching - Provides a comprehensive system for synchronizing document versions through the application of serialized patches.
- Multi-File Patch Synchronization - Synchronizes documents by applying a series of changes while accounting for shifts in the source text.
- Text File Comparison - Identifies specific additions and deletions required to transform one block of plain text into another.
- Text Difference Computation - Determines exactly which characters or words were added, removed, or modified between two versions of text.
- Semantic Boundary Alignment - Post-processes raw character differences to group changes into logical word and phrase boundaries for humans.
- Human-Readable Diffing - Refines raw text differences to align with word boundaries and phrase blocks for better human readability.
- Edit Distance Calculators - Calculates the Levenshtein distance between two strings based on insertions, deletions, and substitutions.
- Diff Algorithms - Implements the Myers diff algorithm to compute the shortest edit script between two text blocks.
- Patch Generators - Encodes structural text differences into a standardized string format for storage and transmission.
- Patch Application - Provides utilities to apply patches to text blocks using a best-effort strategy to handle shifts in the source content.
- Patch Parsing - Converts textual diff formats back into machine-readable patches to apply changes to documents.
- Semantic Diff Optimizers - Routines that refine raw text differences to align with human-readable word and phrase boundaries.
- Fuzzy Matching - Provides a search utility that balances accuracy and location to find the best fuzzy match for a string.
- Location-Weighted Matching - Locates text patterns by balancing character accuracy with proximity to a target index for more precise matching.
- Text Pattern Matching - Locates exact or fuzzy matches of specific text strings within larger bodies of plain text.
- Bit-Parallel Implementations - Implements a bit-vector approach to significantly accelerate Levenshtein distance calculations across text strings.
- Difference Set Optimization - Optimizes difference sets by removing coincidental matches to improve human readability and machine efficiency.
- Semantic Grouping - Groups fragmented text changes into human-readable blocks to make raw differences more intuitive.
- Semantic Refinement - Refines raw text differences to ensure they align with natural human-readable word and phrase boundaries.
- Miscellaneous Utilities - Algorithms for synchronizing and merging plain text.
Star history
How this analysis was created: This summary and feature list are AI-generated from collected project material and can contain mistakes. Stars, license and language are imported from GitHub. Inclusion does not mean that we have tested or audited this project. Check the source documentation for any feature you depend on. Learn more on our About page.
