Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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)

Reviews

Start your review of Approximating Text-to-Pattern Hamming Distances

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.