Approximating Text-to-Pattern Hamming Distances
Association for Computing Machinery (ACM) via YouTube
Overview
Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore efficient algorithms for approximating Hamming distances between text and pattern strings in this 21-minute conference talk. Gain insights into previous approaches, understand the intuition behind new techniques, and delve into structured and combined sampling methods. Learn how these advanced algorithms can significantly improve performance in pattern matching and string comparison tasks.
Syllabus
Introduction
Previous algorithms
Intuition
Structured Sampling
Combined Sampling
Conclusion
Taught by
Association for Computing Machinery (ACM)