aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/reedsolomon
diff options
context:
space:
mode:
authormichael-OST <75078383+michael-OST@users.noreply.github.com>2021-07-19 20:47:33 +0200
committermichael-OST <75078383+michael-OST@users.noreply.github.com>2021-07-19 20:47:33 +0200
commitbb1a2ba9187459d0304e2fa073306c333ae5f236 (patch)
tree1cc4ce39ef5b032b85f2f2514ce4d2808dce6d45 /buch/papers/reedsolomon
parentfile updated (diff)
downloadSeminarMatrizen-bb1a2ba9187459d0304e2fa073306c333ae5f236.tar.gz
SeminarMatrizen-bb1a2ba9187459d0304e2fa073306c333ae5f236.zip
final pictures added, sources updated
Diffstat (limited to 'buch/papers/reedsolomon')
-rw-r--r--buch/papers/reedsolomon/anwendungen.tex28
-rw-r--r--buch/papers/reedsolomon/images/designer_qrcode.pngbin0 -> 163253 bytes
-rw-r--r--buch/papers/reedsolomon/images/designer_qrcode_ohnelogo.pngbin0 -> 133792 bytes
-rw-r--r--buch/papers/reedsolomon/main.tex6
-rw-r--r--buch/papers/reedsolomon/references.bib53
5 files changed, 85 insertions, 2 deletions
diff --git a/buch/papers/reedsolomon/anwendungen.tex b/buch/papers/reedsolomon/anwendungen.tex
index 4b30ec9..c03b1a4 100644
--- a/buch/papers/reedsolomon/anwendungen.tex
+++ b/buch/papers/reedsolomon/anwendungen.tex
@@ -113,7 +113,7 @@ Die Digital Video Disc funktioniert nach dem selben Konzept mit grösseren Codeb
\end{figure}
\subsection{QR-Codes}
-Quick Response Codes oder auch QR-Codes funktionieren nach einem sehr ähnlichen Prinzip wie in unserem Beispiel der Abschnitte \ref{reedsolomon:section:codebsp} - \ref{reedsolomon:section:rekonstruktion} nur das QR-Codes in einem $\mathbb{F}_{256}$ Körper arbeiten. Die Physische Grösse eines Codes ist stark abhängig von der Grösse der Codierung sowie dem Fehlerkorrektur-Level. Es ist so auf dem ersten Blick nicht ersichtlich, wie viel Nutzinformationen ein Qr-Code enthält. Die QR-Codes in Abbildung \ref{fig:qr} zeigen jeweils die Gleiche Information mit unterschiedlichem Fehlerkorrektur-Level. Codes mit einem höheren Korrektur-Level können auch für Desingner-Codes Zweckentfremdet werden. Dabei wird z.B. das Firmenlogo oder einen Schriftzug über den Qr-Code gelegt, ohne das die Funktion des Codes beeinträchtigt wird. Ein Beispiel dazu ist ebenfalls unter Abbildung \ref{fig:qr} \textcolor{red}{(noch nicht erstellt + beschreibung anpassen)} zu finden.
+Quick Response Codes oder auch QR-Codes funktionieren nach einem sehr ähnlichen Prinzip wie in unserem Beispiel der Abschnitte \ref{reedsolomon:section:codebsp} - \ref{reedsolomon:section:rekonstruktion} nur das QR-Codes in einem $\mathbb{F}_{256}$ Körper arbeiten. Die Physische Grösse eines Codes ist stark abhängig von der Grösse der Codierung sowie dem Fehlerkorrektur-Level. Es ist so auf dem ersten Blick nicht ersichtlich, wie viel Nutzinformationen ein Qr-Code enthält. Die QR-Codes in Abbildung \ref{fig:qr} zeigen jeweils die Gleiche Information mit unterschiedlichem Fehlerkorrektur-Level. Codes mit einem höheren Korrektur-Level können auch für Designer-Codes Zweckentfremdet werden. Dabei wird z.B. das Firmenlogo oder einen Schriftzug über den Qr-Code gelegt, ohne das die Funktion des Codes beeinträchtigt wird. Ein Beispiel dazu ist unter Abbildung \ref{fig:designqr} zu finden.
%
@@ -130,6 +130,30 @@ Quick Response Codes oder auch QR-Codes funktionieren nach einem sehr ähnlichen
\subfigure[]{
\includegraphics[width=0.4\textwidth]{papers/reedsolomon/images/qrcode_l}
}
- \caption{(a) High Level Code, (b) Low Level Code}
+% \subfigure[]{
+% \includegraphics[width=0.4\textwidth]{papers/reedsolomon/images/designer_qrcode_ohnelogo}
+% }
+% \subfigure[]{
+% \includegraphics[width=0.4\textwidth]{papers/reedsolomon/images/designer_qrcode}
+% }
+ \caption{Anhand der grösse würde man darauf schliessen, dass bei (a) mehr Informationen Codiert sind als bei (b). Tatsächlich aber beinhalten beide Codes die gleiche Information. Das liegt daran, da die Fehlerkorrekturfähigkeit von QR-Codes sich in insgesamt vier Levels aufteilen lassen. Der höchste Fehlerkorrektur-Level, der bei (a) angewendet wurde, ist in der Lage, bis zu 30\% der Daten wiederherzustellen. Der kleinste Level schafft etwa 7\%, der in (b) veranschaulicht wird. Da die Grösse also nichts über die Menge an Daten aussagt, könnte es sich bei (a) auch um einen Code mit viel Nutzdaten und kleinem Fehlerkorrektur-Level handeln. Der Unterschied ist von Auge nicht sichtbar.}
\label{fig:qr}
\end{figure}
+
+\begin{figure}
+ \centering
+% \subfigure[]{
+% \includegraphics[width=0.4\textwidth]{papers/reedsolomon/images/qrcode_h}
+% }
+% \subfigure[]{
+% \includegraphics[width=0.4\textwidth]{papers/reedsolomon/images/qrcode_l}
+% }
+ \subfigure[]{
+ \includegraphics[width=0.4\textwidth]{papers/reedsolomon/images/designer_qrcode_ohnelogo}
+ }
+ \subfigure[]{
+ \includegraphics[width=0.4\textwidth]{papers/reedsolomon/images/designer_qrcode}
+ }
+ \caption{Während (a) noch ein unveränderter QR-Code repräsentiert, handelt es sich bei (b) nun um einen Designer-QR-Code. Beide Codes verfügen über einen mittleren Fehlerkorrektur-Level von theoretisch 15\%. Da bei (b) jetzt einen Teil des Codes durch ein Logo verdeckt wird, schränkt sich dadurch die Fehlerkorrekturfähigkeit je nach grösse des verdeckten Teils mehr oder weniger stark ein. Unser Designer-Code in (b) ist nur noch in der Lage etwa 9\% des Codes zu rekonstruieren.}
+ \label{fig:designqr}
+\end{figure} \ No newline at end of file
diff --git a/buch/papers/reedsolomon/images/designer_qrcode.png b/buch/papers/reedsolomon/images/designer_qrcode.png
new file mode 100644
index 0000000..a9e0505
--- /dev/null
+++ b/buch/papers/reedsolomon/images/designer_qrcode.png
Binary files differ
diff --git a/buch/papers/reedsolomon/images/designer_qrcode_ohnelogo.png b/buch/papers/reedsolomon/images/designer_qrcode_ohnelogo.png
new file mode 100644
index 0000000..fe4251d
--- /dev/null
+++ b/buch/papers/reedsolomon/images/designer_qrcode_ohnelogo.png
Binary files differ
diff --git a/buch/papers/reedsolomon/main.tex b/buch/papers/reedsolomon/main.tex
index 6bd04f2..a400508 100644
--- a/buch/papers/reedsolomon/main.tex
+++ b/buch/papers/reedsolomon/main.tex
@@ -45,6 +45,12 @@ Bilden Sie auch für Formeln kurze Zeilen, einerseits der besseren
\nocite{reedsolomon:weitz}
\nocite{reedsolomon:informationkommunikation}
+\nocite{reedsolomon:voyager_programm}
+\nocite{reedsolomon:voyager}
+\nocite{reedsolomon:cd_wiki}
+\nocite{reedsolomon:cd}
+\nocite{reedsolomon:qr_wiki}
+\nocite{reedsolomon:qr}
%\nocite{reedsolomon:mendezmueller}
\printbibliography[heading=subbibliography]
diff --git a/buch/papers/reedsolomon/references.bib b/buch/papers/reedsolomon/references.bib
index 731bd35..e0a75a8 100644
--- a/buch/papers/reedsolomon/references.bib
+++ b/buch/papers/reedsolomon/references.bib
@@ -23,3 +23,56 @@
volume = {1}
}
+@online{reedsolomon:voyager_programm,
+ title = {Information über das Voyager Programm},
+ url = {https://de.wikipedia.org/wiki/Voyager-Programm},
+ date = {2021-07-19},
+ year = {2021},
+ month = {7},
+ day = {19}
+}
+
+@online{reedsolomon:voyager,
+ title = {Bild der Voyager Raumsonde},
+ url = {https://en.wikipedia.org/wiki/Voyager_1},
+ date = {2021-07-19},
+ year = {2021},
+ month = {7},
+ day = {19}
+}
+
+@online{reedsolomon:cd_wiki,
+ title = {Alles über die CD},
+ url = {https://de.wikipedia.org/wiki/Compact_Disc},
+ date = {2021-07-19},
+ year = {2021},
+ month = {7},
+ day = {19}
+}
+
+@online{reedsolomon:cd,
+ title = {Funktionsweise des QR-Codes},
+ url = {https://www.stickpng.com/img/electronics/compact-discs/stack-compact-disc},
+ date = {2021-07-19},
+ year = {2021},
+ month = {7},
+ day = {19}
+}
+
+@online{reedsolomon:qr_wiki,
+ title = {Funktionsweise des QR-Codes},
+ url = {https://de.wikipedia.org/wiki/QR-Code},
+ date = {2021-07-19},
+ year = {2021},
+ month = {7},
+ day = {19}
+}
+
+@online{reedsolomon:qr,
+ title = {Tool zum erstellen von QR-Codes},
+ url = {https://www.qrcode-generator.ch},
+ date = {2021-07-19},
+ year = {2021},
+ month = {7},
+ day = {19}
+} \ No newline at end of file