Compare results with rate distortion function for binary

Assignment Help Computer Engineering
Reference no: EM131352725

Consider the following lossy compression scheme for binary sequences. We divide the binary sequence into blocks of size M. For each block we count the number of Os. If this number is greater than or equal to M/2, we send a 0; otherwise, we send a 1.

(a) If the sequence is random with P(0) = 0.8, compute the rate and distortion for M = 1, 2,4, 8, 16. Compare your results with the rate distortion function for binary sources.

(b) Repeat assuming that the output of the encoder is encoded at a rate equal to the entropy of the output.

Reference no: EM131352725

Questions Cloud

Calculate the fermi velocity : Calculate an approximate ratio of the electronic specific heat to the lattice specific heat of lithium at room temperature. (Hint: Use the results of Example 13-2, and justify this use.)
What is the snr for each of the reconstructions : What is the SNR for each of the reconstructions? Do the relative values reflect the difference in the perceptual quality?
Common practice with expensive-high-tech equipment : You work for a nuclear research laboratory that is contemplating leasing a diagnostic scanner (leasing is a common practice with expensive, high-tech equipment). What would the lease payment have to be for both the lessor and the lessee to be indiffe..
Write a page overview of compliance plans : You are developing two compliance plans in a way that all employees will understand at a large medical facility where you are the Compliance Officer.To help your employees gain an overview of compliance and its importance, write a page Overview o..
Compare results with rate distortion function for binary : If the sequence is random with P(0) = 0.8, compute the rate and distortion for M = 1, 2,4, 8, 16. Compare your results with the rate distortion function for binary sources.
Explain the importance of understanding the developmental : Explain the importance of understanding the developmental continuum as an early childhood educator. Give three specific examples highlighting the importance.
Why is the electric field zero inside a superconductor : Does perfect conductivity require that the interior magnetic field of a body be zero? What does it require of the interior magnetic field?
Generate a binary first order markov sequence : Generate a binary first-order Markov sequence with P(0|0) = 0.9, and P(l|l) = 0.9. Encode it using your program. Discuss and comment on your results.
Explain in detail and demonstrate the class procedures : My classroom management plan will help create a welcoming environment for the students, establish a routine that is easy to get used to, explain in detail and demonstrate the class procedures.

Reviews

Write a Review

Computer Engineering Questions & Answers

  Advantages for using the object oriented approach

Supporters of object oriented databases list numerous advantages for using the object oriented approach versus the relational one. Is the relational database model doomed to extinction or are there characteristics of the relational model that make..

  Find all of the substrings that form numbers

Given a string of numbers, identify all of substrings that form numbers that are divisible by 3. For instance, applying the algorithm on the string 37540 should produce the following substrings (not necessarily in this order): 0; 3; 75; 54; 375; 5..

  Write executive summary about banking industry

Banking industry (Web and data securiyt). You have to write Executive summary, Introduction, Use of data security in banking industry, difeerent types, security framework, conclusin and power point presentation.

  Design a full adder circuit which adds three binary digits

Design a full-adder circuit which adds three binary digits xi, yi and carry in ci. Your circuit should compute the sum out si, and carry out ci as shown in given Figure.

  Define what a branch hazard is,what causes a branch hazard

Give a relevant example using the MIPS instruction set architecture. Compare and contrast how the code would  proceed it the branch is taken, vs if the branch is not taken, and explain how this affects the pipeline.

  Write down an object oriented program in java

take a rectangular matrix of cells, each of which can contain an organism. If the matrix is viewed as extending indefinitely in both directions, then each cell has eight neighbors, the eight cells surrounding it.

  Draw a domain class diagram for the system

Develop a system sequence diagram based on each fully detailed use case description - Develop a first-cut design class diagram for the system and Based on the first-cut sequence diagram, develop a communication diagram for each use case

  Huffman coding for compression

Huffman coding for compression - Starting from the beginning of the bit sequence, convert each sequence of 8 consecutive bits into 1 byte. If the number of bits is not a multiple of 8, pad the end of the bit sequence with 0s.

  Prove root two is not a rational number

Prove root 2 is not a rational number

  Illustrate precedence graph

Illustrate precedence graph

  Design and implement a class matrixtype

Design a to perform various matrix operations. class A matrix is a set of numbers arranged in rows and columns. Therefore, every element of a matrix has a row position and a column position.

  Research various command-line interfaces

List and explain some of the commands that are easier using a command-line interface versus using a GUI. List and explain some of the commands that are easier using a GUI versus using a command-line interface.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd