Sep 21, 2017 term paper 2

TO GET AT THE AVERAGE LENGTH OF A CODE WORD REPLACING A SOURCE LETTER IN INTERVAL ENCODING USING…

This paper concentrates on the primary theme of TO GET AT THE AVERAGE LENGTH OF A CODE WORD REPLACING A SOURCE LETTER IN INTERVAL ENCODING USING… in which you have to explain and evaluate its intricate aspects in detail. In addition to this, this paper has been reviewed and purchased by most of the students hence; it has been rated 4.8 points on the scale of 5 points. Besides, the price of this paper starts from £ 40. For more details and full access to the paper, please refer to the site.

To get at the average length of a code word replacing a source letter in interval encoding using the code word sets C1 or C2, we need to recall something about concave (some say, concave down) functions which played a role in the proof of Theorem 5.6.3. If h is a concave function defined on an interval, x1, x2,… are points in that interval, and λ12,… are nonnegative numbers summing to 1, then  (In some treatments, this is true by the definition of concave functions. Whether definition or theorem, we take it as a given fact.) If h is continuous as well, then this inequality holds for infinite sums, provided 

(a) Show that if text from a zeroth-order source with alphabet S = {s1, …,sm} and relative source frequencies 1,…, fm is encoded by the interval method using C1, then the average length of a code word replacing a source letter is ≤ 1 + 2H(S), where, as usual, H(S) =  Use (iv) in problem 3, above, and the fact that log2 is concave.]

(b) Show that if C2 is used in interval encoding, the average number of bits per source letter is  [Verify that h(x) = log2(1+log2 x) is concave on [1,) by taking its second derivative. Proceed as in (a).]


0% Plagiarism Guaranteed & Custom Written, Tailored to your instructions


International House, 12 Constance Street, London, United Kingdom,
E16 2DQ

UK Registered Company # 11483120


100% Pass Guarantee

Order Now

STILL NOT CONVINCED?

We've produced some samples of what you can expect from our Academic Writing Service - these are created by our writers to show you the kind of high-quality work you'll receive. Take a look for yourself!

View Our Samples

corona virus stop
FLAT 25% OFF ON EVERY ORDER.Use "FLAT25" as your promo code during checkout