\documentstyle[12pt,fullpage,psfig]{article}

\newcommand{\lecturetitle}[4]{
  \noindent
  Algorithms in the Real World (Guy Blelloch) \hfill #3\\
  Lecture \##1 (#2) \hfill Notes by #4\\[-.05in]
  \mbox{}\hrulefill \mbox{}\\}

\begin{document}

% MODIFY THE FOLLOWING TO INCLUDE THE LECTURE #, TOPIC, DATE, and YOUR NAME
\lecturetitle{2}{Compression}{29 Aug 97}{Ben Zhao}

% INCLUDE AN OUTLINE OF THE CLASS TOPICS
\begin{itemize} 
  \item Information Theory

  \item Lossless Compression
    \begin{enumerate}
    \item Huffman Coding
    \item Shannon-Fano Coding
    \item Arithmetic Coding
    \item PPM (prediction by partial matching)
    \item LZ78 and LZW (GIF, UNIX Compress...)
    \item LZ77 (gzip, ZIP, ...)
    \end{enumerate}
\end{itemize}

\section{Information Theory}

......

\subsubsection*{Entropy} 

\subsubsection*{Examples:}

\subsection{The English Language}

\section{Basic Compression Algorithms}

\subsection{Prefix Codes}

\subsection{Huffman Codes}

\subsection{Shannon-Fano Coding}

\subsection{Arithmetic Coding}

\subsection{Deriving Probabilities}

\subsubsection*{PPM: Prediction by partial matching}

\section{Lempel-Ziv Overview}

\subsection{LZ78 and LZW}

\subsubsection*{Encode:}

\subsubsection*{Decode:}

\subsubsection*{Properties:}

\subsection{LZ77 (Sliding Windows)}

\end{document}

