SCOPUS 정보 검색 플랫폼

IEEE Transactions on Information Theory

Volumn 47, Issue 6, 2001, Pages 2130-2150

Universal lossless data compression with side information by using a conditional MPM grammar transform

(3) Yang, En Hui a,b Kaltchenko, Alexei a,b Kieffer, John C a,c

a IEEE

b UNIVERSITY OF WATERLOO (Canada)

c University of Minnesota (United States)

Author keywords

Arithmetic coding; Coding with side information; Entropy; Grammar based source codes; Multilevel pattern matching (MPM); Redundancy; String matching; Universal data compression

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; CONTEXT FREE GRAMMARS; REDUNDANCY;

ARITHMETIC CODING; MULTILEVEL PATTERN MATCHING GRAMMAR TRANSFORM; UNIVERSAL LOSSLESS DATA COMPRESSION;

DATA COMPRESSION;

EID: 0035441837 PISSN: 00189448 EISSN: None Source Type: Journal
DOI: 10.1109/18.945239 Document Type: Article

Times cited : (36)

References (25)

1
- 0003415652
- Reading, MA: Addison-Wesley
- (1974) The Design and Analysis of Computer Algorithms
- Aho, A.V.¹ Hopcroft, J.E.² Ullman, J.D.³

2
- 0004116989
- Cambridge, MA: MIT Press
- (1997) Introduction to Algorithms
- Cormen, T.H.¹ Leiserson, C.E.² Rivest, R.L.³

3
- 84889281816
- New York: Wiley
- (1993) Elements of Information Theory
- Cover, T.M.¹ Thomas, J.A.²

4
- 4244170215
- An information based sequence distance and its application to whole genome phylogeny
- preprint
- Li, M.¹ Chen, X.² Badberg, J.H.³ Kwong, S.⁴ Kearney, P.⁵ Zhang, H.⁶

5
- 0026119776
- Sample converses in source coding theory
- Mar.
- (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 263-268
- Kieffer, J.C.¹

6
- 0003158146
- Resolution scalable lossless progressive image coding via conditional quadrisection
- Proc. ICIP 2000, Vancouver, B.C.
- Stites, R.¹ Kieffer, J.²

7
- 0034188132
- Grammar-based codes: A new class of universal lossless source codes
- May
- (2000) IEEE Trans. Inform. Theory , vol.46 , pp. 737-754
- Kieffer, J.C.¹ Yang, E.-H.²

8
- 0034226985
- Lossless compression via multilevel pattern matching
- July
- (2000) IEEE Trans. Inform. Theory , vol.46 , pp. 1227-1245
- Kieffer, J.C.¹ Yang, E.-H.² Nelson, G.³ Cosman, P.⁴

9
- 0033881261
- Estimating DNA sequence entropy
- Proc. SODA 2000, San Francisco, CA, Jan. 9-11, 2000 , pp. 409-418
- Lanctot, J.K.¹ Li, M.² Yang, E.-H.³

10
- 0030784277
- On the average redundancy rate of the Lempel-Ziv code
- Jan.
- (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 2-8
- Louchard, G.¹ Szpankowski, W.²

11
- 0025404591
- Linear time adaptive arithmetic coding
- Mar.
- (1990) IEEE Trans. Inform. Theory , vol.36 , pp. 401-406
- Moffat, A.¹

12
- 0026712640
- Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm
- Jan.
- (1992) IEEE Trans. Inform. Theory , vol.38 , pp. 66-72
- Plotnik, E.¹ Weinberger, M.² Ziv, J.³

13
- 0003161774
- An efficient method for adaptive arithmetic coding of sources with large alphabets
- (1999) Probl. Inform. Transm. , vol.35 , Issue.4 , pp. 95-108
- Ryabko, B.¹ Fionov, A.²

14
- 84888077452
- Fast and space-efficient adaptive arithmetic coding
- Cryptography and Coding, Proc. 7th IMA Int. Conf. (Lecture Notes in Computer Science, No. 1746), Cirencester, U.K., Dec. 1999 , pp. 270-279
- Ryabko, B.¹ Fionov, A.²

15
- 0029179916
- A sliding window Lempel-Ziv algorithm for differential layer encoding in progressive transmission
- Proc. 1995 IEEE Int. Symp. Inform. Theory, Whistler, BC, Canada , pp. 266
- Subrahmanya, P.¹ Berger, T.²

16
- 0001467577
- The zero-error side information problem and chromatic numbers (Corresp.)
- Sept.
- (1976) IEEE Trans. Inform. Theory , vol.22 IT , pp. 592-593
- Witsenhausen, H.S.¹

17
- 0023364261
- Arithmetic coding for data compression
- (1987) Commun. Assoc. Comput. Mach. , vol.30 , pp. 520-540
- Witten, I.H.¹ Neal, R.M.² Cleary, J.G.³

18
- 0344012630
- Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-Part two: With context models
- submitted for publication
- IEEE Trans. Inform. Theory
- Yang, E.-H.¹ He, D.-K.²

19
- 0000765170
- Universal lossless coding of sources with large or unbounded alphabets
- I. Althofer et al., Eds. Norwell, MA: Kluwer, Feb.
- (2000) Numbers, Information and Complexity , pp. 421-442
- Yang, E.-H.¹ Jia, Y.²

20
- 0034188682
- Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-Part one: Without context models
- May
- (2000) IEEE Trans. Inform. Theory , vol.46 , pp. 755-777
- Yang, E.-H.¹ Kieffer, J.C.²

21
- 0344007601
- Universal source coding theory based on gramar transforms
- Proc. 1999 IEEE Information Theory and Communications Workshop, Kruger National Park, South Africa, June 20-25 , pp. 75-77
- Yang, E.-H.¹ Kieffer, J.C.²

22
- 0003267374
- Shannon information content of a single event and infinite random sequences (I)
- (1991) Sci. in China, Ser. A , vol.34 , pp. 1183-1193
- Yang, E.-H.¹ Shen, S.²

23
- 0021386573
- Fixed-rate encoding of individual sequences with side information
- Mar.
- (1984) IEEE Trans. Inform. Theory , vol.30 IT , pp. 348-352
- Ziv, J.¹

24
- 33747472001
- Universal decoding for finite-state channels
- July
- (1985) IEEE Trans. Inform. Theory , vol.31 IT , pp. 453-460
- Ziv, J.¹

25
- 0018019231
- Compression of individual sequences via variable rate coding
- Sept.
- (1978) IEEE Trans. Inform. Theory , vol.24 IT , pp. 530-536
- Ziv, J.¹ Lempel, A.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.