9)The alphabet set of a discrete memoryless source (DMS) consists of six symbols A, B. C,D. E, and F whoseprobabilities are refilected in the following table.A57%B22%11%D6%3%F1%Design a Huffman code for this source and determine both its average number of bits per symbol and variance.Show the details of your work. Use a calculator to round your answers to two decimal places.

Huffman coding:It is a lossless data compression algorithm.To design a tree start by taking a…

The alphabet set of a discrete memoryless source (DMS) consists of six symbols A, B, C, D, E, and F whose probabilities are reflected in the following table. A 57% B 22% 11% D 6% E 3% F 1% Design a Huffman code for this source and determine both its average number of bits per symbol and variance. Show the details of your work. Use a calculator to round your answers to two decimal places.

The alphabet set of a discrete memoryless source (DMS) consists of six symbols A, B, C, D, E, and F whose probabilities are reflected in the following table. A 57% B 22% 11% D 6% E 3% F 1% Design a Huffman code for this source and determine both its average number of bits per symbol and variance. Show the details of your work. Use a calculator to round your answers to two decimal places.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider a convolutional code with k = 1, n = 3 and L = 3. The encoder generators aregiven by 91 = [110], 92 = [001] and 93 = [011].Assume the Viterbi algorithm is used for decoding at the receiver and considerthe received bit sequence at the input of the channel decoder being [10 0100110011].Answer the following questions.(a) What is the decoded information bit sequence? (b) What is the value of the cumulative metric (i.e., Hamming distance) of thefinal survivor path of the decoding process?(c) Draw the final survivor path of the trellis for the decoding process.Instruction for Part (c): An example of drawing a path in the trellis is shown below.
Question 1: Consider the given table and determine a. The source code using Fano Coding technique. b. Determine the average length of code. c. Determine the entropy of the source. d. Determine the efficiency of the code.
Given a new record defined by x = 1,500 and y = 123,400, the resulting normalized x and y coordinates using min-max transformation would be ______________, respectively, given the following: min x = 500, min y = 85,000, max x = 2,800, max y = 166,000, new min= 0, new max = 2 for both axes.
3. A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data. Propose your own Roll as data bits (e.g roll 1 to 100) and show how the sender adds the parity bits and write the final code word that will be sent. Value of Key is 1011 (derived from polynomial function). Also show in the receiver side that the correct data is received.
Consider a telegraph source having two symbols, dot and dash. The dot duration is 0.2 second. The dash duration is three times the dot duration. The probability of the dot’s occurring is twice that of the dash, and the time between symbols is 0.2 second. Assume n = 2 ( 2nd extension of the code), pdash = S0 and pdot = S11. Determine the equivalent codeword for each symbol using Shannon Code. Supersymbol Code S0 S0 S0 S1 S1 S0 S1 S1 2. Determine the coding efficiency.
B. Given "010111" a 6-bit input to DES S-boxes S4, S5, and S6, determine the output of each of these S-boxes as a 4-bit binary. C. Given the following LFSR of degree 4, determine the output generated in the first 7 clocks (clocks 0-6). FF3-FF0 are initialized as follows: FF3=0, FF2=0, FF1=1, FF0=1.
If the floating-point number representation on a certain system has a sign bit, a 3-bitexponent and a 4-bit significand: • What is the largest positive and the smallest positive number that can be stored on this?system if the storage is normalized? (Assume no bits are implied, there is no biasing,exponents use two's complement notation, and exponents of all zeros and all ones areallowed.)• What bias should be used in the exponent if we prefer all exponents to be non-negative?Why would you choose this bias? show work and write out solution
For the FSM below, assume to start from state S0 and to use the indicated encoding. The following sequence of inputs are going to be selected one after the other at times t0, t1, t2, t3, and t4. Use the FSM to indicate the next state bits and output Y after each time point. t0 -> AB=00 t1 -> AB=10 t2 -> AB=11 t3 -> AB=11 t4 -> AB=01 Indicate your answer using 3 bits for each time point. For example, if AB=10 at time t0, your answer would be 101, where the first two bits are for the next state (10 -> S2) and the third bit is for the output value Y
Q3] A discrete memoryless source emits the following alphabet symbols: M1 -M2 M3 -M4 -M5 -M60.3 -0.25 -0.2 -0.15 -0.07 -x(a) Find the value of x, and the code length of fixed length codes (no source coding).(b) Compute the Huffman codes for this source. Compare between the two results.
Express the following in canonical forms , simplify using KMAP and make a truth table of the simplified expression: 1. F(x, y, z) = π (0, 2, 5, 7) 2. F(A, B, C, D) = ∑ (0, 1,2,5,8,9, 10) 3. F(w, x, y, z) = Σ (I, 3, 7,11,15) + d(w, x, y, z) = Σ (0, 2, 5) 4. F(A, B, C, D, E) = Σ(0, 1,4,5,16,17,21,25,29) Note: Pls. show groupings and highlight if possible.
For the source coding: (a) What is/are the benefit(s) of calculating entropy? (b) What is/are the disadvantage(s) of calculating entropy?(a) What is the difference between variable length source coding and fixed length source coding?
We have a memory of 2^21 cells organized in banks of2^13 cells. The decoder used to select the proper bank is…8-to-3 A3-to-8 BSuch a memory cannot be implemented CNone of previous ans D solve this question in great detail explaining every single bit of info as i'm a complete beginner and i need to understand how to solve questions of this type. also provide small examples of how the solution would differ if the question was slightly altered