Edit Distance by Dynamic Programming: the Levenshtein Table
This lesson is part of the course
In this lesson
You fill a word-level Levenshtein table with one copied MIN formula, read the minimum number of edits from its corner and turn it into the WER of a voice command.
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- Word Error Rate: (S + D + I) / N from Alignment Counts Locked
- Word-by-Word Comparison: Labelling C, S, D and I Locked
- Edit Distance by Dynamic Programming: the Levenshtein Table Locked
- Character Error Rate: Splitting Strings with MID Locked
- WER by Accent and Noise: SUMIFS, Pooled vs Average Locked
- Real-Time Factor & Latency Percentiles Locked
- Custom Vocabulary: Measuring the Before/After Impact Locked
- Model Comparison: Cost per Audio Hour vs Accuracy Locked