Lesson 7 of 21 • 0 upvotes • 7:13mins
Huffman coding or optimal merge or prefix techniques ia the greedy algorithm which is used to save from data compression. It is one of the importamt topic related to Gate . We will cover the algorithm , coding behavior , defination, examples and previous question asked in Gate ..
21 lessons • 3h 2m
Course Overview : Gate CS & IT
7:46mins
Topic Covered : Greedy Algorithm (Gate CS and IT)
6:01mins
Mark Distribution (Gate CS & IT)
7:02mins
Greedy algorithm : Introduction (Gate CS and IT)
8:01mins
Fraction Knapsack Problem : (Gate CS & IT)
12:01mins
Job Sequence With Deadline : Gate CS & IT
10:07mins
Huffman Coding : Part 1 (Gate CS and IT)
7:13mins
Huffman Coding Part II : (Gate CS & IT)
8:07mins
Dijkstra Algorithm : Gate CS and IT
13:01mins
Prim's Algorithm : Gate CS and IT
11:46mins
Kruskal Algorithm (Gate CS and IT)
8:48mins
Bellman Ford Algorithm (Gate CS and IT)
8:01mins
Analysis of Differeny Greedy Algorithms ( Shorts Notes) : Gate CS & IT
15:00mins
Previous Year Question- I
7:28mins
Previous Year Questions -II
7:48mins
Previous Year Question - III
8:44mins
Previous Year Question -IV
7:12mins
Previous Year Question - V
7:04mins
Previous Year Question - VI
8:17mins
Previous Year Question- VII
7:02mins
Previous Year Question - VIII
6:01mins