Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees (Q672989): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+A diffusion limit for a class of randomly-growing binary trees
+Normal rank
@@ Property / cites work @@
+Q5560061
@@ Property / cites work: Q5560061 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Digital Trees and Their Difference—Differential Equations
+Normal rank
@@ Property / cites work @@
+Digital Search Trees Revisited
@@ Property / cites work: Digital Search Trees Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+General combinatorial schemas: Gaussian limit distributions and exponential tails
+Normal rank
@@ Property / cites work @@
+The Lempel-Ziv algorithm and message complexity
@@ Property / cites work: The Lempel-Ziv algorithm and message complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A functional equation often arising in the analysis of algorithms (extended abstract)
+Normal rank
@@ Property / cites work @@
+Digital Search Trees Again Revisited: The Internal Path Length Perspective
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and asymptotic distributions in digital and binary search trees
+Normal rank
@@ Property / cites work @@
+Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
+Normal rank
@@ Property / cites work @@
+Q4004056
@@ Property / cites work: Q4004056 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm
+Normal rank
@@ Property / cites work @@
+Limiting Distribution for the Depth in PATRICIA Tries
+Normal rank
@@ Property / cites work @@
+New results on the size of tries
@@ Property / cites work: New results on the size of tries / rank @@
+Normal rank
@@ Property / cites work @@
+Q3359022
@@ Property / cites work: Q3359022 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal redundancy rates do not exist
@@ Property / cites work: Universal redundancy rates do not exist / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of digital search trees from the successful search viewpoint
+Normal rank
@@ Property / cites work @@
+A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
+Normal rank
@@ Property / cites work @@
+Asymptotic properties of data compression and suffix trees
+Normal rank
@@ Property / cites work @@
+Coding theorems for individual sequences
@@ Property / cites work: Coding theorems for individual sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(94)00298-w
+Normal rank
@@ Property / OpenAlex ID @@
+W2073613132
@@ Property / OpenAlex ID: W2073613132 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:672989