A unified algorithm for accelerating edit-distance computation via text-compression

Keyphrases

• Edit Distance 100%
• Distance Computation 100%
• Text Compression 100%
• Unified Algorithm 100%
• Compression System 75%
• Scoring Function 75%
• Compress 50%
• Edit Distance Algorithm 50%
• Straight-line Programs 50%
• Popular 25%
• Time Algorithm 25%
• Distance Problems 25%
• Compression Method 25%
• Programming Solution 25%
• Byte Pair Encoding 25%
• Rephrasing 25%
• Run-length Encoding 25%
• Dynamic Programming 25%
• Encoding Method 25%
• Compressed String 25%
• Combinatorial Pattern Matching 25%
• Dictionary Methods 25%
• Program Representation 25%
• Compressibility Properties 25%
• Generic Platform 25%

Computer Science

• Scoring Function 100%
• Compression Scheme 100%
• Text Compression 100%
• Fundamental Problem 33%
• Dynamic Programming 33%
• Compressibility 33%
• Pattern Matching 33%
• Run Length Encoding 33%

Mathematics

• Total Length 100%
• Straight Line 100%
• Line Program 100%
• Run-Length Encoding 50%