-
1
-
-
0024924360
-
Modelling for text compression
-
T. Bell, I. Witten, and J. Cleary, Modelling for text compression, ACM Computing Surveys 21(4) (1989), 557-591.
-
(1989)
ACM Computing Surveys
, vol.21
, Issue.4
, pp. 557-591
-
-
Bell, T.1
Witten, I.2
Cleary, J.3
-
3
-
-
0000658795
-
Dynamical sources in information theory: A general analysis of trie structures
-
J. Clément, P. Flajolet, and B. Vallée, Dynamical sources in information theory: A general analysis of trie structures, Algorithmica 29(1) (2001), 307-369.
-
(2001)
Algorithmica
, vol.29
, Issue.1
, pp. 307-369
-
-
Clément, J.1
Flajolet, P.2
Vallée, B.3
-
4
-
-
0000586920
-
A study of trie-like structures under the density model
-
L. Devroye, A study of trie-like structures under the density model, The Annals of Applied Probability 2(2) (1992), 402-434.
-
(1992)
The Annals of Applied Probability
, vol.2
, Issue.2
, pp. 402-434
-
-
Devroye, L.1
-
5
-
-
0007584473
-
-
Technical Report of the Computer Science Department, University of Freiburg
-
S. Edelkamp, Dictionary automaton in optimal space, Technical Report of the Computer Science Department, University of Freiburg, 29, 1999.
-
(1999)
Dictionary Automaton in Optimal Space
, pp. 29
-
-
Edelkamp, S.1
-
6
-
-
0000299758
-
On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
-
G. Fayolle, P. Flajolet, and M. Hofri, On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel, Advances in Applied Probabilities 18 (1986), 441-472.
-
(1986)
Advances in Applied Probabilities
, vol.18
, pp. 441-472
-
-
Fayolle, G.1
Flajolet, P.2
Hofri, M.3
-
7
-
-
0020893165
-
On the performance evaluation of extendible hashing and trie searching
-
P. Flajolet, On the performance evaluation of extendible hashing and trie searching, Acta Informatica 20 (1983), 345-369.
-
(1983)
Acta Informatica
, vol.20
, pp. 345-369
-
-
Flajolet, P.1
-
8
-
-
0029326388
-
Mellin transforms and asymptotics: Harmonic sums
-
P. Flajolet, X. Gourdon, and P. Dumas, Mellin transforms and asymptotics: Harmonic sums, Theoretical Computer Science 144(1/2) (1995), 3-58.
-
(1995)
Theoretical Computer Science
, vol.144
, Issue.1-2
, pp. 3-58
-
-
Flajolet, P.1
Gourdon, X.2
Dumas, P.3
-
9
-
-
0001905407
-
Continued fraction algorithms, functional operators, and structure constants
-
P. Flajolet and B. Vallée, Continued fraction algorithms, functional operators, and structure constants, Theoretical Computer Science 194(1/2) (1998), 1-34.
-
(1998)
Theoretical Computer Science
, vol.194
, Issue.1-2
, pp. 1-34
-
-
Flajolet, P.1
Vallée, B.2
-
10
-
-
6344228831
-
Continued fraction, comparison algorithms and fine structure constants
-
Canadian Mathematical Society
-
P. Flajolet and B. Vallée, Continued fraction, comparison algorithms and fine structure constants, Conference Proceedings, Canadian Mathematical Society, 2000, pp. 1-30.
-
(2000)
Conference Proceedings
, pp. 1-30
-
-
Flajolet, P.1
Vallée, B.2
-
13
-
-
0007508819
-
Algorithms on strings, trees, and sequences
-
Cambridge University Press, Cambridge
-
D. Gusfield, Algorithms on strings, trees, and sequences. Computer science and computational biology, vol xviii, Cambridge University Press, Cambridge, (1997), pp. 1-534.
-
(1997)
Computer Science and Computational Biology
, vol.18
, pp. 1-534
-
-
Gusfield, D.1
-
15
-
-
84941436061
-
Trie partitioning process: Limiting distributions
-
Springer Verlag, New York
-
P. Jacquet and M. Régnier, Trie partitioning process: limiting distributions, Lecture notes in computer science, vol 214, Springer Verlag, New York, 1986, pp. 196-210.
-
(1986)
Lecture Notes in Computer Science
, vol.214
, pp. 196-210
-
-
Jacquet, P.1
Régnier, M.2
-
16
-
-
0002560302
-
Analytical depoissonization and its applications
-
P. Jacquet and W. Szpankowski, Analytical depoissonization and its applications, Theoretical Computer Science 201(1/2) (1998), 1-62.
-
(1998)
Theoretical Computer Science
, vol.201
, Issue.1-2
, pp. 1-62
-
-
Jacquet, P.1
Szpankowski, W.2
-
17
-
-
0029327379
-
Asymptotic behavior of the lempel-ziv parsing scheme and digital search trees
-
P. Jacquet and W. Szpankowski, Asymptotic behavior of the lempel-ziv parsing scheme and digital search trees, Theoretical Computer Science 144(1/2) (1995), 161-197.
-
(1995)
Theoretical Computer Science
, vol.144
, Issue.1-2
, pp. 161-197
-
-
Jacquet, P.1
Szpankowski, W.2
-
18
-
-
0024751934
-
On the balance property of patricia tries: External path length viewpoint
-
P. Kirschenhofer, H. Prodinger, W. Szpankowski, On the balance property of patricia tries: external path length viewpoint, Theoretical Computer Science 68(1) (1989), 1-17.
-
(1989)
Theoretical Computer Science
, vol.68
, Issue.1
, pp. 1-17
-
-
Kirschenhofer, P.1
Prodinger, H.2
Szpankowski, W.3
-
19
-
-
0007513135
-
-
Addison-Wesley, Reading, MA
-
D.E. Knuth, The art of computer programming volume 3: sorting and searching, 3rd ed., Addison-Wesley, Reading, MA, 1998, pp. 1-736.
-
(1998)
The Art of Computer Programming Volume 3: Sorting and Searching, 3rd Ed.
, vol.3
, pp. 1-736
-
-
Knuth, D.E.1
-
20
-
-
0007513136
-
-
P. Noordhoff, Groningen, The Netherlands [Translated from the Russian by Richard E. Flaherty, Edited by Leo F. Boron]
-
M.A. Krasnosel'skij, Positive Solutions of operator equations, P. Noordhoff, Groningen, The Netherlands, 1964, pp. 1-381. [Translated from the Russian by Richard E. Flaherty, Edited by Leo F. Boron].
-
(1964)
Positive Solutions of Operator Equations
, pp. 1-381
-
-
Krasnosel'skij, M.A.1
-
22
-
-
38149018071
-
PATRICIA-Practical algorithm to retrieve information coded in alphanumeric
-
D.R. Morrison, PATRICIA-Practical algorithm to retrieve information coded in alphanumeric, Journal of the ACM 15(4) (1968), 514-534.
-
(1968)
Journal of the ACM
, vol.15
, Issue.4
, pp. 514-534
-
-
Morrison, D.R.1
-
23
-
-
0000351242
-
A complex Ruelle-Perron-Frobenius theorem and two counterexamples
-
M. Pollicott, A complex Ruelle-Perron-Frobenius theorem and two counterexamples, Ergodic Theory and Dynamical Systems 4 (1984), 135-146.
-
(1984)
Ergodic Theory and Dynamical Systems
, vol.4
, pp. 135-146
-
-
Pollicott, M.1
-
24
-
-
0007513137
-
-
Addison-Wesley, Reading, MA
-
R. Sedgewick, Algorithms in C 3rd ed., Parts 1-4: Fundamentals, Sorting, Searching, and Strings, Addison-Wesley, Reading, MA, 1998, 1-720.
-
(1998)
Algorithms in C 3rd Ed., Parts 1-4: Fundamentals, Sorting, Searching, and Strings
, pp. 1-720
-
-
Sedgewick, R.1
-
25
-
-
0000424839
-
Limiting distribution for the depth in PATRICIA tries
-
B. Rais, P. Jacquet, and W. Szpankowski, Limiting distribution for the depth in PATRICIA tries, SIAM Journal of Discrete Mathematics 6(2) (1993), 197-213.
-
(1993)
SIAM Journal of Discrete Mathematics
, vol.6
, Issue.2
, pp. 197-213
-
-
Rais, B.1
Jacquet, P.2
Szpankowski, W.3
-
27
-
-
0025497209
-
Patricia tries again revisited
-
W. Szpankowski, Patricia tries again revisited, Journal of the ACM, 37(4) (1990), 691-711.
-
(1990)
Journal of the ACM
, vol.37
, Issue.4
, pp. 691-711
-
-
Szpankowski, W.1
-
28
-
-
0242269901
-
Dynamical sources in information theory: Fundamental intervals and word prefixes
-
B. Vallée, Dynamical sources in information theory: Fundamental intervals and word prefixes, Algorithmica 29(1/2) (2001), 262-306.
-
(2001)
Algorithmica
, vol.29
, Issue.1-2
, pp. 262-306
-
-
Vallée, B.1
-
29
-
-
85009932105
-
Digits and continuants in euclidean algorithms. Ergodic versus tauberian theorems
-
B. Vallée, Digits and continuants in euclidean algorithms. Ergodic versus tauberian theorems, Journal de Théorie des Nombres de Bordeaux 12 (2000), 531-570.
-
(2000)
Journal de Théorie des Nombres de Bordeaux
, vol.12
, pp. 531-570
-
-
Vallée, B.1
-
30
-
-
0017493286
-
A universal algorithm for sequential data compression
-
J. Ziv and A. Lempel, A universal algorithm for sequential data compression, IEEE Transactions on Information Theory 23(3) (1977), 337-343.
-
(1977)
IEEE Transactions on Information Theory
, vol.23
, Issue.3
, pp. 337-343
-
-
Ziv, J.1
Lempel, A.2
-
31
-
-
0018019231
-
Compression of individual sequences via variable-rate coding
-
J. Ziv and A. Lempel, Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory 24(5) (1978), 530-536.
-
(1978)
IEEE Transactions on Information Theory
, vol.24
, Issue.5
, pp. 530-536
-
-
Ziv, J.1
Lempel, A.2
|