Algorithms and Applications (15-499)
Assignment #5
Due Date: 24 Apr 03
This assignment is only worth one half as much as assignments 13 since you are working on a
project.
Do any three of the following four problems.
Problem 1:
Let be a code over
of block
Algorithms and Applications (15-499)
Assignment #2
Due Date: 25 Feb 03
Problem 1: Number Theory basics (20)
is isomorphic to a group
, such that for every
.
,
if there exists a one-to-one and onto function
.
( '% $"
& #
Show that the multiplicative
Algorithms and Applications (15-499)
Assignment #4
Due Date: 15 Apr 03
This assignment is only worth one half as much as the previous assignments since you are working
on a project.
Do two of the following three problems.
Problem 1: Knuth-Morris-Pratt (KM
Algorithms and Applications (15-499)
Assignment #3
Due Date: 20 Mar 03
Problem 1: 10 Given two strings
and
and a text , you want to nd whether there is an
occurrence of
and
interwoven in , possibly with spaces. For example, the strings abac
and bbc occur
Algorithms and Applications (15-499)
Assignment #1b
Due Date: 11 Feb 03
Problem 1: PPM (20pt)
A. Suppose an encoder using PPM is currently at a context ac and the current state of the dictionary is given by gure 1. Calculate the amount of information, in
Algorithms and Applications (15-499)
Assignment #1a
Due Date: 28 Jan 03
Problem 1: (10pt) Given the following conditional probabilities for a two state Markov Chain
what factor would one save by using the conditional entropy instead of the unconditional e