\documentclass[a4paper,10pt]{article}
% Das ist ein Kommentar...

% Um aus einer .tex Datei ein fertiges pdf-Dokument zu bekommen
% muss es bis zu 3 mal mit ``pdflatex'' compiliert werden:
% pdflatex dokument.tex
%
% Dabei kommt es darauf an, ob die folgende Fehlermeldung noch erscheint
% dokument.tex:0: Label(s) may have changed. Rerun to get cross-references
% right.

%Grundeinstellungen
\usepackage[latin1]{inputenc}
\usepackage{amsfonts,amsmath,amssymb}
\usepackage[ngerman]{babel}
\usepackage[T1]{fontenc}
\usepackage{url}
\usepackage{times}
\usepackage{subfigure}

\ifx\pdfoutput\undefined
\usepackage{graphicx}
\usepackage{hyperref}
\else
\usepackage[pdftex]{graphicx}
\DeclareGraphicsExtensions{.pdf,.png,.jpg}
\usepackage{epstopdf}
\usepackage[pdftex,pdfpagelabels,pageanchor=false]{hyperref}
\hypersetup{
  a4paper,
  colorlinks,
  citecolor=black,
  linkcolor=black,
  filecolor=black,
  anchorcolor=black,
  urlcolor=blue}
% \pdfinfo{
%   /Author Max Mustermann
%   /Subject (Seminar: Datenkompression)
%   /Title (Titel)
% }
\fi

