Unified compression-based acceleration of edit-distance computation

Keyphrases

• Edit Distance 100%
• Distance Computation 100%
• Compression System 60%
• Compress 40%
• Scoring Function 40%
• Edit Distance Algorithm 40%
• Straight-line Programs 40%
• Popular 20%
• Computer Science 20%
• Time Algorithm 20%
• Distance Problems 20%
• Compression Method 20%
• Programming Solution 20%
• Byte Pair Encoding 20%
• Rephrasing 20%
• Run-length Encoding 20%
• High Compressibility 20%
• Dynamic Programming 20%
• Encoding Method 20%
• Compressed String 20%
• Combinatorial Pattern Matching 20%
• Dictionary Methods 20%
• Program Representation 20%
• Compressibility Properties 20%
• Generic Platform 20%
• Quadratic Time 20%

Mathematics

• Total Length 100%
• Straight Line 100%
• Line Program 100%
• Worst Case 50%
• Upper Bound 50%
• Case Scenario 50%
• Run-Length Encoding 50%

Computer Science

• Compression Scheme 100%
• Scoring Function 66%
• Fundamental Problem 33%
• Speed-up 33%
• Dynamic Programming 33%
• Compressibility 33%
• Pattern Matching 33%
• Run Length Encoding 33%
• Quadratic Time 33%
• Computer Science 33%