Assignment:
Describe the similarities and differences between implementing a Viterbi decoding algorithm and implementing a maximum a posteriori (MAP) decoding algorithm?
Provide complete and step by step solution for the question and show calculations and use formulas.