Optimal Prefix Free Code in Linear Time

Jérémy Barbay

Type: Preprint

Publication Date: 2012-04-26

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Optimal Prefix Free Code in Linear Time	2012	Jérémy Barbay
+	Optimal Prefix Free Code: word-RAM Linear and Algebraic Instance Optimal	2012	Jérémy Barbay
+	Optimal Prefix Free Codes With Partial Sorting	2016	Jérémy Barbay
+	Optimal Prefix Free Codes With Partial Sorting	2016	Jérémy Barbay
+ PDF Chat	Optimal Prefix Free Codes with Partial Sorting	2019	Jérémy Barbay
+	Optimal Prefix Codes with Fewer Distinct Codeword Lengths are Faster to Construct	2005	A. Belal Amr Elmasry
+	Optimal Prefix Codes with Fewer Distinct Codeword Lengths are Faster to Construct	2005	Ahmed Belal Amr Elmasry
+	Optimal prefix codes with fewer distinct codeword lengths are faster to construct	2019	Ahmed Belal Amr Elmasry
+	Space-Efficient Huffman Codes Revisited	2021	Szymon Grabowski Dominik Köppl
+ PDF Chat	Fast and Compact Prefix Codes	2009	Travis Gagie Gonzalo Navarro Yakov Nekrich
+	Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes	2016	Antonio Fariña Travis Gagie Szymon Grabowski Giovanni Manzini Gonzalo Navarro Alberto Ordóñez
+	Space-efficient Huffman codes revisited	2022	Szymon Grabowski Dominik Köppl
+	Fast and Compact Prefix Codes	2009	Travis Gagie Gonzalo Navarro Yakov Nekrich
+ PDF Chat	Efficient and compact representations of some non-canonical prefix-free codes	2022	Antonio Fariña Travis Gagie Szymon Grabowski Giovanni Manzini Gonzalo Navarro Alberto Ordóñez
+ PDF Chat	Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes	2016	Antonio Fariña Travis Gagie Giovanni Manzini Gonzalo Navarro Alberto Ordóñez
+	Abstract Huffman Coding and PIFO Tree Embeddings	2023	Keri D’Angelo Dexter Kozen
+ PDF Chat	Efficient and Compact Representations of Prefix Codes	2015	Travis Gagie Gonzalo Navarro Yakov Nekrich Alberto Ordóñez
+	Efficient and Compact Representations of Prefix Codes	2014	Travis Gagie Gonzalo Navarro Yakov Nekrich Alberto Ordóñez
+	Efficient and Compact Representations of Prefix Codes	2014	Travis Gagie Gonzalo Navarro Yakov Nekrich Alberto Ordóñez
+ PDF Chat	A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding	2009	Mordecai J. Golin Xiaoming Xu Jiajin Yu

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes	2006	A. Belal Amr Elmasry
+	Sorting and Searching in Multisets	1976	Ian Munro Philip M. Spira
+	Finding the median	1976	Arnold Schönhage Mike Paterson Nicholas Pippenger