An improved sliding window data compression algorithm based on the Lempel-Ziv data compression algorithm (magnetic recording)

A data compression scheme which can improve the efficiency of the Lempel-Ziv data compression algorithm is presented. The proposed scheme is designed to save bits in specifying the length of the matching string. The scheme specifies the difference between the longest and the next shortest length. Si...

Full description

Saved in:
Bibliographic Details
Published in:GLOBECOM '90 : IEEE Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future' : 2-5 December 1990 pp. 1773 - 1777 vol.3
Main Authors: Bender, P.E., Wolf, J.K.
Format: Conference Proceeding
Language:English
Published: IEEE 1990
Subjects:
Data compression
Dictionaries
Electronic mail
Encoding
Hardware
Lifting equipment
Magnetic memory
Magnetic noise
Magnetic recording
Statistics
ISBN:9780879426323, 0879426322
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A data compression scheme which can improve the efficiency of the Lempel-Ziv data compression algorithm is presented. The proposed scheme is designed to save bits in specifying the length of the matching string. The scheme specifies the difference between the longest and the next shortest length. Since this difference is never greater than the length of the string, and often shorter, this scheme can never be less efficient than the scheme where the length itself is used in the codeword, and it is often more efficient. Curves comparing the compression efficiencies of the improved Lempel-Ziv algorithm, the Lempel-Ziv algorithm, and the Lempel-Ziv-Welch algorithm are given.< >
AbstractList A data compression scheme which can improve the efficiency of the Lempel-Ziv data compression algorithm is presented. The proposed scheme is designed to save bits in specifying the length of the matching string. The scheme specifies the difference between the longest and the next shortest length. Since this difference is never greater than the length of the string, and often shorter, this scheme can never be less efficient than the scheme where the length itself is used in the codeword, and it is often more efficient. Curves comparing the compression efficiencies of the improved Lempel-Ziv algorithm, the Lempel-Ziv algorithm, and the Lempel-Ziv-Welch algorithm are given.< >
Author Bender, P.E.
Wolf, J.K.
Author_xml – sequence: 1
  givenname: P.E.
  surname: Bender
  fullname: Bender, P.E.
  organization: Center for Magnetic Recording Res., California Univ., San Diego, La Jolla, CA, USA
– sequence: 2
  givenname: J.K.
  surname: Wolf
  fullname: Wolf, J.K.
  organization: Center for Magnetic Recording Res., California Univ., San Diego, La Jolla, CA, USA
BookMark eNp9UE1LwzAYDqigzv6BnXLUQ2fSdPk4jqJTqPSyk5eRJm-7SJuUpmx48L_bMc-eHng-4blH1z54QGhJyYpSop63ZVVUHyuq1JngQqorlCghiRQqzzjL2C1KYvwihFDFpcz5HfrZeOz6YQxHsDh2zjrf4pPzNpyw1ZPGJswqxOiCx7prw-imQ49rHWf_TE0HwCX0A3Tppzv-F3nsdethcgaPYMJ4Hnp6QDeN7iIkf7hAu9eXXfGWltX2vdiUqZNiSpmouaWQMdKshaGK1ZKAZgKM1bnKoFGGrnndUAMil9Rww8EwYpSpFa2JZQu0vNQ6ANgPo-v1-L2_XMR-AUXVYes
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/GLOCOM.1990.116789
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Statistics
EndPage 1777 vol.3
ExternalDocumentID 116789
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i87t-37b6d1e230f57c193b80ea37ecda492ef9c156bf1ce7481c6c6ec30c9cb91b0d3
IEDL.DBID RIE
ISBN 9780879426323
0879426322
IngestDate Tue Aug 26 17:13:08 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-37b6d1e230f57c193b80ea37ecda492ef9c156bf1ce7481c6c6ec30c9cb91b0d3
ParticipantIDs ieee_primary_116789
PublicationCentury 1900
PublicationDate 19900000
PublicationDateYYYYMMDD 1990-01-01
PublicationDate_xml – year: 1990
  text: 19900000
