160111-1.tex

\exercise

Given the two strings $S_1 = \texttt{baaa}$ and $S_2 = \texttt{baacac}$ use
zdelta to compress $S_2$ with respect to $S_1$.

\solution

The compression produces the following tuples:
%
\begin{table}[H]
  \centering
  \begin{tabular}{r|lcl}
  \colorbox{pink}{\tt b a a} {\tt a} & \colorbox{yellow}{\tt b a a c}
  {\tt a c \$} & & $\langle 4, 3, \text{\tt c} \rangle$ \\
  {\tt b a a a} & {\tt b a} \colorbox{pink}{\tt a c}
  \colorbox{yellow}{\tt a c \$} & & $\langle 2, 2, \text{\tt \$} \rangle$ \\
  \end{tabular}
\end{table}