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

User Account

All Pages