Information coding systems study guide

1. Start by identifying what the bits mean

When a question gives a binary pattern, do not immediately treat it as a number. Ask whether the pattern represents a numeric value or coded character data. A pure binary representation encodes a number for numerical operations. A character code represents a symbol, such as a digit character. The character "4" can therefore be stored as a code for that symbol, while the value 4 is stored using the binary representation of the number four. The two representations have different purposes and need not have the same bit pattern.

A useful exam explanation is: a digit character is text, whereas a pure binary digit representation is a numeric value. A program may need to convert character data into a number before arithmetic can be performed.

2. Explain the role of ASCII and Unicode

A coding system provides an agreed mapping between characters and codes. ASCII can be described as a system for coding character data. Unicode was introduced because ASCII did not provide a sufficiently broad character collection for the range of characters required. Therefore, the reason for Unicode is not that binary storage stopped working; it is that a broader, common character representation was needed.

When comparing them, focus on purpose and coverage: both code characters, while Unicode supports a much wider range of character data. Avoid presenting Unicode as an error-checking method. Character coding and error checking are separate issues: the first gives meaning to stored bits, while the second checks whether data may have changed.

3. Reason through each error method

For parity, state the rule first. With even parity, count all 1s including the parity bit and expect an even total; with odd parity, expect an odd total. If the total violates the selected rule, an error is detected. Explain the limitation: parity does not generally locate the changed bit and may not reveal every pattern involving multiple changed bits.

For majority voting, identify the repeated copies and select the value occurring most frequently. With three copies, two matching values can outvote one differing value. This gives a correction mechanism for a suitable isolated error, but it requires extra copies and fails if the incorrect value becomes the majority.

For a checksum, describe the sequence: calculate a value from the original data, send or store it with the data, recalculate from the received data, and compare. A mismatch signals possible corruption. For a check digit, describe the same logic but apply it specifically to the digits of an identifier or number, with one additional digit used for validation.

4. Compare methods in an exam answer

If asked to distinguish checksum and check digit, mention scope. A checksum is a calculated checking value associated with a block of data; a check digit is an additional digit calculated from the other digits in a digit string. If asked to distinguish parity and majority voting, mention operation. Parity checks a count of 1 bits against an odd or even rule, while majority voting compares repeated values and chooses the most frequent.

If asked whether a method detects or corrects an error, use careful wording. Parity, checksums and check digits identify a failed check and therefore indicate that an error may have occurred. Majority voting can select a replacement value when enough repeated copies agree, so it can provide correction in that situation. No method should be described as detecting every possible error unless that is explicitly established.

5. Self-check questions

1. Explain why the character "8" is not automatically the same representation as the number 8.
2. Why was Unicode introduced?
3. Under even parity, what must be true of the total number of 1s?
4. How could majority voting deal with one differing copy among three copies?
5. What two calculations are compared when using a checksum?
6. What makes a check digit different from a checksum?

For each answer, name the data being represented, describe the mechanism in sequence, and state a limitation where relevant. This produces reasoning rather than a list of unexplained terms.