SCOPUS 정보 검색 플랫폼

Information Sciences

Volumn 135, Issue 1-2, 2001, Pages 43-56

Parallelism and dictionary based data compression

(1) De Agostino, Sergio a

a Armstrong State University (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; GLOSSARIES; HEURISTIC METHODS; MULTIMEDIA SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PATTERN MATCHING; POLYNOMIALS;

DICTIONARY-BASED DATA COMPRESSIONS;

IMAGE COMPRESSION;

EID: 0035367395 PISSN: 00200255 EISSN: None Source Type: Journal
DOI: 10.1016/S0020-0255(01)00100-1 Document Type: Article

Times cited : (12)

References (27)

1
- 34248344089
- Parallel construction of a suffix tree with applications
- (1988) Algorithmica , vol.3 , pp. 347-365
- Apostolico, A.¹ Iliopoulos, C.² Landau, G.M.³ Schieber, B.⁴ Viskin, U.⁵

2
- 0029217026
- Near optimal compression with respect to a static dictionary on a practical massively parallel architecture
- (1995) Proceedings of the IEEE Data Compression Conference , pp. 172-181
- Belinskaya, D.¹ De Agostino, S.² Storer, J.A.³

3
- 0004015324
- Prentice-Hall, Englewood Cliffs, NJ
- (1990) Text Compression
- Bell, T.C.¹ Cleary, J.G.² Witten, I.H.³

4
- 0029716125
- Parsing with suffix and prefix dictionaries
- (1996) Proceedings of the IEEE Data Compression Conference , pp. 180-189
- Cohn, M.¹ Khazan, R.²

5
- 0026139801
- Efficient parallel algorithms to test square-freeness and factorize strings
- (1991) Inf. Process. Lett. , vol.38 , pp. 57-60
- Crochemore, M.¹ Rytter, W.²

6
- 77952212644
- Parallel algorithms for optimal compression using dictionaries with the prefix property
- (1992) Proceedings of the IEEE Data Compression Conference , pp. 52-61
- De Agostino, S.¹ Storer, J.A.²

7
- 0028769318
- P-complete problems in data compression
- (1994) Theoret. Comput. Sci. , vol.127 , pp. 181-186
- De Agostino, S.¹

8
- 0000107611
- Erratum to P-complete problems in data compression
- (2000) Theoret. Comput. Sci. , vol.234 , pp. 325-326
- De Agostino, S.¹

9
- 0029516312
- A parallel decoding algorithm for LZ2 data compression
- (1995) Parallel Comput. , vol.21 , pp. 1957-1961
- De Agostino, S.¹

10
- 0031347577
- A parallel decoder for LZ2 compression using the ID update heuristic
- (1997) IEEE Proceedings Sequences'97 , pp. 368-373
- De Agostino, S.¹

11
- 0004791170
- k
- LNCS
- (1998) Proceedings STACS'98 , vol.1373 , pp. 522-532
- De Agostino, S.¹ Silvestri, R.²

12
- 0033887134
- Work-optimal parallel decoders for LZ2 data compression
- (2000) Proceedings of the IEEE Data Compression Conference , pp. 393-399
- De Agostino, S.¹

13
- 84964462294
- Speeding up parallel decoding of LZ compressed text on the PRAM EREW
- Proceedings SPIRE'2000
- De Agostino, A.¹

14
- 0029181269
- Optimal parallel dictionary matching and compression
- (1995) Proceedings SPAA'95 , pp. 244-253
- Farach, M.¹ Muthukrishnan, S.²

15
- 0022877555
- An optimal randomized parallel algorithm for finding connected components in a graph
- (1986) Proceedings FOCS'86 , pp. 492-501
- Gazit, H.¹

16
- 0000407975
- Optimal parsing of strings
- A. Apostolico, Z. Galil (Eds.), Springer, New York
- Combinatorial Algorithms on Words , pp. 155-167
- Hartman, A.¹ Rodeh, M.²

17
- 0001019085
- Dictionary compression on the PRAM
- (1997) Parallel Process. Lett. , vol.7 , pp. 297-308
- Hirschberg, D.S.¹ Stauffer, L.M.²

18
- 0016880887
- On the complexity of finite sequences
- (1976) IEEE Trans. Inf. Theory , vol.22 , pp. 75-81
- Lempel, A.¹ Ziv, J.²

19
- 0017493286
- A universal algorithm for sequential data compression
- (1977) IEEE Trans. Inf. Theory , vol.23 , pp. 337-343
- Lempel, A.¹ Ziv, J.²

20
- 10644236841
- Variations on theme by Ziv-Lempel
- A. Apostolico, Z. Galil (Eds.), Springer, New York
- (1985) Combinatorial Algorithms on Words , pp. 131-140
- Miller, V.S.¹ Wegman, M.N.²

21
- 0029231726
- Parallel algorithms for the static dictionary compression
- (1995) Proceedings of the IEEE Data Compression Conference , pp. 162-171
- Nagumo, H.¹ Lu, M.² Watson, K.³

22
- 21144458670
- String matching with preprocessing of text and pattern
- LNCS
- (1991) Proceedings ICALP , vol.510 , pp. 739-750
- Naor, M.¹

23
- 85040877619
- Computer Science Press, Rockville, MD
- (1988) Data Compression: Methods and Theory
- Storer, J.A.¹

24
- 0022162133
- An efficient parallel biconnectivity algorithm
- (1985) SIAM J. Comput. , vol.14 , pp. 862-874
- Tarjan, R.E.¹ Vishkin, U.²

25
- 0015600497
- Common phrases and minimum text storage
- (1973) Commun. ACM , vol.16 , pp. 148-152
- Wagner, R.A.¹

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

27
- 0018019231
- Compression of individual sequences via variable rate coding
- (1978) IEEE Trans. Inf. Theory , vol.24 , pp. 531-536
- Ziv, J.¹ Lempel, A.²

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