Category

Development Platform
Home > SourceCode/Document > Windows Develop > View Code
Huffman.cpp
Package: RWJpegExp.rar　[view]
Upload User: hbtiangong
Upload Date: 2009-03-29
Package Size: 255k
Code Size: 8k
Category:

Windows Develop

Development Platform:

Visual C++

Huffman.cpp：Code Content
  1. /**************************************************************************
  3. This file contains T.4 decoding data
  5. Contents are :
  7. a) two binary trees for decoding MH fax run-length codes
  8. b) one binary tree for decoding MR codes.
  9. c) one lookup table of inverted characters
  11. MH trees = one tree for white run lengths,  one tree for black run lengths.
  13. All decodes for all trees start from the top.
  15. For each node the first leaf is the offset from the root to the next
  16. node if the current bit is 0,  and the second leaf is the offset to
  17. the next node if the bit is 1.  A minus value is a terminator,  with a
  18. run-length equal to the negation of the minus value.     
  20. ******************************************************************************/
  22. #include "stdafx.h"
  23. #include "TifHeader.h"
  24. #include "huffman.h"
  26. const int gWTree [][2] =
  27. {
  28. {1, 80},          /* 0 */
  29. {40, 2},          /* 1 */
  30. {21, 3},          /* 2 */
  31. {4, -2},          /* 3 */
  32. {16, 5},          /* 4 */
  33. {10, 6},          /* 5 */
  34. {7, -256},        /* 6 */
  35. {9, 8},           /* 7 */
  36. {-1344, -1408},   /* 8 */
  37. {-1216, -1280},   /* 9 */
  38. {11, 13},         /* 10 */
  39. {-576, 12},       /* 11 */
  40. {-832, -896},     /* 12 */
  41. {14, 15},         /* 13 */
  42. {-960, -1024},    /* 14 */
  43. {-1088, -1152},   /* 15 */
  44. {-1664, 17},      /* 16 */
  45. {18, 19},         /* 17 */
  46. {-448, -512},     /* 18 */
  47. {20, -640},       /* 19 */
  48. {-704, -768},     /* 20 */
  49. {32, 22},         /* 21 */
  50. {23, 28},         /* 22 */
  51. {24, 26},         /* 23 */
  52. {-24, 25},        /* 24 */
  53. {-49, -50},       /* 25 */
  54. {27, -25},        /* 26 */
  55. {-51, -52},       /* 27 */
  56. {29, -192},       /* 28 */
  57. {30, 31},         /* 29 */
  58. {-55, -56},       /* 30 */
  59. {-57, -58},       /* 31 */
  60. {-11, 33},        /* 32 */
  61. {34, 36},         /* 33 */
  62. {-27, 35},        /* 34 */
  63. {-59, -60},       /* 35 */
  64. {37, -18},        /* 36 */
  65. {38, 39},         /* 37 */
  66. {-1472, -1536},   /* 38 */
  67. {-1600, -1728},   /* 39 */
  68. {59, 41},         /* 40 */
  69. {49, 42},         /* 41 */
  70. {43, -10},        /* 42 */
  71. {47, 44},         /* 43 */
  72. {46, 45},         /* 44 */
  73. {-320, -384},     /* 45 */
  74. {-63, 0},         /* 46 */
  75. {-28, 48},        /* 47 */
  76. {-61, -62},       /* 48 */
  77. {56, 50},         /* 49 */
  78. {53, 51},         /* 50 */
  79. {52, -21},        /* 51 */
  80. {-43, -44},       /* 52 */
  81. {55, 54},         /* 53 */
  82. {-41, -42},       /* 54 */
  83. {-39, -40},       /* 55 */
  84. {-12, 57},        /* 56 */
  85. {58, -26},        /* 57 */
  86. {-53, -54},       /* 58 */
  87. {70, 60},         /* 59 */
  88. {64, 61},         /* 60 */
  89. {62, -1},         /* 61 */
  90. {-19, 63},        /* 62 */
  91. {-31, -32},       /* 63 */
  92. {68, 65},         /* 64 */
  93. {67, 66},         /* 65 */
  94. {-37, -38},       /* 66 */
  95. {-35, -36},       /* 67 */
  96. {-20, 69},        /* 68 */
  97. {-33, -34},       /* 69 */
  98. {74, 71},         /* 70 */
  99. {72, -13},        /* 71 */
  100. {-23, 73},        /* 72 */
  101. {-47, -48},       /* 73 */
  102. {77, 75},         /* 74 */
  103. {76, -22},        /* 75 */
  104. {-45, -46},       /* 76 */
  105. {79, 78},         /* 77 */
  106. {-29, -30},       /* 78 */
  107. {OUREOL, BADRUN}, /* 79 */
  108. {86, 81},         /* 80 */
  109. {83, 82},         /* 81 */
  110. {-6, -7},         /* 82 */
  111. {-5, 84},         /* 83 */
  112. {85, -64},        /* 84 */
  113. {-14, -15},       /* 85 */
  114. {90, 87},         /* 86 */
  115. {88, -4},         /* 87 */
  116. {-9, 89},         /* 88 */
  117. {-16, -17},       /* 89 */
  118. {-3, 91},         /* 90 */
  119. {-128, -8}        /* 91 */
  120. };
  122. const int gBTree[][2] =
  123. {
  124.       {2, 1},           /* 0 */
  125.       {-3, -2},         /* 1 */
  126.       {4, 3},           /* 2 */
  127.       {-1, -4},         /* 3 */
  128.       {6, 5},           /* 4 */
  129.       {-6, -5},         /* 5 */
  130.       {9, 7},           /* 6 */
  131.       {8, -7},          /* 7 */
  132.       {-9, -8},         /* 8 */
  133.       {31, 10},         /* 9 */
  134.       {30, 11},         /* 10 */
  135.       {12, -12},        /* 11 */
  136.       {23, 13},         /* 12 */
  137.       {17, 14},         /* 13 */
  138.       {15, 0},          /* 14 */
  139.       {-21, 16},        /* 15 */
  140.       {-42, -43},       /* 16 */
  141.       {21, 18},         /* 17 */
  142.       {20, 19},         /* 18 */
  143.       {-38, -39},       /* 19 */
  144.       {-36, -37},       /* 20 */
  145.       {-20, 22},        /* 21 */
  146.       {-34, -35},       /* 22 */
  147.       {-15, 24},        /* 23 */
  148.       {27, 25},         /* 24 */
  149.       {26, -19},        /* 25 */
  150.       {-28, -29},       /* 26 */
  151.       {29, 28},         /* 27 */
  152.       {-26, -27},       /* 28 */
  153.       {-128, -192},     /* 29 */
  154.       {-10, -11},       /* 30 */
  155.       {57, 32},         /* 31 */
  156.       {45, 33},         /* 32 */
  157.       {34, -14},        /* 33 */
  158.       {41, 35},         /* 34 */
  159.       {38, 36},         /* 35 */
  160.       {37, -22},        /* 36 */
  161.       {-40, -41},       /* 37 */
  162.       {40, 39},         /* 38 */
  163.       {-32, -33},       /* 39 */
  164.       {-30, -31},       /* 40 */
  165.       {-17, 42},        /* 41 */
  166.       {44, 43},         /* 42 */
  167.       {-62, -63},       /* 43 */
  168.       {-48, -49},       /* 44 */
  169.       {-13, 46},        /* 45 */
  170.       {51, 47},         /* 46 */
  171.       {48, -16},        /* 47 */
  172.       {50, 49},         /* 48 */
  173.       {-61, -256},      /* 49 */
  174.       {-57, -58},       /* 50 */
  175.       {55, 52},         /* 51 */
  176.       {54, 53},         /* 52 */
  177.       {-46, -47},       /* 53 */
  178.       {-44, -45},       /* 54 */
  179.       {-23, 56},        /* 55 */
  180.       {-50, -51},       /* 56 */
  181.       {OUREOL, 58},     /* 57 */
  182.       {75, 59},         /* 58 */
  183.       {67, 60},         /* 59 */
  184.       {61, -64},        /* 60 */
  185.       {65, 62},         /* 61 */
  186.       {64, 63},         /* 62 */
  187.       {-1152, -1216},   /* 63 */
  188.       {-1024, -1088},   /* 64 */
  189.       {-54, 66},        /* 65 */
  190.       {-896, -960},     /* 66 */
  191.       {72, 68},         /* 67 */
  192.       {71, 69},         /* 68 */
  193.       {70, -53},        /* 69 */
  194.       {-512, -576},     /* 70 */
  195.       {-384, -448},     /* 71 */
  196.       {-25, 73},        /* 72 */
  197.       {74, -320},       /* 73 */
  198.       {-1664, -1728},   /* 74 */
  199.       {85, 76},         /* 75 */
  200.       {80, 77},         /* 76 */
  201.       {78, -24},        /* 77 */
  202.       {-60, 79},        /* 78 */
  203.       {-1536, -1600},   /* 79 */
  204.       {83, 81},         /* 80 */
  205.       {82, -59},        /* 81 */
  206.       {-1408, -1472},   /* 82 */
  207.       {-56, 84},        /* 83 */
  208.       {-1280, -1344},   /* 84 */
  209.       {-18, 86},        /* 85 */
  210.       {89, 87},         /* 86 */
  211.       {88, -55},        /* 87 */
  212.       {-768, -832},     /* 88 */
  213.       {-52, 90},        /* 89 */
  214.       {-640, -704}      /* 90 */
  215. };
  217. const int gTwoTree [][2] =
  218. {
  219.       {1, VTMODE0},        /* 0 */
  220.       {2, 3},              /* 1 */
  221.       {4, HORZMODE},       /* 2 */
  222.       {VTMODE1N, VTMODE1P},/* 3 */
  223.       {5, PASSMODE},       /* 4 */
  224.       {6, 7},              /* 5 */
  225.       {8, 9},              /* 6 */
  226.       {VTMODE2N, VTMODE2P},/* 7 */
  227.       {OUREOL, BADRUN},    /* 8 */
  228.       {VTMODE3N, VTMODE3P} /* 9 */
  229. };
  231. const unsigned char gBackward[256] =
  232. {
  233.    0x00,0x80,0x40,0xC0,0x20,0xA0,0x60,0xE0,0x10,0x90,0x50,0xD0,0x30,0xB0,0x70,0xF0,
  234.    0x08,0x88,0x48,0xC8,0x28,0xA8,0x68,0xE8,0x18,0x98,0x58,0xD8,0x38,0xB8,0x78,0xF8,
  235.    0x04,0x84,0x44,0xC4,0x24,0xA4,0x64,0xE4,0x14,0x94,0x54,0xD4,0x34,0xB4,0x74,0xF4,
  236.    0x0C,0x8C,0x4C,0xCC,0x2C,0xAC,0x6C,0xEC,0x1C,0x9C,0x5C,0xDC,0x3C,0xBC,0x7C,0xFC,
  237.    0x02,0x82,0x42,0xC2,0x22,0xA2,0x62,0xE2,0x12,0x92,0x52,0xD2,0x32,0xB2,0x72,0xF2,
  238.    0x0A,0x8A,0x4A,0xCA,0x2A,0xAA,0x6A,0xEA,0x1A,0x9A,0x5A,0xDA,0x3A,0xBA,0x7A,0xFA,
  239.    0x06,0x86,0x46,0xC6,0x26,0xA6,0x66,0xE6,0x16,0x96,0x56,0xD6,0x36,0xB6,0x76,0xF6,
  240.    0x0E,0x8E,0x4E,0xCE,0x2E,0xAE,0x6E,0xEE,0x1E,0x9E,0x5E,0xDE,0x3E,0xBE,0x7E,0xFE,
  241.    0x01,0x81,0x41,0xC1,0x21,0xA1,0x61,0xE1,0x11,0x91,0x51,0xD1,0x31,0xB1,0x71,0xF1,
  242.    0x09,0x89,0x49,0xC9,0x29,0xA9,0x69,0xE9,0x19,0x99,0x59,0xD9,0x39,0xB9,0x79,0xF9,
  243.    0x05,0x85,0x45,0xC5,0x25,0xA5,0x65,0xE5,0x15,0x95,0x55,0xD5,0x35,0xB5,0x75,0xF5,
  244.    0x0D,0x8D,0x4D,0xCD,0x2D,0xAD,0x6D,0xED,0x1D,0x9D,0x5D,0xDD,0x3D,0xBD,0x7D,0xFD,
  245.    0x03,0x83,0x43,0xC3,0x23,0xA3,0x63,0xE3,0x13,0x93,0x53,0xD3,0x33,0xB3,0x73,0xF3,
  246.    0x0B,0x8B,0x4B,0xCB,0x2B,0xAB,0x6B,0xEB,0x1B,0x9B,0x5B,0xDB,0x3B,0xBB,0x7B,0xFB,
  247.    0x07,0x87,0x47,0xC7,0x27,0xA7,0x67,0xE7,0x17,0x97,0x57,0xD7,0x37,0xB7,0x77,0xF7,
  248.    0x0F,0x8F,0x4F,0xCF,0x2F,0xAF,0x6F,0xEF,0x1F,0x9F,0x5F,0xDF,0x3F,0xBF,0x7F,0xFF
  249. };