本学　大学院情報工学研究院　坂本比呂志教授は、筑波大学 システム情報系　山際伸一准教授と共同で、ビッグデータ時代を見据えた新しいロスレスデータ圧縮(※注1)技術LCA-DLT(Lowest Common Ancestor-Dynamic Lookup Table)を開発しました。
本研究では専用ハードウェア(LSIチップ)によるデータ圧縮技術として、データの出現傾向を自動認識する、新しいヒストグラム(※注2)管理技術を開発しました。さらに、圧縮されたデータに、圧縮の規則を割り当てた変換表を復元する情報を埋め込むことによって、次々と圧縮されたデータが復号側に送られていき、それを受け取ったところから、順次復号化が可能な技術を確立しました。これにより、従来は圧縮データと別々に復号側に送られていたデータ変換規則を送る必要がなく、流れるデータを連続して圧縮・復号できます。
この技術はハードウェアとの親和性が高く、最大50%の圧縮が可能なモジュールを多段接続することができ、4段接続で、最大10%のサイズにまでデータ圧縮が可能です。このように、ハードウェア量によって圧縮率を自由に調整できるため資源コストが選べるという特徴を有し、さらに、ZIP形式などソフトウェアによるデータ圧縮よりも少ない電力で高速処理ができる、といったメリットがあります。

参考図

参考図:新圧縮技術の特徴
データが圧縮器に入力されると次々に圧縮されたデータが出力され、復号化側に伝搬し、復号化側では圧縮データを1つでも受け取ると、圧縮側で作られた変換テーブルが復元され、復号されていきます。さらに、1段で50%圧縮(2→1シンボル圧縮)可能なモジュールを多段接続することで、ハードウェア量と圧縮率を選択できます。

<※注1 ロスレスデータ圧縮とは>
圧縮されたデータが復号化によって元に戻る圧縮方法。可逆圧縮ともいう。JPEGなどの画像圧縮は非可逆圧縮と呼ばれ、圧縮前のデータに戻すことができない。
<※注2 ヒストグラムとは>
データの種類毎に出現傾向の統計をまとめた表