Exercise 3.4 Find the word-lengths, average word-length, and efficiency of a binary Shannon-Fano code for a source S with probabilities p; = 0.4, 0.3, 0.1, 0.1, 0.06, 0.04. Compare this with Exercise 3.3, which concerns an optimal code for S.

Exercise 3.4 Find the word-lengths, average word-length, and efficiency of a binary Shannon-Fano code for a source S with probabilities p; = 0.4, 0.3, 0.1, 0.1, 0.06, 0.04. Compare this with Exercise 3.3, which concerns an optimal code for S.

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: A software developer asks you to create a hospital patient management system. The system must be…

A: Creating a hospital patient management system requires careful planning, design, and development to…

Q: Distinguish between operating systems with and without system calls. An operating system may…

A: Answer: We need to explain the difference between the operating system and without system call. so…

Q: Discuss if a system can run without system calls. Does introducing a system call to a…

A: The answer to the question is given below:

Q: There is now work being done on a new kind of car seat that will be able o determine whether the…

A: If I had to do an analysis on the new kind of car seat that can determine whether the driver is…

Q: Mutual Exclusion: Select all of the following statements that are true. The Peterson Algorithm does…

A: Answer Based on the provided statement, the following are true: 1) The Peterson Algorithm does not…

Q: Prioritize computer lab equipment. Shouldn't you include all asset details?

A: Prioritize computer lab equipment. Shouldn't you include all asset details? Asset details that…

Q: How can you summarize an OS kernel?

A: An operating system (OS) kernel is a fundamental component of an operating system that acts as a…

Q: Can you briefly describe the OS's primary components? Few sentences?

A: The OS is comprised of the following essential parts: You need to have your paperwork in order. In…

Q: What does the MAC extension stand for?

A: The following are the primary operating systems that MAC can support: APFS (Apple file system)…

Q: Which operating system kernel characteristics are most common?

A: The operating system's kernel, which controls hardware and software functions, is its essential…

Q: Why isn't the "store-and-forward network" method of communication used anymore?

A: We have to explain why the Store and forward network method of communication is not used anymore.

Q: What precisely is meant by the term "big data," and how is it connected to the concept of "cloud…

A: Big Data: Massive quantities of formal and informal data. Big data is measured in terabytes per day…

Q: If a DNS lookup happens every 10 minutes and an HTTP file references 8 objects each time, how long…

A: Non-persistent HTTP is a type of HTTP protocol where a new TCP connection is established for each…

Q: Differentiate between arithmetic and logical shifts, and explain. Include illustrations to back up…

A: Answer : Arithmetic shifts : In computer programming , arithmetic shifts are used to shift the…

Q: Website design has several steps. Each stage must be explained.

A: Yes, website design typically involves several stages, including planning, design, development,…

Q: There is now work being done on a new kind of car seat that will be able to determine whether the…

A: Fatigue and drowsiness when driving are risky. Risks increase due to the non-engaging transition…

Q: To what extent must components of a network, including routers and cabling, be safeguarded?

A: Components of a network, including routers and cabling, must be safeguarded to a high degree to…

Q: The Dynamic Host Configuration Protocol (DHCP) operates in what manner, exactly.

A: The Dynamic Host Configuration Protocol (DHCP) is a networking protocol that is used to…

Q: Should object-oriented programming and abstract data types be implemented together or separately?…

A: Object-oriented programming and abstract data types are often implemented together, as…

Q: Given the following snippet of code: in vec3 a; uniform mat4 uMat; out vec3 c; void main() {…

A: c) 1 and 2 Explanation: This code is for a vertex shader, as indicated by the "gl_Position" variable…

Q: When we speak about "virtualization," what do we mean, exactly?

A: What exactly does the phrase "virtualization" entail? The term "virtualization" refers to the…

Q: How did it come to be that a program that is executed on the web is composed of such a large number…

A: The answer to the question is given below:

Q: The operating system of a computer fulfills three functions, or does it do other tasks as well?

A: An operating system (OS) is a software layer that sits between the user and the computer's hardware.…

Q: How to get application software? Explain your point and offer examples.

A: Given What steps must you take to get application software? Provide a thorough explanation of your…

Q: Increasing connectivity between devices has led to the development of three innovative new uses.

A: Increasing connectivity between devices has led to the development of three innovative new uses.…

Q: Explain a challenge–response mechanism to authenticate users. This method's security advantages over…

A: INTRODUCTION: When we talk about an authentication challenge-response method, it may be anything as…

Q: Make a few quick notes about the distinctions between active and passive transformations.

A: In the context of data integration and ETL (Extract, Transform, Load) processes, there are two types…

Q: Identify the two most important tasks that the operating system is responsible for.

A: We have to identify the two most important tasks that the operating system is responsible for.

Q: How do cohesion and coupling differ with respect to software development?

