Determine the minimum weight value across all non-zero code

Assignment Help Other Subject

Reference no: EM132389263

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

Reference no: EM132389263

Questions Cloud

Rnaseq experiment designed to measure : What biological entity is a microarray or RNASeq experiment designed to measure?

Describe shotgun sequencing : Describe shotgun sequencing to show how it differs from directed sequencing

Newborn carries a specific gene or allele : Discuss reasons that it might be useful to find out whether a newborn carries a specific gene or allele.

What else might be in the ethanol : 1. What else might be in the ethanol/aqueous interface? How could you eliminate this?

Determine the minimum weight value across all non-zero code : Determine the minimum Weight value across all non-zero code- words - determine the minimum Distance between two codewords in the code

Allosteric regulator of phophofructokinase : Glycolysis is regulated via feedback inhibition, in which ATP acts as an allosteric regulator of phophofructokinase (step 3).

What kinds of molecules are prevented : What kinds of molecules are prevented from diffusing directly across a cell membrane?

Type of peptide hormones : Insulin is one type of peptide hormones that are protein signals therefore they tend to be hydrophilic.

Maintain normal blood pressure : Think about how the renin-angiotensin-aldosterone system acts to maintain normal blood pressure. Susan has sustained damage to her adrenal glands.

User Account

All Pages