Huffman Coding

Posted on Fri 09 October 2015 in Memo

基础知识

决策量(decision content)

H0=log(n)       其中,n是事件数

决策量的单位由对数的底数决定 * Sh (Shannon): 用于以2为底的对数 * Nat (natural unit): 用于以e为底的对数 * Hart (hartley): 用于以10为底的对数

信息量(information content)

I(x) = log2[1/p(x)] = - log2p(x)