index.html // ^^^^^^^^^^^^^^^ // // or just make ...ceteris paribus (everything necessary to // make the same thing happen being inserted in the makefile). ?>
The Walrus Binary Entropy Coder
version 0.8
|
This essay is literate Python (block comments interspersed with code) that clarifies the job requirements and pinpoints where coders can differ and still meet the requirements. The code includes both coders, and correctness tests, and there's a separate notebook that compares the two coders' efficiency.
☞ The full piece (45K .txt)
The file is renamed .txt here because of an issue with my web server's configuration.
The section about efficiency is below in images-inlined HTML as well as the original ipynb form.
"The paper as literate code", "walrus_effish_graphs.ipynb" => "[N] (Jupyter notebook source)", "walrus_effish_graphs.html" => "[N] Notebook as HTML with efficiency graphs", "test1_12.out" => "Data used by the Jupyter notebook" ); $subst_url = array( ); echo "
';
if( isset( $subst_url[$file] ) ) $url = $subst_url[ $file ];
else $url = $file;
if( $line[0]=="d" ) {
echo "$file/ ";
} else {
echo "$file (${size}K) ";
}
echo " | \n";
if( isset( $cmt[$file] ) ) {
echo "$cmt[$file] | \n"; } echo "
Walrus with bucket | Eggman with chicken and eggs | Arithmetic coders slice pies; the Walrus subdivides brownies. |