Explore chapters and articles related to this topic
Run-Length and Dictionary Coding: Information Theory Results (III)
Published in Yun-Qing Shi, Huifang Sun, Image and Video Compression for Multimedia Engineering, 2019
Many variations have been made to improve coding efficiency of the LZ77 approach. The LZ77 produces a triple in each encoding step, i.e., the offset (position of the matched string), the length of the matched string, and the codeword of the symbol following the matched string. The transmission of the third item in each coding step is not efficient. This is true especially at the beginning of coding. A variant of the LZ77, referred to as the LZSS algorithm (Bell 1986), improves this inefficiency.
Run-Length and Dictionary Coding: Information Theory Results (III)
Published in Yun Q. Shi, Huifang Sun, for Multimedia Engineering, 2017
Many variations have been made to improve coding efficiency of the LZ77 approach. The LZ77 produces a triple in each encoding step; i.e., the offset (position of the matched string), the length of the matched string, and the code word of the symbol following the matched string. The transmission of the third item in each coding step is not efficient. This is true especially at the beginning of coding. A variant of the LZ77, referred to as the LZSS algorithm [bell 1986], improves this inefficiency.
Efficient M2M Gateway Planning for Next-Generation Cellular Networks
Published in IETE Technical Review, 2018
Bharat J. R. Sahu, Navrati Saxena, Abhishek Roy
Due to limitations in processor performance and storage (memory) capabilities, complex compression technology is avoided in practical computing devices. Among popular compression techniques, LZSS provides an excellent compression ratio with lower complexity for implementation in a single-chip microcomputer [43]. Moreover, unlike most of the other compression schemes, LZSS does not require an external dictionary, instead, it uses a sliding window as a dictionary. This prevents frequent dictionary updates during dynamic uplink transmissions of M2M packets. In our work, multiple M2M messages, represented by a stream of characters, are grouped in the M2M gateways and compressed using LZSS compression.