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

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)

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

Z’ = (RC,0,1)

(RC,1,0) is significant

output 1

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)

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

(R,3,1), (R,1,1)

Z’ = (RC,0,1)

became significant

in S

Previous slide

Next slide

Back to first slide

View graphic version