A: The quality of cohesiveness is beneficial since it helps to keep a module together. Nevertheless,…

Q: A piece of software is said to be web-based if it can be accessed and used via the use of the world…

A: INTRODUCTION: Web-based software is a type of program that users connect to from their computers…

Q: How does a dimensional model build a data warehouse?

A: A dimensional model is a data modeling technique used to design data warehouses that are optimized…

Q: A piece of software is said to be web-based if it can be accessed and used via the use of the world…

A: A software package of applications tells a computer how to carry out certain tasks. The user may…

Q: How do authentication techniques affect security?

A: Authentication techniques affect security The security of computer systems and online services…

Q: How many (positive) factors does the integer 60 have? (Both 1 and 60 are factors of 60). Enter your…

A: A number system is writing or expressing a method of numbers and mathematical notations. Factors…

Q: edical and aviation applications cannot L

A: Introduction: The non-formal technique of software development is a way where decisions are often…

Q: What are some of the problems that need to be addressed befor augmented reality and virtual reality…

A: Given : What are some of the problems that need to be addressed before augmented reality and…

Q: By comparing the two networks, what key differences can you identify?

A: The telephone network connects telephones, enabling two or more people to communicate through voice…

Q: "Non-uniform memory access" means what?

A: The answer is given in the below step

Q: So, what exactly is HTTP, and how does it work?

A: Hypertext Transfer Protocol (HTTP) is an application protocol that is widely used on the internet.…

Q: What are the various components that make up a typical web-based application, and how many of these…

A: A typical web-based application consists of several components that work together to deliver a…

Q: In Boolean manipulation, show how the product of sum of this Boolean algebra: (X’+Y’)’ +…

A: Answer: We need to explain the how to explain the Boolean expression. so we will see in the more…

Q: Which item below is related to the ethical concern bias? A) autonomous agents B) privacy C) skill…

A: When a particular action, scenario, or choice conflicts with the moral standards of a community,…

Q: First, an overview of real-time operating systems, then examples. After comparing it to a typical…

A: System performance in real-time: When a large number of events must be received and processed…

Q: Message authentication considers which attacks?

A: Message authentication is the process of verifying the authenticity and integrity of a message. It…

Q: Question 9 1 price = 12 2 quantity = 2 3 amount = price quantity 4 5 if amount > 100: 6 7 8 9 10 11…

A: Debugged the code using Python 3.

Q: Early public key cryptography had key distribution issues. Can an example quickly demonstrate key…

A: 1) Public key cryptography, also known as asymmetric cryptography, is a cryptographic system that…

Q: Use the reaction quotient to predict the direction of a reaction. The reaction quotient, Q, is ratio…

A: Below is the complete solution with explanation in detail for the given question about using…

Q: How can MD5-signed certificates be secured?

A: Given: Where do the flaws lie when utilising the MD5 method to sign certificates? Collisions in…

Q: Covert the HSI to RGB model color? Model Color H=300 S=50 I=100 R= G= B=

A: HSI stands for hue saturation and intensity. RGB stands for red green blue. We have formula to…

Q: Software-defined networks have two main advantages over hardware-based networks.

A: 1) A software-defined network (SDN) is a network architecture that separates the network control…

Question

please explain step by step exercise 3.4.

Exercise 3.4
Find the word-lengths, average word-length, and efficiency of a binary
Shannon-Fano code for a source S with probabilities p; = 0.4, 0.3, 0.1,
0.1, 0.06, 0.04. Compare this with Exercise 3.3, which concerns an optimal
code for S.

Exercise 3.3
A source S has probabilities p; = 0.4, 0.3, 0.1, 0.1, 0.06, 0.04
Calculate the entropy of S, and hence find the efficiency of a binary Huff-
man code for S.

Expert Solution

This question has been solved!

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

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Trending now

This is a popular solution!

Step by step

Solved in 4 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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

