-
4
-
-
0028462698
-
-
"Linear approximation of shortest superstrings," vol. 41, no. 4, pp. 630-647, July 1994.
-
A. Blum, T. Jiang, M. Li, J. Tromp, and M. Yannakakis, "Linear approximation of shortest superstrings," J. Assoc. Comput. Mach., vol. 41, no. 4, pp. 630-647, July 1994.
-
J. Assoc. Comput. Mach.
-
-
Blum, A.1
Jiang, T.2
Li, M.3
Tromp, J.4
Yannakakis, M.5
-
7
-
-
0010835479
-
-
"A greedy algorithm for the shortest common superstring is asymptotically optimal," vol. 21, pp. 21-36, 1998.
-
A. Frieze and W. Szpankowski, "A greedy algorithm for the shortest common superstring is asymptotically optimal," Algorithmica, vol. 21, pp. 21-36, 1998.
-
Algorithmica
-
-
Frieze, A.1
Szpankowski, W.2
-
8
-
-
33747325583
-
-
J. K. Gaulant, "String compression algorithms," Ph.D. dissertation, Dept. Elec. Eng. Comput. Sci., Princeton Univ., Princeton, NJ, 1982.
-
"String Compression Algorithms," Ph.D. Dissertation, Dept. Elec. Eng. Comput. Sci., Princeton Univ., Princeton, NJ, 1982.
-
-
Gaulant, J.K.1
-
11
-
-
33747227320
-
-
"Asymptotically optimal tests for multinomial distributions," vol. 36, pp. 369-400, 1965.
-
W. Hoeffding, "Asymptotically optimal tests for multinomial distributions," AMS, vol. 36, pp. 369-400, 1965.
-
AMS
-
-
Hoeffding, W.1
-
13
-
-
0020946963
-
-
"Algorithms for some string matching problems arising in molecular genetics," in 83 (Proc. IFIP Congr., 1983). Amsterdam, The Netherlands: Elsevier, 1983, pp. 53-64.
-
H. Peltola, H. Söderlund, J. Tarhio, and E. Ukkonen, "Algorithms for some string matching problems arising in molecular genetics," in Information Processing 83 (Proc. IFIP Congr., 1983). Amsterdam, The Netherlands: Elsevier, 1983, pp. 53-64.
-
Information Processing
-
-
Peltola, H.1
Söderlund, H.2
Tarhio, J.3
Ukkonen, E.4
-
15
-
-
33747258271
-
-
"On the probability of large deviations of random variables" (in Russian), vol. 42, pp. 11-44, 1957.
-
I. N. Sanov, "On the probability of large deviations of random variables" (in Russian), Math. Sbornik, vol. 42, pp. 11-44, 1957.
-
Math. Sbornik
-
-
Sanov, I.N.1
-
16
-
-
0020190931
-
-
"Data compression via textual substitution," vol. 29, pp. 928-951, 1982.
-
J. A. Storer and T. G. Szymanski, "Data compression via textual substitution," J. Assoc. Comput. Mach., vol. 29, pp. 928-951, 1982.
-
J. Assoc. Comput. Mach.
-
-
Storer, J.A.1
Szymanski, T.G.2
-
17
-
-
0024135088
-
-
"A greedy approximation algorithm for constructing shortest common superstrings," vol. 57, pp. 131-145, 1988.
-
J. Tarhio and E. Ukkonen, "A greedy approximation algorithm for constructing shortest common superstrings," Theoret. Comput. Sci., vol. 57, pp. 131-145, 1988.
-
Theoret. Comput. Sci.
-
-
Tarhio, J.1
Ukkonen, E.2
-
18
-
-
0024749527
-
-
"Approximation algorithms for the shortest common superstring problem," vol. 83, no. 1, pp. 1-20, 1989.
-
J. S. Turner, "Approximation algorithms for the shortest common superstring problem," Inform. Comput., vol. 83, no. 1, pp. 1-20, 1989.
-
Inform. Comput.
-
-
Turner, J.S.1
-
19
-
-
0024768981
-
-
"Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression," vol. 35, pp. 1250-1258, 1989.
-
A. D. Wyner and J. Ziv, "Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression," IEEE Trans. Inform. Theory, vol. 35, pp. 1250-1258, 1989.
-
IEEE Trans. Inform. Theory
-
-
Wyner, A.D.1
Ziv, J.2
-
20
-
-
85067454526
-
-
"Fixed database version of the Lempel-Ziv data compression algorithm," vol. 37, pp. 878-880, 1991.
-
"Fixed database version of the Lempel-Ziv data compression algorithm," IEEE Trans. Inform. Theory, vol. 37, pp. 878-880, 1991.
-
IEEE Trans. Inform. Theory
-
-
-
21
-
-
0031647294
-
-
"On the performance of data compression algorithms based upon string matching," vol. 44, pp. 47-65, Jan. 1998.
-
E.-h. Yang and J. C. Kieffer, "On the performance of data compression algorithms based upon string matching," IEEE Trans. Inform. Theory, vol. 44, pp. 47-65, Jan. 1998.
-
IEEE Trans. Inform. Theory
-
-
Yang, E.-H.1
Kieffer, J.C.2
-
22
-
-
0031190761
-
-
"On the redundancy of the fixed database Lempel-Ziv algorithm for phi-mixing sources," vol. 43, pp. 1101-1111, July 1997.
-
"On the redundancy of the fixed database Lempel-Ziv algorithm for phi-mixing sources," IEEE Trans. Inform. Theory, vol. 43, pp. 1101-1111, July 1997.
-
IEEE Trans. Inform. Theory
-
-
-
23
-
-
0032165713
-
-
"An on-line universal lossy data compression algorithm by continuous codebook refinement-Part III: Redundancy analysis," vol. 44, pp. 1782-1801, Sept. 1998.
-
E.-h. Yang and Z. Zhang, "An on-line universal lossy data compression algorithm by continuous codebook refinement-Part III: Redundancy analysis," IEEE Trans. Inform. Theory, vol. 44, pp. 1782-1801, Sept. 1998.
-
IEEE Trans. Inform. Theory
-
-
Yang, E.-H.1
Zhang, Z.2
-
24
-
-
0030784276
-
-
"The redundancy of source coding with a fidelity criterion-Part I: Known statistics," vol. 43, pp. 71-91, Jan. 1997.
-
Z. Zhang, E.-h. Yang, and V. K. Wei, "The redundancy of source coding with a fidelity criterion-Part I: Known statistics," IEEE Trans. Inform. Theory, vol. 43, pp. 71-91, Jan. 1997.
-
IEEE Trans. Inform. Theory
-
-
Zhang, Z.1
Yang, E.-H.2
Wei, V.K.3
-
25
-
-
0017493286
-
-
"A universal algorithm for sequential data compression," 23, pp. 337-343, 1977.
-
J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. IT23, pp. 337-343, 1977.
-
IEEE Trans. Inform. Theory, Vol. IT
-
-
Ziv, J.1
Lempel, A.2
-
26
-
-
0018019231
-
-
"Compression of individual sequences via variable rate coding," 24, pp. 530-536, 1978.
-
"Compression of individual sequences via variable rate coding," IEEE Trans. Inform. Theory, vol. IT24, pp. 530-536, 1978.
-
IEEE Trans. Inform. Theory, Vol. IT
-
-
|