翻訳と辞書
Words near each other
・ LZIB
・ Lzip
・ LZMA
・ LZMA2
・ LZN
・ LZO
・ Lzo
・ Lzop
・ LZR Racer
・ LZSS
・ LZW
・ LZX
・ M
・ m
・ M 1
・ M 2
・ M 3
・ M 5A
・ M 5P
・ M ACT CREW


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

LZW : ウィキペディア日本語版
LZW

LZWは、辞書式圧縮である Lempel-Ziv法 (LZ78) を、スペリー社のテリー・ウェルチが改良したアルゴリズム。
開発者の Lempel、Ziv、Welch の頭文字を取ってLZWと呼ばれる。
圧縮効率と高速化の両面を追求している為、LZSSハフマン符号化を組み合わせたDeflateアルゴリズム(LZHZIPなどが採用)と比べると30%ほど圧縮効率が悪い。GIFTIFFなどの圧縮で利用されている。UNIX Compressで使える。
==実装==
以下、Groovyでの実装。まず、ビット列を扱うストリームを用意する。

class BitStream

圧縮は以下の通り。

BitStream compress(byte[] data)

解凍は以下の通り。

byte[] decompress(BitStream bs)


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「LZW」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.