Practical 7

Perl (6)

Aims

• To give practice in using and writing simple Perl scripts.
• To reinforce concepts from the HMM part of the course.

Objectives

After this practical you will:

• be able to use and write simple Perl scripts;
• be able to implement programs that work with HMMs.

Exercises

1. Write a Perl program that estimates the parameters of an HMM. For a more detailed description of this task, see the Rosalind web site. You can use /chalmers/users/kemp/MVE360/practical7/estimate.pl as a starting point. You should add code for calculating transition and emission probabilities to that program.

2. Write a Perl program that computes the probability of a string emitted by an HMM. For a more detailed description of this task, see the Rosalind web site.

3. Write a Perl program that implements the Viterbi algorithm. For a more detailed description of this task, see the Rosalind web site.

What to demonstrate or hand in

You do not have to demonstrate or hand in anything in connection with the exercises on this page, but you should ensure that you have completed the earlier computer labs, and check that your completed assignments have been recorded correctly.