Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Code and parse trees for lossless source encoding

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

DOI10.4310/CIS.2001.v1.n2.a1zbMath1055.94008OpenAlexW2329924640WikidataQ110511811 ScholiaQ110511811MaRDI QIDQ1429270

Julia Abrahams

Publication date: 18 May 2004

Published in: Communications in Information and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4310/cis.2001.v1.n2.a1


zbMATH Keywords

Huffman codeparse treecode treeand Lempel-Ziv parsingTunstall parsing


Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Source coding (94A29)


Related Items (8)

Optimal Skeleton Huffman Trees Revisited ⋮ More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix-Free Coding ⋮ On the complexity of searching in trees and partially ordered structures ⋮ Improved approximation algorithms for the average-case tree searching problem ⋮ On the cost of optimal alphabetic code trees with unequal letter costs ⋮ A combinatorial approach to Golomb forests ⋮ The \(S\)-digraph optimization problem and the greedy algorithm ⋮ New bounds on \(D\)-ary optimal codes




This page was built for publication: Code and parse trees for lossless source encoding

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1429270&oldid=13598683"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 18:54.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki