Computers and Technology
Computers and Technology, 21.08.2019 17:30, tsdean21

Consider a source that emits six symbols x1 x2 ) with probabilities 0.3. 0.25, 0.2, 0.1, 0.1 and 0.05 respectively. (i) construct a shannon-fano code for this source. [12 marks] (ii) calculate the average codeword length. [4 marks] (iii) calculate the entropy of the source. [4 marks] (iv) calculate the coding efficiency of the source.

answer
Answers: 1
Show answers

Similar questions

Предмет
Computers and Technology, 24.06.2019 19:50, joThompson
Which is a characteristic of free and open-source software licenses? a. the source code is unavailable to everyone b. the source code is available only to the government c. the source code is available to all users d. the source code is constantly modified
Answers: 1
continue
Предмет
Engineering, 16.10.2019 20:00, daemonacoster
Asource has an alphabet {a1 , a1, a3, a4} with corresponding probabilities {0.1, 0.2, 0.3, 0.4}. 1. find the entropy of the source. 2. what is the minimum required average code word length to represent this source for error-free reconstruction? 3. design a huffman code for the source and compare the average length of the huffman code with the entropy of the source. 4. design a huffman code for the second extension of the source (take two letters at a time). what is the average code word length? what is the average number of required binary letters per each source output letter? 5. which is a more efficient coding scheme: the huffman coding of the original source or the huffman coding of the second extension of the source?
Answers: 2
continue
Предмет
Engineering, 01.11.2019 04:31, Dweath50
Consider a source that emits an alphabet with three symbols a, b, c having probability distributions as follows - p(a) = 0.625, p(b) = 0.125, p(c) = 0.25  construct a huffman code and calculate its average code length. (2 points)  for this three-symbol vocabulary, how many huffman codes are possible. what are they? (2 points)  is the code you have defined optimal - give reasons! if not, what can you do to improve upon this. show a solution by an example computing the avg. code length. (6 points)
Answers: 1
continue
Do you know the correct answer?
Consider a source that emits six symbols x1 x2 ) with probabilities 0.3. 0.25, 0.2, 0.1, 0.1 and 0.0...

Questions in other subjects:

Konu
Engineering, 27.11.2019 00:31
About (a) the national flufferball association decides to implement a drug screening procedure to test its athletes for illegal performance enhancing drugs. 3% of the professional...
Konu
Biology, 27.11.2019 00:31
In mendel's experiments on seed color in pea plants, when a dominant yellow seed-bearing plant was crossed with a recessive green seed-bearing plant, what was the approximate pheno...
Konu
Business, 27.11.2019 00:31
In the country of wiknam, the velocity of money is constant. real gdp grows by 3 percent per year, the money stock grows by 8 percent per year, and the nominal interest rate is 9 p...
Konu
Physics, 27.11.2019 00:31
In order to cool 1 ton of water at 20°c in an insulated tank, a person pours 140 kg of ice at –5°c into the water. the specific heat of water at room temperature is c = 4.18 kj/kg·...
Konu
Social Studies, 27.11.2019 00:31
In poorer nations, subjective well-being is especially likely to be influenced by satisfaction with one's in wealthier countries, subjective well-being is especially likely to be...
Konu
Mathematics, 27.11.2019 00:31
Have harsher penalties and ad campaigns increased seat-belt use among drivers and passengers? observations of commuter traffic have failed to find evidence of a significant change...
Konu
Social Studies, 27.11.2019 00:31
Gary was a relatively new and inexperienced leader assigned to an experienced work group with long-standing performance norms and strong group cohesiveness. the norms and cohesiven...
Konu
Physics, 27.11.2019 00:31
Agymnast of mass 51.00 kg is jumping on a trampoline. she jumps so that her feet reach a maximum height of 2.100 m above the trampoline and, when she lands, her feet stretch the tr...
Konu
Business, 27.11.2019 00:31
Creative crew is a direct-marketing company that sells merchandise such as t-shirts, customized coffee mugs, calendars, key chains, bags, and the like. it uses telemarketing to inf...
Konu
Biology, 27.11.2019 00:31
In the spring before the leaves come out, maple trees are often tapped to collect sap to make syrup. the sugars were stored in the wood of the tree as starch and then released as t...
Other tasks in the category: Computers and Technology More task
See results (0)