HW 09: DYNAMIC PROGRAMMING

1. Implement a dynamic programming based text alignment algorithm that can perform the best alignment (least errors) between these two strings:
   
   
   John saw Mary on the hill with a telescope.
   Harry on the hill in a periscope.
   
   
2. Record your voice speaking the phrases "something" and "a thing". Generate feature vector streams using the front end described in homework no. 8, and perform a dynamic programming based alignment on the streams. Edit out silence, and use a simple Euclidean distance metric.