-
1
-
-
0035539882
-
Convergence properties of functional estimates of discrete distributions
-
Oct.
-
A. Anto and I. Kontoiannis, "Convergence properties of functional estimates of discrete distributions," Random Structures and Algorithms, vol. 19, pp. 163-193, Oct. 2002.
-
(2002)
Random Structures and Algorithms
, vol.19
, pp. 163-193
-
-
Anto, A.1
Kontoiannis, I.2
-
2
-
-
3042629159
-
Linear complexity MDL universal coding with the BWT
-
D. Baron and Y. Bresler, "Linear complexity MDL universal coding with the BWT," presented at the IEEE International Symposium on Information Theory, Washington, DC, June 2001.
-
IEEE International Symposium on Information Theory, Washington, DC, June 2001
-
-
Baron, D.1
Bresler, Y.2
-
3
-
-
0003757634
-
Logically smooth density estimation
-
Ph.D. dissertation, Stanford Univ., Stanford, CA
-
A. R. Barron, "Logically smooth density estimation," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1985.
-
(1985)
-
-
Barron, A.R.1
-
4
-
-
0002469511
-
Statistical methods in Markov chains
-
Mar.
-
P. Billingsley, "Statistical methods in Markov chains," Ann. Math. Statist., vol. 32, no. 1, pp. 12-40, Mar. 1961.
-
(1961)
Ann. Math. Statist.
, vol.32
, Issue.1
, pp. 12-40
-
-
Billingsley, P.1
-
5
-
-
0003573193
-
A block-sorting lossless data compression algorithm
-
Palo Alto, CA, Tech. Rep. SRC 124, May
-
M. Burrows and D. J. Wheeler, "A block-sorting lossless data compression algorithm," Digital Systems Res. Ctr., Palo Alto, CA, Tech. Rep. SRC 124, May 1994.
-
(1994)
Digital Systems Res. Ctr.
-
-
Burrows, M.1
Wheeler, D.J.2
-
6
-
-
0021405335
-
Data compression using adaptive coding and partial string matching
-
Apr.
-
J. G. Cleary and I. H. Witten, "Data compression using adaptive coding and partial string matching," IEEE Trans. Commun. Technol., vol. COM-32, pp. 396-402, Apr. 1984.
-
(1984)
IEEE Trans. Commun. Technol.
, vol.COM-32
, pp. 396-402
-
-
Cleary, J.G.1
Witten, I.H.2
-
8
-
-
0036566760
-
Universal lossless source coding with the burrows wheeler transform
-
May
-
M. Effros, K. Visweswariah, S. R. Kulkarni, and S. Verdú, "Universal lossless source coding with the Burrows Wheeler transform," IEEE Trans. Inform. Theory, vol. 48, pp. 1061-1081, May 2002.
-
(2002)
IEEE Trans. Inform. Theory
, vol.48
, pp. 1061-1081
-
-
Effros, M.1
Visweswariah, K.2
Kulkarni, S.R.3
Verdú, S.4
-
9
-
-
26544446052
-
Estimating the entropy rate of spike trains
-
preprint
-
Y. Gao, I. Kontoiannis, and E. Bienenstock, "Estimating the entropy rate of spike trains," preprint, 2004.
-
(2004)
-
-
Gao, Y.1
Kontoiannis, I.2
Bienenstock, E.3
-
10
-
-
0024627211
-
Asymptotically optimal classification for multiple tests with empirically observed statistics
-
Mar.
-
M. Gutman, "Asymptotically optimal classification for multiple tests with empirically observed statistics," IEEE Trans. Inform. Theory, vol. 35, pp. 401-408, Mar. 1989.
-
(1989)
IEEE Trans. Inform. Theory
, vol.35
, pp. 401-408
-
-
Gutman, M.1
-
11
-
-
0033184661
-
Asymptotic theory of greedy approximations to minimal k-point random graphs
-
Sept.
-
A. O. Hero and O. Michel, "Asymptotic theory of greedy approximations to minimal k-point random graphs," IEEE Trans. Inform. Theory, vol. 45, pp. 1921-1938, Sept. 1999.
-
(1999)
IEEE Trans. Inform. Theory
, vol.45
, pp. 1921-1938
-
-
Hero, A.O.1
Michel, O.2
-
12
-
-
85032752338
-
Applications of entropic spanning graphs
-
Sept.
-
A. O. Hero, B. Ma, O. Michel, and J. Gorman, "Applications of entropic spanning graphs," IEEE Signal Processing Mag., vol. 19, pp. 85-95. Sept. 2002.
-
(2002)
IEEE Signal Processing Mag.
, vol.19
, pp. 85-95
-
-
Hero, A.O.1
Ma, B.2
Michel, O.3
Gorman, J.4
-
13
-
-
0026119776
-
Sample converses in source coding theory
-
Mar.
-
J. C. Kieffer, "Sample converses in source coding theory," IEEE Trans. Inform. Theory, vol. 37, pp. 263-268 Mar. 1991.
-
(1991)
IEEE Trans. Inform. Theory
, vol.37
, pp. 263-268
-
-
Kieffer, J.C.1
-
14
-
-
0034188132
-
Grammar based codes: A new class of universal lossless source codes
-
May
-
J. C. Kieffer and E.-h. Yang, "Grammar based codes: A new class of universal lossless source codes," IEEE Trans. Inform. Theory, vol. 46, pp. 737-754, May 2000.
-
(2000)
IEEE Trans. Inform. Theory
, vol.46
, pp. 737-754
-
-
Kieffer, J.C.1
Yang, E.-H.2
-
15
-
-
0032073870
-
Nonparametric entropy estimation for stationary processes and random fields, with applications to english text
-
May
-
I. Kontoyiannis, P. H. Algoet, Y. M. Suhov, and A. J. Wyner, "Nonparametric entropy estimation for stationary processes and random fields, with applications to english text," IEEE Trans. Inform. Theory, vol. 44, pp. 1319-1327, May 1998.
-
(1998)
IEEE Trans. Inform. Theory
, vol.44
, pp. 1319-1327
-
-
Kontoyiannis, I.1
Algoet, P.H.2
Suhov, Y.M.3
Wyner, A.J.4
-
16
-
-
0033881261
-
Estimating DNA sequence entropy
-
J. Lanctot, M. Li, and E.-H. Yang, "Estimating DNA sequence entropy," in Proc. Symp. Discrete Algorithms, San Francisco, CA, Jan. 2000, pp. 409-418.
-
Proc. Symp. Discrete Algorithms, San Francisco, CA, Jan. 2000
, pp. 409-418
-
-
Lanctot, J.1
Li, M.2
Yang, E.-H.3
-
17
-
-
3042656666
-
Linear time universal coding and time reversal of tree sources via FSM closure
-
July
-
A. Martin, G. Seroussi, and M. Weinberger, "Linear time universal coding and time reversal of tree sources via FSM closure," IEEE Trans. Inform. Theory, vol. 50, pp, 1442-1468, July 2004.
-
(2004)
IEEE Trans. Inform. Theory
, vol.50
, pp. 1442-1468
-
-
Martin, A.1
Seroussi, G.2
Weinberger, M.3
-
18
-
-
0016942292
-
A space-economical suffix tree construction algorithm
-
E. M. Mccreight, "A space-economical suffix tree construction algorithm," J. Assoc. Comput. Mach., vol. 23, pp. 262-272, 1976.
-
(1976)
J. Assoc. Comput. Mach.
, vol.23
, pp. 262-272
-
-
Mccreight, E.M.1
-
19
-
-
42749107407
-
Entropy and information in neural spike trains: Progress on the sampling problem
-
to be published
-
I. Nemenman, W. Bialek, and R. Steveninck, "Entropy and information in neural spike trains: Progress on the sampling problem," Phys. Rev. E, to be published.
-
Phys. Rev. E
-
-
Nemenman, I.1
Bialek, W.2
Steveninck, R.3
-
20
-
-
0027266419
-
Entropy and data compression schemes
-
Jan.
-
D. S. Ornstein and B. Weiss, "Entropy and data compression schemes," IEEE Trans. Inform. Theory, vol. 39, pp. 78-83, Jan. 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 78-83
-
-
Ornstein, D.S.1
Weiss, B.2
-
21
-
-
0041877169
-
Estimation of entropy and mutual information
-
L. Paninski, "Estimation of entropy and mutual information," Neural Comput., vol. 15, pp. 1191-11253, 2003.
-
(2003)
Neural Comput.
, vol.15
, pp. 1191-1253
-
-
Paninski, L.1
-
22
-
-
0032223296
-
An entropy estimation for a class of infinite alphabet processes
-
A. N. Quas, "An entropy estimation for a class of infinite alphabet processes," Theory Probab. Appl., vol. 43, pp. 496-507, 1995.
-
(1995)
Theory Probab. Appl.
, vol.43
, pp. 496-507
-
-
Quas, A.N.1
-
23
-
-
0031558556
-
Estimating the entropy of DNA sequences
-
A. O. Schmitt and H. Herzel, "Estimating the entropy of DNA sequences," J. Theor. Biol., vol. 188, no. 3, pp. 369-377, 1997.
-
(1997)
J. Theor. Biol.
, vol.188
, Issue.3
, pp. 369-377
-
-
Schmitt, A.O.1
Herzel, H.2
-
24
-
-
0033885859
-
On the performance of BWT sorting algorithms
-
J. Seward, "On the performance of BWT sorting algorithms," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2000, p. 173.
-
Proc. Data Compression Conf., Snowbird, UT, Mar. 2000
, pp. 173
-
-
Seward, J.1
-
25
-
-
0034318252
-
Asymptotically optimal low-complexity sequential lossless coding for piecewise-stationary memoryless sources - Part I: The regular case
-
Nov.
-
G. I. Shamir and D. J. Costello, Jr, "Asymptotically optimal low-complexity sequential lossless coding for piecewise-stationary memoryless sources - Part I: The regular case," IEEE Trans. Inform. Theory, vol. 46, pp. 2444-2467, Nov. 2000.
-
(2000)
IEEE Trans. Inform. Theory
, vol.46
, pp. 2444-2467
-
-
Shamir, G.I.1
Costello Jr., D.J.2
-
26
-
-
84944486544
-
Prediction and entropy of printed english
-
C. E. Shannon, "Prediction and entropy of printed english," Bell Syst. Tech. J., pp. 50-64, 1951.
-
(1951)
Bell Syst. Tech. J.
, pp. 50-64
-
-
Shannon, C.E.1
-
27
-
-
0009364458
-
Entropy and prefixes
-
Jan.
-
P. C. Shields, "Entropy and prefixes," Ann. Probab., vol. 20, no. 1, pp. 403-409, Jan. 1992.
-
(1992)
Ann. Probab.
, vol.20
, Issue.1
, pp. 403-409
-
-
Shields, P.C.1
-
28
-
-
0007428070
-
The ergodic theory of discrete sample paths
-
Providence, RI
-
____, "The ergodic theory of discrete sample paths," in Graduate Studies in Mathematics Providence, RI, 1996, vol. 13.
-
(1996)
Graduate Studies in Mathematics
, vol.13
-
-
Shields, P.C.1
-
29
-
-
0000989527
-
Entropy and information in neural spike trains
-
S. P. Strong, R. Koberle, R. Steveninck, and W. Bialek, "Entropy and information in neural spike trains," Phys. Rev. Lett., vol. 80, pp. 197-200, 1998.
-
(1998)
Phys. Rev. Lett.
, vol.80
, pp. 197-200
-
-
Strong, S.P.1
Koberle, R.2
Steveninck, R.3
Bialek, W.4
-
30
-
-
0027666860
-
Asymptotic properties of data compression and suffix trees
-
Sept.
-
W. Szpankowski, "Asymptotic properties of data compression and suffix trees," IEEE Trans. Inform. Theory, vol. 39, pp. 1647-1659, Sept. 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 1647-1659
-
-
Szpankowski, W.1
-
31
-
-
0034448786
-
Output distribution of the burrows-wheeler transform
-
K. Viswesariah, S. R. Kulkarni, and S. Verdú, "Output distribution of the Burrows-Wheeler transform," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, June 2000, p. 53.
-
Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, June 2000
, pp. 53
-
-
Viswesariah, K.1
Kulkarni, S.R.2
Verdú, S.3
-
32
-
-
0026866314
-
A sequential algorithm for the universal coding of finite memory sources
-
May
-
M. J. Weinberger, A. Lempel, and J. Ziv, "A sequential algorithm for the universal coding of finite memory sources," IEEE Trans. Inform. Theory, vol. 38, 1002-1014, May 1992.
-
(1992)
IEEE Trans. Inform. Theory
, vol.38
, pp. 1002-1014
-
-
Weinberger, M.J.1
Lempel, A.2
Ziv, J.3
-
33
-
-
0029305015
-
A universal finite memory source
-
May
-
M. J. Weinberger, J. Rissanen, and M. Feder, "A universal finite memory source," IEEE Trans. Inform. Theory, vol. 41, pp. 643-652, May 1995.
-
(1995)
IEEE Trans. Inform. Theory
, vol.41
, pp. 643-652
-
-
Weinberger, M.J.1
Rissanen, J.2
Feder, M.3
-
34
-
-
0029307102
-
The context tree weighting method: Basic properties
-
May
-
F. M. J. Willems, Y. M. Shtarkov, and T. J. Tjalkens, "The context tree weighting method: Basic properties," IEEE Trans. Inform. Theory, vol. 41, pp. 653-664 May 1995.
-
(1995)
IEEE Trans. Inform. Theory
, vol.41
, pp. 653-664
-
-
Willems, F.M.J.1
Shtarkov, Y.M.2
Tjalkens, T.J.3
-
35
-
-
0024768981
-
Some asymptotic properties of the entropy of a stationary ergodic data data source with applications to data compression
-
Nov.
-
A. D. Wyner and J. Ziv, "Some asymptotic properties of the entropy of a stationary ergodic data data source with applications to data compression," IEEE Trans. Inform. Theory, vol. 35, pp. 1250-1258, Nov. 1989.
-
(1989)
IEEE Trans. Inform. Theory
, vol.35
, pp. 1250-1258
-
-
Wyner, A.D.1
Ziv, J.2
-
36
-
-
3042575781
-
On the lower limits of entropy estimation
-
submitted for publication
-
A. J. Wyner and D. Foster, "On the lower limits of entropy estimation," IEEE Trans. Inform. Theory, submitted for publication.
-
IEEE Trans. Inform. Theory
-
-
Wyner, A.J.1
Foster, D.2
-
37
-
-
0034188682
-
Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform - Part one: Without context models
-
May
-
E.-h. Yang and J. C. Kieffer, "Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform - Part one: Without context models," IEEE Trans. Inform. Theory, vol. 46, pp. 755-788, May 2000.
-
(2000)
IEEE Trans. Inform. Theory
, vol.46
, pp. 755-788
-
-
Yang, E.-H.1
Kieffer, J.C.2
-
38
-
-
0003267374
-
Chaitin complexity, shannon information content of a single event and infinite random sequences (i)
-
E.-H. Yang and S. Shen, "Chaitin complexity, Shannon information content of a single event and infinite random sequences (i)," Science in China, ser. A, vol. 34, pp. 1183-1193, 1991.
-
(1991)
Science in China, Ser. A
, vol.34
, pp. 1183-1193
-
-
Yang, E.-H.1
Shen, S.2
-
39
-
-
0023979656
-
On classification with empirically observed statistics and universal data compression
-
Mar.
-
J. Ziv, "On classification with empirically observed statistics and universal data compression," IEEE Trans. Inform. Theory, vol. 34, pp. 278-286, Mar. 1988.
-
(1988)
IEEE Trans. Inform. Theory
, vol.34
, pp. 278-286
-
-
Ziv, J.1
|