Friday, December 22, 2006

English Huffman 1

In the same style as Ken's blog: English Huffman 0 except order-1, the preorder Huffman compression tree for the next character given a current character. + is a low-probability escape character, _ is whitespace. The distribution following the escape character is uniform.

+::::yz:wx:::qr:op::uv:st::::ij:gh::mn:kl:::ab:+_::ef:cd
_:::i:c:::::::+_xzqkun:a::lro:::w:::jvyf::dp:hm:t:s::geb
a:::_l:r:::u:fhm:bv::::i:k:w::z:ea::j::+oqx:dyt::::pgcsn
b::::y::b:j::::h:::+xkqd::z:fgnv_a:lo:::i:::t::m:pwcsrue
c::o::li:k:ur::he:a:::c:y:s:n::p:bm:d::f:::+xw:jz:q:vg_t
d:_::o:a:s:::::::k:::+xzqptwvgn:e:::r:ld:u:y:::bf::jhcmi
e:::n::y:fo::p::qh:b:k:::+jzu:ix:::mea:d:c::gwv::r::lts_
f::o::uai:::f:t::::c::m::::::+qzjxvhds:::gb:w:p:nkyl:re_
g:_::he::::lnuo::::g:y:t:::cb:w:::vz:k:::+xqjd::fpmsa:ir
h:e::i_:::t::uy:r:::l::p::zgvb::::f::::+jxkqcd:wh::snmoa
i:::::v::::u::h::+yw:jq:ixzkos:::mr:fe:c:g::pba:n:t::dl_
j::o:e:a::h::cp:::bv::njm:ts:_:::f:w:l:k:g:q:::+zxy:rdiu
k:_:e:i:::::r:gbo:::wh:p::c:::::+zqxvjkl:a:y:u::md:tf:sn
l:::a::u::v:cw::r:b:::h:::+qx:jzngf:s::k:mpt:yi:::dol:e_
m:::i:::::tl:::gvdc:n::f::w::x::+qz:kjhrsp:o::bm:uy:e:a_
n::::s:y::::::q::+xzbhmf:u:::wp:rjvt:d::aio:_:g::c:k:lne
o::::w::kc:b::y::::+qzjxg:m:p:iv:::sltr::u::o:d:e:ahf:_n
p::e:al::o:p:::y:::::::::+zxjqv:wkg:cb:m::nfdsu:r:_:i:ht
q:::i:a::s:we::::::::+kgh:jqf::n::yzxo:lm:::pct:r::vdb_u
r::_::ts:::::fbvkd:y:mn:e::ao:::ur::::h::::+xq:zjwpl:cgi
s:_:::iot:::a:c:::::::::+zxvjgb:qfyn:hu::s:p::k::rdw:mle
t:::e::u::cwy:sr:o:::::::f:gp:vb:::z:d:x:::+qjknmltai:h_
u::::p:i::::zx::v::w::+qjuk:ho:fyn:lr::::am:ecs:t:_::bdg
v::i:a:::::pd::u::wvlt:s:y:::::k:q::+jzgn::hxm:c::bfr_oe
w::h:::r:::::gpm::u:c:z::::+qxjvb:y:ft:w::dkl:sno::i_:ea
x::p:i::::h::f:r::::+jqg::kzd:s:nw:y:m:l:bv:u:oxe:_:t:ca
y::o::s:::cr:a:::g::k:v:::+jqxzdn:b:mw::i:t::l:u:h:yfpe_
z:e::ai:::y::w:hglo:_:z::u:::d:r:x:::+jqfmb:s:::t:vk:ncp

No comments :