#18315: New Source Coding Methods
-------------------------------------+-------------------------------------
Reporter: jan.wabbersen | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.7
Component: coding theory | Resolution:
Keywords: huffman, shannon, | Merged in:
shannon-fano, shannon, fano- | Reviewers:
elias, data compression, prefix | Work issues:
coding, encoding | Commit:
Authors: Jan Wabbersen | b5fb39ff8ee521e96e064b9f75fa760d65bcb412
Report Upstream: N/A | Stopgaps:
Branch: |
u/jan.wabbersen/source_coding |
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by {'newvalue': u'Jan Wabbersen', 'oldvalue': ''}):
* status: new => needs_review
* author: => Jan Wabbersen
* component: PLEASE CHANGE => coding theory
* keywords: =>
huffman, shannon, shannon-fano, shannon, fano-elias, data compression,
prefix coding, encoding
* commit: => b5fb39ff8ee521e96e064b9f75fa760d65bcb412
* type: PLEASE CHANGE => enhancement
Old description:
New description:
This ticket enhances the currently implemented Huffman module by
generalizing it to a q-nary Huffman and implementing a faster decoding
method. In addition, some parts of it were rewritten and moved to new
modules, which also form the basis for the newly implemented data
compression schemes Shannon, Shannon-Fano and Shannon-Fano-Elias.
The implementation is meant for teaching purposes; all schemes provide a
verbose output showing the encoding process in detail.
--
Comment:
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=b5fb39ff8ee521e96e064b9f75fa760d65bcb412
b5fb39f]||{{{Restructured and extended the existing Huffman module. Added
initial versions of the additional data compression schemes Shannon,
Shannon-Fano, and Shannon-Fano-Elias.}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/18315#comment:2>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