• Simplify the Boolean functions by means of the tabulation matching method: a. F(w,x,y,z) = Σm(2,3,12,13,14,15) b. P(m,n,o,p,q,r) =Em(6,9,13,18,19,25,27,29,41,45,57,61) c. P(A,B,C,D,E,F,G) =Σm(20,28,38,39,52,60,102,103)
Consider the following procedure for initializing the parameters of a neural network: 1. Pick a random number r r = rand(1,1) * (2 + INIT_EPSILON ) – INIT_EPSILON 2. Set e =r for all i, j,l Does this work? No, because the procedure fails to break symmetry. O b. Yes, unless we are unlucky and get r = 0 (up to numerical precision). O. Yes or no, depending on the training set inputs x(i). d. Yes, because the parameters are chosen randomly.
Give a constructive proof to show that a DFA Mk = (Qk, Σk, δk, q0, Fk) exists that recognizes each Lk = {w: w ends in k 1’s} (for all k > 0) over Σ = {0, 1.
Write codes to implement particle swarm algorithm with population size of 3 (set initial positions and velocities to x-[3.3],x-[8,8].x [6,6],[1,1]') and = = @=0.9,₁ =c₂=2.
Suppose you have trained a perceptron algorithm on a binary classification problem using the following dataset: X1X2 Y 111 1-1 0 -110 -1-1 1 After training, the decision boundary of the perceptron is a straight line passing through the origin that separates the positive and negative examples. The activation function is (if v-0. y-1: else y-0). Which of the following options represents the trained weights of this perceptron? Ow0-0, w1-1, and w2-1 Ow0-0, w1--1, and w2--1 OWO-1,w1-1, and w2-1 Ow0-1 w1--1, and w2--1
Procedure 1 (Local Search(y) with depth δ) t := 1.While t ≤ δ and ∃z : (H(z,y)=1 and f(z) > f(y)) do y := z. t := t + 1.If there is more than one Hamming neighbor with larger fitness, z may be chosen arbitrarily among them.Algorithm 1 ((1+1) Memetic Algorithm ((1+1) MA)) write correct algorithm otherwise you will get downvote.
Procedure 1 (Local Search(y) with depth δ) t := 1.While t ≤ δ and ∃z : (H(z,y)=1 and f(z) > f(y)) do y := z. t := t + 1.If there is more than one Hamming neighbor with larger fitness, z may be chosen arbitrarily among them.Algorithm 1 ((1+1) Memetic Algorithm ((1+1) MA))
Given algorithm to count least common multiplicator (LCM) from two real numbers a and b. For example, lcm(10,12) will return 60. lcm(a, b): result = a; while(result mod b != 0):result = result + a;endwhile return result Show that the algorithm is correct using loop invariant. What is the loop invariant? Determine correctness in initialization, maintenance and its effects on termination.
Consider a text corpus consisting of N tokens of d distinct words and the number of times each distinct word w appears is given by . We want to apply a version of Laplace smoothing that estimates a word's probability as: xw+a/ N+ad for some constant a (Laplace recommended a = 1, but other values are possible.) In the following problems, assume N is 100,000, d is 10,000 and a is 2. A. Give both the unsmoothed maximum likelihood probability estimate and the Laplace smoothed estimate of a word that appears 1,000 times in the corpus. B. Do the same for a word that does not appear at all. C. You are running a Naive Bayes text classifier with Laplace Smoothing, and you suspect that you are overfitting the data. How would you increase or decrease the parameter a? D. Could increasing a increase or decrease training set error? Increase or decrease validation set error?
Correct answer will be upvoted else Multiple Downvoted. Don't submit random answer. Computer science. Think about a diagram on k hubs, with numbers from b1 to bk composed on them. For each I from 1 to k: track down such j (1≤j≤k, j≠i), for which (bi⊕bj) is the littlest among all such j, where ⊕ indicates the activity of bitwise XOR (https://en.wikipedia.org/wiki/Bitwise_operation#XOR). Then, draw an undirected edge between vertices with numbers bi and bj in this chart. We say that the succession is acceptable if and provided that the subsequent diagram frames a tree (is associated and doesn't have any straightforward cycles). It is conceivable that for certain numbers bi and bj, you will attempt to add the edge between them twice. All things considered, you will add this edge just a single time. You can track down a model underneath (the image comparing to the main experiment). Succession (0,1,5,2,6) isn't great as we can't arrive at 1 from 5. Notwithstanding,…
Please answer the following question in detail and explain all the proofs and assumptions for all parts. The question has three parts, (a), (b) and (c). Iterative lengthening search is an iterative analogue of uniform-cost search. The basic idea is to use increasing limits on path cost. If a node is generated whose path cost exceeds the current limit, it is immediately discarded. For each new iteration, the limit is set to the lowest path cost of any node discarded in the previous iteration. (a) Show that this algorithm is optimal for general path costs. You may assume that all costs are integers (this is not a loss of generality if the search space is finite). You may wish to consider the minimal path cost C; what happens when we set the path cost to be some limit l < C? (b) Consider a uniform tree with branching factor b, solution depth d, and unit step costs (each action costs one unit). How many iterations will iterative lengthening require? (c) (7 points) Now consider the…
. Show that Equation (5.3.1) and Equation (5.3.2) represent the same unctionality. This shows that the sum of minterms and product of maxterms re complementary. F(x, y, z) = (x + y + 2) - (x + y + 2) - (x² + y + 2) - (x + y + 2) . = M₂ M3 M₁ M = II(2,3,4,7) * 0. F(x, y, z)=1' y + xyz + xyz + x y z * =motmitmstmo = – Σ(0,1,5,6) (5.3.2) in-context (5.3.1) in-context