Develop Shanon code for the followingset of massages, and find the codeefficiency? [P(X)]=[ P(X1)=0.15 ,P(X2)=0.25 , P(X3)=0.07 , P(X4)=0.08 ,P(X5)=0.17, P(X6)=0.28 ]OLc=2.7 Bits/message ,H(X)=2.419 Bits/ MessageCode efficiency =85.59% C6 00, C2 010, C510 ,C1 101 ,C4 1101, C3 1110O Lc=2.8 Bits/ Message ,H(X)=2.7 Bits/ Message ,Code efficacy%3D96.4% C6 00 , C2 101 , C5 01 , C1100 , C4 1111, C3 0111OLc=2.5 Bits / Message , H(X) =2.5 Bits/ MessageCode efficiency = 100% C6 101 , C2 100 , C5 10C1 101 , C4 1111 , C3 01111%3D

Answered: Image /qna-images/answer/713ce1a1-9537-460f-8057-bac550022f61.jpg

Answered: Develop Shanon code for the following…

Develop Shanon code for the following set of massages, and find the code efficiency? [P(X)]=[ P(X1)=0.15, P(X2)=0.25 , P(X3)=0.07 , P(X4)=0.08 , P(X5)=0.17 , P(X6)=0.28 ]

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

Related questions

Q: Q4 [- Consider eight data points. X1: (4, 5), X2: (5, 3), x3: (-7, -2), x4: (-2, 1), x5: (13, 15),…

Q: Develop and implement an ADT for preprocessing a string to support efficiently answering queries of…

A: One possible ADT for preprocessing a string to support efficiently answering queries of the form…

Q: Write an implementation of “func(A)” that returns a peak in 2 dimensions -as defined by an entry…

A: A peak element is one that is bigger than or equal to its four neighbours (left, right, top, and…

Q: Using programming language Racket code the difference of two sets- intersection(x,y). provide test…

A: Here is the detailed explanation of the solution

Q: Q5 Implement and simplify f (A, B, C, D) = E(1,4,5,6,12,14,15) using K-map? %3D

A: Step 1:- Given:-

Q: (define count (lambda (f x) (cond ((fx) 1) ((cons? x) (if (null? (cdr x)) (count f (car x)) (+…

A: Since f is a function you know similar to that cond is condition , lambda is mathematical term ..…

Q: Write a Matlab script Fibonacci.m that uses the function input to ask for an integer n, checks if n…

A: Here is the matlab code of the above problem. See below steps for code.

Q: el displays: [1, 2, 3, 5, 7, 8, 9, 10] [1, 2, 4, 8, 9] Combination of the said gro

A: In this program, we use the filter function with a lambda function to check if each element in…

Q: Write a function F, which accepts a Sage list of values (zo,1,...,N-1), of arbitrary length, and…

A: Interpolation is a technique for adding new data points within a range of a set of known data…

Q: (define (sap proc 1st) (if (aull? lst) nil (cons (proc (car lst)) (sap proc (cdr lst))))) Provide an…

Q: Given a function f_prime(), which represents the derivative of some loss function, learning rate Ir…

A: Given a function f_prime(), which represents the derivative of some lossfunction, learning rate Ir =…

Q: Z-[1:2.9: 0:4:16; 72364] K. Z(1:3,2:4) L. Z(1,3:end) M. Z(end,4)

A: Note: we are only allowed to solve three subparts in one question. to get answers to others, please…

Q: Simplify the following function: F (W, X, Y, Z) = ∑ (3, 5, 11, 15) with don't care conditions d =…

A: Given F (W, X, Y, Z) = ∑ (3, 5, 11, 15) and don't care , d = ∑(1, 2, 6, 9)

Q: Given the definition in Haskell: fmap :: (a -> b) -> [a] -> [b] fmap g xs = reverse (map g xs)…

A: Answer:)

Q: Let T:R3 ->R3 be a linear transformation and suppose that T((1,0,-1))=(1,-1,3) and…

A: This answer given below with explaination

Q: [Problem 3] Consider the list of values L = [4,2,0,7,6,1,8,5,3] and the following image where we…

A: The solution to the given problem is below.

Q: Using matplotlib library, plot the graph of the function y = x3 – 2*x + 4, where values of x are…

A: Step 1: Import pyplot and numpy modules. Step 2: Create vectors x and y. Step 3: Create plot by…

Q: Design in JFLAP a simulator of a finite deterministic automaton that (only) recognizes Even length…

A: Solution: To designing the finite automata for the even length binary number , We know to that the…

Q: Given the following logic circuit: Do A B a) Find the output value at the points A, B, and C. b)…

A: As per our Guidelines we are supposed to answer first question only.Kindly Repost another question…

Q: mplement a function in python that takes in parameters X (a set of data points) and k (number of…

A: import numpy as np import matplotlib.pyplot as plt from sklearn.neighbors import KernelDensity from…

Q: Get expression from K-Map - Practice 2 Write out the numerical expressions of the following K-maps…

A: Given K-maps are 4 variable K-maps and that variables are: w, x, y and z Prime Implicants means all…

Q: If L=xyzy where x,y,z e (0,1)*, then L is CFL or regular? Explain with proper justification.

A: Given language is, L=xyzy where x,y,z belongs to (0,1)*. A language is said to be Context free if…

Q: def mystery (1st): for idx in range(1, len(1st)); tmp = 1st[idx) idx2 = idx while 1dx2 > 9 and…

A: def mystery(lst): # this is selection sort for idx in range(1,len(lst)): tmp = lst[idx] # select…

Q: With python please, f(n) = f(1) + f(2) + ... + f(floor(sqrt(n))), for n>=3 f(1) = 2, f(2) = 5,…

A: #CODE (a) import mathdef f(n): sum1=0 if(n==1): return 2 if(n==2): return 5…

Q: In this question, you are to implement two functions for reversing linked lists. One function,…

A: Provided the implementation of two functions for reversing the linked lists. one function is…

Q: 6.Implement and simplify f (A, B, C, D) = Σ(1,3,5,8,9,11,13,15) using K-map?

A: Given, A, B, C, D are the inputs, and f (A, B, C, D) is the output. Truth Table: A B C D f (A, B,…

Q: Consider a function tetrahedral( ) that computes the n^th tetrahedral number for a given integer…

A: a) Sample Response: //C++ program to print tetrahedral number series by using recursive approach…

Q: Find the simplified SOP expression for F(V,W,X,Y,Z)=summation of MAXTERMS…

A: From the given MAXTERMS the minterms are (0,1,5,6,8,9,12,14,15,17,20,21,22,25,28,30) The K-Map is:

Q: Let's call two numbers isomorphic if they have same number of digits and set of places having equal…

A: Note, as you haven't mentioned any programming language I am solving the problem using C++…

Q: PYTHON/COMPUTATIONAL STOICHIOMETRY Make an organized output of the species and stoichiometric data…

A: import numpy as np reactions = [ "C(s) -> C(g)", "2 C(g) + O2 -> 2 CO", "CO + H2O…

Q: You are given a list of randomly arranged numbers, for example (11,7,18,5,17,13). The triple (11,7,…

A: Solution: a) Design a brute-force algorithm to return the number of possible inversions, and…

Q: A triple (x, y, z) of positive integers is pythagorean if x2 + y2 = z2. Using the functions studied…

A: Here is the code in scala everything is mentioned in the comments . Screenshot of the code and…

Q: K- map the logical Minimize function F(x;y, z)=SOP C1,3,5,7) ? using

A: Given Data : Minterms = 1 , 3 , 5 , 7

Q: A sequence (bn)neNo is called strictly increasing if b₁ M. We can represent a sequence (bn) by a…

A: def threshold_index(sequence_func, M): n = 0 while sequence_func(n) < M: n += 1…

Q: What is the truth table for (~B) -> (~A)

A: The implication operator in discrete mathematics is equivalent to the “if A, then B” and have the…

Q: Simplify the following expression to products of sums using k maps and don't care F = (x, y, z) =…

A: Here, we are asked simplify the following expression to POS(product of sums) using k map and don't…

Q: Show L = { w | w is an element of {0, 1, 2}* and (the number of 0s in w ≥ the number of 1s in w) and…

A: Pumping lemma for CFL is used to prove the language is not cfl using some valid string s. Never use…

Q: I'm trying to create a Python program that given a data set, I need to determine parameters r, s so…

A: In statistics, linear regression is a linear method to modelling the relationship among a…

Q: Using list xs :: [Int], prove the definition does not satisfy the law

A: A functor is a function that takes a function, fmap (say) that returns another function. fmap() is…

Q: Part 3 Implement a function to compute (RMSE) given an RDD of (label, prediction) tuples: Test this…

A: Root mean squared errorWe naturally would like to see how well this naive baseline performs. We will…

Concept explainers

Concept of Randomized Approximation Algorithms

Randomized algorithms are algorithms that use random numbers to determine what to do next at any point in their logic. This means that it uses randomization for operation in the logic. Due to this randomness, the time and space complexity of the standard algorithm is reduced.

Question

Develop Shanon code for the following
set of massages, and find the code
efficiency? [P(X)]=[ P(X1)=0.15 ,
P(X2)=0.25 , P(X3)=0.07 , P(X4)=0.08 ,
P(X5)=0.17, P(X6)=0.28 ]
OLc=2.7 Bits/message ,H(X)=2.419 Bits/ Message
Code efficiency =85.59% C6 00, C2 010, C510 ,
C1 101 ,C4 1101, C3 1110
O Lc=2.8 Bits/ Message ,H(X)=2.7 Bits/ Message ,
Code efficacy%3D96.4% C6 00 , C2 101 , C5 01 , C1
100 , C4 1111, C3 0111
OLc=2.5 Bits / Message , H(X) =2.5 Bits/ Message
Code efficiency = 100% C6 101 , C2 100 , C5 10
C1 101 , C4 1111 , C3 01111
%3D

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step by step

Solved in 4 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Concept of Randomized Approximation Algorithm

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Consider the following intermediate code:r1 = 5vl1 = r1jmp Simple.f@0jmp Simple.f@1Simple.f@0:write vl1r2 = 7r3 = vl1 + r2vl1 = r3jmp Simple.f@0Simple.f@1:r0 = vl1return(i) Describe briefly what the optimisation dead code elimination involves.(ii) Show the result of applying dead code elimination to the intermediate code above.
Change two lines of code of: def solution(A, K): n = len(A) for i in range(n - 1): if (A[i] + 1 < A[i + 1]): return False if (A[0] != 1 and A[n - 1] != K): return False else: return True SO that it solves the question : you are given a implementation of a function def solution (A,K) This function, given a non-empty array A of N integers (sorted in non-decreasing order) and integer K, checks whether A contains numbers 1,2..K (every numbers from 1 to K at least once and no other numbers (for example given array A, K=3 ; A(0)=1, A(1)=1, A(2)=2, A(3)=3, A(4)=3 then the function should return True while for the following array A, K=2; A(0)=1, A(1)=1, A(2)=3 then the function should return False.) Assume that: -N and K are integers within the range (1....300,000) -each element of array A is an integer within the range (0...1,000,000,000) -array A is sorted in non-decreasing order
Consider a set of random numbers IIDR [0,1] = [0.11,0.63,0.37,0.08,0.71,0.56,0.45,0.29,0.68]. Convert the set of random number to a set of random variates for N(0,1). Further convert this set of random variates to another set for N(5,3). Present the random numbers and the random variates in a Table as sought below. S.no IIDR[0,1] Random Variates for N(0,1) Random Variates for N(5,3)
How can I solve this error
Write a MATLAB function linearSearch.m. Your MATLAB function should take as parameters an unsorted list of non-negative integers, and an integer value, and returns the index where that value is first located in the list. (No argument testing is required.) If the value is not in the array, your MATLAB function should return the value -1 if the value is not found. Test Expected x = [6 4 8 1 0 3 12 9 8 15]; disp(linearSearch(x,6)) 1
Given the underneath fragment code that is written in C language, Write down the function with domain and codomain then prove that function is bijective (One to one and Onto) if codomain excludes {1}? SHOW ALL YOUR WORKS double fun(double n){ if( (int)n!=1) return pow((n+1)/(n-1),3); }
How to you type the function f (x) = ecos(3æ) + sin(10 sin 3x) on domain x E [0,2n] into Python?
What is the answer of Fib(1) + Fib(2) + Fib(3) + Fib(4) = ?