All-About調査室 Annex

ふと湧いた疑問や巷を漂うウワサを全部アバウト~に調査・検証
<OCNから漂着 流浪の調査室>

ハフマン変換をLUTにする

2018-03-31 22:43:22 | 4:4:4 Jpeg保存dll作成
さて、何か値が与えられた時に、 その値の2進表現の何桁が有効桁かを判断したり、 対応するハフマンコードをその都度ツリーを辿って探し出したり、 そもそも与えられた値が負だったら1の補数表現に直したり・・・ なんてコトをイチイチ処理していたら時間がかかる。 日の短い時分には日が暮れちまう、温気の時分には腐っちまうので これらの変換の対応を取ったルックアップ・テーブル(LUT)を作ってしまおう。 . . . 本文を読む