Show that the simple binary coding is
inefficient.
Find an unequal-length codebook for this sequence
that satisfies the Source Coding Theorem. Does yourcode achieve the entropy limit?
How much more efficient is this code than the
simple binary code?
Source compression
Consider the following 5-letter source.
Letter
Probability
a
0.4
b
0.2
c
0.15
d
0.15
e
0.1
Find this source's entropy.
Show that the simple binary coding is
inefficient.
Find the Huffman code for this source.
What is its average code length?
Speech compression
When we sample a signal, such as
speech, we quantize the signal's amplitude to a set ofintegers. For a
-bit
converter, signal amplitudes are represented by
integers. Although these integers could be represented
by a binary code for digital transmission, we shouldconsider whether a Huffman coding would be more
efficient.
Load into Matlab the segment of speech contained
in
y.mat . Its sampled values lie in the
interval (-1, 1). To simulate a 3-bit converter, we useMatlab's round function to create quantized amplitudes
corresponding to the integers
[0 1 2 3 4 5 6
7] .
y_quant = round(3.5*y + 3.5);
Find the relative frequency of occurrence of quantized
amplitude values. The following Matlab program computesthe number of times each quantized value occurs.
for n=0:7;
count(n+1) = sum(y_quant == n);end;
Find the entropy of this source.
Find the Huffman code for this source. How
would you characterize this source code inwords?
How many fewer bits would be used in
transmitting this speech segment with your Huffmancode in comparison to simple binary coding?
Digital communication
In a digital cellular system, a signal bandlimited to 5
kHz is sampled with a two-bit A/D converter at itsNyquist frequency. The sample values are found to have
the shown relative frequencies.
Sample
Value
Probability
0
0.15
1
0.35
2
0.3
3
0.2
We send the bit stream consisting of
Huffman-coded samples using one of the two
depicted signal sets .
What is the datarate of the compressed
source?
Which choice of signal set maximizes the
communication system's performance?
With no error-correcting coding, what
signal-to-noise ratio would be needed for your chosensignal set to guarantee that the bit error probability
will not exceed
?
If the receiver moves twice as far from the transmitter(relative to the distance at which the
error rate was obtained), how does the performance change?
Signal compression
Letters drawn from a four-symbol alphabet have the
indicated probabilities.
Letter
Probability
a
1/3
b
1/3
c
1/4
d
1/12
What is the average number of bits necessary to
represent this alphabet?
Using a simple binary code for this alphabet, a
two-bit block of data bits naturally emerges. Find anerror correcting code for two-bit data blocks that
corrects all single-bit errors.
How would you modify your code so that the
probability of the letter
being confused with the
letter
is minimized? If
so, what is your new code; if not, demonstrate that thisgoal cannot be achieved.
Questions & Answers
A golfer on a fairway is 70 m away from the green, which sits below the level of the fairway by 20 m. If the golfer hits the ball at an angle of 40° with an initial speed of 20 m/s, how close to the green does she come?
A mouse of mass 200 g falls 100 m down a vertical mine shaft and lands at the bottom with a speed of 8.0 m/s. During its fall, how much work is done on the mouse by air resistance
Chemistry is a branch of science that deals with the study of matter,it composition,it structure and the changes it undergoes
Adjei
please, I'm a physics student and I need help in physics
Adjanou
chemistry could also be understood like the sexual attraction/repulsion of the male and female elements. the reaction varies depending on the energy differences of each given gender. + masculine -female.
Pedro
A ball is thrown straight up.it passes a 2.0m high window 7.50 m off the ground on it path up and takes 1.30 s to go past the window.what was the ball initial velocity
2. A sled plus passenger with total mass 50 kg is pulled 20 m across the snow (0.20) at constant velocity by a force directed 25° above the horizontal. Calculate (a) the work of the applied force, (b) the work of friction, and (c) the total work.
you have been hired as an espert witness in a court case involving an automobile accident. the accident involved car A of mass 1500kg which crashed into stationary car B of mass 1100kg. the driver of car A applied his brakes 15 m before he skidded and crashed into car B. after the collision, car A s
can someone explain to me, an ignorant high school student, why the trend of the graph doesn't follow the fact that the higher frequency a sound wave is, the more power it is, hence, making me think the phons output would follow this general trend?
Nevermind i just realied that the graph is the phons output for a person with normal hearing and not just the phons output of the sound waves power, I should read the entire thing next time
Joseph
Follow up question, does anyone know where I can find a graph that accuretly depicts the actual relative "power" output of sound over its frequency instead of just humans hearing
Joseph
"Generation of electrical energy from sound energy | IEEE Conference Publication | IEEE Xplore" ***ieeexplore.ieee.org/document/7150687?reload=true
A string is 3.00 m long with a mass of 5.00 g. The string is held taut with a tension of 500.00 N applied to the string. A pulse is sent down the string. How long does it take the pulse to travel the 3.00 m of the string?