dc.contributor.author |
Gunther, Ulrich |
en |
dc.date.accessioned |
2009-04-16T23:13:59Z |
en |
dc.date.available |
2009-04-16T23:13:59Z |
en |
dc.date.issued |
2001-04 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-153 (2001) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/3661 |
en |
dc.description.abstract |
A classic area of application for variable-length codes is data compression. This paper looks at a class of variable-length codes, the T-codes, that have been noted for their self-synchronisation properties. While the coding efficiency of T-codes is less than or equal to that of Huffman codes, no simple algorithm for the construction of T-codes from a given set of source symbol probabilities has been developed so far. To date, the only approach to finding the most efficient T-code set for a given source seems to be an exhaustive search, which to date has been too complex to be of much practical value. This paper describes some shortcuts for this search and presents recent improvements that yield a much lower computational complexity. |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial |
en |
dc.title |
Matching T-Codes to a Source |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::280000 Information, Computing and Communication Sciences |
en |
dc.rights.holder |
The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |