Lecture - 19 Data Compression
Loading...
Uploaded by nptelhrd on Sep 24, 2008
Lecture Series on Data Structures and Algorithms by Dr. Naveen Garg, Department of Computer Science and Engineering ,IIT Delhi. For more details on NPTEL visit http://nptel.iitm.ac.in
- 56 likes, 0 dislikes
-
Link to this comment:
Top Comments
All Comments (13)
-
Thank you very much !!
-
Read the article for huffman coding on wikipedia and you'll learn it much faster.
-
simply awesome!
-
@Akshaylive also, if you solve the equation for levels ( since WEPL is a sum of fi * li and let l12 be the level of node f1 + f2 ) you get 2 equations of l1 - 1 = l12 and l2 - 1 = l12 , which means l1 = l2 => leaves 1 and 2 have the same level
-
There is a simpler explaination for why leaves with smallest frequencies must be siblings. Let leaves be 1 and 2 with frequencies f1 and f2, if they WEREN'T siblings, then the smallest leaf will have some other sibling of frequency f3. (note: all leaves have siblings except root(which should be the basis!).) Anyway, if 1 and 3 were siblings the total weight due to those leaves would be x*(f1+f3).This would have been lesser if we had chosen node 2 instead of node 3 as f2<f3!Proof by contradiction
-
i didnt understand the proof by induction part...someone translate please
-
Best file compression around: “DEL .” = 100% compression ^ ^ trust me
-
was this video made in the early 80s?
the sad part is that it probably wasnt
-
really awesome to watch..!!
- 56:58Lec 30by nptelhrd293 views
- 1:01:11Lec 20by nptelhrd0 views
- 55:08Lec 10by nptelhrd2 views
- 52:52Lec 29by nptelhrd6 views
- 56:49Lecture - 16 Introduction to Image and Video Co...by nptelhrd8,650 views
- 5:29Introduction To Hash Tables Part 1 (beta)by BlueberryTreeTutor3,463 views
- 49:46Lecture - 20 Priority Queuesby nptelhrd23,450 views
- 3:14LZW Algorithmby anonymoususername1003,766 views
- 1:02:01Lecture - 17 Case Study: Searching for Patternsby nptelhrd15,919 views
- 13:39(Info 1.1) Entropy - Definitionby mathematicalmonk3,426 views
- 9:59Jan26-a-HuffmanCodesFirstExample1by cse6222yorku1,827 views
- 1:01:15Lecture - 33 Prims Algorithm for Minimum Spanni...by nptelhrd29,216 views
- 4:18Huffman Codesby travelschlepp20,616 views
- 1:19:29Unit 2: Compression, Lecture 1 | MIT 6.050J Inf...by MIT2,099 views
- 9:46Nov26-c-HuffmanCodes1by CSE4214YorkUniv1,642 views
- 51:07Lecture - 38 GSM and CDMAby nptelhrd81,956 views
- 2:56inlab 10 : Huffman Codingby sanbics21502,154 views
- 57:48Lecture - 25 Data Structures for Graphsby nptelhrd32,216 views
- 1:04:10Lecture - 2 Stacksby nptelhrd92,164 views
very informative
worth the time to watch 5/5
bubzuru 3 years ago 8
Thanks for posting these great videos!
keijigo 3 years ago 6