How many bits need to be sent for each train

Assignment Help Computer Engineering

Reference no: EM132145661

On the Swamp County Railroad system there are 6 types of train

P1 P2 F1 F2 F3 F4

They occur with the following probabilities

P1 0.10

P2 0.10

F1 0.20

F2 0.30

F3 0.15

F4 0.15

A trackside device transmits the type of train that passes.

(a) If a fixed-length code is used, how many bits need to be sent for each train?

(b) Given the probabilities above, devise a Huffman code and fill in the following table.

Symbol Code

(d) If 1000 trains pass, with the distribution shown, how many bits are saved by using the Huffman code instead of the fixed code from (a). Show your calculations.

Reference no: EM132145661

Questions Cloud

Create a table listing all tasks separately : Create a table listing all tasks separately, with their duration.Identify all dependent tasks, and indicate what predecessor tasks are required.

Represent the sentences by predicate calculus : Represent the sentences by predicate calculus Turn them into clause form Using resolution and unification to prove that Michael Phelps was joyful.

Why is it important to match the user interface to the task : Why is it important to match the user interface to the task? Explain. How does simplicity affect accuracy in good form design? Explain.

Discuss about the project plan : Discuss about the project plan (activities and scheduling).What are the new tools and strategies used in project plan or management??

How many bits need to be sent for each train : If a fixed-length code is used, how many bits need to be sent for each train? Given the probabilities above, devise a Huffman code and fill in the table.

Create the first part of a rock and paper and scissors game : Create the first part of a Rock, Paper, Scissors game. Tell the user what you are playing and then ask them to choose either rock, paper or scissors.

Grows at its sustainable growth rate : If the firm grows at its sustainable growth rate, how much debt will be issued next year? (Do not round intermediate calculations.)

Fundamental analysis and intrinsic value : Discuss the relationship between fundamental analysis and intrinsic value. Include real-world examples in your explanation.

Which syscall is a must for every program : When a syscall is called which register must have the syscall number? Which syscall is a must for every program? Why?

User Account

All Pages