Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

Optimal Prefix Free Codes with Partial Sorting.

From MaRDI portal
Publication:5369564
Jump to:navigation, search

DOI10.4230/LIPICS.CPM.2016.29zbMath1380.68460arXiv1602.00023OpenAlexW2964115797MaRDI QIDQ5369564

Jérémy Barbay

Publication date: 17 October 2017

Full work available at URL: https://arxiv.org/abs/1602.00023



zbMATH Keywords

medianHuffmandeferred data structureoptimal prefix free codesvan Leeuwen


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05) Prefix, length-variable, comma-free codes (94A45) Algorithms on strings (68W32)








This page was built for publication: Optimal Prefix Free Codes with Partial Sorting.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5369564&oldid=20081579"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 9 February 2024, at 00:38.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki