歴史と応用

ウィキペディア小見出し辞書

歴史と応用

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/05/31 02:29 UTC 版)

「色の量子化」の記事における「歴史と応用」の解説

初期のPCでは、メモリー制限の関係でビデオのアダプターは2色、4色、16色か、どんなに多くても256色しかサポートしていなかった。ビデオは、映像の色を増やすよりも映像の解像度を上げることにメモリーを割いていたからである。色の量子化は、少ない色で多くの色を表現できるようにすることで、この傾向を正当化することとなった。多くのOSが、色の多い画像を256色のビデオモードで見ている時には自動的に量子化とディザリングを実行している。これは、かつてはほとんどの映像デバイスが256色に制限されていたからである。最近のコンピューターは一度に数百万色を表示できる。これは人間の眼がそれら全てを識別するのは不可能な値である。よってこのアプリケーションはモバイルのデバイスと旧式のハードウェアに残るのみとなった。 現在、色の量子化はGIFやPNG画像に主に使われている。長い間WWWのビットマップフォーマットであるGIFは256色までしかサポートしていないので、多くの画像で量子化が必要だった。初期のウェブブラウザの中には画像をウェブカラーと呼ばれる特定のパレットを使って見なければならないものがあり、最適化パレットに比べ画質の低下が激しかった。PNG画像は24ビットカラーをサポートしているが、画質をあまり低下させずにファイルサイズを圧縮するため、色の量子化のアプリケーションを使うことも多い。なぜならPNGファイルはパレットの色を使った画像に対しては1ピクセルあたりの使用ビット数が少ないからである。 カメラのレンズを通して得た無限色の画像をコンピューターのスクリーンにそのまま映し出すのは不可能である。したがって、どんな写真も必ずデジタル化しなければならない。これには量子化が関わってくる。 表示できる色が少ない初期のコンピューターで量子化アルゴリズムを実行すると、異なる量子化アルゴリズムを使えば同じ画像でもまったく違う画像が出力される。結果として、元の画像にそっくりな画像を出力できるアルゴリズムを作るのに長い時間がかかった。

歴史と応用

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/03 15:32 UTC 版)

「リー距離」の記事における「歴史と応用」の解説

リー距離は、 C. Y. リーにちなんで命名された。リー距離は位相変調に適用され、直交変調の場合はハミング距離が使用される。 Berlekampコードは、リー距離のコードの一例である。他の重要な例に、 PreparataコードとKerdockコードがある。これらのコードは、体上で考えると非線形符号であるが、環上では線形符号となる[訳語疑問点]。