...

ロスレス圧縮技術 - Fujitsu

by user

on
Category: Documents
16

views

Report

Comments

Transcript

ロスレス圧縮技術 - Fujitsu
ご利用にあたっての注意
「ロスレス圧縮技術」は2006年~2008年当時の情報です。予告なしに更新、 あるいは掲載を終了することがあり
ます。 あらかじめご了承ください。
ロスレス圧縮技術
情報を保ったままデータ量を元の1/5~1/2に減らすことができ、そして、元のデータに完全に復元する技術
です。 どんな種類のデータにも
使えます。(ロスレス圧縮=Lossless圧縮=損失がない圧縮)
目次
圧縮ってなんだろう
ロスレス圧縮の特徴
ロスレス圧縮の原理
SLCAの圧縮方法
SLCAの特徴
課題
小話~英語・中国語・日本語について~
圧縮ってなんだろう
圧縮って何だろう
・圧縮:元のデータ量より、小さくすること
・復元:圧縮されたデータを元に戻すこと
元データを決まった方法で圧縮して、同じ方法で復元します。
圧縮技術には大きくわけて2種類あります
・Lossless(ロスレス)圧縮技術
「文書・プログラム」に使います。圧縮したデータを完全に元に戻せるからです。1字違うだけで、文書は意味
が異な るので、圧縮率よりも完全な復元を最優先しています。
(圧縮率は元のデータ量の50パーセントから25パーセントです)
・Lossy(ロッシー)圧縮技術
「画像や音声」に使います。元のデータ量がとても多いので、圧縮率を最優先に考えた場合です。例えば、使う
側に とって気づかない程度の復元(1画素の色階調が少しずれているだけでは、人は気づきません)で良い場合
です。
(圧縮率は元のデータ量の0.01パーセントから0.001パーセントです)
(注)ロッシー圧縮については「画像圧縮技術」をご覧下さい。
復元性と圧縮率により、LossLess圧縮かLossy圧縮かを使い分けます。
この講座では、ロスレス圧縮技術についてご紹介します。
ロスレス圧縮の特徴
困っている父と圧縮を良く知っている息子の会話
原理
データは、データ情報冗長性(詳しくは「情報と冗長性」へ)という構成で成り立っています。ロスレス圧
縮は、 このうちの「冗長性」という部分を、限りなく小さく圧縮し、完全に復元するという原理です。では、
圧縮する データをエビフライに例えて見てみましょう。
情報と冗長性
圧縮には、「情報」や「冗長性」という言葉がでてきます。特に「冗長性」というのは聞きなれませんが、それ
は一体どういうものでしょうか。 【例文:青い海白い空】で見てみましょう。
「い」の繰り返し
形容詞+名詞というパターン
SLCAの圧縮方法
データの圧縮技術は色々な方式が開発されています。当社では、お客様が安心してお使いいただける、 高性能
な圧縮技術を開発しました。例文を使いながら、その技術を説明しましょう。 (少し難しいので、右側にイ
メージ図を付けます)
SLCAの特徴
当社のソフトウェアは異なるOS間のやり取りも可能です。
課題~高圧縮率の実現~
データ量が少ない場合でも、高い圧縮率を実現したい
データ量が多くなると圧縮率が高くなる原理のため、データ量が少ない場合には、圧縮率50%を達成 できませ
ん。データ量の大小にかかわらず、圧縮率を50%以下を達成することが課題です。
大量に圧縮したものから必要な部分だけを復元したい
大量のデータをひとまとめにして圧縮しているため、必要な文章が途中にある場合でも、復元時は 最初から作
業を行うので時間がかかります。そこで、必要な文章だけを復元をできることが課題です。
小話~英語・中国語・日本語について~
中国語のブラウザのお話
Fly UP