The relative efficiency of data compression by LZW and LZSS

We explore the use of the LZW and LZSS data compression methods. These methods or some versions of them are very common in use of compressing different types of data. Even though on average LZSS gives better compression results, we determine the case in which the LZW perform best and when the compre...

Full description

Bibliographic Details
Main Author: Yair Wiseman
Format: Article
Language:English
Published: Ubiquity Press 2007-02-01
Series:Data Science Journal
Subjects:
LZW
Online Access:http://datascience.codata.org/articles/343
id doaj-4469c19aa9b24ef195c57cee82452da1
record_format Article
spelling doaj-4469c19aa9b24ef195c57cee82452da12020-11-24T22:21:29ZengUbiquity PressData Science Journal1683-14702007-02-0161610.2481/dsj.6.1345The relative efficiency of data compression by LZW and LZSSYair Wiseman0Computer Science Department, Bar-Ilan University, Ramat-Gan 52900, IsraelWe explore the use of the LZW and LZSS data compression methods. These methods or some versions of them are very common in use of compressing different types of data. Even though on average LZSS gives better compression results, we determine the case in which the LZW perform best and when the compression efficiency gap between the LZW algorithm and its LZSS counterpart is the largest.http://datascience.codata.org/articles/343Data CompressionCompression efficiencyLZWLZSS
collection DOAJ
language English
format Article
sources DOAJ
author Yair Wiseman
spellingShingle Yair Wiseman
The relative efficiency of data compression by LZW and LZSS
Data Science Journal
Data Compression
Compression efficiency
LZW
LZSS
author_facet Yair Wiseman
author_sort Yair Wiseman
title The relative efficiency of data compression by LZW and LZSS
title_short The relative efficiency of data compression by LZW and LZSS
title_full The relative efficiency of data compression by LZW and LZSS
title_fullStr The relative efficiency of data compression by LZW and LZSS
title_full_unstemmed The relative efficiency of data compression by LZW and LZSS
title_sort relative efficiency of data compression by lzw and lzss
publisher Ubiquity Press
series Data Science Journal
issn 1683-1470
publishDate 2007-02-01
description We explore the use of the LZW and LZSS data compression methods. These methods or some versions of them are very common in use of compressing different types of data. Even though on average LZSS gives better compression results, we determine the case in which the LZW perform best and when the compression efficiency gap between the LZW algorithm and its LZSS counterpart is the largest.
topic Data Compression
Compression efficiency
LZW
LZSS
url http://datascience.codata.org/articles/343
work_keys_str_mv AT yairwiseman therelativeefficiencyofdatacompressionbylzwandlzss
AT yairwiseman relativeefficiencyofdatacompressionbylzwandlzss
_version_ 1725770864083861504