QR kód a jeho dekodóvání
| Thesis title in Czech: | QR kód a jeho dekodóvání |
|---|---|
| Thesis title in English: | QR Code and decoding |
| Key words: | QR kód, Reedův-Solomonův kód |
| English key words: | QR code, Reed-Solomon code |
| Academic year of topic announcement: | 2012/2013 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | prof. RNDr. Aleš Drápal, CSc., DSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 13.11.2012 |
| Date of assignment: | 13.11.2012 |
| Confirmed by Study dept. on: | 23.11.2012 |
| Date and time of defence: | 24.06.2013 00:00 |
| Date of electronic submission: | 23.05.2013 |
| Date of submission of printed version: | 24.05.2013 |
| Date of proceeded defence: | 24.06.2013 |
| Opponents: | doc. RNDr. Jan Šťovíček, Ph.D. |
| Guidelines |
| Student se seznámí s tématem QR kódů. Popíše jejich aplikace, rozšíření, konstrukci a způsob transformace do RS kódů. Nalezne vhodný technický způsob, jak generovat a snímat QR kódy tak, aby mohl další analýze podrobit reálně získaná data. Naprogramuje nebo si osvojí vhodný dekodér a popíše jeho matematický prinicp. Provede testy účinnosti dekodéru na různě pořízených datech. V případě zájmu a dostatku času popíše některé z novějších praktických aplikací QR kódů s důrazem na použité principy matematické kryptografie. |
| References |
| Základní informace o QR kódech jsou na http://www.denso-wave.com/qrcode
Další obecné informace student vyhledá samostatně. Následuje liteartura k tématu Reed-Solomonových kódů: 1. Irving S. Reed, Xuemin Chen: Error-Control Coding for Data Networks, Kluwer, Norwell, 1999 2. Pavel Horal: Reed-Solomonovy kódy a jejich aplikace, bakalářská práce, MFF UK 2006 3. http://ipnpr.jpl.nasa.gov/progress_report/42-153/153F.pdf (volně přístupný tutorial Guruswami-Sudanova dekódovacího algoritmu od R.J. McEliece). |
| Preliminary scope of work |
| QR kód zde znamená dvourozměrný maticový kód používaný zpočátku v Japonsku. Dnes je k dispozici na mobilních telefonech a používá v mnoha aplikacích každodenního života. Student/studentka uvažující o této bakalářské práci by měl být schopen/schopna samostatně vyřešit technické problémy tak, aby uměl/uměla získávat reálná data. Zkratka QR v tomto kontexu znamená něco jiného než v teorii samoopravných kódů! Zde se tím míní konkrétní komerční produkt, nikoliv "quadratic residue codes". |