Error Control Coding Brainstorming Notes

Brainstorming

• Insert ideas for brainstorm here, using the same syntax (space, dash, space, idea)
• Develop javascript/html apps for topic, ideas?
• extensive review of ideas in mae54_CS_Education_project_submission__Developing_a_Teacher_Resource_for_Achievement_Standard_2.44
• chapter 21 of Algorithms Unplugged (Vocking et al) - further reading includes Reed-Solomon
• include html5 for calculating checksums, barcodes? and/or programs, spreadsheets
• http://www.i-programmer.info/babbages-bag/214-error-correcting-codes.html
• maa133 robot finding flipped bit (see also Daniela's work?)
• routines for checking NZ bank accounts: http://linux.softpedia.com/progDownload/Business-BankAccount-NZ-Download-52696.html

.. xjrm low priority link in Ben's parity RAID game --- I'll write a small section here introducing it, but it should be self explanatory

Another form of data that relies on error correction is the QR code (2D bar code). To see error correction at work, try scanning a QR code with an app on a smartphone (there are websites that let you generate your own QR codes containing text or a URL, or you could just use one off a brochure or poster). Now change one or two dots on the code using a black marker or whiteout, and try scanning it again. How many changes can you make before the scanning fails? This is a measure of how good the error correction is. Does it depend on which dots you change? The error correction should be able to work just as well regardless of where the error is.

.. xtcb add info about modified qr codes with images e.g. http://brainwagon.org/wp-content/uploads/2012/04/brainwagon.png http://www.labnol.org/internet/embed-images-in-qr-codes/20800/ http://hackaday.com/2011/08/11/how-to-put-your-logo-in-a-qr-code/

.. xjrm image of a QR code that links to something relevant

.. xtcb curiosity a non-computer form of error coding is the phonetic alphabet (alpha bravo etc.) which lengthens the message but makes it resilient to noise