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

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)

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

(RC,0,1) is not significant

output 0

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

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

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

Z’ = (RC,0,1)

became significant

in S

Previous slide

Next slide

Back to first slide

View graphic version