ハフマン符号化
その他の語句
用語の解説
ハフマン符号化とは
(ハフマンフゴウカ,Huffman encoding,)
ハフマン符号化とは、ハフマン(David Huffman)によって1952年に考案された、データ圧縮のために固定長符号を可変長符号に変換する符号化方法のことである。
ハフマン符号化は、一意に復号が可能で、符号長を整数とする条件のもとでは平均符号長が最小となるという特徴を持っている。
ハフマン符号化は、出現頻度が小さい固定符号には長い符号を、出現頻度が高い固定符号には短い符号を割り当てるという発想を元にした技術である。
最初に、対象データを走査して文字(固定符号)の出現頻度を取得する。
ハフマン木と呼ばれる木を作成し、頻繁に現れる文字は少ないビット数、あまり現れない文字は多くのビット数で符号化していく。
CNET Japan
-
LUUP、ルール違反の電動キックボードを遠隔で自動停止 禁止エリア侵入が対象
Luupは6月23日、電動キックボードが通行禁止の区域に入ると、音声で知らせたうえで自動的に減速・停止する「地域みまもりストップ機能」を導入したと発表した。京都府・京都府警と連携し、まずは鴨川沿いの河川敷の一部区間に取り入れる。
