1 / 97

Adaptive Huffman coding

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.

nhi
Download Presentation

Adaptive Huffman coding

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. 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.

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

  4. 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.

  5. 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.

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

  7. N: 511 F: 1 N: 509 N: 510 F: 0 F: 1 C:C

  8. N: 511 F: 2 N: 509 N: 510 F: 1 F: 1 C:C N: 507 N: 508 F: 0 F: 1 C:o

  9. N: 511 F: 3 N: 509 N: 510 F: 1 F: 2 C:C N: 507 N: 508 F: 1 F: 1 C:o N: 505 N: 506 F: 0 F: 1 C:m

  10. N: 511 F: 4 N: 509 N: 510 F: 2 F: 2 N: 505 N: 506 N: 507 N: 508 F: 1 F: 1 F: 1 F: 1 C:m C:C C:o N: 503 N: 504 F: 0 F: 1 C:p

  11. N: 511 F: 5 N: 509 N: 510 F: 2 F: 3 N: 505 N: 506 N: 507 N: 508 F: 1 F: 1 F: 1 F: 2 C:o C:m C:C N: 503 N: 504 F: 1 F: 1 C:p N: 501 N: 502 F: 0 F: 1 C:u

  12. N: 511 F: 6 N: 509 N: 510 F: 2 F: 4 N: 505 N: 506 N: 507 N: 508 F: 1 F: 1 F: 2 F: 2 C:o C:m N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 1 C:u C:C C:p N: 499 N: 500 F: 0 F: 1 C:t

  13. N: 511 F: 7 N: 509 N: 510 F: 3 F: 4 N: 505 N: 506 N: 507 N: 508 F: 1 F: 2 F: 2 F: 2 C:o N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:t C:m C:u C:C C:p N: 497 N: 498 F: 0 F: 1 C:e

  14. N: 511 F: 8 N: 509 N: 510 F: 4 F: 4 N: 505 N: 506 N: 507 N: 508 F: 2 F: 2 F: 2 F: 2 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:e C:o C:t C:m C:u C:C C:p N: 495 N: 496 F: 0 F: 1 C:r

  15. N: 511 F: 9 N: 509 N: 510 F: 4 F: 5 N: 505 N: 506 N: 507 N: 508 F: 2 F: 2 F: 2 F: 3 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:p C:e C:o C:t C:m C:u C:C N: 495 N: 496 F: 1 F: 1 C:r N: 493 N: 494 F: 0 F: 1 C:

  16. N: 511 F: 10 N: 509 N: 510 F: 4 F: 6 N: 505 N: 506 N: 507 N: 508 F: 2 F: 2 F: 2 F: 4 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 C:p C:e C:o C:t C:m C:u N: 493 N: 494 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 C: C:C C:r N: 491 N: 492 F: 0 F: 1 C:s

  17. N: 511 F: 11 N: 509 N: 510 F: 4 F: 7 N: 505 N: 506 N: 507 N: 508 F: 2 F: 2 F: 3 F: 4 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 C:p C:e C:o C:t C:m N: 491 N: 492 N: 493 N: 494 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:s C:u C: C:C C:r N: 489 N: 490 F: 0 F: 1 C:c

  18. N: 511 F: 12 N: 509 N: 510 F: 4 F: 8 N: 505 N: 506 N: 507 N: 508 F: 2 F: 2 F: 4 F: 4 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:p C:e C:o C:t N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:c C:m C:s C:u C: C:C C:r N: 487 N: 488 F: 0 F: 1 C:i

  19. N: 511 F: 13 N: 509 N: 510 F: 5 F: 8 N: 505 N: 506 N: 507 N: 508 F: 2 F: 3 F: 4 F: 4 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 C:p C:t C:o C:e N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:c C:m C:s C:u C: C:C C:r N: 487 N: 488 F: 0 F: 1 C:i

  20. N: 511 F: 14 N: 509 N: 510 F: 6 F: 8 N: 505 N: 506 N: 507 N: 508 F: 2 F: 4 F: 4 F: 4 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 C:p C:t C:e N: 487 N: 488 N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:i C:o C:c C:m C:s C:u C: C:C C:r N: 485 N: 486 F: 0 F: 1 C:n

  21. N: 511 F: 15 N: 509 N: 510 F: 7 F: 8 N: 505 N: 506 N: 507 N: 508 F: 3 F: 4 F: 4 F: 4 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 C:p C:c C:e N: 487 N: 488 N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:i C:o C:t C:m C:s C:u C: C:C C:r N: 485 N: 486 F: 0 F: 1 C:n

  22. N: 511 F: 16 N: 509 N: 510 F: 7 F: 9 N: 505 N: 506 N: 507 N: 508 F: 3 F: 4 F: 4 F: 5 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 C:p C:c C:e N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:i C:C C:r C:o C:t C:m C:s C:u C: N: 485 N: 486 F: 0 F: 1 C:n

  23. N: 511 F: 17 N: 509 N: 510 F: 8 F: 9 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 4 F: 5 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 C: C:c C:e N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:i C:C C:r C:o C:t C:m C:s C:u C:p N: 485 N: 486 F: 0 F: 1 C:n

  24. N: 511 F: 18 N: 509 N: 510 F: 8 F: 10 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 4 F: 6 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 C: C:c C:e N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:p C:C C:r C:o C:t C:m C:s C:u C:i N: 485 N: 486 F: 0 F: 1 C:n

  25. N: 511 F: 19 N: 509 N: 510 F: 8 F: 11 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 4 F: 7 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 4 C: C:c C:e N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 491 N: 492 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 C:p C:C C:r C:o C:t C:m C:u C:s C:i N: 485 N: 486 F: 0 F: 1 C:n

  26. N: 511 F: 20 N: 509 N: 510 F: 8 F: 12 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 5 F: 7 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 4 C:c C: C:e N: 491 N: 492 N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 C:m C:u C:p C:C C:r C:o C:t C:s C:i N: 485 N: 486 F: 0 F: 1 C:n

  27. N: 511 F: 21 N: 509 N: 510 F: 8 F: 13 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 6 F: 7 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 F: 4 C:c C: C:e N: 491 N: 492 N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 C:m C:u C:p C:C C:r C:o C:t C:s C:i N: 485 N: 486 F: 0 F: 1 C:n

  28. N: 511 F: 22 N: 509 N: 510 F: 8 F: 14 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 6 F: 8 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 4 F: 4 C:c C:e C: N: 491 N: 492 N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:m C:u C:o C:p C:C C:r C:t C:s C:i N: 485 N: 486 F: 1 F: 1 C:n N: 483 N: 484 F: 0 F: 1 C:h

  29. N: 511 F: 23 N: 509 N: 510 F: 8 F: 15 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 7 F: 8 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 3 F: 4 F: 4 F: 4 C:c C: C:e N: 491 N: 492 N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:m C:u C:o C:p C:C C:r C:t C:s C:i N: 485 N: 486 F: 1 F: 1 C:n N: 483 N: 484 F: 0 F: 1 C:h

  30. N: 511 F: 24 N: 509 N: 510 F: 8 F: 16 N: 505 N: 506 N: 507 N: 508 F: 4 F: 4 F: 8 F: 8 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 2 F: 4 F: 4 F: 4 F: 4 C:c C: C:e N: 491 N: 492 N: 487 N: 488 N: 495 N: 496 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:m C:u C:o C:p C:C C:r C:t C:s C:i N: 485 N: 486 F: 1 F: 1 C:n N: 483 N: 484 F: 0 F: 1 C:h

  31. N: 511 F: 25 N: 509 N: 510 F: 9 F: 16 N: 505 N: 506 N: 507 N: 508 F: 4 F: 5 F: 8 F: 8 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 2 F: 3 F: 4 F: 4 F: 4 F: 4 C:c C:s C: C:e N: 491 N: 492 N: 487 N: 488 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:m C:u C:o C:p C:t C:i N: 485 N: 486 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 C:n C:C C:r N: 483 N: 484 F: 0 F: 1 C:h

  32. N: 511 F: 26 N: 509 N: 510 F: 10 F: 16 N: 505 N: 506 N: 507 N: 508 F: 4 F: 6 F: 8 F: 8 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 2 F: 3 F: 3 F: 4 F: 4 F: 4 F: 4 C:c C:s C: C:e N: 491 N: 492 N: 487 N: 488 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:m C:u C:o C:p C:t C:i N: 485 N: 486 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 C:n C:C C:r N: 483 N: 484 F: 0 F: 1 C:h

  33. N: 511 F: 27 N: 509 N: 510 F: 11 F: 16 N: 505 N: 506 N: 507 N: 508 F: 5 F: 6 F: 8 F: 8 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 3 F: 3 F: 3 F: 4 F: 4 F: 4 F: 4 C:i C:c C:s C: C:e N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:m C:u C:t N: 485 N: 486 N: 495 N: 496 N: 487 N: 488 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:n C:C C:r C:o C:p N: 483 N: 484 F: 0 F: 1 C:h

  34. N: 511 F: 28 N: 509 N: 510 F: 11 F: 17 N: 505 N: 506 N: 507 N: 508 F: 5 F: 6 F: 8 F: 9 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 2 F: 3 F: 3 F: 3 F: 4 F: 4 F: 4 F: 5 C:i C:c C:s C: C:e N: 491 N: 492 N: 493 N: 494 N: 489 N: 490 F: 1 F: 1 F: 2 F: 2 F: 2 F: 2 C:m C:u C:t N: 495 N: 496 N: 487 N: 488 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:C C:r C:o C:p C:n N: 483 N: 484 F: 0 F: 1 C:h

  35. N: 511 F: 29 N: 509 N: 510 F: 12 F: 17 N: 505 N: 506 N: 507 N: 508 F: 6 F: 6 F: 8 F: 9 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 3 F: 3 F: 3 F: 4 F: 4 F: 4 F: 5 C:i C:c C:s C: C:e N: 491 N: 492 N: 493 N: 494 N: 489 N: 490 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 C:m C:n C:t N: 495 N: 496 N: 487 N: 488 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:C C:r C:o C:p C:u N: 483 N: 484 F: 0 F: 1 C:h

  36. N: 511 F: 30 N: 509 N: 510 F: 13 F: 17 N: 505 N: 506 N: 507 N: 508 F: 6 F: 7 F: 8 F: 9 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 3 F: 3 F: 4 F: 4 F: 4 F: 4 F: 5 C:i C:s C:c C: C:e N: 491 N: 492 N: 493 N: 494 N: 489 N: 490 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 C:m C:n C:t N: 495 N: 496 N: 487 N: 488 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:C C:r C:o C:p C:u N: 483 N: 484 F: 0 F: 1 C:h

  37. N: 511 F: 31 N: 509 N: 510 F: 13 F: 18 N: 505 N: 506 N: 507 N: 508 F: 6 F: 7 F: 8 F: 10 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 3 F: 3 F: 4 F: 4 F: 4 F: 4 F: 6 C:i C:s C:c C: C:e N: 491 N: 492 N: 493 N: 494 N: 489 N: 490 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 C:m C:n C:t N: 495 N: 496 N: 487 N: 488 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:C C:r C:o C:p C:u N: 483 N: 484 F: 0 F: 1 C:h

  38. N: 511 F: 32 N: 509 N: 510 F: 13 F: 19 N: 505 N: 506 N: 507 N: 508 F: 6 F: 7 F: 8 F: 11 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 3 F: 3 F: 4 F: 4 F: 4 F: 5 F: 6 C:i C:s C:c C: C:e N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 1 F: 2 F: 2 F: 2 F: 2 F: 2 C:m C:n C:t N: 485 N: 486 N: 495 N: 496 N: 487 N: 488 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:u C:C C:r C:o C:p N: 483 N: 484 F: 0 F: 1 C:h

  39. N: 511 F: 33 N: 509 N: 510 F: 14 F: 19 N: 505 N: 506 N: 507 N: 508 F: 6 F: 8 F: 8 F: 11 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 3 F: 4 F: 4 F: 4 F: 4 F: 5 F: 6 C:s C:i C:c C: C:e N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 C:n C:t N: 483 N: 484 N: 485 N: 486 N: 495 N: 496 N: 487 N: 488 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:h C:m C:u C:C C:r C:o C:p N: 481 N: 482 F: 0 F: 1 C:a

  40. N: 511 F: 34 N: 509 N: 510 F: 14 F: 20 N: 505 N: 506 N: 507 N: 508 F: 6 F: 8 F: 9 F: 11 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 3 F: 4 F: 4 F: 4 F: 5 F: 5 F: 6 C:s C:i C:c C: C:e N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 C:n C:t N: 483 N: 484 N: 485 N: 486 N: 495 N: 496 N: 487 N: 488 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:p C:h C:m C:u C:C C:r C:o N: 481 N: 482 F: 1 F: 1 C:a N: 479 N: 480 F: 0 F: 1 C:b

  41. N: 511 F: 35 N: 509 N: 510 F: 15 F: 20 N: 505 N: 506 N: 507 N: 508 F: 7 F: 8 F: 9 F: 11 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 4 F: 4 F: 4 F: 4 F: 5 F: 5 F: 6 C:s C:c C: C:e N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 C:o C:n C:t C:i N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:a C:p C:h C:m C:u C:C C:r N: 479 N: 480 F: 0 F: 1 C:b

  42. N: 511 F: 36 N: 509 N: 510 F: 15 F: 21 N: 505 N: 506 N: 507 N: 508 F: 7 F: 8 F: 9 F: 12 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 4 F: 4 F: 4 F: 4 F: 5 F: 6 F: 6 C:s C:c C: C:e N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 C:o C:n C:t C:i N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:a C:p C:h C:m C:r C:C C:u N: 479 N: 480 F: 0 F: 1 C:b

  43. N: 511 F: 37 N: 509 N: 510 F: 15 F: 22 N: 505 N: 506 N: 507 N: 508 F: 7 F: 8 F: 10 F: 12 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 4 F: 4 F: 4 F: 5 F: 5 F: 6 F: 6 C:s C:c C: C:e N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 C:o C:n C:t C:i N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:a C:p C:h C:m C:r C:C C:u N: 479 N: 480 F: 0 F: 1 C:b

  44. N: 511 F: 38 N: 509 N: 510 F: 15 F: 23 N: 505 N: 506 N: 507 N: 508 F: 7 F: 8 F: 11 F: 12 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 4 F: 4 F: 4 F: 5 F: 6 F: 6 F: 6 C:s C:c C: C:e N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 C:o C:n C:t C:i N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:a C:p C:h C:m C:r C:C C:u N: 479 N: 480 F: 0 F: 1 C:b

  45. N: 511 F: 39 N: 509 N: 510 F: 15 F: 24 N: 505 N: 506 N: 507 N: 508 F: 7 F: 8 F: 11 F: 13 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 3 F: 4 F: 4 F: 4 F: 5 F: 6 F: 6 F: 7 C:s C:c C: C:e N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 C:o C:n C:t C:i N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 N: 495 N: 496 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:a C:p C:h C:m C:r C:C C:u N: 479 N: 480 F: 0 F: 1 C:b

  46. N: 511 F: 40 N: 509 N: 510 F: 16 F: 24 N: 505 N: 506 N: 507 N: 508 F: 8 F: 8 F: 11 F: 13 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 4 F: 4 F: 4 F: 4 F: 5 F: 6 F: 6 F: 7 C:c C: C:e N: 495 N: 496 N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 C:u C:o C:n C:t C:s C:i N: 479 N: 480 N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:b C:C C:a C:p C:h C:m C:r N: 477 N: 478 F: 0 F: 1 C:v

  47. N: 511 F: 41 N: 509 N: 510 F: 16 F: 25 N: 505 N: 506 N: 507 N: 508 F: 8 F: 8 F: 11 F: 14 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 4 F: 4 F: 4 F: 4 F: 5 F: 6 F: 6 F: 8 C:c C: C:e N: 495 N: 496 N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 C:u C:o C:n C:t C:s C:i N: 479 N: 480 N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 C:b C:C C:a C:p C:h C:m C:r N: 477 N: 478 F: 0 F: 1 C:v

  48. N: 511 F: 42 N: 509 N: 510 F: 16 F: 26 N: 505 N: 506 N: 507 N: 508 F: 8 F: 8 F: 12 F: 14 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 4 F: 4 F: 4 F: 4 F: 6 F: 6 F: 6 F: 8 C:c C: C:e N: 495 N: 496 N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 F: 3 C:u C:o C:n C:t C:s C:i N: 479 N: 480 N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 C:b C:C C:a C:p C:h C:m C:r N: 477 N: 478 F: 0 F: 1 C:v

  49. N: 511 F: 43 N: 509 N: 510 F: 16 F: 27 N: 505 N: 506 N: 507 N: 508 F: 8 F: 8 F: 12 F: 15 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 4 F: 4 F: 4 F: 4 F: 6 F: 6 F: 7 F: 8 C:c C: C:e N: 495 N: 496 N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 3 F: 4 C:u C:o C:n C:i C:t C:s N: 479 N: 480 N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 C:m C:b C:C C:a C:p C:h C:r N: 477 N: 478 F: 1 F: 1 C:v N: 475 N: 476 F: 0 F: 1 C:y

  50. N: 511 F: 44 N: 509 N: 510 F: 16 F: 28 N: 505 N: 506 N: 507 N: 508 F: 8 F: 8 F: 12 F: 16 N: 497 N: 498 N: 499 N: 500 N: 501 N: 502 N: 503 N: 504 F: 4 F: 4 F: 4 F: 4 F: 6 F: 6 F: 8 F: 8 C:c C: C:e N: 495 N: 496 N: 487 N: 488 N: 491 N: 492 N: 489 N: 490 N: 493 N: 494 F: 2 F: 2 F: 2 F: 2 F: 2 F: 2 F: 3 F: 3 F: 4 F: 4 C:u C:o C:n C:i C:s C:t N: 479 N: 480 N: 481 N: 482 N: 483 N: 484 N: 485 N: 486 F: 1 F: 1 F: 1 F: 1 F: 1 F: 1 F: 2 F: 2 C:m C:b C:C C:a C:p C:h C:r N: 477 N: 478 F: 1 F: 1 C:v N: 475 N: 476 F: 0 F: 1 C:y

More Related