SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Data Compression Conference Proceedings

Volumn , Issue , 2001, Pages 469-478

Compressed pattern matching for Sequitur

(6) Mitarai, S a Hirao, M a Matsumoto, T a Shinohara, A a Takeda, M a Arikawa, S a

a KYUSHU UNIVERSITY (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; DATA STRUCTURES; PATTERN MATCHING;

COMPRESSED PATTERN MATCHING; SOFTWARE PACKAGE SEQUITUR;

DATA COMPRESSION;

EID: 0034997738 PISSN: 10680314 EISSN: None Source Type: Conference Proceeding
DOI: None Document Type: Conference Paper

Times cited : (12)

References (25)

1
- 0030129729
- Let sleeping files lie: Pattern matching in Z-compressed files
- (1996) Journal of Computer and System Sciences , vol.52 , pp. 299-307
- Amir, A.¹ Benson, G.² Farach, M.³

2
- 0017547820
- A fast string searching algorithm
- (1977) Comm. ACM , vol.20 , Issue.10 , pp. 62-72
- Boyer, R.S.¹ Moore, J.S.²

3
- 0004944617
- String pattern matching for compressed data using variable length codes
- (in Japanese)
- (1992) Proc. Symposium on Informatics 1992 , pp. 95-103
- Fukamachi, S.¹ Shinohara, T.² Takeda, M.³

4
- 0003366048
- A new algorithm for data compression
- (1994) The C Users Journal , vol.12 , Issue.2
- Gage, P.¹

5
- 84937429802
- Approximate string matching over Ziv-Lempel compressed text
- Springer-Verlag
- (2000) Proc. 11th Ann. Symp. on Combinatorial Pattern Matching , pp. 195-209
- Kärkkäinen, J.¹ Navarro, G.² Ukkonen, E.³

6
- 85013573073
- A unifying framework for compressed pattern matching
- IEEE Computer Society
- (1999) Proc. 6th International Symp. on String Processing and Information Retrieval , pp. 89-96
- Kida, T.¹ Shibata, Y.² Takeda, M.³ Shinohara, A.⁴ Arikawa, S.⁵

7
- 84957655641
- Shift-and approach to pattern matching in LZW compressed text
- Springer-Verlag
- (1999) Proc. 10th Ann. Symp. on Combinatorial Pattern Matching , pp. 1-13
- Kida, T.¹ Takeda, M.² Shinohara, A.³ Arikawa, S.⁴

8
- 0031679356
- Multiple pattern matching in LZW compressed text
- IEEE Computer Society
- (1998) Proc. Data Compression Conference (DCC'98) , pp. 103-112
- Kida, T.¹ Takeda, M.² Shinohara, A.³ Miyazaki, M.⁴ Arikawa, S.⁵

9
- 0034188132
- Grammar-based codes: A new class of universal lossless source codes
- (2000) IEEE Transactions on Information Theory , vol.46 , Issue.3 , pp. 737-754
- Kieffer, J.C.¹ Yang, E.H.²

10
- 0000904908
- Fast pattern matching in strings
- (1977) SIAM J. Comput. , vol.6 , Issue.2 , pp. 323-350
- Knuth, D.E.¹ Morris, J.H.² Pratt, V.R.³

11
- 0032647886
- Offline dictionary-based compression
- IEEE Computer Society
- (1999) Proc. Data Compression Conference (DCC'99) , pp. 296-305
- Larsson, N.J.¹ Moffat, A.²

12
- 0031118558
- A text compression scheme that allows fast searching directly in the compressed file
- Previous version in: CPM'94
- (1997) ACM Trans. Information Systems , vol.15 , Issue.2 , pp. 124-136
- Manber, U.¹

13
- 84964461893
- Bit-parallel approach to approximate string matching in compressed texts
- IEEE Computer Society
- (2000) Proc. 7th International Symp. on String Processing and Information Retrieval , pp. 221-228
- Matsumoto, T.¹ Kida, T.² Takeda, M.³ Shinohara, A.⁴ Arikawa, S.⁵

14
- 4243235363
- General multiple pattern matching algorithms over compressed text
- Manuscript
- (2000)
- Matsumoto, T.¹ Kida, T.² Takeda, M.³ Shinohara, A.⁴ Arikawa, S.⁵

15
- 0004964733
- Speeding up the pattern matching machine for compressed texts
- (in Japanese)
- (1998) Transactions of Information Processing Society of Japan , vol.39 , Issue.9 , pp. 2638-2648
- Miyazaki, M.¹ Fukamachi, S.² Takeda, M.³ Shinohara, T.⁴

16
- 0035019839
- Faster approximate string matching over compressed text
- IEEE Press; (to appear)
- (2001) Proc. Data Compression Conference (DCC'2001)
- Navarro, G.¹ Kida, T.² Takeda, M.³ Shinohara, A.⁴ Arikawa, S.⁵

17
- 84957716302
- A general practical approach to pattern matching over Ziv-Lempel compressed text
- Springer-Verlag
- (1999) Proc. 10th Ann. Symp. on Combinatorial Pattern Matching , pp. 14-36
- Navarro, G.¹ Raffinot, M.²

18
- 0000523223
- Compression and explanation using hierarchical grammars
- (1997) Computer Journal , vol.40 , Issue.2-3 , pp. 103-116
- Nevill-Manning, C.¹ Witten, I.²

19
- 0002044093
- Identifying hierarchical structure in sequences: A linear-time algorithm
- (1997) Journal of Artificial Intelligence Research , vol.7 , pp. 67-82
- Nevill-Manning, C.¹ Witten, I.²

20
- 0030679482
- Linear-time, incremental hierarchy inference for compression
- IEEE Press
- (1997) Proc. Data Compression Conference (DCC'97)
- Nevill-Manning, C.¹ Witten, I.²

21
- 0031702890
- Phrase hierarchy inference and compression in bounded space
- IEEE Press
- (1998) Proc. Data Compression Conference (DCC'98) , pp. 179-187
- Nevill-Manning, C.¹ Witten, I.²

22
- 0029707853
- Compressing semi-structured text using hierarchical phrase identification
- IEEE Press
- (1996) Proc. Data Compression Conference (DCC'96)
- Nevill-Manning, C.G.¹ Witten, I.H.² Olsen, D.R.³

23
- 84912109348
- Speeding up pattern matching by text compression
- Springer-Verlag
- (2000) Proc. 4th Italian Conference on Algorithms and Complexity , pp. 306-315
- Shibata, Y.¹ Kida, T.² Fukamachi, S.³ Takeda, M.⁴ Shinohara, A.⁵ Shinohara, T.⁶ Arikawa, S.⁷

24
- 84937407089
- A Boyer-Moore type algorithm for compressed pattern matching
- Springer-Verlag
- (2000) Proc. 11th Annual Symposium on Combinatorial Pattern Matching (LNCS 1848) , pp. 181-194
- Shibata, Y.¹ Matsumoto, T.² Takeda, M.³ Shinohara, A.⁴ Arikawa, S.⁵

25
- 0021439618
- A technique for high performance data compression
- June
- (1984) IEEE Comput. , vol.17 , pp. 8-19
- Welch, T.A.¹

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