Reference no: EM132389275
Assignment
This assignment involves implementing container and class functionality to support measuring the properties of certain classes of codes.
You are to implement two containers:
1. A Codeword container for storing ordered lists of symbols making up a codeword.
2. A Codebook container containing a collection of codewords.
The symbols are themselves allowed to be of any type that supports certain functionality. We shall consider the containers after considering the two symbol classes you need to implement.
1. The first symbol class Mint allows us to store a single integer value in the range 0 to p 1, where p is a positive integer, the modulus. In this class you should overload the subtraction operator overloaded to produce the typical integer result modulo p.
2. The second symbol class Melt allows us to store a single lowercase letter from the English alphabet, with the subtraction operator overloaded to give 1 if the symbols are different and 0 if they are the same. There are p = 26 distinct possible symbols.
The Codeword container
This container should be used to store elements of the same type. It should be a templated container class. The following methods should also be provided.
1. The method Weight should determine the number of elements in the code that are not-equal to the "zero" symbol. For example, 0 2 0 3 3 3 0 has a weight of 4.
2. The method Distance should take another codeword and determine the sum of the element by element difference according to the overloaded subtraction operation for the contained symbol class.
For example, the distance between 0 1 2 3 0 1 and 0 0 2 0 0 2 for a Mint container with p = 7 would be determined as
3. The method Display should output the elements in the codeword, each separated by a space, with a final gap and the weight of the codeword displayed. For example,
The Codebook container
This container should be used to store collections of codewords. It should be a templated container class. The following methods should be provided.
1. The method minimumWeight should determine the minimum Weight value across all non-zero code- words.
2. The method calcDistance should determine the distances between every pair of codewords in the code, and store these values.
3. The method minimumDistance should determine the minimum Distance between two codewords in the code, as determined across all distinct pairs of codewords.
4. The method Display should display all the codewords contained in the container, using the Display method for the codewords themselves, and display the minimum weight and minimum distance for this code. The table of distances between codewords should be displayed also.
You generate values to populate your codewords by making calls to the functions provided in generateValue.h and libGenVal.a, using seed and modulus as arguments as needed.
After populating the codebook, you should calculate the minimum weights and distances for the code.
The code should be displayed using the code method Display().
Attachment:- Advanced Programming.rar