Smart HR Software
     
  Get the algorithms textbook 

Categories




Most popular tags

recurrence-relations time-complexity asymptotic-analysis loops graph dynamic-programming asymptotic-notation greedy substitution-method a-star np-completeness nested-loops vertex-coloring mdp log analysis probability stochastic heuristic master-theorem markov-model n-puzzle csp graph-coloring mvcs small-oh exponent proof viterbi bayes-rule hmm tree-search grid-world admissible n-queens conflict ai clique exam coins reduction dfs prime-numbers sqrt count easy sorted-lists logn example recursive gcd independent-set unsolvable pcp counter-example not-master-theorem modulus algebra most-likely-estimate reinforcement-learning direct-evaluation meu articulation-point hotel-room small-omega limit-method mle graph-search while-loop greedy-suboptimal job-assignment maximize-value gold constraint-satisfaction-problem 8-puzzle task-environments min-max peak randomized satisfiability random-graph-generation proxy network sudoku branchandbound d&c degree-constrained spanning-tree vertex-cover branch subtree series pmi bound contradiction math backtracking tree minimize floors

Symbol Frequency

0 votes
Given a set of symbols and their frequency of usage, find a binary code for each symbol, such that:

a. Binary code for any symbol is not the prefix of the binary code of another symbol.

b. The weighted length of codes for all the symbols (weighted by the usage frequency) is minimized
in Greedy Algorithms by AlgoMeister (684 points)

3 Answers

0 votes
Huffman Tree is what you are looking for.
by Active (304 points)
0 votes
Huffman and the greedy method.
by AlgoMeister (968 points)
0 votes
Huffman tree is what you describe.
by (212 points)

Related questions

0 votes
4 answers
Is Greed the best choice?
asked Mar 3, 2018 in Greedy Algorithms by jmlitfi AlgoMeister (684 points)
+1 vote
2 answers
Maximize Party Planning Reward
asked Mar 3, 2018 in Greedy Algorithms by jmlitfi AlgoMeister (684 points)
+1 vote
2 answers
Maximum Product Spanning Tree
asked Mar 3, 2018 in Greedy Algorithms by jmlitfi AlgoMeister (684 points)
0 votes
2 answers
Maximum Spanning Tree
asked Mar 3, 2018 in Greedy Algorithms by jmlitfi AlgoMeister (684 points)
+1 vote
2 answers
Interval Scheduling
asked Mar 3, 2018 in Greedy Algorithms by jmlitfi AlgoMeister (684 points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
The Book: Analysis and Design of Algorithms | Presentations on Slideshare | Lecture Notes, etc
...