Part D I need an answer for part D 1. Using all the characters in your full nameName: Alsaafani Muaadha. Using the characters in your full name, calculate the probability distribution table foreach character in your name.b. Calculate the entropy for all the characters in your full name.c. Draw the coding tree using Shannon-Fano.d. Perform Shannon-Fano algorithm and display in a table, the count, the entropy, the code,and the number of bits used for each symbol.

Shannon-Fano : It is an algorithm is an entropy encoding technique for lossless data compression of…

Answered: d. Perform Shannon-Fano algorithm and…

d. Perform Shannon-Fano algorithm and display in a table, the count, the entropy, the code, and the number of bits used for each symbol.

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter2: Problem Solving Using C++using

Section2.4: Arithmetic Operations

Problem 6E

See similar textbooks

Related questions

Q: . What is the critical path for the following diagram ? Start F K I End Start F G J End Start F G I…

A: Solution:

Q: How far have robots come, and how intelligent do you believe they will become in the future?

A: Ray Kurzweil, director of engineering at Google, has estimated that robots will reach human levels…

Q: Take a look at the series below: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… To form the pattern, start by…

A: Given: Take a look at the series below:1, 1, 2, 3, 5, 8, 13, 21, 34, 55… To form the pattern, start…

Q: What year did Tommy Flowers produce the Colossus album?

A: Colossus: The Colossus was one of the earliest computers that could be programmed. Because of the…

Q: Define opera. When was the first opera performed? Who composed it?

A: Note: This is a multipart-based question. As per company guidelines, only the first three parts are…

Q: 3. Can you find a number x such that 3x 1 modulo 26? 4. Can you find a number x such that 2x 1…

A: The Multiplicative inverse should be used to find out a value of x. if the expression is ax=1 mod y…

Q: In what year did the first programmed computer come into existence?

A: The Automatic Computing Engine, often known as the Turing Machine, was invented by Alan Turing, the…

Q: We are a small fast-food business. Our menu features food items that can be ordered by a customer. A…

A: Introduction: Entity - An Entity is defined as any object which has real time existence.…

Q: “Swimming at the New Jersey shore is allowed” and “Sharks have been sported near the shore” are p…

A: What is Programming: Programming is the process of creating computer programs by writing…

Q: Fibonacci numbers are the numbers in a sequence in which the first three elements are 0, 1, and 1,…

A: The problem is about finding the fibonacci numbers upto n terms. NOTE: The code is in C++ language.

Q: Five schoolgirls sat for an examination. Their parents – so they thought – showed an undue degree…

A: The answer as given below:

Q: Were there any marriages in John von Neumann's life?

A: John von Neumann: The subject of applied mathematics was pioneered by this Hungarian mathematician.…

Q: What was the year of John von Neumann's marriage?

A: John von Neumann major contribution was quantum mechanics and game theory.

Q: What was the year of John von Neumann's marriage?

A: The question has been answered in step2

Q: Do you know how important Ada Lovelace was to mathematics?

A: By Ada Lovelace Ada Lovelace (1815–1852 AD), the only child of Lord Byron and Annabella Milbank, was…

Q: Puzzle Three Complete the following tick-tac-toe board to find the three in a row there is only one…

A: In the game of tic-tac-toe, three in a row does not imply a row in a matrix, here three in a row…

Q: How far have robots come, and how intelligent do you believe they will become in the future?

A: Introduction: Some experts believe that by 2045, robots will outsmart humans. Others believe it will…

Q: Mark Dean was inspired by whom?

A: We need to mention, the great computer scientist, Mark Dean was inspired by whom.

Question

Part D I need an answer for part D

1. Using all the characters in your full name
Name: Alsaafani Muaadh
a. Using the characters in your full name, calculate the probability distribution table for
each character in your name.
b. Calculate the entropy for all the characters in your full name.
c. Draw the coding tree using Shannon-Fano.
d. Perform Shannon-Fano algorithm and display in a table, the count, the entropy, the code,
and the number of bits used for each symbol.

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 5

Step 6

Step 7

Step by step

Solved in 7 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

4. Given a sentence JALESVEVA JAYAMAHE a. Create a frequency table for each letter or character (including blank, distinguish between uppercase and lowercase letters). b. If 1 letter takes 1 byte (8 bits) of memory, how many bytes is it? the memory required to store the text? c. Apply Huffman coding algorithm, to summarize (compress) the sentence. d. What is the summarization efficiency (what % of memory saving is generated)?|
Codeu7. Downvote for incorrect.
B- Fill out the following tables for JK FF. Consider that Q(t) and Q(t+1) are the current state and next state respectively. J 0 0 1 1 1 KQ(t+1) 0 1 0 1
Generate 10000 random numbers that are normally distributed with u=5.0 and O=2.0. Then, calculate the root mean square (RMS) of these random numbers.
Consider the hex strings A=0x274dce4716a5705c and B=0x98d54fc92cd0eed0. a) What is A O B in hexadecimal? Please give your answer a leading Ox and use lowercase letters only. hexadecimal: b) Suppose that A was generated uniformly at random from all 8 byte strings. What is the probability that the second binary digit of A is 1? c) Suppose that A was generated uniformly at random from all 8 byte strings. What is the probability that the second binary digit of A O B is 1?
Write the scan-line algorithm's steps.
What is the Shannon entropy of knowing the following three statements at the same time? Thanksgiving falls on a particular day of the year. Thanksgiving falls in the last quarter of the year. Thanksgiving falls on a Thursday. Answer in units of bits and round to three decimal places.
Note: please solve Assignment 2 this homework Question 1: Consider the given table and determine Source Pi 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. S1 0.3 S2 0.2 S3 0.2 S4 0.1 S5 0.1 S6 0.05 S7 0.05
Using Matlab codes
Sampling frequency: 8000 samples/sec Highest frequency: 1477 Hz Speed of wave:- 2* Highest frequency We are going to try to find a 10 digit phone number using the signal sent by the phone. Your task is to plot the signal which is obtained if start sampling at sampling rate. Use MATLAB
* Number of steps after compute abbbccc :string equal * In time after trace computation for string abbbccc content of input tape .include cc Trace all computation for the input string abbbccc in M then answer about these questions: a, E-E E, E-S b, E-b q1 q2 q3 q4 b, E-b c, b→ E c, b→ ε إجابتك إجابتك
What are the first 10 digits of π? a. 3.1415926535 b. 3.1415926531 c. 3.1415926515 d. 3.1415926135 Given two fair dices, what is the probability that two dices sum to 8? ( as shown in the picture ) a. 1/2 b. 1/6 c. 8/36 d. 5/36 What are the eigenvalues of the following matrix? ( as shown in the picture ) a. 3,1,0 b. 3,1,1 c. 3,2,1 d. 3,2,0 Which of the statements is correct for the following linear system? The system has no solution. The system has exactly one solution. The system has infinitely many solutions. None of the above.