PublicationDecade 1990
PublicationTitle GLOBECOM '90 : IEEE Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future' : 2-5 December 1990
PublicationTitleAbbrev GLOCOM
PublicationYear 1990
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001968846
Score 1.2085407
Snippet A data compression scheme which can improve the efficiency of the Lempel-Ziv data compression algorithm is presented. The proposed scheme is designed to save...
SourceID ieee
SourceType Publisher
StartPage 1773
SubjectTerms Data compression
Dictionaries
Electronic mail
Encoding
Hardware
Lifting equipment
Magnetic memory
Magnetic noise
Magnetic recording
Statistics
Title An improved sliding window data compression algorithm based on the Lempel-Ziv data compression algorithm (magnetic recording)
URI https://ieeexplore.ieee.org/document/116789
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4I8YAXFTG-swcPeqj0Ad3u0RDRAwIHDsQL2e5OsQm0hPA4-d-d2YJoYky8tZts28xuOt_MzvcNY7dgQbivHWUCRS3MlCNDYnJJdMaIZxNXxLbZhOh2o-FQ9jc625YLAwC2-Awe6NKe5ZtcLylVVqczg0iWWEmIsKBq7dIpMozQlVqFR9xipELub_R1tvfBljPjyvpzp9fqvRJVjwboqT-6q1jn0j7812cdsdqOpMf7X-7nmO1BVmUH3_QFq6xCULJQYj5hH48ZT20KAQxHdEmz-BpD8nzNqU6UU3V5URWbcTUZ5_N08T7l5OYMxyFEirwDiLInzlu6-mvK3VSNMyJH8iIFhC-6r7FB-2nQenE2zRecNBIL_O_EofEAA5SkKTSivDhyQQUCtFEN6UMiNUZ-ceJpEI3I06EOQQeuljqWXuya4JSVszyDM8YDaAa-MkDSZg00Cm6ASOGCGPxbYPAnzlmVbDqaFfIao8KcF7-OXrIKrVmRA7li5cV8CddsX6_QmPMbuyU-AWMBtg0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagIFEWoBTxxgMDDIE0SZN4RBWliPQxdKhYKse-lEhtiqo-Jv47d05LQUJIbIklJ9HZyn13vu87xq7BgHBHWVK7klqYSUv4xOQS6IwRzyZ2EJtmE0GrFfZ6orPU2TZcGAAwxWdwR5fmLF-P1YxSZfd0ZhCKTbZV9TzHzsla64SK8EN0pkbjETcZ6ZA7S4Wd1b27Ys3Y4v4patfaTSLr0QA990d_FeNe6nv_-rB9Vl7T9HjnywEdsA3ISmz3m8JgiRUJTOZazIfs4yHjqUkigOaIL2kWX2BQPl5wqhTlVF-e18VmXA4H40k6fRtxcnSa4xBiRR4B4uyh9ZrO_5pyM5KDjOiRPE8C4Ytuy6xbf-zWGtay_YKVhsEU_zyxryuAIUpSDRTivDi0QboBKC094UAiFMZ-cVJREHhhRfnKB-XaSqhYVGJbu0eskI0zOGbcharrSA0kbuahUXALhBIXROP_AsO_4ISVyKb991xgo5-b8_TX0Su20-g2o3703Ho5Y0Vavzwjcs4K08kMLti2mqNhJ5dme3wCBTy5VA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=GLOBECOM+%2790+%3A+IEEE+Global+Telecommunications+Conference%2C+1990%2C+and+Exhibition.+%27Communications%3A+Connecting+the+Future%27+%3A+2-5+December+1990&rft.atitle=An+improved+sliding+window+data+compression+algorithm+based+on+the+Lempel-Ziv+data+compression+algorithm+%28magnetic+recording%29&rft.au=Bender%2C+P.E.&rft.au=Wolf%2C+J.K.&rft.date=1990-01-01&rft.pub=IEEE&rft.isbn=9780879426323&rft.spage=1773&rft.epage=1777+vol.3&rft_id=info:doi/10.1109%2FGLOCOM.1990.116789&rft.externalDocID=116789
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879426323/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879426323/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879426323/sc.gif&client=summon&freeimage=true