% Definition eines Kommandos zur Angabe, wer einen Abschnitt geschrieben hat.
\newcommand{\parauthor}[1]{\marginpar{\begin{center}#1\end{center}}}

% Informationen für den Titel.
% Wird später mit \maketitle erzeugt.
\author{Max Mustermann}
\title{Meine Seminararbeit}
\date{05.04.2007}


% Hier fängt das eigentliche Dokument an.
\begin{document}
% Titel(seite) erstellen
\maketitle
% Inhaltsverzeichnis aufbauen
\tableofcontents

% Gliederung des Dokumentes mittels
% \section{} und \subsection{}
\section{Einleitung}
% Ein \label kann dazu verwendet werden um mit \ref auf einen Abschnitt, Bild,
% Tabelle, ... zu verweisen.
\label{sec:einleitung}

% Mit \cite wird auf die Literatur verwiesen. Siehe unten
% (\begin{thebibliography})
Burrows und Wheeler führen eine Textpermutation ein
\cite{Burrows1994bsl}.

\section{Burrows-Wheeler-Transformation}
\label{sec:bwt}
% Die ~ vor dem \ref{} erzeugt ein nicht umbrechendes Leerzeichen.
Wie in Abschnitt~\ref{sec:einleitung} beschrieben, werden bla bla.
Auch Abbildung~\ref{fig:bild} zeigt das.\footnote{Fußnoten sind möglich aber
sollten besser vermieden werden.}
%
\parauthor{Peter Husemann}
% Den letzten Abschnitt, der von einer Person geschrieben wurde
% bitte mit dem folgenden Label markieren. Der Name der Person wird
% dadurch an den Rand gestellt.
% Wenn die Abschnitten zwei Autoren durcheinander geschrieben wurden, vor
% jedem Wechsel dieses Kommando benutzen

%
% Eine Abbildung in einer Fließumgebung.
% LaTeX bestimmt, wo die Abbildung gesetzt wird.
% Einflussmöglichkeit in den eckigen Klammern [htb]:
% h hier
% t top, oben auf einer Seite
% b bottom, unten ...
% p page, eine eigene Abbildungsseite
\begin{figure}[htb]
\begin{center}
% Um Graphiken einzubinden folgendes:
%  \includegraphics[width=0.5\textwidth]{bild}
% am besten ohne Dateiendung. Mögliche Formate sind
% pdf, png, jpeg, wenn mit pdflatex compiliert wird.
% Bei Verwendung von latex muss eps verwendet werden.
%
% Die framebox ist hier nur ein Platzhalter für das eigentliche Bild
\framebox{Hallo}
\end{center}
\caption{Bildunterschrift.}
\label{fig:bild}
\end{figure}

\subsection{Inverse Transformation}
\label{sec:ibwt}
% Formeln lassen sich in den Text einbetten: $formel$ ...
Die inverse \emph{Burrows-Wheeler-Transformation} $bwt^{-1}$ ist definiert als:

%... oder abgesetzt formatieren:
\[
bwt^{-1} := \int\limits_{0}^{\infty} x :-) .
\]

In Tabelle~\ref{tab:tabelle} sind lauter lustige Zahlen.

% Eine Tabelle als Gleitobjekt. Wieder bestimmt LaTeX wo die Tabelle gesetzt
% wird
\begin{table}[htb]
\caption{Eine Tabelle.}
\label{tab:tabelle}
\begin{center}
% Hier die eigentliche Tabelle
% {l|cr} gibt die Anzahl und Typen der Spalten an.
% l steht für linksbündig, r rechts... und c für zentriert.
% | trennt zwei Spalten mit einem senkrechten Strich.
\begin{tabular}{l|cr}
% \hline fügt eine waagerechte Linie ein.
% Eine Zeile wird mit  \\ beendet.
% Die einzelnen Zellen werden mit & getrennt.
Aaaaa & B & C \\ \hline
1 & 266 & 3 \\
4 & 5 & 6789
\end{tabular}
\end{center}
\end{table}

\section{Ein Abschnitt aus Wikipedia}
Die folgenden Sätze sind aus Wikipedia\footnote{\url{http:www.wikipedia.de}}
kopiert.

% Ein Absatz wird durch eine komplett leere Zeile abgetrennt.
Die Informatik hat in praktisch allen Bereichen des modernen Lebens Einzug
gehalten. Offensichtlich wird dies durch den enormen Einfluss des Internets
verstärkt. Die weltweite Vernetzung revolutionierte die
Unternehmenskommunikation und Logistik, die Medien aber auch praktisch alle
privaten Haushalte. Weniger offensichtlich, aber allgegenwärtig ist die
Informatik in Haushaltsgeräten wie Videorekordern oder Spülmaschinen, in denen
eingebettete Systeme die mehr oder weniger intelligente Steuerung übernehmen.

Computer können große Datenmengen in kurzer Zeit verwalten, sichern, austauschen
und verarbeiten. Um dieses zu ermöglichen, ist die Interaktion komplexer
Hardware"= und Softwaresysteme nötig, die auch das wesentliche
Forschungsgebiet der Informatik darstellen. Als Beispiel mag die Wikipedia
selbst dienen, in der 50.000 Anwender und Millionen von Besuchern täglich
tausende Artikel suchen, lesen und bearbeiten.

Die Stärken von Computersystemen liegen darin, schematische Berechnungen auf
großen Datenmengen mit hoher Geschwindigkeit und Genauigkeit ausführen zu
können. Im Gegensatz dazu basieren viele scheinbar alltägliche
Intelligenzleistungen des Menschen jedoch auf kognitiven Leistungen, die bis
heute von Computern nur stark eingeschränkt erbracht werden können. Als Beispiel
sei hier das Erkennen von Gesichtern oder das Fällen von Entscheidungen bei
unsicherer Wissensbasis genannt. Derartige Prozesse werden von der Künstlichen
Intelligenz untersucht. In einzelnen Teildisziplinen konnten dabei bereits
beachtliche Ergebnisse erzielt werden. Von einer umfassenden Nachahmung
menschlicher Intelligenz kann dabei jedoch noch nicht gesprochen werden.

Als formale Grundlagenwissenschaft hat die Informatik, ähnlich wie die
Mathematik, grundlegende Bedeutung für viele andere Wissenschaftsbereiche. Fasst
man die Mathematik als Wissenschaft des \emph{formal denkbaren} auf, so
konzentriert sich die Informatik auf das \emph{formal realisierbare}, also was
der maschinellen Verarbeitung zugänglich ist. Ihre Fragestellungen, zur
Berechenbarkeit etc., reichen bis in die Philosophie hinein.


% So wird ein Literaturverzeichnis gemacht. Die Einträge werden mit \cite{key}
% referenziert
\begin{thebibliography}{99}
\bibitem{Abel2004GBWK}
J.~Abel.
\newblock {Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus}.
\newblock {\em Inform., Forsch. Entwickl.}, 18(2):80--87, 2004.

\bibitem{Burrows1994bsl}
M.~Burrows and D.~J. Wheeler.
\newblock A block-sorting lossless data compression algorithm.
\newblock Technical Report 124, Digital System Research Center, May 1994.

\bibitem{Krichevsky1994}
R.~E. Krichevsky.
\newblock {\em Universal Compression and Retrieval (Mathematics and Its
  Applications)}.
\newblock Springer, 1994.

\bibitem{Lanciani1995apm}
C.~A. Lanciani.
\newblock Auditory perception and the {MPEG} audio standard.
\newblock 1995.

\bibitem{Mahoney2005awc}
M.~V. Mahoney.
\newblock Adaptive weighing of context models for lossless data compression.
\newblock Technical Report CS-2005-16, Florida Institute of Technology CS
  Dept., 2005.

\bibitem{Pan1995tutorial}
D.~Pan.
\newblock A tutorial on {MPEG}/audio compression.
\newblock {\em IEEE MultiMedia}, 2(2):60--74, 1995.

\bibitem{Salomon1998dc}
D.~Salomon.
\newblock {\em Data Compression -- The Complete Reference}.
\newblock Springer, 1998.

\bibitem{Schulz2003cod}
R.-H. Schulz.
\newblock {\em Codierungstheorie}.
\newblock Vieweg, 2003.

\bibitem{Seibt2006ait}
P.~Seibt.
\newblock {\em Algorithmic Information Theory: Mathematics of Digital
  Information Processing (Signals and Communication Technology)}.
\newblock Springer, 2006.

\bibitem{Wiegand2003H264}
T.~Wiegand, G.~J. Sullivan, G.~Bjntegaard, and A.~Luthra.
\newblock Overview of the {H.264/AVC} video coding standard.
\newblock {\em {IEEE} Trans. Circuits Syst. Video Techn.}, 13(7):560--576,
  2003.

\bibitem{Ziv1977uas}
J.~Ziv and A.~Lempel.
\newblock A universal algorithm for sequential data compression.
\newblock {\em IEEE Transactions on Information Theory}, 23(3):337--343, 1977.

\end{thebibliography}

\end{document}
