About: Compression and the Huffman Code
Metadata
| Name: | Compression and the Huffman Code |
| ID: | m0092 |
| Language: | English (en) |
| Summary: | The Huffman source coding algorithm is provably maximally efficient. |
| Subject: | Science and Technology |
| Keywords: | compression, data compression, digital communication, digital sources, Huffman, Huffman Code, Huffman source coding algorithm, information communication, source coding theorem |
| License: | Creative Commons Attribution License CC-BY 1.0 |
|
|
|
| Authors: | Don Johnson (dhj@rice.edu) |
| Copyright Holders: | Don Johnson (dhj@rice.edu) |
| Maintainers: | Don Johnson (dhj@rice.edu), John Cottrell (jac3@rice.edu) |
|
|
|
| Version: | 2.18 (history) |
| Created: | Jul 27, 2000 12:00 am GMT-5 |
| Revised: | Jun 5, 2009 2:36 pm GMT-5 |
Version History
| Version: | 2.18 Jun 5, 2009 2:36 pm GMT-5 by Connexions |
| Changes: | Modified markup for explicit .eps image reference |
|
|
|
| Version: | 2.17 Jun 3, 2007 5:33 pm GMT-5 by Don Johnson |
| Changes: | Fixed a notation problem. |
|
|
|
| Version: | 2.16 Feb 5, 2006 1:01 pm US/Central by Don Johnson |
| Changes: | Fixed an error in my edit. |
|
|
|
| Version: | 2.15 Feb 5, 2006 12:57 pm US/Central by Don Johnson |
| Changes: | Fixed a sign error in the soultion to problem 1. |
|
|
|
| Version: | 2.14 Apr 12, 2005 8:20 pm GMT-5 by Charlet Reedstrom |
| Changes: | update to cnxml-0.5, update mathml csymbol |
|
|
|
| Version: | 2.13 Aug 18, 2004 12:11 pm GMT-5 by Adan Galvan |
| Changes: | changed subscipts |
|
|
|
| Version: | 2.12 Aug 19, 2003 9:22 am GMT-5 by Don Johnson |
| Changes: | Fixed some typos. |
|
|
|
| Version: | 2.11 Aug 19, 2003 9:10 am GMT-5 by Don Johnson |
| Changes: | Fixed a link error. |
|
|
|
| Version: | 2.10 Aug 17, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | Fixed some math display errors. |
|
|
|
| Version: | 2.9 Aug 13, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | Upgraded to 0.4. |
|
|
|
| Version: | 2.8 Apr 24, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | removed mo from inside ci type=fn, changed some mi to mn, changed set markup, |
|
|
|
| Version: | 2.7 Sep 11, 2001 12:00 am GMT-5 by Brent Hendricks |
| Changes: | Converted to CNXML 0.3.5 |
|
|
|
| Version: | 2.6 Aug 23, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | fixed blanks |
|
|
|
| Version: | 2.5 Aug 20, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I re-uploaded the image and its .eps file. |
|
|
|
| Version: | 2.4 Jul 17, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | added keywords fixed minor errors |
|
|
|
| Version: | 2.3 Jun 6, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | added keywords and abstract to textfields of database |
|
|
|
| Version: | 2.2 Jun 6, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | test |
|
|
|
| Version: | 2.1 Jun 4, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | updated to cnxml 0.3 keywords and abstract added. equations redone in content mathml. |
|
|
|
| Version: | 2.0 Sep 6, 2000 12:00 am GMT-5 by Brent Hendricks |
| Changes: | Bumped version to 2.0 |
How to Reuse and Attribute This Content
If you derive a copy of this content using a Connexions account and publish your version, proper attribution of the original work will be automatically done for you.
If you reuse this work elsewhere, in order to comply with the attribution requirements of the license (CC-BY 1.0), you must include
- the authors' names: Don Johnson
- the title of the work: Compression and the Huffman Code
- the Connexions URL where the work can be found: http://cnx.org/content/m0092/2.18/
See the citation section below for examples you can copy.
How to Cite and Attribute This Content
The following citation styles comply with the attribution requirements for the license (CC-BY 1.0) of this work:
American Chemical Society (ACS) Style Guide:
Johnson, D. Compression and the Huffman Code, Connexions Web site. http://cnx.org/content/m0092/2.18/, Jun 5, 2009.
American Medical Assocation (AMA) Manual of Style:
Johnson D. Compression and the Huffman Code [Connexions Web site]. June 5, 2009. Available at: http://cnx.org/content/m0092/2.18/.
American Psychological Assocation (APA) Publication Manual:
Johnson, D. (2009, June 5). Compression and the Huffman Code. Retrieved from the Connexions Web site: http://cnx.org/content/m0092/2.18/
Chicago Manual of Style (Bibliography):
Johnson, Don. "Compression and the Huffman Code." Connexions. June 5, 2009. http://cnx.org/content/m0092/2.18/.
Chicago Manual of Style (Note):
Don Johnson, "Compression and the Huffman Code," Connexions, June 5, 2009, http://cnx.org/content/m0092/2.18/.
Chicago Manual of Style (Reference, in Author-Date style):
Johnson, D. 2009. Compression and the Huffman Code. Connexions, June 5, 2009. http://cnx.org/content/m0092/2.18/.
Modern Languages Association (MLA) Style Manual:
Johnson, Don. Compression and the Huffman Code. Connexions. 5 June 2009 <http://cnx.org/content/m0092/2.18/>.
Footer
More about this content: Metadata | Version History
This work is licensed by Don Johnson under a Creative Commons Attribution License (CC-BY 1.0), and is an Open Educational Resource.
Last edited by Connexions on Jun 5, 2009 2:36 pm GMT-5.