02.06.2015 Views

Huffman code

Huffman code

Huffman code

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Divide and Conquer<br />

• Basic Concept<br />

– Break a problem into pieces<br />

– Solve the problem for each piece<br />

– Combine the solutions to create the<br />

solution for the entire problem<br />

• Recursion<br />

– The divide and conquer concept is<br />

recursive<br />

– Implementations of divide and conquer<br />

algorithms may or may not be recursive

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!