Search Results - universal data compression algorithm

Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform--Part one: Without context models by En-hui, Yang, Kieffer, John C

“…A grammar transform is a transformation that converts any data sequence to be compressed into a grammar from which the original data sequence can be fully reconstructed…”
Get full text

Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-part two: with context models by En-hui Yang, Da-ke He

“… Given a countable-context model, a greedy CDG transform is proposed. Based on this greedy CDG transform, two universal lossless data compression algorithms…”
Get full text

An on-line universal lossy data compression algorithm via continuous codebook refinement--Part I: Basic results by Zhang, Zhen, Wei, Victor K

“…A new on-line universal lossy data compression algorithm is presented. Candidate codewords are randomly generated according to an arbitrary and possibly…”
Get full text

An on-line universal lossy data compression algorithm via continuous codebook refinement--part III: Redundancy analysis by Yang, En-hui, Zhang, Zhen

“…The Gold-washing data compression algorithm is an adaptive vector quantization algorithm with vector dimension n…”
Get full text

An on-line universal lossy data compression algorithm via continuous codebook refinement--Part II: Optimality for phi-mixing source models by Zhang, Zhen, Yang, En-hui

“…Two versions of the gold-washing data compression algorithm, one with codebook innovation interval and the other with finitely many codebook innovations, were considered…”
Get full text

Measuring the Efficiency of the Intraday Forex Market with a Universal Data Compression Algorithm by Shmilovici, Armin, Kahiri, Yoav, Ben-Gal, Irad, Hauser, Shmuel

“…Universal compression algorithms can detect recurring patterns in any type of temporal data…”
Get full text

Real-Time Lossless Compression Algorithm for Ultrasound Data Using BL Universal Code by Kim, Jung Hoon, Yeo, Sunmi, Kim, Jong Won, Kim, Kyeongsoon, Song, Tai-Kyong, Yoon, Changhan, Sung, Joohon

“… Owing to the real-time encoding/decoding features without overheads, the universal code is a good solution to reduce the data transfer rate for software-based ultrasound imaging…”
Get full text

A universal algorithm for sequential data compression by Ziv, J., Lempel, A.

“…A universal algorithm for sequential data compression is presented. Its performance is investigated with respect to a nonprobabilistic model of constrained sources…”
Get full text

Time-Universal Data Compression by Ryabko, Boris

“…Nowadays, a variety of data-compressors (or archivers) is available, each of which has its merits, and it is impossible to single out the best ones…”
Get full text

The Universal LZ77 Compression Algorithm Is Essentially Optimal for Individual Finite-Length N-Blocks by Ziv, J.

“… No a priori information about X is available at the encoder, which must therefore adopt a universal data-compression algorithm…”
Get full text

A Universal Parallel Two-Pass MDL Context Tree Compression Algorithm by Krishnan, Nikhil, Baron, Dror

“… We present a novel lossless universal data compression algorithm that uses parallel computational units to increase the throughput…”
Get full text

On the performance of recency-rank and block-sorting universal lossless data compression algorithms by Muramatsu, J.

“…Bounds on the redundancy of the recency-rank and block-sorting universal lossless data compression algorithms for finite-length sequences are presented…”
Get full text

The universal coding method in the data compression algorithm by Kasumov, N. K.

“…A brand new constructive data compression algorithm is considered. The model’s basic elements are indicated…”
Get full text

Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform .2. With context models by Yang, En-hui, He, Da-ke

“… Given a countable-context model, a greedy CDG transform is proposed. Based on this greedy CDG transform, two universal lossless data compression algorithms…”
Get full text

A survey and benchmark evaluation for neural-network-based lossless universal compressors toward multi-source data by SUN, Hui, MA, Huidong, LING, Feng, XIE, Haonan, SUN, Yongxia, YI, Liping, YAN, Meng, ZHONG, Cheng, LIU, Xiaoguang, WANG, Gang

“…As various types of data grow explosively, large-scale data storage, backup, and transmission become challenging, which motivates many researchers to propose efficient universal compression algorithms…”
Get full text

On Finite Memory Universal Data Compression and Classification of Individual Sequences by Ziv, J.

“… No a priori information about is available at the encoder, which must therefore adopt a universal data-compression algorithm…”
Get full text

An on-line universal lossy data compression algorithm via continuous codebook refinement .III. Redundancy analysis by En-hui Yang, Zhen Zhang

“…For pt.II see ibid., vol.42, p.822-36 (1996). The Gold-washing data compression algorithm is an adaptive vector quantization algorithm with vector dimension n…”
Get full text

An on-line universal lossy data compression algorithm viacontinuous codebook refinement .III. Redundancy analysis by Yang, En-hui, Zhang, Zhen

“…For pt.II see ibid., vol.42, p.822-36 (1996). The Gold-washing data compression algorithm is an adaptive vector quantization algorithm with vector dimension n…”
Get full text

Interactive Encoding and Decoding for One Way Learning: Near Lossless Recovery With Side Information at the Decoder by Yang, En-Hui, He, Da-Ke

“…A source coding paradigm called interactive encoding and decoding (IED) is considered for a source network where a finite alphabet source X is to be encoded,…”
Get full text

Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I. Without context models by En-Hui Yang, Kieffer, J.C.

“… Based on this grammar transform, three universal lossless data compression algorithms, a sequential algorithm, an improved sequential algorithm, and a hierarchical algorithm, are then developed…”
Get full text