next up previous
Next: Huffman Coding Up: III. OFF-LINE METHODS Previous: A. THE PREDICTOR NETWORK

B. METHOD 1

With the help of a copy of $P$, an unknown file $f$ can be compressed as follows: again, $n$ default characters are inserted at the beginning. For each character $c^f_m~(m>n)$, the predictor emits its output $ P^f_m$ based on the $n$ previous characters. There will be a $k$ such that $c^f_m = z_k$. The estimate of $ Pr(c^f_m = z_k \mid c^f_{m-n}, \ldots, c^f_{m-1})$ is given by $P^f_m(k)$. The code of $c^f_m$, the bitstring $code(c^f_m)$, is generated by feeding $P^f_m(k)$ into the Huffman Coding algorithm (see below). $code(c^f_m)$ is written into the compressed file.



Subsections

Juergen Schmidhuber 2003-02-19