Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Computing Huffman Codes on a Turing Machine

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://semillon.wpi.edu/~aofa/AofA/msg00040.html

Author:Alex Vinokur
Description: An algorithm that computes Huffman codes on a three-tape Turing Machine. Transition table contains 243 rules. Input: Tape#0 - weights, Tape#1 - empty, Tape#2 - empty. Output: Tape#0 - weights and its Huffman codes, Tape#1 - empty, Tape#2 - empty.

Levels: College
Languages: English
Resource Types: Topic Tools Miscellaneous
Math Topics: Algorithms, Formal Languages and Automata

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.