ロボット用語選「ハフマン符号」～梅田専太郎ラボ
- 2016/07/04 11:30:04 投稿
- 再生数：194
- マイリスト数：0
ロボットテクノロジー用語選「ハフマン符号 Huffman code」～梅田専太郎ラボハフマン（David Albert Huffman）の構成法による符号をいい、コンパクト符号の一つの作り方を与えたものである。ある情報源から出力される文字の生起確率が均一でなく、互いに独立であるとき、生起確率の高い文字ほど短い符号に変換することにより、効率的な符号化を行っている。瞬時符号もあり、通常は2元ブロック符号であるが、3元で構成することもできる。これを変形したMH符号（Modified Huffman code）はファクシミリG3機に用いられている。 https://www.facebook.com/%E6%A2%85%E7%94%B0%E5%B0%82%E5%A4%AA%E9%83%8E%E3%83%A9%E3%83%9C-251382898570859/https://ja-jp.facebook.com/public/?query=%E6%A2%85%E7%94%B0+%E5%B0%82%E5%A4%AA%E9%83%8E