Use your algorithm for the set of probabilities

Reference no: EM131100412

(a) Consider extending the Huffman procedure to codes with ternary symbols {0,1, 2 }. Think in terms of code words as leaves of ternary trees. Assume an alphabet with M = 4 symbols. Note that you cannot draw a full ternary tree with four leaves. By starting with a tree of three leaves and extending the tree by converting leaves into intermediate nodes, show for what values of M it is possible to have a complete ternary tree.

(b) Explain how to generalize the Huffman procedure to ternary symbols, bearing in mind your result in part (a).

Reference no: EM131100412

Questions Cloud

Describe the rules for amending the texas constitution : Describe the rules for amending the Texas constitution. Discuss the attempts at constitutional reform during the 1970's. Explain why constitutional reform was attempted and why it ultimately failed.

What are its volume and surface area : A toy ball has a diameter of 8.1inches. What are its volume and surface area? Round to one decimal place.

Service deliver to erica : At work one day, Erica Franz received 36packages. Speedy Delivery delivered three three times as many as Ralph's Express, while Ralph's Express delivered four more than Send Quick Package Service. How many packages did each service deliver to Erica..

Write a three pages critique of the given case : You will write a 3-page analysis/critique of the following case, Chapter 7 or 8 (whichever wasn't done): Under Decisions, you must point out any major decisions that were made in the article.

Use your algorithm for the set of probabilities : Explain how to generalize the Huffman procedure to ternary symbols, bearing in mind your result in part (a).

Centigram of active ingredient : An insecticide contains 90 centigrams of inert ingredient for every 1 centigram of active ingredient. If a quantity of the insecticide weighs 728 centigrams, how much of each type of ingredient does it contain?

Analysis of the public approval of suicide : Analysis of the public approval of suicide as an option for the terminally ill - Now it is time to share with the class what you have found about your particular topic.

Describe the challenges for managing innovation : Describe the challenges for managing innovation, intrapreneurship, and creativity processes within an organization, and any ethical considerations that need to be taken into account when fostering innovation, intrapreneurship, and creativity.

Generalize the kraft inequality : Generalize the Kraft inequality, (2.1), to the D-ary case and outline why it is still valid.

User Account

All Pages