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 :
Post a Comment