Adaptive Huffman coding

97
Adaptive Huffman coding The trees are automatically generated by a Generator Designed at SUCO

description

Adaptive Huffman coding. The trees are automatically generated by a Generator Designed at SUCO. Adaptive Huffman coding (also called Dynamic Huffman coding ) is an adaptive coding technique based on Huffman coding. - PowerPoint PPT Presentation

Transcript of Adaptive Huffman coding

Page 1: Adaptive Huffman coding

Adaptive Huffman coding

The trees are automatically generated by a Generator Designed

at SUCO

Page 2: Adaptive Huffman coding

• Adaptive Huffman coding (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding.

• It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one-pass encoding and adaptation to changing conditions in data.

• The benefit of one-pass procedure is that the source can be encoded in real time, though it becomes more sensitive to transmission errors, since just a single loss ruins the whole code.

Page 3: Adaptive Huffman coding

Algorithms

• There are a number of implementations of this method, the most notable are – FGK (Faller-Gallager-Knuth) and– Vitter algorithm

Page 4: Adaptive Huffman coding

Vitter algorithm• Code is represented as a tree structure in which every node has a corresponding weight and a unique number.• Numbers go down, and from right to left.

– Weights must satisfy the sibling property, which is that nodes can be listed in order of nonincreasing weight with each node adjacent to its sibling. Thus if A is parent node of B and node C is child of B, then W(A) > W(B) > W(C).

– The weight is merely the count of symbols transmitted which codes are associated with children of that node.• A set of nodes with same weights make a block.• To get the code for every node, in case of binary tree we could just traverse all the path from the root to the node,

writing down (for example) "1" if we go to the right and "0" if we go to the left.• We need some general and straightforward method to transmit symbols which are not yet transmitted (NYT), we

could use, for example, transmission of binary numbers for every symbol in alphabet.• Encoder and decoder start with only the root node, which has the maximum number. In the beginning it is our

initial NYT node.• When we transmit an NYT symbol we have to transmit code for the NYT node, then for its generic code.• For every symbol which is already in the tree we only have to transmit code for its leaf node.• For every symbol transmitted on both sides we must execute update procedure:• If current symbol is NYT, add two child nodes to NYT node, one will be a new NYT node the other is leaf node for

our symbol, increase weight for new leaf node and old NYT, go to step 4, else go to symbol's leaf node. • If this node does not have the highest number in a block swap it with which has the highest number • Increase weight for current node • If this is not the root node go to parent node, go to step 2, else end. • Note: swapping nodes means swapping weights and corresponding symbols, but not the numbers.

Page 5: Adaptive Huffman coding

• Simple to summarize• Difficult to visualize• The following slides will help to visualize of

the process.– For different input strings, our generator can

generate different slides, thus can greatly facilitate teaching of this algorithm.

Page 6: Adaptive Huffman coding

Computer science is the science about everything related to computer, hardware and software

Page 7: Adaptive Huffman coding

N: 511F: 1

N: 509F: 0

N: 510F: 1C:C

Page 8: Adaptive Huffman coding

N: 511F: 2

N: 509F: 1

N: 507F: 0

N: 508F: 1C:o

N: 510F: 1C:C

Page 9: Adaptive Huffman coding

N: 511F: 3

N: 509F: 1C:C

N: 510F: 2

N: 507F: 1

N: 505F: 0

N: 506F: 1C:m

N: 508F: 1C:o

Page 10: Adaptive Huffman coding

N: 511F: 4

N: 509F: 2

N: 505F: 1

N: 503F: 0

N: 504F: 1C:p

N: 506F: 1C:m

N: 510F: 2

N: 507F: 1C:C

N: 508F: 1C:o

Page 11: Adaptive Huffman coding

N: 511F: 5

N: 509F: 2

N: 505F: 1C:o

N: 506F: 1C:m

N: 510F: 3

N: 507F: 1C:C

N: 508F: 2

N: 503F: 1

N: 501F: 0

N: 502F: 1C:u

N: 504F: 1C:p

Page 12: Adaptive Huffman coding

N: 511F: 6

N: 509F: 2

N: 505F: 1C:o

N: 506F: 1C:m

N: 510F: 4

N: 507F: 2

N: 501F: 1

N: 499F: 0

N: 500F: 1C:t

N: 502F: 1C:u

N: 508F: 2

N: 503F: 1C:C

N: 504F: 1C:p

Page 13: Adaptive Huffman coding

N: 511F: 7

N: 509F: 3

N: 505F: 1C:o

N: 506F: 2

N: 499F: 1

N: 497F: 0

N: 498F: 1C:e

N: 500F: 1C:t

N: 510F: 4

N: 507F: 2

N: 501F: 1C:m

N: 502F: 1C:u

N: 508F: 2

N: 503F: 1C:C

N: 504F: 1C:p

Page 14: Adaptive Huffman coding

N: 511F: 8

N: 509F: 4

N: 505F: 2

N: 497F: 1

N: 495F: 0

N: 496F: 1C:r

N: 498F: 1C:e

N: 506F: 2

N: 499F: 1C:o

N: 500F: 1C:t

N: 510F: 4

N: 507F: 2

N: 501F: 1C:m

N: 502F: 1C:u

N: 508F: 2

N: 503F: 1C:C

N: 504F: 1C:p

Page 15: Adaptive Huffman coding

N: 511F: 9

N: 509F: 4

N: 505F: 2

N: 497F: 1C:p

N: 498F: 1C:e

N: 506F: 2

N: 499F: 1C:o

N: 500F: 1C:t

N: 510F: 5

N: 507F: 2

N: 501F: 1C:m

N: 502F: 1C:u

N: 508F: 3

N: 503F: 1C:C

N: 504F: 2

N: 495F: 1

N: 493F: 0

N: 494F: 1C:

N: 496F: 1C:r

Page 16: Adaptive Huffman coding

N: 511F: 10

N: 509F: 4

N: 505F: 2

N: 497F: 1C:p

N: 498F: 1C:e

N: 506F: 2

N: 499F: 1C:o

N: 500F: 1C:t

N: 510F: 6

N: 507F: 2

N: 501F: 1C:m

N: 502F: 1C:u

N: 508F: 4

N: 503F: 2

N: 493F: 1

N: 491F: 0

N: 492F: 1C:s

N: 494F: 1C:

N: 504F: 2

N: 495F: 1C:C

N: 496F: 1C:r

Page 17: Adaptive Huffman coding

N: 511F: 11

N: 509F: 4

N: 505F: 2

N: 497F: 1C:p

N: 498F: 1C:e

N: 506F: 2

N: 499F: 1C:o

N: 500F: 1C:t

N: 510F: 7

N: 507F: 3

N: 501F: 1C:m

N: 502F: 2

N: 491F: 1

N: 489F: 0

N: 490F: 1C:c

N: 492F: 1C:s

N: 508F: 4

N: 503F: 2

N: 493F: 1C:u

N: 494F: 1C:

N: 504F: 2

N: 495F: 1C:C

N: 496F: 1C:r

Page 18: Adaptive Huffman coding

N: 511F: 12

N: 509F: 4

N: 505F: 2

N: 497F: 1C:p

N: 498F: 1C:e

N: 506F: 2

N: 499F: 1C:o

N: 500F: 1C:t

N: 510F: 8

N: 507F: 4

N: 501F: 2

N: 489F: 1

N: 487F: 0

N: 488F: 1C:i

N: 490F: 1C:c

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:s

N: 508F: 4

N: 503F: 2

N: 493F: 1C:u

N: 494F: 1C:

N: 504F: 2

N: 495F: 1C:C

N: 496F: 1C:r

Page 19: Adaptive Huffman coding

N: 511F: 13

N: 509F: 5

N: 505F: 2

N: 497F: 1C:p

N: 498F: 1C:t

N: 506F: 3

N: 499F: 1C:o

N: 500F: 2C:e

N: 510F: 8

N: 507F: 4

N: 501F: 2

N: 489F: 1

N: 487F: 0

N: 488F: 1C:i

N: 490F: 1C:c

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:s

N: 508F: 4

N: 503F: 2

N: 493F: 1C:u

N: 494F: 1C:

N: 504F: 2

N: 495F: 1C:C

N: 496F: 1C:r

Page 20: Adaptive Huffman coding

N: 511F: 14

N: 509F: 6

N: 505F: 2

N: 497F: 1C:p

N: 498F: 1C:t

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:i

N: 500F: 2C:e

N: 510F: 8

N: 507F: 4

N: 501F: 2

N: 489F: 1C:o

N: 490F: 1C:c

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:s

N: 508F: 4

N: 503F: 2

N: 493F: 1C:u

N: 494F: 1C:

N: 504F: 2

N: 495F: 1C:C

N: 496F: 1C:r

Page 21: Adaptive Huffman coding

N: 511F: 15

N: 509F: 7

N: 505F: 3

N: 497F: 1C:p

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:i

N: 500F: 2C:e

N: 510F: 8

N: 507F: 4

N: 501F: 2

N: 489F: 1C:o

N: 490F: 1C:t

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:s

N: 508F: 4

N: 503F: 2

N: 493F: 1C:u

N: 494F: 1C:

N: 504F: 2

N: 495F: 1C:C

N: 496F: 1C:r

Page 22: Adaptive Huffman coding

N: 511F: 16

N: 509F: 7

N: 505F: 3

N: 497F: 1C:p

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:i

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 9

N: 507F: 4

N: 501F: 2

N: 489F: 1C:o

N: 490F: 1C:t

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:s

N: 508F: 5

N: 503F: 2

N: 493F: 1C:u

N: 494F: 1C:

N: 504F: 3C:e

Page 23: Adaptive Huffman coding

N: 511F: 17

N: 509F: 8

N: 505F: 4

N: 497F: 2C:

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:i

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 9

N: 507F: 4

N: 501F: 2

N: 489F: 1C:o

N: 490F: 1C:t

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:s

N: 508F: 5

N: 503F: 2

N: 493F: 1C:u

N: 494F: 1C:p

N: 504F: 3C:e

Page 24: Adaptive Huffman coding

N: 511F: 18

N: 509F: 8

N: 505F: 4

N: 497F: 2C:

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:p

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 10

N: 507F: 4

N: 501F: 2

N: 489F: 1C:o

N: 490F: 1C:t

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:s

N: 508F: 6

N: 503F: 3

N: 493F: 1C:u

N: 494F: 2C:i

N: 504F: 3C:e

Page 25: Adaptive Huffman coding

N: 511F: 19

N: 509F: 8

N: 505F: 4

N: 497F: 2C:

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:p

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 11

N: 507F: 4

N: 501F: 2

N: 489F: 1C:o

N: 490F: 1C:t

N: 502F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 508F: 7

N: 503F: 3C:e

N: 504F: 4

N: 493F: 2C:s

N: 494F: 2C:i

Page 26: Adaptive Huffman coding

N: 511F: 20

N: 509F: 8

N: 505F: 4

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:p

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 12

N: 507F: 5

N: 501F: 2

N: 489F: 1C:o

N: 490F: 1C:t

N: 502F: 3C:

N: 508F: 7

N: 503F: 3C:e

N: 504F: 4

N: 493F: 2C:s

N: 494F: 2C:i

Page 27: Adaptive Huffman coding

N: 511F: 21

N: 509F: 8

N: 505F: 4

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1

N: 485F: 0

N: 486F: 1C:n

N: 488F: 1C:p

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 13

N: 507F: 6

N: 501F: 3

N: 489F: 1C:o

N: 490F: 2C:t

N: 502F: 3C:

N: 508F: 7

N: 503F: 3C:e

N: 504F: 4

N: 493F: 2C:s

N: 494F: 2C:i

Page 28: Adaptive Huffman coding

N: 511F: 22

N: 509F: 8

N: 505F: 4

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 14

N: 507F: 6

N: 501F: 3C:e

N: 502F: 3C:

N: 508F: 8

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:n

N: 490F: 2C:t

N: 504F: 4

N: 493F: 2C:s

N: 494F: 2C:i

Page 29: Adaptive Huffman coding

N: 511F: 23

N: 509F: 8

N: 505F: 4

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 15

N: 507F: 7

N: 501F: 3C:

N: 502F: 4C:e

N: 508F: 8

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:n

N: 490F: 2C:t

N: 504F: 4

N: 493F: 2C:s

N: 494F: 2C:i

Page 30: Adaptive Huffman coding

N: 511F: 24

N: 509F: 8

N: 505F: 4

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 2C:c

N: 506F: 4

N: 499F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 500F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 510F: 16

N: 507F: 8

N: 501F: 4C:

N: 502F: 4C:e

N: 508F: 8

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:n

N: 490F: 2C:t

N: 504F: 4

N: 493F: 2C:s

N: 494F: 2C:i

Page 31: Adaptive Huffman coding

N: 511F: 25

N: 509F: 9

N: 505F: 4

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 2C:c

N: 506F: 5

N: 499F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 500F: 3C:s

N: 510F: 16

N: 507F: 8

N: 501F: 4C:

N: 502F: 4C:e

N: 508F: 8

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:n

N: 490F: 2C:t

N: 504F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2C:i

Page 32: Adaptive Huffman coding

N: 511F: 26

N: 509F: 10

N: 505F: 4

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 506F: 6

N: 499F: 3C:c

N: 500F: 3C:s

N: 510F: 16

N: 507F: 8

N: 501F: 4C:

N: 502F: 4C:e

N: 508F: 8

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:n

N: 490F: 2C:t

N: 504F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2C:i

Page 33: Adaptive Huffman coding

N: 511F: 27

N: 509F: 11

N: 505F: 5

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 3C:i

N: 506F: 6

N: 499F: 3C:c

N: 500F: 3C:s

N: 510F: 16

N: 507F: 8

N: 501F: 4C:

N: 502F: 4C:e

N: 508F: 8

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:n

N: 490F: 2C:t

N: 504F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2

N: 487F: 1C:o

N: 488F: 1C:p

Page 34: Adaptive Huffman coding

N: 511F: 28

N: 509F: 11

N: 505F: 5

N: 497F: 2

N: 491F: 1C:m

N: 492F: 1C:u

N: 498F: 3C:i

N: 506F: 6

N: 499F: 3C:c

N: 500F: 3C:s

N: 510F: 17

N: 507F: 8

N: 501F: 4C:

N: 502F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 508F: 9

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:n

N: 490F: 2C:t

N: 504F: 5C:e

Page 35: Adaptive Huffman coding

N: 511F: 29

N: 509F: 12

N: 505F: 6

N: 497F: 3

N: 491F: 1C:m

N: 492F: 2C:n

N: 498F: 3C:i

N: 506F: 6

N: 499F: 3C:c

N: 500F: 3C:s

N: 510F: 17

N: 507F: 8

N: 501F: 4C:

N: 502F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 508F: 9

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:u

N: 490F: 2C:t

N: 504F: 5C:e

Page 36: Adaptive Huffman coding

N: 511F: 30

N: 509F: 13

N: 505F: 6

N: 497F: 3

N: 491F: 1C:m

N: 492F: 2C:n

N: 498F: 3C:i

N: 506F: 7

N: 499F: 3C:s

N: 500F: 4C:c

N: 510F: 17

N: 507F: 8

N: 501F: 4C:

N: 502F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 508F: 9

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:u

N: 490F: 2C:t

N: 504F: 5C:e

Page 37: Adaptive Huffman coding

N: 511F: 31

N: 509F: 13

N: 505F: 6

N: 497F: 3

N: 491F: 1C:m

N: 492F: 2C:n

N: 498F: 3C:i

N: 506F: 7

N: 499F: 3C:s

N: 500F: 4C:c

N: 510F: 18

N: 507F: 8

N: 501F: 4C:

N: 502F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 508F: 10

N: 503F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:u

N: 490F: 2C:t

N: 504F: 6C:e

Page 38: Adaptive Huffman coding

N: 511F: 32

N: 509F: 13

N: 505F: 6

N: 497F: 3

N: 491F: 1C:m

N: 492F: 2C:n

N: 498F: 3C:i

N: 506F: 7

N: 499F: 3C:s

N: 500F: 4C:c

N: 510F: 19

N: 507F: 8

N: 501F: 4

N: 489F: 2

N: 485F: 1

N: 483F: 0

N: 484F: 1C:h

N: 486F: 1C:u

N: 490F: 2C:t

N: 502F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 508F: 11

N: 503F: 5C:

N: 504F: 6C:e

Page 39: Adaptive Huffman coding

N: 511F: 33

N: 509F: 14

N: 505F: 6

N: 497F: 3C:s

N: 498F: 3C:i

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1

N: 481F: 0

N: 482F: 1C:a

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 19

N: 507F: 8

N: 501F: 4

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:u

N: 490F: 2C:t

N: 502F: 4

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 2

N: 487F: 1C:o

N: 488F: 1C:p

N: 508F: 11

N: 503F: 5C:

N: 504F: 6C:e

Page 40: Adaptive Huffman coding

N: 511F: 34

N: 509F: 14

N: 505F: 6

N: 497F: 3C:s

N: 498F: 3C:i

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 20

N: 507F: 9

N: 501F: 4

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:u

N: 490F: 2C:t

N: 502F: 5

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 3

N: 487F: 1C:o

N: 488F: 2

N: 481F: 1

N: 479F: 0N: 480F: 1C:b

N: 482F: 1C:a

N: 508F: 11

N: 503F: 5C:

N: 504F: 6C:e

Page 41: Adaptive Huffman coding

N: 511F: 35

N: 509F: 15

N: 505F: 7

N: 497F: 3C:s

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1

N: 479F: 0

N: 480F: 1C:b

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 20

N: 507F: 9

N: 501F: 4

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:u

N: 490F: 2C:t

N: 502F: 5

N: 493F: 2

N: 495F: 1C:C

N: 496F: 1C:r

N: 494F: 3C:i

N: 508F: 11

N: 503F: 5C:

N: 504F: 6C:e

Page 42: Adaptive Huffman coding

N: 511F: 36

N: 509F: 15

N: 505F: 7

N: 497F: 3C:s

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1

N: 479F: 0

N: 480F: 1C:b

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 21

N: 507F: 9

N: 501F: 4

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:r

N: 490F: 2C:t

N: 502F: 5C:

N: 508F: 12

N: 503F: 6

N: 493F: 3

N: 495F: 1C:C

N: 496F: 2C:u

N: 494F: 3C:i

N: 504F: 6C:e

Page 43: Adaptive Huffman coding

N: 511F: 37

N: 509F: 15

N: 505F: 7

N: 497F: 3C:s

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1

N: 479F: 0

N: 480F: 1C:b

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 22

N: 507F: 10

N: 501F: 5

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:r

N: 490F: 3C:t

N: 502F: 5C:

N: 508F: 12

N: 503F: 6

N: 493F: 3

N: 495F: 1C:C

N: 496F: 2C:u

N: 494F: 3C:i

N: 504F: 6C:e

Page 44: Adaptive Huffman coding

N: 511F: 38

N: 509F: 15

N: 505F: 7

N: 497F: 3C:s

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1

N: 479F: 0

N: 480F: 1C:b

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 23

N: 507F: 11

N: 501F: 5

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:r

N: 490F: 3C:t

N: 502F: 6C:

N: 508F: 12

N: 503F: 6

N: 493F: 3

N: 495F: 1C:C

N: 496F: 2C:u

N: 494F: 3C:i

N: 504F: 6C:e

Page 45: Adaptive Huffman coding

N: 511F: 39

N: 509F: 15

N: 505F: 7

N: 497F: 3C:s

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1

N: 479F: 0

N: 480F: 1C:b

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 24

N: 507F: 11

N: 501F: 5

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:r

N: 490F: 3C:t

N: 502F: 6C:

N: 508F: 13

N: 503F: 6

N: 493F: 3

N: 495F: 1C:C

N: 496F: 2C:u

N: 494F: 3C:i

N: 504F: 7C:e

Page 46: Adaptive Huffman coding

N: 511F: 40

N: 509F: 16

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1

N: 477F: 0

N: 478F: 1C:v

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 24

N: 507F: 11

N: 501F: 5

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:r

N: 490F: 3C:t

N: 502F: 6C:

N: 508F: 13

N: 503F: 6

N: 493F: 3C:s

N: 494F: 3C:i

N: 504F: 7C:e

Page 47: Adaptive Huffman coding

N: 511F: 41

N: 509F: 16

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1

N: 477F: 0

N: 478F: 1C:v

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 25

N: 507F: 11

N: 501F: 5

N: 489F: 2

N: 485F: 1C:m

N: 486F: 1C:r

N: 490F: 3C:t

N: 502F: 6C:

N: 508F: 14

N: 503F: 6

N: 493F: 3C:s

N: 494F: 3C:i

N: 504F: 8C:e

Page 48: Adaptive Huffman coding

N: 511F: 42

N: 509F: 16

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1

N: 477F: 0

N: 478F: 1C:v

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 26

N: 507F: 12

N: 501F: 6

N: 489F: 3

N: 485F: 1C:m

N: 486F: 2C:r

N: 490F: 3C:t

N: 502F: 6C:

N: 508F: 14

N: 503F: 6

N: 493F: 3C:s

N: 494F: 3C:i

N: 504F: 8C:e

Page 49: Adaptive Huffman coding

N: 511F: 43

N: 509F: 16

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 27

N: 507F: 12

N: 501F: 6

N: 489F: 3C:i

N: 490F: 3C:t

N: 502F: 6C:

N: 508F: 15

N: 503F: 7

N: 493F: 3C:s

N: 494F: 4

N: 485F: 2

N: 477F: 1

N: 475F: 0N: 476F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:r

N: 504F: 8C:e

Page 50: Adaptive Huffman coding

N: 511F: 44

N: 509F: 16

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 8

N: 499F: 4

N: 491F: 2

N: 483F: 1C:p

N: 484F: 1C:h

N: 492F: 2C:n

N: 500F: 4C:c

N: 510F: 28

N: 507F: 12

N: 501F: 6

N: 489F: 3C:i

N: 490F: 3C:s

N: 502F: 6C:

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1

N: 475F: 0N: 476F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:r

N: 504F: 8C:e

Page 51: Adaptive Huffman coding

N: 511F: 45

N: 509F: 17

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 9

N: 499F: 4C:c

N: 500F: 5

N: 491F: 2C:n

N: 492F: 3

N: 483F: 1C:p

N: 484F: 2C:h

N: 510F: 28

N: 507F: 12

N: 501F: 6

N: 489F: 3C:i

N: 490F: 3C:s

N: 502F: 6C:

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1

N: 475F: 0N: 476F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:r

N: 504F: 8C:e

Page 52: Adaptive Huffman coding

N: 511F: 46

N: 509F: 17

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 9

N: 499F: 4C:c

N: 500F: 5

N: 491F: 2C:n

N: 492F: 3

N: 483F: 1C:p

N: 484F: 2C:h

N: 510F: 29

N: 507F: 13

N: 501F: 6C:

N: 502F: 7

N: 489F: 3C:s

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1

N: 475F: 0N: 476F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:r

N: 504F: 8C:e

Page 53: Adaptive Huffman coding

N: 511F: 47

N: 509F: 18

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 10

N: 499F: 4C:c

N: 500F: 6

N: 491F: 3C:n

N: 492F: 3

N: 483F: 1C:p

N: 484F: 2C:h

N: 510F: 29

N: 507F: 13

N: 501F: 6C:

N: 502F: 7

N: 489F: 3C:s

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1

N: 475F: 0N: 476F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:r

N: 504F: 8C:e

Page 54: Adaptive Huffman coding

N: 511F: 48

N: 509F: 18

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 10

N: 499F: 4C:c

N: 500F: 6

N: 491F: 3C:n

N: 492F: 3C:s

N: 510F: 30

N: 507F: 14

N: 501F: 6C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1

N: 473F: 0N: 474F: 1C:g

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:r

N: 504F: 8C:e

Page 55: Adaptive Huffman coding

N: 511F: 49

N: 509F: 18

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4

N: 487F: 2C:o

N: 488F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 506F: 10

N: 499F: 4C:c

N: 500F: 6

N: 491F: 3C:n

N: 492F: 3C:s

N: 510F: 31

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1

N: 473F: 0N: 474F: 1C:g

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:r

N: 504F: 8C:e

Page 56: Adaptive Huffman coding

N: 511F: 50

N: 509F: 19

N: 505F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4C:c

N: 506F: 11

N: 499F: 5

N: 487F: 2C:o

N: 488F: 3C:r

N: 500F: 6

N: 491F: 3C:n

N: 492F: 3C:s

N: 510F: 31

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1

N: 473F: 0N: 474F: 1C:g

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 504F: 8C:e

Page 57: Adaptive Huffman coding

N: 511F: 51

N: 509F: 20

N: 505F: 9C:e

N: 506F: 11

N: 499F: 5

N: 487F: 2C:o

N: 488F: 3C:r

N: 500F: 6

N: 491F: 3C:n

N: 492F: 3C:s

N: 510F: 31

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1

N: 473F: 0N: 474F: 1C:g

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 504F: 8

N: 497F: 4

N: 495F: 2

N: 479F: 1C:m

N: 480F: 1C:b

N: 496F: 2C:u

N: 498F: 4C:c

Page 58: Adaptive Huffman coding

N: 511F: 52

N: 509F: 21

N: 505F: 9C:e

N: 506F: 12

N: 499F: 6

N: 487F: 3

N: 479F: 1C:m

N: 480F: 2

N: 473F: 1

N: 471F: 0N: 472F: 1C:l

N: 474F: 1C:g

N: 488F: 3C:r

N: 500F: 6

N: 491F: 3C:n

N: 492F: 3C:s

N: 510F: 31

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2

N: 481F: 1C:C

N: 482F: 1C:a

N: 504F: 8

N: 497F: 4

N: 495F: 2C:o

N: 496F: 2C:u

N: 498F: 4C:c

Page 59: Adaptive Huffman coding

N: 511F: 53

N: 509F: 22

N: 505F: 9C:e

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1

N: 471F: 0N: 472F: 1C:l

N: 474F: 1C:g

N: 510F: 31

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 16

N: 503F: 8

N: 493F: 4C:t

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2

N: 481F: 1C:C

N: 482F: 1C:m

N: 504F: 8

N: 497F: 4

N: 495F: 2C:o

N: 496F: 2C:u

N: 498F: 4C:c

Page 60: Adaptive Huffman coding

N: 511F: 54

N: 509F: 22

N: 505F: 9C:e

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1

N: 471F: 0N: 472F: 1C:l

N: 474F: 1C:g

N: 510F: 32

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 17

N: 503F: 8

N: 493F: 4C:c

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2

N: 481F: 1C:C

N: 482F: 1C:m

N: 504F: 9

N: 497F: 4

N: 495F: 2C:o

N: 496F: 2C:u

N: 498F: 5C:t

Page 61: Adaptive Huffman coding

N: 511F: 55

N: 509F: 23

N: 505F: 10C:e

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1

N: 471F: 0N: 472F: 1C:l

N: 474F: 1C:g

N: 510F: 32

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 17

N: 503F: 8

N: 493F: 4C:c

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2

N: 481F: 1C:C

N: 482F: 1C:m

N: 504F: 9

N: 497F: 4

N: 495F: 2C:o

N: 496F: 2C:u

N: 498F: 5C:t

Page 62: Adaptive Huffman coding

N: 511F: 56

N: 509F: 23

N: 505F: 10C:e

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:m

N: 474F: 1C:g

N: 510F: 33

N: 507F: 15

N: 501F: 7C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 18

N: 503F: 8

N: 493F: 4C:c

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 504F: 10

N: 497F: 5

N: 495F: 2C:o

N: 496F: 3

N: 481F: 1C:C

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 498F: 5C:t

Page 63: Adaptive Huffman coding

N: 511F: 57

N: 509F: 23

N: 505F: 10C:e

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:m

N: 474F: 1C:g

N: 510F: 34

N: 507F: 16

N: 501F: 8C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 18

N: 503F: 8

N: 493F: 4C:c

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 504F: 10

N: 497F: 5

N: 495F: 2C:o

N: 496F: 3

N: 481F: 1C:C

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 498F: 5C:t

Page 64: Adaptive Huffman coding

N: 511F: 58

N: 509F: 24

N: 505F: 11

N: 497F: 5

N: 495F: 2C:o

N: 496F: 3

N: 481F: 1C:C

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 498F: 6C:t

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:m

N: 474F: 1C:g

N: 510F: 34

N: 507F: 16

N: 501F: 8C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 18

N: 503F: 8

N: 493F: 4C:c

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 504F: 10C:e

Page 65: Adaptive Huffman coding

N: 511F: 59

N: 509F: 25

N: 505F: 12

N: 497F: 6

N: 495F: 3C:o

N: 496F: 3

N: 481F: 1C:C

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 498F: 6C:t

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:m

N: 474F: 1C:g

N: 510F: 34

N: 507F: 16

N: 501F: 8C:

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 18

N: 503F: 8

N: 493F: 4C:c

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 504F: 10C:e

Page 66: Adaptive Huffman coding

N: 511F: 60

N: 509F: 25

N: 505F: 12

N: 497F: 6

N: 495F: 3C:o

N: 496F: 3

N: 481F: 1C:C

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 498F: 6C:t

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:m

N: 474F: 1C:g

N: 510F: 35

N: 507F: 16

N: 501F: 8

N: 493F: 4C:c

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 502F: 8

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 4C:i

N: 508F: 19

N: 503F: 9C:

N: 504F: 10C:e

Page 67: Adaptive Huffman coding

N: 511F: 61

N: 509F: 25

N: 505F: 12

N: 497F: 6

N: 495F: 3C:o

N: 496F: 3

N: 481F: 1C:C

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 498F: 6C:t

N: 506F: 13

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 7

N: 491F: 3C:n

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:m

N: 474F: 1C:g

N: 510F: 36

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 502F: 9

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 5C:c

N: 508F: 19

N: 503F: 9C:

N: 504F: 10C:e

Page 68: Adaptive Huffman coding

N: 511F: 62

N: 509F: 26

N: 505F: 12

N: 497F: 6

N: 495F: 3C:n

N: 496F: 3

N: 481F: 1C:C

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 498F: 6C:t

N: 506F: 14

N: 499F: 6

N: 487F: 3C:s

N: 488F: 3C:r

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:m

N: 474F: 1C:g

N: 510F: 36

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 502F: 9

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 5C:c

N: 508F: 19

N: 503F: 9C:

N: 504F: 10C:e

Page 69: Adaptive Huffman coding

N: 511F: 63

N: 509F: 27

N: 505F: 12

N: 497F: 6

N: 495F: 3C:n

N: 496F: 3C:r

N: 498F: 6C:t

N: 506F: 15

N: 499F: 7

N: 487F: 3C:s

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 36

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:p

N: 478F: 1C:v

N: 486F: 2C:u

N: 502F: 9

N: 489F: 4

N: 483F: 2

N: 475F: 1C:b

N: 476F: 1C:y

N: 484F: 2C:h

N: 490F: 5C:c

N: 508F: 19

N: 503F: 9C:

N: 504F: 10C:e

Page 70: Adaptive Huffman coding

N: 511F: 64

N: 509F: 27

N: 505F: 12

N: 497F: 6

N: 495F: 3C:n

N: 496F: 3C:r

N: 498F: 6C:t

N: 506F: 15

N: 499F: 7

N: 487F: 3C:s

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 37

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:u

N: 502F: 9C:

N: 508F: 20

N: 503F: 10

N: 489F: 5

N: 483F: 2C:h

N: 484F: 3

N: 475F: 1C:b

N: 476F: 2C:p

N: 490F: 5C:c

N: 504F: 10C:e

Page 71: Adaptive Huffman coding

N: 511F: 65

N: 509F: 27

N: 505F: 12

N: 497F: 6

N: 495F: 3C:n

N: 496F: 3C:r

N: 498F: 6C:t

N: 506F: 15

N: 499F: 7

N: 487F: 3C:s

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 38

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:h

N: 502F: 9C:

N: 508F: 21

N: 503F: 10C:e

N: 504F: 11

N: 489F: 5C:c

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3

N: 475F: 1C:b

N: 476F: 2C:p

Page 72: Adaptive Huffman coding

N: 511F: 66

N: 509F: 28

N: 505F: 13

N: 497F: 6

N: 495F: 3C:n

N: 496F: 3C:r

N: 498F: 7C:t

N: 506F: 15

N: 499F: 7

N: 487F: 3C:s

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 38

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:h

N: 502F: 9C:

N: 508F: 21

N: 503F: 10C:e

N: 504F: 11

N: 489F: 5C:c

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3

N: 475F: 1C:b

N: 476F: 2C:p

Page 73: Adaptive Huffman coding

N: 511F: 67

N: 509F: 28

N: 505F: 13

N: 497F: 6

N: 495F: 3C:n

N: 496F: 3C:r

N: 498F: 7C:t

N: 506F: 15

N: 499F: 7

N: 487F: 3C:s

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 39

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:h

N: 502F: 9C:

N: 508F: 22

N: 503F: 11C:e

N: 504F: 11

N: 489F: 5C:c

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3

N: 475F: 1C:b

N: 476F: 2C:p

Page 74: Adaptive Huffman coding

N: 511F: 68

N: 509F: 29

N: 505F: 13

N: 497F: 6

N: 495F: 3C:n

N: 496F: 3C:s

N: 498F: 7C:t

N: 506F: 16

N: 499F: 8

N: 487F: 4C:r

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1

N: 469F: 0N: 470F: 1C:d

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 39

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:h

N: 502F: 9C:

N: 508F: 22

N: 503F: 11C:e

N: 504F: 11

N: 489F: 5C:c

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3

N: 475F: 1C:b

N: 476F: 2C:p

Page 75: Adaptive Huffman coding

N: 511F: 69

N: 509F: 30

N: 505F: 14

N: 497F: 7

N: 495F: 3C:n

N: 496F: 4

N: 475F: 2

N: 469F: 1

N: 467F: 0N: 468F: 1C:,

N: 470F: 1C:d

N: 476F: 2C:p

N: 498F: 7C:t

N: 506F: 16

N: 499F: 8

N: 487F: 4C:r

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 39

N: 507F: 17

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:h

N: 502F: 9C:

N: 508F: 22

N: 503F: 11C:e

N: 504F: 11

N: 489F: 5C:c

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3C:s

Page 76: Adaptive Huffman coding

N: 511F: 70

N: 509F: 30

N: 505F: 14

N: 497F: 7

N: 495F: 3C:n

N: 496F: 4

N: 475F: 2

N: 469F: 1

N: 467F: 0N: 468F: 1C:,

N: 470F: 1C:d

N: 476F: 2C:p

N: 498F: 7C:t

N: 506F: 16

N: 499F: 8

N: 487F: 4C:r

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 40

N: 507F: 18

N: 501F: 8

N: 493F: 4C:i

N: 494F: 4

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 2C:h

N: 502F: 10C:

N: 508F: 22

N: 503F: 11C:e

N: 504F: 11

N: 489F: 5C:c

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3C:s

Page 77: Adaptive Huffman coding

N: 511F: 71

N: 509F: 30

N: 505F: 14

N: 497F: 7

N: 495F: 3C:n

N: 496F: 4

N: 475F: 2

N: 469F: 1

N: 467F: 0N: 468F: 1C:,

N: 470F: 1C:d

N: 476F: 2C:p

N: 498F: 7C:t

N: 506F: 16

N: 499F: 8

N: 487F: 4C:r

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2C:a

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 41

N: 507F: 19

N: 501F: 9

N: 493F: 4C:i

N: 494F: 5

N: 485F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 486F: 3C:h

N: 502F: 10C:

N: 508F: 22

N: 503F: 11C:e

N: 504F: 11

N: 489F: 5C:c

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3C:s

Page 78: Adaptive Huffman coding

N: 511F: 72

N: 509F: 30

N: 505F: 14

N: 497F: 7

N: 495F: 3C:n

N: 496F: 4

N: 475F: 2

N: 469F: 1

N: 467F: 0N: 468F: 1C:,

N: 470F: 1C:d

N: 476F: 2C:p

N: 498F: 7C:t

N: 506F: 16

N: 499F: 8

N: 487F: 4C:r

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 42

N: 507F: 19

N: 501F: 9

N: 493F: 4C:i

N: 494F: 5C:c

N: 502F: 10C:

N: 508F: 23

N: 503F: 11C:e

N: 504F: 12

N: 489F: 6

N: 485F: 3C:a

N: 486F: 3C:h

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3C:s

Page 79: Adaptive Huffman coding

N: 511F: 73

N: 509F: 30

N: 505F: 14

N: 497F: 7

N: 495F: 3C:n

N: 496F: 4

N: 475F: 2

N: 469F: 1

N: 467F: 0N: 468F: 1C:,

N: 470F: 1C:d

N: 476F: 2C:p

N: 498F: 7C:t

N: 506F: 16

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 8

N: 491F: 4C:o

N: 492F: 4

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 2

N: 473F: 1C:C

N: 474F: 1C:g

N: 510F: 43

N: 507F: 20

N: 501F: 10

N: 493F: 5C:r

N: 494F: 5C:c

N: 502F: 10C:

N: 508F: 23

N: 503F: 11C:e

N: 504F: 12

N: 489F: 6

N: 485F: 3C:a

N: 486F: 3C:h

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3C:s

Page 80: Adaptive Huffman coding

N: 511F: 74

N: 509F: 31

N: 505F: 14

N: 497F: 7

N: 495F: 3C:n

N: 496F: 4

N: 475F: 2

N: 469F: 1

N: 467F: 0N: 468F: 1C:,

N: 470F: 1C:g

N: 476F: 2C:p

N: 498F: 7C:t

N: 506F: 17

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 9

N: 491F: 4C:o

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3

N: 473F: 1C:C

N: 474F: 2C:d

N: 510F: 43

N: 507F: 20

N: 501F: 10

N: 493F: 5C:r

N: 494F: 5C:c

N: 502F: 10C:

N: 508F: 23

N: 503F: 11C:e

N: 504F: 12

N: 489F: 6

N: 485F: 3C:a

N: 486F: 3C:h

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3C:s

Page 81: Adaptive Huffman coding

N: 511F: 75

N: 509F: 32

N: 505F: 15

N: 497F: 7C:t

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2C:d

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 17

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 9

N: 491F: 4C:o

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3C:n

N: 510F: 43

N: 507F: 20

N: 501F: 10

N: 493F: 5C:r

N: 494F: 5C:c

N: 502F: 10C:

N: 508F: 23

N: 503F: 11C:e

N: 504F: 12

N: 489F: 6

N: 485F: 3C:a

N: 486F: 3C:h

N: 490F: 6

N: 483F: 3C:u

N: 484F: 3C:s

Page 82: Adaptive Huffman coding

N: 511F: 76

N: 509F: 32

N: 505F: 15

N: 497F: 7C:t

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2C:d

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 17

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 9

N: 491F: 4C:o

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3C:n

N: 510F: 44

N: 507F: 20

N: 501F: 10

N: 493F: 5C:r

N: 494F: 5C:c

N: 502F: 10C:

N: 508F: 24

N: 503F: 11C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7

N: 483F: 3C:u

N: 484F: 4C:a

Page 83: Adaptive Huffman coding

N: 511F: 77

N: 509F: 32

N: 505F: 15

N: 497F: 7C:t

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2C:d

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 17

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 9

N: 491F: 4C:o

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3C:n

N: 510F: 45

N: 507F: 21

N: 501F: 10C:

N: 502F: 11

N: 493F: 5C:c

N: 494F: 6C:r

N: 508F: 24

N: 503F: 11C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7

N: 483F: 3C:u

N: 484F: 4C:a

Page 84: Adaptive Huffman coding

N: 511F: 78

N: 509F: 32

N: 505F: 15

N: 497F: 7C:t

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2C:d

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 17

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 9

N: 491F: 4C:o

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3C:n

N: 510F: 46

N: 507F: 21

N: 501F: 10C:

N: 502F: 11

N: 493F: 5C:c

N: 494F: 6C:r

N: 508F: 25

N: 503F: 12C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7

N: 483F: 3C:u

N: 484F: 4C:a

Page 85: Adaptive Huffman coding

N: 511F: 79

N: 509F: 32

N: 505F: 15

N: 497F: 7C:t

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2C:d

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 17

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 9

N: 491F: 4C:o

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3C:n

N: 510F: 47

N: 507F: 22

N: 501F: 11C:

N: 502F: 11

N: 493F: 5C:c

N: 494F: 6C:r

N: 508F: 25

N: 503F: 12C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7

N: 483F: 3C:u

N: 484F: 4C:a

Page 86: Adaptive Huffman coding

N: 511F: 80

N: 509F: 33

N: 505F: 15

N: 497F: 7C:t

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2C:d

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 18

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3C:n

N: 510F: 47

N: 507F: 22

N: 501F: 11C:

N: 502F: 11

N: 493F: 5C:c

N: 494F: 6C:r

N: 508F: 25

N: 503F: 12C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7

N: 483F: 3C:u

N: 484F: 4C:o

Page 87: Adaptive Huffman coding

N: 511F: 81

N: 509F: 34

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4C:o

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2C:d

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 18

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5

N: 479F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 480F: 3C:u

N: 510F: 47

N: 507F: 22

N: 501F: 11C:

N: 502F: 11

N: 493F: 5C:c

N: 494F: 6C:r

N: 508F: 25

N: 503F: 12C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7C:t

Page 88: Adaptive Huffman coding

N: 511F: 82

N: 509F: 34

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4C:o

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 18

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5C:c

N: 510F: 48

N: 507F: 23

N: 501F: 11C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 25

N: 503F: 12C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7C:t

Page 89: Adaptive Huffman coding

N: 511F: 83

N: 509F: 34

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4C:o

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 18

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5C:c

N: 510F: 49

N: 507F: 24

N: 501F: 12C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 25

N: 503F: 12C:e

N: 504F: 13

N: 489F: 6

N: 485F: 3C:s

N: 486F: 3C:h

N: 490F: 7C:t

Page 90: Adaptive Huffman coding

N: 511F: 84

N: 509F: 34

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4C:o

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 18

N: 499F: 8

N: 487F: 4C:i

N: 488F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5C:c

N: 510F: 50

N: 507F: 24

N: 501F: 12C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 26

N: 503F: 12C:e

N: 504F: 14

N: 489F: 7

N: 485F: 3C:h

N: 486F: 4C:s

N: 490F: 7C:t

Page 91: Adaptive Huffman coding

N: 511F: 85

N: 509F: 35

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1

N: 465F: 0N: 466F: 1C:w

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4

N: 475F: 2

N: 469F: 1C:C

N: 470F: 1C:g

N: 476F: 2C:p

N: 506F: 19

N: 499F: 9

N: 487F: 4C:i

N: 488F: 5C:o

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5C:c

N: 510F: 50

N: 507F: 24

N: 501F: 12C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 26

N: 503F: 12C:e

N: 504F: 14

N: 489F: 7

N: 485F: 3C:h

N: 486F: 4C:s

N: 490F: 7C:t

Page 92: Adaptive Huffman coding

N: 511F: 86

N: 509F: 36

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1C:g

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4C:i

N: 506F: 20

N: 499F: 10

N: 487F: 5

N: 475F: 2C:p

N: 476F: 3

N: 469F: 1C:C

N: 470F: 2

N: 465F: 1

N: 463F: 0N: 464F: 1C:f

N: 466F: 1C:w

N: 488F: 5C:o

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5C:c

N: 510F: 50

N: 507F: 24

N: 501F: 12C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 26

N: 503F: 12C:e

N: 504F: 14

N: 489F: 7

N: 485F: 3C:h

N: 486F: 4C:s

N: 490F: 7C:t

Page 93: Adaptive Huffman coding

N: 511F: 87

N: 509F: 36

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1C:g

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4C:i

N: 506F: 20

N: 499F: 10

N: 487F: 5

N: 475F: 2C:p

N: 476F: 3

N: 469F: 1C:C

N: 470F: 2

N: 465F: 1

N: 463F: 0N: 464F: 1C:f

N: 466F: 1C:w

N: 488F: 5C:o

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5C:c

N: 510F: 51

N: 507F: 24

N: 501F: 12C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 27

N: 503F: 12C:e

N: 504F: 15

N: 489F: 7

N: 485F: 3C:h

N: 486F: 4C:s

N: 490F: 8C:t

Page 94: Adaptive Huffman coding

N: 511F: 88

N: 509F: 36

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1C:g

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4C:i

N: 506F: 20

N: 499F: 10

N: 487F: 5

N: 475F: 2C:p

N: 476F: 3C:h

N: 488F: 5C:o

N: 500F: 10

N: 491F: 5C:a

N: 492F: 5C:c

N: 510F: 52

N: 507F: 24

N: 501F: 12C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 28

N: 503F: 12C:e

N: 504F: 16

N: 489F: 8

N: 485F: 4

N: 469F: 2C:w

N: 470F: 2

N: 465F: 1

N: 463F: 0N: 464F: 1C:f

N: 466F: 1C:C

N: 486F: 4C:s

N: 490F: 8C:t

Page 95: Adaptive Huffman coding

N: 511F: 89

N: 509F: 37

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1C:g

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4C:i

N: 506F: 21

N: 499F: 10

N: 487F: 5

N: 475F: 2C:p

N: 476F: 3C:h

N: 488F: 5C:o

N: 500F: 11

N: 491F: 5C:c

N: 492F: 6C:a

N: 510F: 52

N: 507F: 24

N: 501F: 12C:

N: 502F: 12

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 6C:r

N: 508F: 28

N: 503F: 12C:e

N: 504F: 16

N: 489F: 8

N: 485F: 4

N: 469F: 2C:w

N: 470F: 2

N: 465F: 1

N: 463F: 0N: 464F: 1C:f

N: 466F: 1C:C

N: 486F: 4C:s

N: 490F: 8C:t

Page 96: Adaptive Huffman coding

N: 511F: 90

N: 509F: 37

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1C:g

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4C:i

N: 506F: 21

N: 499F: 10

N: 487F: 5

N: 475F: 2C:p

N: 476F: 3C:h

N: 488F: 5C:o

N: 500F: 11

N: 491F: 5C:c

N: 492F: 6C:a

N: 510F: 53

N: 507F: 24

N: 501F: 12C:

N: 502F: 12C:e

N: 508F: 29

N: 503F: 13

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 7C:r

N: 504F: 16

N: 489F: 8

N: 485F: 4

N: 469F: 2C:w

N: 470F: 2

N: 465F: 1

N: 463F: 0N: 464F: 1C:f

N: 466F: 1C:C

N: 486F: 4C:s

N: 490F: 8C:t

Page 97: Adaptive Huffman coding

N: 511F: 91

N: 509F: 37

N: 505F: 16

N: 497F: 8

N: 483F: 4C:n

N: 484F: 4

N: 481F: 2C:m

N: 482F: 2

N: 471F: 1C:b

N: 472F: 1C:l

N: 498F: 8

N: 495F: 4

N: 473F: 2

N: 467F: 1C:g

N: 468F: 1C:,

N: 474F: 2

N: 477F: 1C:y

N: 478F: 1C:v

N: 496F: 4C:i

N: 506F: 21

N: 499F: 10

N: 487F: 5

N: 475F: 2C:p

N: 476F: 3C:h

N: 488F: 5C:o

N: 500F: 11

N: 491F: 5C:c

N: 492F: 6C:a

N: 510F: 54

N: 507F: 25

N: 501F: 12C:

N: 502F: 13C:e

N: 508F: 29

N: 503F: 13

N: 493F: 6

N: 479F: 3C:d

N: 480F: 3C:u

N: 494F: 7C:r

N: 504F: 16

N: 489F: 8

N: 485F: 4

N: 469F: 2C:w

N: 470F: 2

N: 465F: 1

N: 463F: 0N: 464F: 1C:f

N: 466F: 1C:C

N: 486F: 4C:s

N: 490F: 8C:t