Find a better predictor for sequence

Assignment Help Basic Computer Science
Reference no: EM13682845

1. For P(a1)=0.2, P(a2)=0.3, P(a3)=0.5, find the real tag for the sequence {a1, a1, a3, a2, a3 , a1} using arithmetic coding.

2. For P(a1)=0.2, P(a2)=0.3, P(a3)=0.5, decode sequence of length 10 with tag 0.63215699.

3. Given an initial dictionary consisting of the letters a, b, r, y, _, encode the following message using LZW algorithm:

a_bar_array_by_barrayar_bay

4. a. Use 1-st order DPCM to encode the sequence 10  11  12  11  12  13  12  11

b. Use the 1-st order DPCM to encode the sequence 10  -10  8  -7  8  -8  7  -7

Find a better predictor for this sequence and perform the DPCM again.

5. Calculate the 2-D 4x4 DCT of the image block as shown [1 2 3 4; 2 3 4 3; 3 4 3 2; 4 3 2 1] (matrix)

Reference no: EM13682845

Questions Cloud

Decide the mechanical energy of the system : A mass-spring system oscillates with amplitude of 5.30 cm. If the spring constant is 225 N/m and the mass is 506 g. Decide the maximum acceleration. Decide the maximum speed of the object.
Work done on a rolling cylinder : A solid cylinder utilized for smoothing concrete is rolling without slipping along a horizontal surface by a speed of 5.4 m/s. The cylinder has a radius R=0.58 m, mass m=69 kg and moment of inertia I=(1/2)mR2 . You bring the cylinder to rest by exert..
Parallel-plate capacitor is constructed of two horizontal : A parallel-plate capacitor is constructed of two horizontal 15.2-cm-diameter circular plates. A 1.5g plastic bead, with a charge of -5.6nC is suspended among the two plates by the force of the electric field among them. Which plate, the upper or the ..
Discover the total resistance of the circuit : The load across a 50.0-V battery consists of a series combination of two lamps with resistances of 125 and 225. Discover the current in the circuit. Discover the total resistance of the circuit
Find a better predictor for sequence : Find a better predictor for sequence and perform the DPCM again and find the real tag for the sequence.
What is the peak emf produced with the generator : A small rubber wheel on the shaft of a bicycle generator presses against the bike tire and turns the coil of the generator at an angular speed that is 42 times as great as the angular speed of the tire itself. Every tire has a radius of 0.306 m. The ..
What is the value of the capacitor : A capacitor is discharged during a 90.0 resistor. The discharge current decreases to 22.0 percent of its initial value in 3.00ms .What is the value of the capacitor? Express your answer with the appropriate units.
Where is the magnetic field zero due to these two wires : Two wires shown below carry currents of 1 amp out of the page and 9 amps into the page. The two wires are separated by 4 meters. Where is the magnetic field zero due to these two wires?
Battery is connected in series with a resistor and inductor : A 24-V battery is connected in series with a resistor and an inductor, with R = 2.0 and L = 4.4 H, respectively. Discover the energy stored in the inductor when the current reaches its maximum value. Discover the energy stored in the inductor one tim..

Reviews

Write a Review

Basic Computer Science Questions & Answers

  What client-server technology

What client-server technology was used to create the webpage.

  What are the values of a b and c after the following code

What are the values of a, b, and c after the following code statements

  Esign a four state finite automaton that accepts the words

Design a 4-state finite automaton that accepts the words over {a,b} that end with aba.

  Designing structured cyclic scheduler with fixed frame size

Executed according to structured cyclic scheduler with fixed frame size. We require to make three types of design decisions according to: i) Select suitable frame size based on constraints.

  Mini case: k-mart

Mini Case: K-Mart

  Apply yen''s algorithm to find the shortest path from node 1

Apply Yen's alogithm to find the shortest paqth from node 1 to all

  Compare the hardware of the two devices

Compare their user interfaces and discuss major advantages and/or disadvantages of one over the other.

  Find the solution for the given initail value problem

find the solution for the given initail value problem y'' + 2y'+5y=4e^-t cos2t, y(0)=1, y'(0)=0:

  Write assembly code that computes average

Using MARS, write Assembly code (for RISC) that computes average of list of mideterm test scores in #  freshman ENGR121 class and return in $v0.

  Define the method called getstringinput( ) using the method

Define the method called getStringInput( ) using the method header

  Did the city make the right decision to left town

Aabout 300,000 bills would have had to have been examined. Some residents left town, and the individual refunds were not that large. Did the city make the right decision?

  Create a priority queue class called priqueue

Create a priority queue class called priQueue derived from the vector class. construct as a template class. priority queue needs to be based on a value from 1 to 10, any element outside the range of 1 to 10 should be given a value of 5.......

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