Worst-Case Optimal Adaptive Prefix Coding (Q3183465): Difference between revisions

@@ Property / arXiv ID @@
+.3306
@@ Property / arXiv ID: 0812.3306 / rank @@
+Normal rank
@@ Property / cites work @@
+Fusion trees can be implemented with \(AC^0\) instructions only
+Normal rank
@@ Property / cites work @@
+Dynamic ordered sets with exponential search trees
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Shannon coding
@@ Property / cites work: Dynamic Shannon coding / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for online stable sorting
@@ Property / cites work: Tight bounds for online stable sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Variations on a theme by Huffman
@@ Property / cites work: Variations on a theme by Huffman / rank @@
+Normal rank
@@ Property / cites work @@
+A Method for the Construction of Minimum-Redundancy Codes
+Normal rank
@@ Property / cites work @@
+A fast algorithm for adaptive prefix coding
@@ Property / cites work: A fast algorithm for adaptive prefix coding / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic huffman coding
@@ Property / cites work: Dynamic huffman coding / rank @@
+Normal rank
@@ Property / cites work @@
+Channels which transmit letters of unequal duration
+Normal rank
@@ Property / cites work @@
+Bounding the Compression Loss of the FGK Algorithm
+Normal rank
@@ Property / cites work @@
+Generating a canonical prefix encoding
@@ Property / cites work: Generating a canonical prefix encoding / rank @@
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+On-line adaptive canonical prefix coding with bounded compression loss
+Normal rank
@@ Property / cites work @@
+Design and analysis of dynamic Huffman codes
@@ Property / cites work: Design and analysis of dynamic Huffman codes / rank @@
+Normal rank