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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:GLOBECOM '90 : IEEE Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future' : 2-5 December 1990 s. 1773 - 1777 vol.3
Hlavní autori: Bender, P.E., Wolf, J.K.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 1990
Predmet:
Data compression
Dictionaries
Electronic mail
Encoding
Hardware
Lifting equipment
Magnetic memory
Magnetic noise
Magnetic recording
Statistics
ISBN:9780879426323, 0879426322
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
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.2083497
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/eLvHCXMwlV09T8MwELVoxVAWoBTxLQ8MMIQmTUjsEVUUhtJ26FCxVPb5Uiq1Car6MfHf8cUtBQkhsSUnOYnOVu7d-d4zY9eRCn2thPHsBCgvEhF6QpjUk6kPOowxACeZ3046HTEYyN5aZ7vgwiBi0XyGd3RZ7OWbHBZUKqvTnoGQJVZKkthRtbblFBkLG0oLhUe7xEiFvLHW19nchxvOjC_rT-1us_tCVD0y0FN_nK5SBJfW_r8-64DVtiQ93vsKP4dsB7Mq2_umL1hlFYKSTon5iH08ZHxclBDQcIsuaRRf2ZQ8X3HqE-XUXe66YjOuJqN8Np6_TTmFOcOtySJF3kaLsife63j515CbqRplRI7krgRkX3RbY_3WY7_57K0PX_DGIpnb_46OTYA2QUnvE7AoTwsfVZggGBXJBqYSbOan0wAwiUQAMcQIoQ8StAy0b8JjVs7yDE8Yb-goBEUiMBDZ5DOQwgRJnNpEDAVok56yKvl0-O7kNYbOnWe_Ws9ZhebM1UAuWHk-W-Al24WldebsqlgSn2qStwQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagIFEWoBTxxgMDDIE83MQeUUUpIn0MHSqWyo9LidQmqOpj4r9jxy0FCSGxJSc5ic5W7rvzfZ8RuiY8cAWnytETwB1CCTiUqsRhiStFEIInrWR-HLXbtN9n3aXOdsGFAYCi-QzuzGWxl69yOTOlsnuzZ0DZJtqqEeK7lqy1LqiwkOpgWmg86kVmdMj9pcLO6j5YsWZcdv8Ud-qdliHrGYN57o_zVYrw0tj714fto-qapoe7XwHoAG1AVkG73xQGK6hswKTVYj5EHw8ZTosiAiis8aUZhRc6Kc8X2HSKYtNfbvtiM8xHw3ySTt_G2AQ6hbVJY0Ucg8bZI-c1nf815GbMh5mhR2JbBNIvuq2iXuOxV286y-MXnJRGU_3nEaHyQKcoSS2SGucJ6gIPIpCKE-ZDwqTO_UTiSYgI9WQoQ5CBK5kUzBOuCo5QKcszOEbYFySQ3MjASKLTT49R5UVholMxoFKo5ARVjE8H71ZgY2Ddefqr9QrtNHuteBA_t1_OUNnMn62InKPSdDKDC7Qt59qxk8tieXwCGhO6Sw
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