메뉴 건너뛰기




Volumn 35, Issue 15, 2005, Pages 1455-1476

Revisiting dictionary-based compression

Author keywords

Dictionary compression; Lossless data compression; Preprocessing; Text compression

Indexed keywords

COSINE TRANSFORMS; GLOSSARIES; PROGRAM PROCESSORS;

EID: 28844432617     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.678     Document Type: Article
Times cited : (37)

References (53)
  • 1
    • 0021405335 scopus 로고
    • Data compression using adaptive coding and partial string matching
    • Cleary JG, Witten IH. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications 1984; COM-32(4):396-402.
    • (1984) IEEE Transactions on Communications , vol.COM-32 , Issue.4 , pp. 396-402
    • Cleary, J.G.1    Witten, I.H.2
  • 2
    • 0003291859 scopus 로고
    • A block-sorting lossless data compression algorithm
    • 1 December 2004
    • Burrows M, Wheeler DJ. A block-sorting lossless data compression algorithm. Digital Equipment Corporation (SRC Research Report 124), 1994. ftp://ftp.digital.com/pub/DEC/SRC/research-reports/SRC-124.ps.zip [1 December 2004].
    • (1994) Digital Equipment Corporation (SRC Research Report) , vol.124
    • Burrows, M.1    Wheeler, D.J.2
  • 3
    • 84948416199 scopus 로고    scopus 로고
    • PPM: One step to practicality
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Shkarin D. PPM: One step to practicality. Proceedings of the 2002 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 2002; 202-211.
    • (2002) Proceedings of the 2002 IEEE Data Compression Conference , pp. 202-211
    • Shkarin, D.1
  • 4
    • 0030699609 scopus 로고    scopus 로고
    • Block sorting and compression
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Arnavut Z, Magliveras SS. Block sorting and compression. Proceedings of the 1997 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 1997; 181-190.
    • (1997) Proceedings of the 1997 IEEE Data Compression Conference , pp. 181-190
    • Arnavut, Z.1    Magliveras, S.S.2
  • 5
    • 0034324241 scopus 로고    scopus 로고
    • Improvements to Burrows-wheeler compression algorithm
    • Deorowicz S. Improvements to Burrows-Wheeler compression algorithm. Software - Practice and Experience 2000; 30(13): 1465-1483.
    • (2000) Software - Practice and Experience , vol.30 , Issue.13 , pp. 1465-1483
    • Deorowicz, S.1
  • 6
    • 0034996646 scopus 로고    scopus 로고
    • LIPT: A reversible lossless text transform to improve compression performance
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Awan F, Zhang N, Motgi N, Iqbal R, Mukherjee A. LIPT: A reversible lossless text transform to improve compression performance. Proceedings of the 2001 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 2001; 481.
    • (2001) Proceedings of the 2001 IEEE Data Compression Conference , pp. 481
    • Awan, F.1    Zhang, N.2    Motgi, N.3    Iqbal, R.4    Mukherjee, A.5
  • 7
    • 28844484590 scopus 로고    scopus 로고
    • [1 December]
    • Available at: http://vlsi.cs.ucf.edu/datacomp/papers/dcc2001.pdf [1 December 2004].
    • (2004)
  • 8
    • 44049093195 scopus 로고    scopus 로고
    • Text preprocessing for Burrows-wheeler block-sorting compression
    • Projekty, Wdrożenia, Klimczak S (ed.). Politechnika Łódzka: Instytut Informatyki, Centrum Komputerowe, Katedra Informatyki Stosowanej, Samodzielny Zakład Sieci Komputerowych, [1 December 2004]
    • Grabowski Sz. Text preprocessing for Burrows-Wheeler block-sorting compression. Proceedings of VII Konferencja Sieci i Systemy Informatyczne - Teoria, Projekty, Wdrożenia, Klimczak S (ed.). Politechnika Łódzka: Instytut Informatyki, Centrum Komputerowe, Katedra Informatyki Stosowanej, Samodzielny Zakład Sieci Komputerowych, 1999; 229-239. Available at: http://www.compression.ru/download/articles/text/ grabowski_1999_preproc_pdf.rar [1 December 2004].
    • (1999) Proceedings of VII Konferencja Sieci i Systemy Informatyczne - Teoria , pp. 229-239
    • Grabowski, Sz.1
  • 9
    • 84942245883 scopus 로고    scopus 로고
    • A dictionary-based multi-corpora text compression system
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, [1 December 2004]
    • Sun W, Mukherjee A, Zhang N. A dictionary-based multi-corpora text compression system. Proceedings of the 2003 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 2003; 448. Available at: http://vlsi.cs.ucf.edu/datacomp/papers/dcc2003sun.pdf [1 December 2004].
    • (2003) Proceedings of the 2003 IEEE Data Compression Conference , pp. 448
    • Sun, W.1    Mukherjee, A.2    Zhang, N.3
  • 10
    • 20344394672 scopus 로고    scopus 로고
    • Universal text preprocessing for data compression
    • in press [20 March 2005]
    • Abel J, Teahan W. Universal text preprocessing for data compression. IEEE Transactions on Computers 2005 (in press). Available at: http://www.data- compression.info/JuergenAbel/Prepints/Preprint_Universal_Text_Preprocessing.pdf [20 March 2005].
    • (2005) IEEE Transactions on Computers
    • Abel, J.1    Teahan, W.2
  • 11
    • 0035008559 scopus 로고    scopus 로고
    • Compressing XML with multiplexed hierarchical models
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Cheney J. Compressing XML with multiplexed hierarchical models. Proceedings of the 2001 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 2001; 163-172.
    • (2001) Proceedings of the 2001 IEEE Data Compression Conference , pp. 163-172
    • Cheney, J.1
  • 12
  • 13
    • 84948432101 scopus 로고    scopus 로고
    • PPMexe: PPM for compressing software
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Drinić M, Kirovski D. PPMexe: PPM for compressing software. Proceedings of the 2002 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 2002; 192-201.
    • (2002) Proceedings of the 2002 IEEE Data Compression Conference , pp. 192-201
    • Drinić, M.1    Kirovski, D.2
  • 14
    • 2642543524 scopus 로고    scopus 로고
    • Using column dependency to compress tables
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Vo BD, Vo K-P. Using column dependency to compress tables. Proceedings of the 2004 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 2004; 92-101.
    • (2004) Proceedings of the 2004 IEEE Data Compression Conference , pp. 92-101
    • Vo, B.D.1    Vo, K.-P.2
  • 15
    • 2642554153 scopus 로고    scopus 로고
    • Record preprocessing for data compression
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, [1 December 2004]
    • Abel J. Record preprocessing for data compression. Proceedings of the 2004 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 2004; 521. Available at: http://www.data- compression.info/JuergenAbel/Preprints/Preprint_Record_Preprocessing.pdf [1 December 2004].
    • (2004) Proceedings of the 2004 IEEE Data Compression Conference , pp. 521
    • Abel, J.1
  • 16
  • 17
    • 84959015234 scopus 로고
    • Constructing word-based text compression algorithms
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Horspool N, Cormack G. Constructing word-based text compression algorithms. Proceedings of the 1992 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 1992; 62-71.
    • (1992) Proceedings of the 1992 IEEE Data Compression Conference , pp. 62-71
    • Horspool, N.1    Cormack, G.2
  • 18
    • 84958980272 scopus 로고    scopus 로고
    • Word-based compression methods and indexing for text retrieval systems
    • Springer
    • Dvorský J, Pokorný J, Snásel V. Word-Based Compression Methods and Indexing for Text Retrieval Systems (Lecture Notes in Computer Science, vol. 1691). Springer, 1999; 75-84.
    • (1999) Lecture Notes in Computer Science , vol.1691 , pp. 75-84
    • Dvorský, J.1    Pokorný, J.2    Snásel, V.3
  • 19
    • 0030642782 scopus 로고    scopus 로고
    • Models of English text
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Teahan W, Cleary J. Models of English text. Proceedings of the 1997 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 1997; 12-21.
    • (1997) Proceedings of the 1997 IEEE Data Compression Conference , pp. 12-21
    • Teahan, W.1    Cleary, J.2
  • 20
    • 0004923403 scopus 로고    scopus 로고
    • PhD Dissertation, Department of Computer Science, University of Waikato, New Zealand
    • Teahan W. Modelling English text. PhD Dissertation, Department of Computer Science, University of Waikato, New Zealand, 1998.
    • (1998) Modelling English Text
    • Teahan, W.1
  • 21
    • 16244402076 scopus 로고    scopus 로고
    • Enhanced word-based block-sorting text compression
    • Melbourne, January 2002 (CRPIT), Oudshoorn M (ed.). Australian Computer Society
    • Isal RYK, Moffat A, Ngai ACH. Enhanced word-based block-sorting text compression. Proceedings of the 25th Australian Computer Science Conference, Melbourne, January 2002 (CRPIT, vol. 4), Oudshoorn M (ed.). Australian Computer Society, 2002; 129-138.
    • (2002) Proceedings of the 25th Australian Computer Science Conference , vol.4 , pp. 129-138
    • Isal, R.Y.K.1    Moffat, A.2    Ngai, A.C.H.3
  • 22
    • 0029716119 scopus 로고    scopus 로고
    • The entropy of English using PPM-based models
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Teahan W, Cleary J. The entropy of English using PPM-based models. Proceedings of the 1997 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 1996; 53-62.
    • (1996) Proceedings of the 1997 IEEE Data Compression Conference , pp. 53-62
    • Teahan, W.1    Cleary, J.2
  • 23
    • 0031673372 scopus 로고    scopus 로고
    • Preprocessing text to improve compression ratios
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, [1 December 2004]
    • Kruse H, Mukherjee A. Preprocessing text to improve compression ratios. Proceedings of the 1998 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 1998; 556. Available at: http://vlsi.cs.ucf.edu/datacomp/papers/dcc97.ps [1 December 2004].
    • (1998) Proceedings of the 1998 IEEE Data Compression Conference , pp. 556
    • Kruse, H.1    Mukherjee, A.2
  • 24
    • 28844498398 scopus 로고    scopus 로고
    • Techniques to enhance compression of texts on natural languages for lossless data compression methods
    • State University of Aerospace Instrumentation: Saint-Petersburg, Russia, (in Russian) [1December2004]
    • Smirnov MA. Techniques to enhance compression of texts on natural languages for lossless data compression methods. Proceedings of V session of post-graduate students and young scientists of St. Petersburg. State University of Aerospace Instrumentation: Saint-Petersburg, Russia, 2002 (in Russian). Available at: http://www.compression.ru/download/articles/text/smirnov_2002_pos- tagging/smirnov_2002_pos_tagging.pdf [1 December 2004].
    • (2002) Proceedings of V Session of Post-graduate Students and Young Scientists of St. Petersburg
    • Smirnov, M.A.1
  • 26
    • 0031705072 scopus 로고    scopus 로고
    • Higher compression from the Burrows-wheeler transform by modified sorting
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, [1 December 2004]
    • Chapin B, Tate SR. Higher compression from the Burrows-Wheeler transform by modified sorting. Proceedings of the 1998 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 1998; 532. Available at: http://www.cs.unt.edu/~srt/papers/bwtsort.pdf [1 December 2004].
    • (1998) Proceedings of the 1998 IEEE Data Compression Conference , pp. 532
    • Chapin, B.1    Tate, S.R.2
  • 27
    • 28844437900 scopus 로고    scopus 로고
    • [1 December 2004]
    • Seward J. The bzip 0.21 program, 1996. ftp://ftp.elf.stuba.sk/pub/pc/ pack/bzip021.zip [1 December 2004].
    • (1996) The Bzip 0.21 Program
    • Seward, J.1
  • 30
    • 28844441173 scopus 로고    scopus 로고
    • [1 December 2004]
    • Binder E. The DC archiver v0.98b, 2000. ftp://ftp.elf.stuba.sk/pub/pc/ pack/dc124.zip [1 December 2004].
    • (2000) The DC Archiver V0.98b
    • Binder, E.1
  • 32
    • 28844485599 scopus 로고    scopus 로고
    • PhD Dissertation, Russian Academy of Sciences, Institute of Information Systems, Novosibirsk, Russia, (in Russian)
    • Kadach AV. Effective algorithms of lossless text compression. PhD Dissertation, Russian Academy of Sciences, Institute of Information Systems, Novosibirsk, Russia, 1997 (in Russian).
    • (1997) Effective Algorithms of Lossless Text Compression
    • Kadach, A.V.1
  • 38
    • 20344388471 scopus 로고    scopus 로고
    • Data compression using encrypted text
    • Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA
    • Franceschini R, Mukherjee A. Data compression using encrypted text. Proceedings of the 1996 IEEE Data Compression Conference, Storer JA, Cohn M (eds.). IEEE Computer Society Press: Los Alamitos, CA, 1996; 437. Available at: http://csdl.computer.org/dl/proceedings/adl/1996/7402/00/74020130.pdf.
    • (1996) Proceedings of the 1996 IEEE Data Compression Conference , pp. 437
    • Franceschini, R.1    Mukherjee, A.2
  • 40
    • 28844476070 scopus 로고    scopus 로고
    • [1 December 2004]
    • Herklotz U. The UHARC 0.4 program, 2001. http://ftp.tcrc.edu.tw/Windows/ SAC/pack/uharc04.zip [1 December 2004].
    • (2001) The UHARC 0.4 Program
    • Herklotz, U.1
  • 41
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • Ziv J, Lempel A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 1977; IT-23:337-342.
    • (1977) IEEE Transactions on Information Theory , vol.IT-23 , pp. 337-342
    • Ziv, J.1    Lempel, A.2
  • 42
    • 0020190931 scopus 로고
    • Data compression via textual substitution
    • Storer J, Szymanski TG. Data compression via textual substitution. Journal of the ACM 1982; 29:928-951.
    • (1982) Journal of the ACM , vol.29 , pp. 928-951
    • Storer, J.1    Szymanski, T.G.2
  • 45
    • 0142249976 scopus 로고    scopus 로고
    • (S, C)-Dense coding: An optimized compression code for natural language text databases
    • Springer
    • Brisaboa N, Farina A, Navarro G, Esteller M. (S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases (Lecture Notes in Computer Science, vol. 2857). Springer, 2003; 122-136.
    • (2003) Lecture Notes in Computer Science , vol.2857 , pp. 122-136
    • Brisaboa, N.1    Farina, A.2    Navarro, G.3    Esteller, M.4
  • 47
    • 0001814689 scopus 로고    scopus 로고
    • Incremental construction of minimal acyclic finite state automata
    • Daciuk J, Mihov S, Watson BW, Watson R. Incremental construction of minimal acyclic finite state automata. Computational Linguistics 2000; 26(1):3-16.
    • (2000) Computational Linguistics , vol.26 , Issue.1 , pp. 3-16
    • Daciuk, J.1    Mihov, S.2    Watson, B.W.3    Watson, R.4
  • 49
    • 0027150326 scopus 로고
    • Applications of finite automata representing large vocabularies
    • Lucchesi CL, Kowaltowski T. Applications of finite automata representing large vocabularies. Software-Practice and Experience 1993; 23(1): 15-30.
    • (1993) Software-practice and Experience , vol.23 , Issue.1 , pp. 15-30
    • Lucchesi, C.L.1    Kowaltowski, T.2
  • 52
    • 28844443181 scopus 로고    scopus 로고
    • (in Russian), [1 December 2004]. http://www.compression.ru/sh/2003-10-24. htm [1 December 2004]
    • Shelwien E. Compressing a dictionary (in Russian), 2003. http://www.compression.ru/sh/2003-08-20.htm [1 December 2004]. http://www.compression.ru/sh/2003-10-24.htm [1 December 2004].
    • (2003) Compressing A Dictionary
    • Shelwien, E.1
  • 53
    • 84957716302 scopus 로고    scopus 로고
    • General Practical Approach to Pattern Matching over Ziv-lempel Compressed Text
    • Springer
    • Navarro G, Raffinot M. A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text (Lecture Notes in Computer Science, vol. 1645). Springer, 1999; 14-36.
    • (1999) Lecture Notes in Computer Science , vol.1645 , pp. 14-36
    • Navarro, G.1    Raffinot, M.A.2


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