Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
Huffman Coding

Huffman Coding

Ratings: (0)|Views: 111|Likes:
Published by api-19981779

More info:

Published by: api-19981779 on Dec 03, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

Presentation onHuffman
Coding as a Data
Compression Technique
Submitted by :

Sumit Singh Bagga
3rd C.S.E.
211/07

Submitted to:
Dr. V.K.Pathak
C.S.E. Deptt.
HBTI-Kanpur
Elements of the Greedy Strategy
1) Determine the optimal
substructure of the problem.
2) Develop a recursive solution.
3) Prove that at every stage of the
recursion, one of the optimal choices
is the greedy choice.

4) Show that all but one of the sub
problems induced by making the greedy
choice are empty.

5) Develop a recursive algorithm
that implements the greedy strategy.

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
rajaramansuresh liked this
athirai liked this
basilisam liked this
guptwars liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->