메뉴 건너뛰기




Volumn 88, Issue 11, 2000, Pages 1703-1712

PPM performance with BWT complexity: A fast and effective data compression algorithm

Author keywords

Burrows wheeler transform; Lossless source coding; Prediction by partial mapping algorithm; Suffix trees; Text compression

Indexed keywords


EID: 0013282886     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.892706     Document Type: Article
Times cited : (15)

References (22)
  • 1
    • 0021405335 scopus 로고
    • "Data compression using adaptive coding and partial string matching,"
    • J. G. Cleary and I. H. Witter., "Data compression using adaptive coding and partial string matching," IEEE Trans. Commun., vol. 32, pp. 396-402, Apr. 1984.
    • (1984) IEEE Trans. Commun. , vol.32 , pp. 396-402
    • Cleary, J.G.1    Witter, I.H.2
  • 4
    • 0030671788 scopus 로고    scopus 로고
    • "A corpus for the evaluation of lossless compression algorithms,"
    • Snowbird. UT: IEEE, Mar.
    • [41 R. Arnold and T. Beil, "A corpus for the evaluation of lossless compression algorithms," in Proc: Data Compression Conf. Snowbird. UT: IEEE, Mar. 1997, pp. 201-210.
    • (1997) Proc: Data Compression Conf. , pp. 201-210
    • Arnold, R.1    Beil, T.2
  • 5
    • 0017493286 scopus 로고
    • "A universal algorithm for sequential data compression,"
    • J. Ziv and A. Leinpel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. IT-23, pp. 337-343, May 1977.
    • (1977) IEEE Trans. Inform. Theory , vol.23 , pp. 337-343
    • Ziv, J.1    Leinpel, A.2
  • 6
    • 0018019231 scopus 로고
    • "Compression of individual sequences via variable-rate coding,"
    • _, "Compression of individual sequences via variable-rate coding," IEEE Trims. Inform. Theory, vol. IT-24, pp. 530-536, Sept. 1978.
    • (1978) IEEE Trims. Inform. Theory , vol.24 , pp. 530-536
  • 7
    • 0021439618 scopus 로고
    • "A technique for high-performance data compression,"
    • T. A. Welch, "A technique for high-performance data compression," IEEE Comput., vol. 17, pp. 8-19, June 1984.
    • (1984) IEEE Comput. , vol.17 , pp. 8-19
    • Welch, T.A.1
  • 8
    • 0347494019 scopus 로고
    • "Linear algorithm for data compression via string matching,"
    • M. Rodeh, V. R. Pratt, and S. Even, "Linear algorithm for data compression via string matching," J. Assoc. Comput. Mach., vol. 28, pp. 16-24, Jan. 1981.
    • (1981) J. Assoc. Comput. Mach. , vol.28 , pp. 16-24
    • Rodeh, M.1    Pratt, V.R.2    Even, S.3
  • 10
    • 0008275693 scopus 로고    scopus 로고
    • "Semanticdlly motivated improvements for PPM variants,"
    • _, "Semanticdlly motivated improvements for PPM variants," Comput. J., vol. 40, no. 2/3, pp. 76-93, 1997.
    • (1997) Comput. J. , vol.40 , Issue.2-3 , pp. 76-93
  • 12
    • 0037967497 scopus 로고
    • "A block-sorung lossless data compression algorithm," Digital Systems Research Center, Palo Alto, CA
    • M. Burrows and D. J. Wheeler, "A block-sorung lossless data compression algorithm," Digital Systems Research Center, Palo Alto, CA, Tech. Rep. SRC 124, May 1994.
    • (1994) Tech. Rep. SRC , vol.124
    • Burrows, M.1    Wheeler, D.J.2
  • 13
    • 0000960561 scopus 로고    scopus 로고
    • "Lexical permutation sorting algorithm,"
    • [ 13J Z. Arnavut and S. S. Maglivcras, "Lexical permutation sorting algorithm," Comput. J., vol. 40, no. 5, pp. 292-295, 1997.
    • (1997) Comput. J. , vol.40 , Issue.5 , pp. 292-295
    • Arnavut, J.Z.1    Maglivcras, S.S.2
  • 15
    • 0032686420 scopus 로고    scopus 로고
    • "Universal lossless source coding with the Burrows Wheeler transform," in
    • Snowbird, UT: IEEE, Mar.
    • M. Effros, "Universal lossless source coding with the Burrows Wheeler transform," in Proc. Data Compression Conf. Snowbird, UT: IEEE, Mar. 1999, pp. 178-187.
    • (1999) Proc. Data Compression Conf. , pp. 178-187
    • Effros, M.1
  • 16
    • 33646946125 scopus 로고    scopus 로고
    • "Universal lossless source coding with the Burrows Wheeler transform,"
    • submitted for publication.
    • _, "Universal lossless source coding with the Burrows Wheeler transform," IEEE Trans. Inform. Theory. June 1999, submitted for publication.
    • (1999) IEEE Trans. Inform. Theory. June
  • 17
    • 33646935148 scopus 로고    scopus 로고
    • "Theory meets practice: Universal source coding with the Burrows Wheeler transform,"
    • Monticello, IL: IEEE, Sept.
    • _, "Theory meets practice: Universal source coding with the Burrows Wheeler transform," in Proc. Allerton Conf. Communication, Control, and Computing. Monticello, IL: IEEE, Sept. 1999.
    • (1999) Proc. Allerton Conf. Communication, Control, and Computing.
  • 18
    • 0033906002 scopus 로고    scopus 로고
    • "PPM performance with BWT complexity: A new algorithm for lossless data compression,"
    • _, "PPM performance with BWT complexity: A new algorithm for lossless data compression," in Proc. Data Compression. Conf., Snowbird, UT, Mar. 2000.
    • (2000) Proc. Data Compression. Conf., Snowbird, UT, Mar.
  • 19
    • 0016942292 scopus 로고
    • "A space-economical suffix tree construction algorithm,"
    • E. M. McCreight, "A space-economical suffix tree construction algorithm," J ACM, vol. 23, pp. 262-272, Apr. 1976.
    • (1976) J ACM , vol.23 , pp. 262-272
    • McCreight, E.M.1
  • 20
    • 0001420070 scopus 로고
    • "Buffer overflow in variable length coding of fixed rate sources,"
    • F. Jelinek, "Buffer overflow in variable length coding of fixed rate sources," JEF.F. Trans. Inform. Theory, vol. 14, pp. 490-501, May 1968.
    • (1968) JEF.F. Trans. Inform. Theory , vol.14 , pp. 490-501
    • Jelinek, F.1
  • 21
    • 0025516650 scopus 로고
    • "Implementating the PPM data compression scheme,"
    • A. Moffai, "Implementating the PPM data compression scheme," IEEE Trans. Commun., vol. 38, pp. 1917-1921 Nov. 1990.
    • (1990) IEEE Trans. Commun. , vol.38 , pp. 1917-1921
    • Moffai, A.1
  • 22
    • 0001704377 scopus 로고
    • "On-line construction of suffix trees,"
    • E. Ukkonen, "On-line construction of suffix trees," Algorithmica, vol. 14, no. 3, pp. 249-260, 1995.
    • (1995) Algorithmica , vol.14 , Issue.3 , pp. 249-260
    • Ukkonen, E.1


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