(New page: What is a code, and what could "error-correcting" mean? Explain what Hamming codes are and how they try to correct errors. And why you would want that in the first place. [[2014 Spring ...) |
(Added introductory paragraphs and added headers for each question.) |
||
| Line 3: | Line 3: | ||
Explain what Hamming codes are and how they try to correct errors. And why you would want that in the first place. | Explain what Hamming codes are and how they try to correct errors. And why you would want that in the first place. | ||
| + | * What is a code? | ||
| + | |||
| + | The most relevant definition for a code in this context, given by Merriam Webster, is the following: that it is [http://www.merriam-webster.com/dictionary/code "a system of signals or symbols for communication"]. Codes are, very commonly, obfuscated during communication such that only the sender and the receiver can understand their contents, but this is not a quality which belongs to all codes. | ||
| + | |||
| + | In essence, a code is just an agreed upon language which two people could use to communicate. The English language itself could be thought of as a code, especially when viewed from the context of someone who doesn't speak it. Another example is Morse code, which is used to communicate over analog radio signals. Finally, a common code that is used by computers in information exchange is ASCII/Unicode, which maps integer numbers to symbols in many languages. For instance, the number "1" in ASCII is not 1; it is 49. | ||
| + | |||
| + | * What could "error-correcting" mean? | ||
| + | |||
| + | * What are Hamming Codes? | ||
| + | |||
| + | * How do Hamming Codes attempt to correct errors? | ||
| + | |||
| + | * Why would we want error correction in the first place? | ||
[[2014 Spring MA 375 Walther|Back to MA375 Spring 2014]] | [[2014 Spring MA 375 Walther|Back to MA375 Spring 2014]] | ||
[[Category:MA375Spring2014Walther]] [[Category:Math]] [[Category:Project]] | [[Category:MA375Spring2014Walther]] [[Category:Math]] [[Category:Project]] | ||
Revision as of 14:04, 13 April 2014
What is a code, and what could "error-correcting" mean?
Explain what Hamming codes are and how they try to correct errors. And why you would want that in the first place.
- What is a code?
The most relevant definition for a code in this context, given by Merriam Webster, is the following: that it is "a system of signals or symbols for communication". Codes are, very commonly, obfuscated during communication such that only the sender and the receiver can understand their contents, but this is not a quality which belongs to all codes.
In essence, a code is just an agreed upon language which two people could use to communicate. The English language itself could be thought of as a code, especially when viewed from the context of someone who doesn't speak it. Another example is Morse code, which is used to communicate over analog radio signals. Finally, a common code that is used by computers in information exchange is ASCII/Unicode, which maps integer numbers to symbols in many languages. For instance, the number "1" in ASCII is not 1; it is 49.
- What could "error-correcting" mean?
- What are Hamming Codes?
- How do Hamming Codes attempt to correct errors?
- Why would we want error correction in the first place?
