2012-11-12から1日間の記事一覧

シャノン符号化とハフマン符号化

シャノン符号化 符号を出現確率でソートし,だいたい確率が半分になるところで分割する方法. プログラム 出力 A:1001 B:000001 C:001001 D:00110 E:110 F:001000 G:000011 H:01000 I:0111 J:0000000010 K:00000001 L:00111 M:00011 N:0110 O:1000 P:000010 …