I'm quite disappointed that nobody mentioned Viterbi algorithm, as it's often used together with RS and really interesting.