SPIHT Coding Example: Pass 1, Sorting Step (7)

0 1 2 3 4 5 6 7

0

1

2

3

4

5

6

7

S = (0,0), (0,1), (1,0), (1,1),

(0,2), (0,3), (1,2), (1,3),

(2,0), (2,1), (3,0), (3,1),

(4,2), (4,3), (5,2), (5,3)

Z = (R,3,0), (R,3,1), (R,1,1)

Z’ = (R,2,0),(RC,0,1)

(R,3,0) is insignificant

output 0

S = (0,0), (0,1), (1,0), (1,1),

(0,2), (0,3), (1,2), (1,3),

(2,0), (2,1), (3,0), (3,1),

(4,2), (4,3), (5,2), (5,3)

Z = (R,3,1), (R,1,1)

Z’ = (R,3,0), (R,2,0),(RC,0,1)

became significant

in S

Previous slide

Next slide

Back to first slide

View graphic version