A computer executes four instructions that are designated by the code words (00, 01, 10, 11). Assuming
Question:
A computer executes four instructions that are designated by the code words (00, 01, 10, 11). Assuming that the instructions are used independently with probabilities (1/2, 1/8, 1/8, 1/4), calculate the percentage by which the number of bits used for the instructions may be reduced by the use of an optimum source code. Construct a Huffman code to realize the reduction.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 80% (10 reviews)
00 01 10 00 Computer code 11 01 IN 10 1 10 Probability 12 14 8 0 0 Huffman Code 10 110 12 111 0 ...View the full answer
Answered By
Ali Khawaja
my expertise are as follows: financial accounting : - journal entries - financial statements including balance sheet, profit & loss account, cash flow statement & statement of changes in equity -consolidated statement of financial position. -ratio analysis -depreciation methods -accounting concepts -understanding and application of all international financial reporting standards (ifrs) -international accounting standards (ias) -etc business analysis : -business strategy -strategic choices -business processes -e-business -e-marketing -project management -finance -hrm financial management : -project appraisal -capital budgeting -net present value (npv) -internal rate of return (irr) -net present value(npv) -payback period -strategic position -strategic choices -information technology -project management -finance -human resource management auditing: -internal audit -external audit -substantive procedures -analytic procedures -designing and assessment of internal controls -developing the flow charts & data flow diagrams -audit reports -engagement letter -materiality economics: -micro -macro -game theory -econometric -mathematical application in economics -empirical macroeconomics -international trade -international political economy -monetary theory and policy -public economics ,business law, and all regarding commerce
4.00+
1+ Reviews
10+ Question Solved
Related Book For
Question Posted:
Students also viewed these Telecommunication Engineering questions
-
Use Table to construct a 16-run design with 8 factors that is resolutionIV. Number of Number of Design Factors Points Generators 23- 2!-1 25-2 C = + AB D = = ABC 4 4 D = = AB; E== AC 26-1 2fi-2 F =...
-
A computer was used to construct this dotplot below. a. How many data values are shown? b. List the values of the five smallest data. c. What is the value of the largest data item? d. What value...
-
An algorithm that can utilize four floating-point instructions per cycle is coded for IA-64. Should instruction groups contain four floating-point operations? What are the consequences if the machine...
-
Revonce Company sells merchandise on a consignment basis to dealers .The selling price of the merchandise averages 25% above cost. The dealer is paid a 10% commission of the sales price for all sales...
-
How fast (in rpm) must a centrifuge rotate if a particle 7.00 cm from the axis of rotation is to experience an acceleration of 125,000 g's?
-
1. Identify where (in its value system) and how IKEA have achieved cost leadership. 2. Identify how IKEA have achieved differentiation from their competitors. 3. Explain how IKEA tries to ensure that...
-
Relevant-cost approach to short-run pricing decisions. The Tectronics Company is an electronics business with eight product lines. Income data for one of the products (XT-107) for the month just...
-
1. Use the FOLKLORE method to complete the documentation of the Management Information Systems Unit GEMS system. Be sure to include customs, tales, sayings, and art forms. 2. In two paragraphs,...
-
Problem 13.7 (Selling price to be selected for maximising profit for the company as a whole- No intermediate external market). M/s Foamstar have two divisions Foam and Star. Foam manufacturers an...
-
The famous Y. S. Chang Restaurant is open 24 hours a day. Waiters and busboys report for duty at 3 A.M., 7 A.M., 11 A.M., 3 P.M., 7 P.M., or 11 P.M., and each works an 8-hour shift. The following...
-
Figure shows a Huffman tree. What is the code word for each of the symbols A, B, C, D, E, F, and C represented by this Huffman tree? What are their individual codeword lengths? 3/8 3/16 6 3/16 1/8...
-
Consider the following binary sequence it 10 1001100010110 100 Use the LempelZiv algorithm to encode this sequence. Assume that the binary symbols 0 and 1 are already in the codebook.
-
Taking each of the categories of the statement of cash flows in turn, in which direction would you normally expect the cash flow to be? Explain your answer. (a) Cash flows from operating activities...
-
Consider the following thermochemical equation: 2 Na 2 O 2 (s) + 2 H 2 O(l) 4 NaOH(s) + O 2 (g) H = -126 kJ Calculate the enthalpy change when 41.5 g of Na 2 O 2 with water?
-
Newton's Laws Introduction Problems
-
Mr. A and B agreed to start a business agreed to share profit and loss based the condition that will profit only when there is profit in excess of BD 10,000 this from of business is called as:...
-
L= {a'e"b"d' | i=1+m and l,m,n 20] a. Write at least 10 strings of the above language in increasing order of string length. b. Write Context Free Grammar (CFG) for the above language.
-
The Beta Co. shows the following results of operation on Dec. 31. Variable cost Fixed costs Direct materials P512,500 Direct labor 575,000 Manufacturing overhead 400,000 P212,500 For the year then...
-
Why do you think the Northern clubs were willing to force their case through?
-
Which of the companies has the lowest accounts receivable turnover in the year 20X2? a. Company A. b. Company B. c. Company C. d. CompanyD. 20X1 20X2 Credit Sales Average Receivables Balance $1.0...
-
Write a balanced chemical equation for the reaction of solid lithium with liquid water.
-
Name key differences between WAP 1.x and i-mode. What were problems in the early WAP days and why was i-mode that successful in Japan?
-
Why is a common synchronization framework useful? What problems remain?
-
Compare the presented protocol stacks for WAP 2.0 and give application examples.
-
Discuss why it is important for company managers to understand and use social capital knowledge to help build social ties among their skilled knowledge workers so they can build employee loyalty...
-
Kate lives in a house close to a local university, and she traditionally has rented a garage apartment in the back of her property to students for $750 per month. Kate wants to transfer the title to...
-
Pottery Ranch Inc. has been manufacturing its own finials for its curtain rods. The company is currently operating at 100% of capacity, and variable manufacturing overhead is charged to production at...
Study smarter with the SolutionInn App