Low complexity sequential lossless coding for piecewise stationary memoryless sources

被引：2

作者：

Shamir, GI ^{[1
]}

Merhav, N ^{[1
]}

机构：

[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA

来源：

1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ISIT.1998.708627

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A strongly sequential lossless compression scheme with fixed per-letter computational complexity is presented for memoryless sources with abruptly changing statistics. It achieves redundancy of O (log N/N) when the transitions in the statistics are large and O (root log N/N) otherwise.

引用

页码：47 / 47

页数：1

共 50 条

[41] ON VARIABLE LENGTH CODING WITH SIDE INFORMATION FOR DISCRETE MEMORYLESS SOURCES
蔡宁
章照止
Acta Mathematicae Applicatae Sinica(English Series), 1987, (04) : 289 - 297
[42] Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources
Zhou, Lin
Motani, Mehul
FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2023, 20 (03): : 157 - 389
[43] Error exponent for coding of memoryless Gaussian sources with a fidelity criterion
Ihara, S
Kubo, M
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (10) : 1891 - 1897
[44] UNIFORM AND PIECEWISE UNIFORM LATTICE VECTOR QUANTIZATION FOR MEMORYLESS GAUSSIAN AND LAPLACIAN SOURCES
JEONG, DG
GIBSON, JD
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (03) : 786 - 804
[45] Low complexity lossless video compression
Fang, YC
Lee, CY
Wang, YM
Wang, CN
Chiang, TH
ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 2519 - 2522
[46] A string matching based ultra-low complexity lossless screen content coding technique
Yufen Yang
Tao Lin
Liping Zhao
Kailun Zhou
Shuhui Wang
Multimedia Tools and Applications, 2022, 81 : 2043 - 2063
[47] A string matching based ultra-low complexity lossless screen content coding technique
Yang, Yufen
Lin, Tao
Zhao, Liping
Zhou, Kailun
Wang, Shuhui
MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (02) : 2043 - 2063
[48] Low-Complexity Enhancement Layer Compression for Scalable Lossless Video Coding Based on HEVC
Heindel, Andreas
Wige, Eugen
Kaup, Andre
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2017, 27 (08) : 1749 - 1760
[49] Low-Complexity Lossless Coding for Memory-Efficient Representation of Event Camera Frames
Schiopu, Ionut
Bilcu, Radu Ciprian
IEEE SENSORS LETTERS, 2022, 6 (11)
[50] LOW-COMPLEXITY PARCOR COEFFICIENT QUANTIZER AND PREDICTION ORDER ESTIMATOR FOR LOSSLESS SPEECH CODING
Kamamoto, Yutaka
Moriya, Takehiro
Harada, Noboru
2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 4678 - 4681

← 1 2 3 4 5 →