Python & Perl: Assignment 03

Python & Perl Assignment 03 Huffman Encoding and Decoding Vladimir Kulyukin Department of Computer Science Utah State Universitywww.youtube.com/vkedco www.vkedco.blogspot.com

Learning Objectiveswww.youtube.com/vkedco www.vkedco.blogspot.com

Learning Objectives ● List Manipulation ● Data Abstraction with Lists ● Huffman Encoding & Decodingwww.youtube.com/vkedco www.vkedco.blogspot.com

What To Implement ● Use make_huffman_tree defined in Lecture 05 build the Huffman tree on Slide 14 of Lecture 05 ● Implement two functions: – huffman_encode(symbols, huffman_tree) – huffman_decode(symbols, huffman_tree) ● Sample outputs: >>> huffman_encode([B, A, C], ht) [1, 0, 0, 0, 1, 0, 1, 0] >>> huffman_decode([1, 0, 0, 0, 1, 0, 1, 0], ht) [B, A, C]www.youtube.com/vkedco www.vkedco.blogspot.com

Reading & References ● Chptrs 01 and 02, H. Abelson and J. Sussman. “Structure and Interpretation of Computer Programs,” The MIT Press ● Ch. 02, M. L. Hetland. Beginning Python From Novice to Professional ,2nd Ed., APRESS.www.youtube.com/vkedco www.vkedco.blogspot.com

Feedback Errors, bugs, comments to vladimir dot kulyukin at usu dot eduwww.youtube.com/vkedco www.vkedco.blogspot.com

http://vkedco.blogspot.com	214
http://www.vkedco.blogspot.com	34
http://vkedco.blogspot.in	32
http://www.vkedco.blogspot.in	3
http://vkedco.blogspot.com.au	1
http://vkedco.blogspot.mx	1

Python & Perl: Assignment 03

by Vladimir Kulyukin on Feb 03, 2012

Accessibility

Categories

Tags

Upload Details

Usage Rights

6 Embeds 285

Statistics

Python & Perl: Assignment 03 — Presentation Transcript