目次:
定義-ハフマン符号化とはどういう意味ですか？
ハフマンコーディングは、ロスレスデータエンコーディングアルゴリズムです。 そのスキームの背後にあるプロセスには、セットから数値を頻度の順にソートすることが含まれます。 最も頻度の低い数値は、ハフマンツリーを介して徐々に削除されます。これにより、新しい「ブランチ」ごとにソート済みリストから最低周波数が2つ追加されます。 。 新しいブランチが作成されるたびに、ツリーの一般的な方向が右（より高い値の場合）または左（より低い値の場合）に移動します。 ソートされたリストが使い果たされ、ツリーが完了すると、ツリーが左の数値で終了した場合は最終値はゼロになり、右の数値で終了した場合は最終値は1になります。 これは、複雑なコードを単純なシーケンスに削減する方法であり、ビデオエンコーディングでは一般的です。
Techopediaはハフマンコーディングについて説明します
データ圧縮には、物理コンピューティングよりも前の歴史があります。 たとえば、モールス符号は、英語で統計的に一般的な文字（「e」や「t」など）に短いコードを割り当てることにより、情報を圧縮します。 Huffmanコーディングは、MITの当時の学生であるDavid Huffmanによるクラスプロジェクトの結果として生まれました。
1951年、ハフマンはロバートファノの下でクラスを受講しました。ロバートファノは、シャノンファノコーディングとして知られる効率化スキームを発明しました。 ファノがクラスに学期論文を書くか、最終試験を受ける機会を与えたとき、ハフマンは用語論文を選択しました。これは、効率的なバイナリコーディング方法を見つけようとしました。 その結果、ハフマンコーディングが行われ、1970年代には著名なデジタルエンコーディングアルゴリズムになりました。
