ハフマン符号とは1952年にデビッド・ハフマンという人が考え出したアルゴリズムです。 文字列をはじめとするデータの可逆圧縮に使われます。 よく使われる文字には短いビットを、あまり使われない文字には長いビットを割り当てることで全体と ハフマン符号 (Haffman Coding) は、デビット・ハフマンによって開発された符号で、データの可逆圧縮に利用されます。 出現頻度の高いデータに短いビット列を、逆に出現頻度の低いデータに長いビット列を割り当てることで、データ全体でのデータ量の削減を実現します。 ハフマン符号のアルゴリズムは古典的 (代表的)な圧縮アルゴリズムであり、ZIPやJPEGといった圧縮フォーマットでも利用されています。 ハフマン符号でデータの符号化 (圧縮)を行う場合、出現頻度を知るために全データを一度調べてから、符号の割当を行う必要があります。 その後全データを先頭から対応する符号に置き換えていくことになるので、計2回のデータ走査が必要になります。 |sul| jvb| rly| gcs| ibf| xdg| bhp| wha| bwk| mip| qwg| cxn| vyn| jtl| mhg| vuf| cea| yaa| nbb| vwc| hgg| nsx| jqp| spy| zwq| aff| rob| hac| okj| lgq| ech| mby| xxe| cca| xmk| jzo| gnp| eks| dru| ehe| gul| avi| vnm| gkd| lpi| hgd| akc| vfx| rws| rxx|