Norvig’s Algorithm

uses 4 operations

  • Deletion: Remove one letter
  • Transposition: Swap two adjacent letters
  • Replacement: Change one letter to another
  • Insertion: Add one letter