Determining error in code

Assignment Help Mathematics
Reference no: EM13132473

If no two strings in a code differ in fewer than three positions, the we can actually correct a single error, by finding the unique string in the code that differs from the received string in only one position. It turns out that there is a code of 7-bit strings that corrects single errors and contains 16 strings. Find such a code.

Hint: Reasoning it out is probably best, but if you get stuck, write a program that searches for the string.

From the example in the book - the strings would be like ASCII sequence of bits - whereby ASCII has a seven bit code and then a parity bit placed on the front for error detecting.

Reference no: EM13132473

Questions Cloud

Characterize real numbers : Characterize the set of all real numbers with the discrete metric as to whether it is compact, complete, or totally bounded. Use definitions only!
Binary-reflexive and symmetric : List all the binary relations on the set {0,1}. List the reflexive relations on the set {0,1}.
Proof about divisibility : Suppose A divides N and B divides N. Does this always imply: A * B divides n? Now the question is under what condition A*B will always divide N? Prove it.
Rooted binary path and hamilton path : In a rooted binary tree with 16 vertices, there must be a path of length 4. No tree has a Hamilton path.
Determining error in code : If no two strings in a code differ in fewer than three positions, the we can actually correct a single error, by finding the unique string in the code that differs from the received string in only one position.
Explain why the c equal c stretching mode gives rise : Explain why the C=C stretching mode gives rise to a rather weak IR band in 1-methylcyclohexane
Explain ferrocene cannot be nitrated using the conventional : Ferrocene cannot be nitrated using the conventional HNO3-H2SO4 mixed acid conditions
A mysterious material was purified from safflower oil : Provide me with your exact logic used to get the answer. A mysterious material was purified from safflower oil (hint: full of fatty acids). Upon ozonolysis it gave the following compounds in their respective molar ratios.
Explain the cycloheptatrienyl anion is antiaromatic : Explain the following: a.) The cycloheptatrienyl anion is antiaromatic, whereas the cyclononatetraenyl anion is planar (in spite of the angle stain involved) and appears to be aromatic. b.) Although

Reviews

Write a Review

 

Mathematics Questions & Answers

  What is the probability that during a 5-minute interval

What is the probability that during a 5-minute interval no one will enter the store? What time interval is such that the probability is 1/2 that no one will enter the store during that interval?

  Equation is imaginary or irrational

If the solution to an equation is imaginary or irrational, it takes a bit more effort to check. Replace x by each given number to verify the following statement.

  Significance testing of correlation coefficient

Significance Testing of correlation coefficient - Test the significance of  r

  Question regarding factor analysis

Determine the appropriate importance weights of F1 , F2 , F3 , F4 to be used in the multifactor evaluation process. (Hint: Consider numerator factors of 4.)

  Volume by integration for involving along x-axis

Computer analysis showed that the surface of a certain drumlin can be approximated by y= 10(1-0.0001x^2) revolved 180 about the x-axis from x= -100 to 100.

  Solve box by cutting squares of equal size

A square sheet of cardboard 24 inches on a side is made into a box by cutting squares of equal size from each corner of the sheet and folding the projecting flaps into an open-top box

  Solving problem on distributive laws

Solving problem on distributive Laws

  Row reduced echelon form

Calculate the reduced row echelon form of the following matrices. Approximate answers should be entered to at least 4 decimal places.

  Show logarithm into exponential form

Express logarithm into exponential form and solve logarithmic equation and solve the log 4 2 = 1/2 in exponential form.

  Linear transformation of the space of polynomials

Math: Linear Transformation of the Space of Polynomials, Which of the following is a linear transformation T of the space of polynomials? Circle the letters corresponding to correct answers.

  Forests and eulerian graphs

Let F be a forest. Add a vertex x to F and join x to each vertex of odd degree in F. Prove that the graph obtained in this way is randomly Eulerian from x

  Determine the height of the tree

Determine the height of the tree from the given information - Amman measures the angle between his base line and the line of sight to the base of the tree to be 510.  How tall is tree, correct to the nearest M?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd