开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 其他游戏 > 查看源码
huffman.cpp
资源名称：wow-313-source.rar　[点击查看]
上传用户：yisoukefu
上传日期：2020-08-09
资源大小：39506k
文件大小：32k
源码类别：

其他游戏

开发平台：

Visual C++

huffman.cpp：源码内容
  2. #include <windows.h>
  3. #include <stdlib.h>
  5. #include "mpq.h"
  6. #include "huffman.h"
  7. #include <string.h>
  9. unsigned char table1502A630[] = {
  11. /* Data for compression type 0x00 */
  12. 0x0A, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  13. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  14. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  15. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  16. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  17. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  18. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  19. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  20. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  21. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  22. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  23. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  24. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  25. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  26. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  27. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x02,
  28. 0x00, 0x00,
  30. /* Data for compression type 0x01 */
  31. 0x54, 0x16, 0x16, 0x0D, 0x0C, 0x08, 0x06, 0x05, 0x06, 0x05, 0x06, 0x03, 0x04, 0x04, 0x03, 0x05,
  32. 0x0E, 0x0B, 0x14, 0x13, 0x13, 0x09, 0x0B, 0x06, 0x05, 0x04, 0x03, 0x02, 0x03, 0x02, 0x02, 0x02,
  33. 0x0D, 0x07, 0x09, 0x06, 0x06, 0x04, 0x03, 0x02, 0x04, 0x03, 0x03, 0x03, 0x03, 0x03, 0x02, 0x02,
  34. 0x09, 0x06, 0x04, 0x04, 0x04, 0x04, 0x03, 0x02, 0x03, 0x02, 0x02, 0x02, 0x02, 0x03, 0x02, 0x04,
  35. 0x08, 0x03, 0x04, 0x07, 0x09, 0x05, 0x03, 0x03, 0x03, 0x03, 0x02, 0x02, 0x02, 0x03, 0x02, 0x02,
  36. 0x03, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x01, 0x01, 0x01, 0x02, 0x01, 0x02, 0x02,
  37. 0x06, 0x0A, 0x08, 0x08, 0x06, 0x07, 0x04, 0x03, 0x04, 0x04, 0x02, 0x02, 0x04, 0x02, 0x03, 0x03,
  38. 0x04, 0x03, 0x07, 0x07, 0x09, 0x06, 0x04, 0x03, 0x03, 0x02, 0x01, 0x02, 0x02, 0x02, 0x02, 0x02,
  39. 0x0A, 0x02, 0x02, 0x03, 0x02, 0x02, 0x01, 0x01, 0x02, 0x02, 0x02, 0x06, 0x03, 0x05, 0x02, 0x03,
  40. 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x03, 0x01, 0x01, 0x01,
  41. 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x04, 0x04, 0x04, 0x07, 0x09, 0x08, 0x0C, 0x02,
  42. 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x03,
  43. 0x04, 0x01, 0x02, 0x04, 0x05, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01,
  44. 0x04, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  45. 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  46. 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x02, 0x01, 0x01, 0x02, 0x02, 0x02, 0x06, 0x4B,
  47. 0x00, 0x00,
  49. /* Data for compression type 0x02 */
  50. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x03, 0x27, 0x00, 0x00, 0x23, 0x00, 0x00,
  51. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  52. 0xFF, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x02, 0x01, 0x01, 0x06, 0x0E, 0x10, 0x04,
  53. 0x06, 0x08, 0x05, 0x04, 0x04, 0x03, 0x03, 0x02, 0x02, 0x03, 0x03, 0x01, 0x01, 0x02, 0x01, 0x01,
  54. 0x01, 0x04, 0x02, 0x04, 0x02, 0x02, 0x02, 0x01, 0x01, 0x04, 0x01, 0x01, 0x02, 0x03, 0x03, 0x02,
  55. 0x03, 0x01, 0x03, 0x06, 0x04, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x02, 0x01, 0x01,
  56. 0x01, 0x29, 0x07, 0x16, 0x12, 0x40, 0x0A, 0x0A, 0x11, 0x25, 0x01, 0x03, 0x17, 0x10, 0x26, 0x2A,
  57. 0x10, 0x01, 0x23, 0x23, 0x2F, 0x10, 0x06, 0x07, 0x02, 0x09, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00,
  58. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  59. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  60. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  61. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  62. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  63. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  64. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  65. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  66. 0x00, 0x00,
  68. /* Data for compression type 0x03 */
  69. 0xFF, 0x0B, 0x07, 0x05, 0x0B, 0x02, 0x02, 0x02, 0x06, 0x02, 0x02, 0x01, 0x04, 0x02, 0x01, 0x03,
  70. 0x09, 0x01, 0x01, 0x01, 0x03, 0x04, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01,
  71. 0x05, 0x01, 0x01, 0x01, 0x0D, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  72. 0x02, 0x01, 0x01, 0x03, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x01,
  73. 0x0A, 0x04, 0x02, 0x01, 0x06, 0x03, 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x01,
  74. 0x05, 0x02, 0x03, 0x04, 0x03, 0x03, 0x03, 0x02, 0x01, 0x01, 0x01, 0x02, 0x01, 0x02, 0x03, 0x03,
  75. 0x01, 0x03, 0x01, 0x01, 0x02, 0x05, 0x01, 0x01, 0x04, 0x03, 0x05, 0x01, 0x03, 0x01, 0x03, 0x03,
  76. 0x02, 0x01, 0x04, 0x03, 0x0A, 0x06, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  77. 0x02, 0x02, 0x01, 0x0A, 0x02, 0x05, 0x01, 0x01, 0x02, 0x07, 0x02, 0x17, 0x01, 0x05, 0x01, 0x01,
  78. 0x0E, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  79. 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  80. 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  81. 0x06, 0x02, 0x01, 0x04, 0x05, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01,
  82. 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  83. 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x07, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x01,
  84. 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x11,
  85. 0x00, 0x00,
  87. /* Data for compression type 0x04 */
  88. 0xFF, 0xFB, 0x98, 0x9A, 0x84, 0x85, 0x63, 0x64, 0x3E, 0x3E, 0x22, 0x22, 0x13, 0x13, 0x18, 0x17,
  89. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  90. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  91. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  92. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  93. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  94. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  95. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  96. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  97. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  98. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  99. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  100. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  101. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  102. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  103. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  104. 0x00, 0x00,
  106. /* Data for compression type 0x05 */
  107. 0xFF, 0xF1, 0x9D, 0x9E, 0x9A, 0x9B, 0x9A, 0x97, 0x93, 0x93, 0x8C, 0x8E, 0x86, 0x88, 0x80, 0x82,
  108. 0x7C, 0x7C, 0x72, 0x73, 0x69, 0x6B, 0x5F, 0x60, 0x55, 0x56, 0x4A, 0x4B, 0x40, 0x41, 0x37, 0x37,
  109. 0x2F, 0x2F, 0x27, 0x27, 0x21, 0x21, 0x1B, 0x1C, 0x17, 0x17, 0x13, 0x13, 0x10, 0x10, 0x0D, 0x0D,
  110. 0x0B, 0x0B, 0x09, 0x09, 0x08, 0x08, 0x07, 0x07, 0x06, 0x05, 0x05, 0x04, 0x04, 0x04, 0x19, 0x18,
  111. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  112. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  113. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  114. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  115. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  116. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  117. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  118. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  119. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  120. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  121. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  122. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  123. 0x00, 0x00,
  125. /* Data for compression type 0x06 */
  126. 0xC3, 0xCB, 0xF5, 0x41, 0xFF, 0x7B, 0xF7, 0x21, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  127. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  128. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  129. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  130. 0xBF, 0xCC, 0xF2, 0x40, 0xFD, 0x7C, 0xF7, 0x22, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  131. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  132. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  133. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  134. 0x7A, 0x46, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  135. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  136. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  137. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  138. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  139. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  140. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  141. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  142. 0x00, 0x00,
  144. /* Data for compression type 0x07 */
  145. 0xC3, 0xD9, 0xEF, 0x3D, 0xF9, 0x7C, 0xE9, 0x1E, 0xFD, 0xAB, 0xF1, 0x2C, 0xFC, 0x5B, 0xFE, 0x17,
  146. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  147. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  148. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  149. 0xBD, 0xD9, 0xEC, 0x3D, 0xF5, 0x7D, 0xE8, 0x1D, 0xFB, 0xAE, 0xF0, 0x2C, 0xFB, 0x5C, 0xFF, 0x18,
  150. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  151. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  152. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  153. 0x70, 0x6C, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  154. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  155. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  156. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  157. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  158. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  159. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  160. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  161. 0x00, 0x00,
  163. /* Data for compression type 0x08 */
  164. 0xBA, 0xC5, 0xDA, 0x33, 0xE3, 0x6D, 0xD8, 0x18, 0xE5, 0x94, 0xDA, 0x23, 0xDF, 0x4A, 0xD1, 0x10,
  165. 0xEE, 0xAF, 0xE4, 0x2C, 0xEA, 0x5A, 0xDE, 0x15, 0xF4, 0x87, 0xE9, 0x21, 0xF6, 0x43, 0xFC, 0x12,
  166. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  167. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  168. 0xB0, 0xC7, 0xD8, 0x33, 0xE3, 0x6B, 0xD6, 0x18, 0xE7, 0x95, 0xD8, 0x23, 0xDB, 0x49, 0xD0, 0x11,
  169. 0xE9, 0xB2, 0xE2, 0x2B, 0xE8, 0x5C, 0xDD, 0x15, 0xF1, 0x87, 0xE7, 0x20, 0xF7, 0x44, 0xFF, 0x13,
  170. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  171. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  172. 0x5F, 0x9E, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  173. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  174. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  175. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  176. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  177. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  178. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  179. 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  180. 0x00, 0x00
  181. };
  183. /* Gets previous Huffman tree item (?) */
  184. struct huffman_tree_item *libmpq_huff_get_prev_item(struct huffman_tree_item *hi, __int32 value) {
  185. if (PTR_INT(hi->prev) < 0) {
  186. return PTR_NOT(hi->prev);
  187. }
  188. if (value < 0) {
  189. value = __int32(hi - hi->next->prev);
  190. }
  191. return hi->prev + value;
  192. }
  194. /* 1500BC90 */
  195. static void libmpq_huff_remove_item(struct huffman_tree_item *hi) {
  196. struct huffman_tree_item *temp; /* EDX */
  198. if (hi->next != NULL) {
  199. temp = hi->prev;
  200. if (PTR_INT(temp) <= 0) {
  201. temp = PTR_NOT(temp);
  202. } else {
  203. temp += (hi - hi->next->prev);
  204. }
  205. temp->next          = hi->next;
  206. hi->next->prev      = hi->prev;
  207. hi->next = hi->prev = NULL;
  208. }
  209. }
  211. static void libmpq_huff_insert_item(struct huffman_tree_item **p_item, struct huffman_tree_item *item, unsigned long where, struct huffman_tree_item *item2) {
  212. struct huffman_tree_item *next = item->next; /* EDI - next to the first item */
  213. struct huffman_tree_item *prev = item->prev; /* ESI - prev to the first item */
  214. struct huffman_tree_item *prev2; /* Pointer to previous item */
  215. long next2; /* Pointer to the next item */
  217. /* The same code like in mpq_huff_remove_item(); */
  218. if (next != 0) { /* If the first item already has next one */
  219. if (PTR_INT(prev) < 0) {
  220. prev = PTR_NOT(prev);
  221. } else {
  222. prev += (item - next->prev);
  223. }
  225. /*
  226.  * 150083C1
  227.  * Remove the item from the tree
  228.  */
  229. prev->next = next;
  230. next->prev = prev;
  232. /* Invalidate 'prev' and 'next' pointer */
  233. item->next = 0;
  234. item->prev = 0;
  235. }
  237. if (item2 == NULL) { /* EDX - If the second item is not entered, */
  238. item2 = PTR_PTR(&p_item[1]); /* take the first tree item */
  239. }
  241. switch (where) {
  242. case SWITCH_ITEMS: /* Switch the two items */
  243. item->next  = item2->next; /* item2->next (Pointer to pointer to first) */
  244. item->prev  = item2->next->prev;
  245. item2->next->prev = item;
  246. item2->next = item; /* Set the first item */
  247. return;
  248. case INSERT_ITEM: /* Insert as the last item */
  249. item->next = item2; /* Set next item (or pointer to pointer to first item) */
  250. item->prev = item2->prev; /* Set prev item (or last item in the tree) */
  251. next2 = PTR_INT(p_item[0]); /* Usually NULL */
  252. prev2 = item2->prev; /* Prev item to the second (or last tree item) */
  253. if (PTR_INT(prev2) < 0) {
  254. prev2 = PTR_NOT(prev);
  255. prev2->next = item;
  256. item2->prev = item; /* Next after last item */
  257. return;
  258. }
  259. if (next2 < 0) {
  260. next2 = long(item2 - item2->next->prev);
  261. }
  262. prev2 += next2;
  263. prev2->next = item;
  264. item2->prev = item; /* Set the next/last item */
  265. return;
  266. default:
  267. return;
  268. }
  269. }
  271. /* Builds Huffman tree. Called with the first 8 bits loaded from input stream. */
  272. static void libmpq_huff_build_tree(struct huffman_tree *ht, unsigned int cmp_type) {
  273. unsigned long max_byte; /* [ESP+10] - The greatest character found in table */
  274. unsigned char *byte_array; /* [ESP+1C] - Pointer to unsigned char in table1502A630 */
  275. unsigned long i; /* egcs in linux doesn't like multiple for loops without an explicit i */
  276. unsigned int found; /* Thats needed to replace the goto stuff from original source :) */
  277. struct huffman_tree_item **p_item; /* [ESP+14] - Pointer to Huffman tree item pointer array */
  278. struct huffman_tree_item *child1;
  280. /* Loop while pointer has a negative value. */
  281. while (PTR_INT(ht->last) > 0) { /* ESI - Last entry */
  282. struct huffman_tree_item *temp; /* EAX */
  283.         
  284. if (ht->last->next != NULL) { /* ESI->next */
  285. libmpq_huff_remove_item(ht->last);
  286. }
  287. ht->item3058   = PTR_PTR(&ht->item3054);/* [EDI+4] */
  288. ht->last->prev = ht->item3058; /* EAX */
  289. temp           = libmpq_huff_get_prev_item(PTR_PTR(&ht->item3054), PTR_INT(&ht->item3050));
  290. temp->next     = ht->last;
  291. ht->item3054   = ht->last;
  292. }
  294. /* Clear all pointers in huffman tree item array. */
  295. memset(ht->items306C, 0, sizeof(ht->items306C));
  297. max_byte = 0; /* Greatest character found init to zero. */
  298. p_item = (struct huffman_tree_item **)&ht->items306C; /* Pointer to current entry in huffman tree item pointer array */
  300. /* Ensure we have low 8 bits only */
  301. cmp_type   &= 0xFF;
  302. byte_array  = table1502A630 + cmp_type * 258; /* EDI also */
  304. for (i = 0; i < 0x100; i++, p_item++) {
  305. struct huffman_tree_item *item = ht->item3058; /* Item to be created */
  306. struct huffman_tree_item *p_item3 = ht->item3058;
  307. unsigned char one_byte = byte_array[i];
  309. /* Skip all the bytes which are zero. */
  310. if (byte_array[i] == 0) {
  311. continue;
  312. }
  314. /* If not valid pointer, take the first available item in the array. */
  315. if (PTR_INT(item) <= 0) {
  316. item = &ht->items0008[ht->items++];
  317. }
  319. /* Insert this item as the top of the tree. */
  320. libmpq_huff_insert_item(&ht->item305C, item, SWITCH_ITEMS, NULL);
  322. item->parent    = NULL; /* Invalidate child and parent */
  323. item->child     = NULL;
  324. *p_item         = item; /* Store pointer into pointer array */
  326. item->dcmp_byte  = i; /* Store counter */
  327. item->byte_value = one_byte; /* Store byte value */
  328. if (one_byte >= max_byte) {
  329. max_byte = one_byte;
  330. continue;
  331. }
  333. /* Find the first item which has byte value greater than current one byte */
  334. found = 0;
  335. if (PTR_INT((p_item3 = ht->last)) > 0) {/* EDI - Pointer to the last item */
  337. /* 15006AF7 */
  338. if (p_item3 != NULL) {
  339. do { /* 15006AFB */
  340. if (p_item3->byte_value >= one_byte) {
  341. found = 1;
  342. break;
  343. }
  344. p_item3 = p_item3->prev;
  345. } while (PTR_INT(p_item3) > 0);
  346. }
  347. }
  349. if (found == 0) {
  350. p_item3 = NULL;
  351. }
  353. /* 15006B09 */
  354. if (item->next != NULL) {
  355. libmpq_huff_remove_item(item);
  356. }
  358. /* 15006B15 */
  359. if (p_item3 == NULL) {
  360. p_item3 = PTR_PTR(&ht->first);
  361. }
  363. /* 15006B1F */
  364. item->next = p_item3->next;
  365. item->prev = p_item3->next->prev;
  366. p_item3->next->prev = item;
  367. p_item3->next = item;
  368. }
  370. /* 15006B4A */
  371. for (; i < 0x102; i++) {
  372. struct huffman_tree_item **p_item2 = &ht->items306C[i]; /* EDI */
  374. /* 15006B59  */
  375. struct huffman_tree_item *item2 = ht->item3058; /* ESI */
  376. if (PTR_INT(item2) <= 0) {
  377. item2 = &ht->items0008[ht->items++];
  378. }
  379. libmpq_huff_insert_item(&ht->item305C, item2, INSERT_ITEM, NULL);
  381. /* 15006B89 */
  382. item2->dcmp_byte  = i;
  383. item2->byte_value = 1;
  384. item2->parent     = NULL;
  385. item2->child      = NULL;
  386. *p_item2++        = item2;
  387. }
  389. /* 15006BAA */
  390. if (PTR_INT((child1 = ht->last)) > 0) { /* EDI - last item (first child to item */
  391. struct huffman_tree_item *child2; /* EBP */
  392. struct huffman_tree_item *item; /* ESI */
  394. /* 15006BB8 */
  395. while (PTR_INT((child2 = child1->prev)) > 0) {
  396. if (PTR_INT((item = ht->item3058)) <= 0) {
  397. item = &ht->items0008[ht->items++];
  398. }
  399. /* 15006BE3 */
  400. libmpq_huff_insert_item(&ht->item305C, item, SWITCH_ITEMS, NULL);
  402. /* 15006BF3 */
  403. item->parent = NULL;
  404. item->child  = NULL;
  406. /*
  407.  * EDX = child2->byte_value + child1->byte_value;
  408.  * EAX = child1->byte_value;
  409.  * ECX = max_byte; The greatest character (0xFF usually)
  410.  */
  411. item->byte_value = child1->byte_value + child2->byte_value; /* 0x02 */
  412. item->child      = child1; /* Prev item in the */
  413. child1->parent   = item;
  414. child2->parent   = item;
  416. /* EAX = item->byte_value; */
  417. if (item->byte_value >= max_byte) {
  418. max_byte = item->byte_value;
  419. } else {
  420. struct huffman_tree_item *p_item2 = child2->prev; /* EDI */
  421. found = 0;
  422. if (PTR_INT(p_item2) > 0) {
  424. /* 15006C2D */
  425. do {
  426. if (p_item2->byte_value >= item->byte_value) {
  427. found = 1;
  428. break;
  429. }
  430. p_item2 = p_item2->prev;
  431. } while (PTR_INT(p_item2) > 0);
  432. }
  433. if (found == 0) {
  434. p_item2 = NULL;
  435. }
  436. if (item->next != 0) {
  437. struct huffman_tree_item *temp4 = libmpq_huff_get_prev_item(item, -1);
  438. temp4->next      = item->next; /* The first item changed */
  439. item->next->prev = item->prev; /* First->prev changed to negative value */
  440. item->next = NULL;
  441. item->prev = NULL;
  442. }
  444. /* 15006C62 */
  445. if (p_item2 == NULL) {
  446. p_item2 = PTR_PTR(&ht->first);
  447. }
  448. item->next = p_item2->next; /* Set item with 0x100 byte value */
  449. item->prev = p_item2->next->prev; /* Set item with 0x17 byte value */
  450. p_item2->next->prev = item; /* Changed prev of item with */
  451. p_item2->next = item;
  452. }
  454. /* 15006C7B */
  455. if (PTR_INT((child1 = child2->prev)) <= 0) {
  456. break;
  457. }
  458. }
  459. }
  461. /* 15006C88 */
  462. ht->offs0004 = 1;
  463. }
  465. /* Gets the whole byte from the input stream. */
  466. static unsigned long libmpq_huff_get_8bits(struct huffman_input_stream *is) {
  467. unsigned long one_byte;
  469. if (is->bits <= 8) {
  470. is->bit_buf |= *(unsigned short *)is->in_buf << is->bits;
  471. is->in_buf  += sizeof(unsigned short);
  472. is->bits    += 16;
  473. }
  475. one_byte      = (is->bit_buf & 0xFF);
  476. is->bit_buf >>= 8;
  477. is->bits     -= 8;
  479. return one_byte;
  480. }
  482. /* Gets 7 bits from the stream. */
  483. static unsigned long libmpq_huff_get_7bits(struct huffman_input_stream *is) {
  484. if (is->bits <= 7) {
  485. is->bit_buf |= *(unsigned short *)is->in_buf << is->bits;
  486. is->in_buf  += sizeof(unsigned short);
  487. is->bits    += 16;
  488. }
  490. /* Get 7 bits from input stream. */
  491. return (is->bit_buf & 0x7F);
  492. }
  494. /* Gets one bit from input stream. */
  495. unsigned long libmpq_huff_get_bit(struct huffman_input_stream *is) {
  496. unsigned long bit = (is->bit_buf & 1);
  498. is->bit_buf >>= 1;
  499. if (--is->bits == 0) {
  500. is->bit_buf  = *(unsigned long *)is->in_buf;
  501. is->in_buf  += sizeof(unsigned long);
  502. is->bits     = 32;
  503. }
  504. return bit;
  505. }
  507. static struct huffman_tree_item *libmpq_huff_call1500E740(struct huffman_tree *ht, unsigned int value) {
  508. struct huffman_tree_item *p_item1 = ht->item3058; /* EDX */
  509. struct huffman_tree_item *p_item2; /* EAX */
  510. struct huffman_tree_item *p_next;
  511. struct huffman_tree_item *p_prev;
  512. struct huffman_tree_item **pp_item;
  514. if (PTR_INT(p_item1) <= 0 || (p_item2 = p_item1) == NULL) {
  515. if((p_item2 = &ht->items0008[ht->items++]) != NULL) {
  516. p_item1 = p_item2;
  517. } else {
  518. p_item1 = ht->first;
  519. }
  520. } else {
  521. p_item1 = p_item2;
  522. }
  524. p_next = p_item1->next;
  525. if (p_next != NULL) {
  526. p_prev = p_item1->prev;
  527. if (PTR_INT(p_prev) <= 0) {
  528. p_prev = PTR_NOT(p_prev);
  529. } else {
  530. p_prev += (p_item1 - p_item1->next->prev);
  531. }
  533. p_prev->next = p_next;
  534. p_next->prev = p_prev;
  535. p_item1->next = NULL;
  536. p_item1->prev = NULL;
  537. }
  538. pp_item = &ht->first; /* ESI */
  539. if (value > 1) {
  541. /* ECX = ht->first->next; */
  542. p_item1->next = *pp_item;
  543. p_item1->prev = (*pp_item)->prev;
  545. (*pp_item)->prev = p_item2;
  546. *pp_item = p_item1;
  548. p_item2->parent = NULL;
  549. p_item2->child  = NULL;
  550. } else {
  551. p_item1->next = (struct huffman_tree_item *)pp_item;
  552. p_item1->prev = pp_item[1];
  553. /* EDI = ht->item305C; */
  554. p_prev = pp_item[1]; /* ECX */
  555. if (p_prev <= 0) {
  556. p_prev = PTR_NOT(p_prev);
  557. p_prev->next = p_item1;
  558. p_prev->prev = p_item2;
  560. p_item2->parent = NULL;
  561. p_item2->child  = NULL;
  562. } else {
  563. if (PTR_INT(ht->item305C) < 0) {
  564. p_prev += (struct huffman_tree_item *)pp_item - (*pp_item)->prev;
  565. } else {
  566. p_prev += PTR_INT(ht->item305C);
  567. }
  569. p_prev->next    = p_item1;
  570. pp_item[1]      = p_item2;
  571. p_item2->parent = NULL;
  572. p_item2->child  = NULL;
  573. }
  574. }
  575. return p_item2;
  576. }
  578. static void libmpq_huff_call1500E820(struct huffman_tree *ht, struct huffman_tree_item *p_item) {
  579. struct huffman_tree_item *p_item1; /* EDI */
  580. struct huffman_tree_item *p_item2 = NULL; /* EAX */
  581. struct huffman_tree_item *p_item3; /* EDX */
  582. struct huffman_tree_item *p_prev; /* EBX */
  584. for (; p_item != NULL; p_item = p_item->parent) {
  585. p_item->byte_value++;
  587. for (p_item1 = p_item; ; p_item1 = p_prev) {
  588. p_prev = p_item1->prev;
  589. if (PTR_INT(p_prev) <= 0) {
  590. p_prev = NULL;
  591. break;
  592. }
  593. if (p_prev->byte_value >= p_item->byte_value) {
  594. break;
  595. }
  596. }
  598. if (p_item1 == p_item) {
  599. continue;
  600. }
  602. if (p_item1->next != NULL) {
  603. p_item2 = libmpq_huff_get_prev_item(p_item1, -1);
  604. p_item2->next = p_item1->next;
  605. p_item1->next->prev = p_item1->prev;
  606. p_item1->next = NULL;
  607. p_item1->prev = NULL;
  608. }
  609. p_item2 = p_item->next;
  610. p_item1->next = p_item2;
  611. p_item1->prev = p_item2->prev;
  612. p_item2->prev = p_item1;
  613. p_item->next = p_item1;
  614. if ((p_item2 = p_item1) != NULL) {
  615. p_item2 = libmpq_huff_get_prev_item(p_item, -1);
  616. p_item2->next = p_item->next;
  617. p_item->next->prev = p_item->prev;
  618. p_item->next = NULL;
  619. p_item->prev = NULL;
  620. }
  622. if (p_prev == NULL) {
  623. p_prev = PTR_PTR(&ht->first);
  624. }
  625. p_item2       = p_prev->next;
  626. p_item->next  = p_item2;
  627. p_item->prev  = p_item2->prev;
  628. p_item2->prev = p_item;
  629. p_prev->next  = p_item;
  631. p_item3 = p_item1->parent->child;
  632. p_item2 = p_item->parent;
  633. if (p_item2->child == p_item) {
  634. p_item2->child = p_item1;
  635. }
  637. if (p_item3 == p_item1) {
  638. p_item1->parent->child = p_item;
  639. }
  641. p_item2 = p_item->parent;
  642. p_item->parent  = p_item1->parent;
  643. p_item1->parent = p_item2;
  644. ht->offs0004++;
  645. }
  646. }
  648. __int32 libmpq_huff_do_decompress(struct huffman_tree *ht, struct huffman_input_stream *is, unsigned char *out_buf, unsigned int out_length) {
  649. unsigned int n8bits; /* 8 bits loaded from input stream */
  650. unsigned int n7bits; /* 7 bits loaded from input stream */
  651. unsigned int found; /* Thats needed to replace the goto stuff from original source :) */
  652. unsigned int dcmp_byte = 0;
  653. unsigned long bit_count;
  654. struct huffman_decompress *qd;
  655. unsigned int has_qd; /* Can we use quick decompression? */
  656. struct huffman_tree_item *p_item1 = NULL;
  657. struct huffman_tree_item *p_item2 = NULL;
  658. unsigned char *out_pos = out_buf;
  660. /* Test the output length. Must not be non zero. */
  661. if (out_length == 0) {
  662. return 0;
  663. }
  665. /* Get the compression type from the input stream. */
  666. n8bits = libmpq_huff_get_8bits(is);
  668. /* Build the Huffman tree */
  669. libmpq_huff_build_tree(ht, n8bits);
  670. ht->cmp0 = (n8bits == 0) ? TRUE : FALSE;
  672. for(;;) {
  673. n7bits = libmpq_huff_get_7bits(is); /* Get 7 bits from input stream */
  675. /*
  676.  * Try to use quick decompression. Check huffman_decompress array for corresponding item.
  677.  * If found, use the result byte instead.
  678.  */
  679. qd = &ht->qd3474[n7bits];
  681. /* If there is a quick-pass possible (ebx) */
  682. has_qd = (qd->offs00 >= ht->offs0004) ? TRUE : FALSE;
  684. /* If we can use quick decompress, use it. */
  685. if (has_qd) {
  686. found = 0;
  687. if (qd->bits > 7) {
  688. is->bit_buf >>= 7;
  689. is->bits -= 7;
  690. p_item1 = qd->p_item;
  691. found = 1;
  692. }
  693. if (found == 0) {
  694. is->bit_buf >>= qd->bits;
  695. is->bits     -= qd->bits;
  696. dcmp_byte     = qd->dcmp_byte;
  697. }
  698. } else {
  699. found = 1;
  700. p_item1 = ht->first->next->prev;
  701. if (PTR_INT(p_item1) <= 0) {
  702. p_item1 = NULL;
  703. }
  704. }
  706. if (found == 1) {
  707. bit_count = 0;
  708. p_item2 = NULL;
  709. do {
  710. p_item1 = p_item1->child; /* Move down by one level */
  711. if (libmpq_huff_get_bit(is)) { /* If current bit is set, move to previous */
  712. p_item1 = p_item1->prev;
  713. }
  714. if (++bit_count == 7) { /* If we are at 7th bit, save current huffman tree item. */
  715. p_item2 = p_item1;
  716. }
  717. } while (p_item1->child != NULL); /* Walk until tree has no deeper level */
  719. if (has_qd == FALSE) {
  720. if (bit_count > 7) {
  721. qd->offs00 = ht->offs0004;
  722. qd->bits   = bit_count;
  723. qd->p_item = p_item2;
  724. } else {
  725. unsigned long index = n7bits & (0xFFFFFFFF >> (32 - bit_count));
  726. unsigned long add   = (1 << bit_count);
  728. for (qd = &ht->qd3474[index]; index <= 0x7F; index += add, qd += add) {
  729. qd->offs00    = ht->offs0004;
  730. qd->bits      = bit_count;
  731. qd->dcmp_byte = p_item1->dcmp_byte;
  732. }
  733. }
  734. }
  735. dcmp_byte = p_item1->dcmp_byte;
  736. }
  738. if (dcmp_byte == 0x101) { /* Huffman tree needs to be modified */
  739. n8bits  = libmpq_huff_get_8bits(is);
  740. p_item1 = (ht->last <= 0) ? NULL : ht->last;
  742. p_item2 = libmpq_huff_call1500E740(ht, 1);
  743. p_item2->parent     = p_item1;
  744. p_item2->dcmp_byte  = p_item1->dcmp_byte;
  745. p_item2->byte_value = p_item1->byte_value;
  746. ht->items306C[p_item2->dcmp_byte] = p_item2;
  748. p_item2 = libmpq_huff_call1500E740(ht, 1);
  749. p_item2->parent     = p_item1;
  750. p_item2->dcmp_byte  = n8bits;
  751. p_item2->byte_value = 0;
  752. ht->items306C[p_item2->dcmp_byte] = p_item2;
  754. p_item1->child = p_item2;
  755. libmpq_huff_call1500E820(ht, p_item2);
  756. if (ht->cmp0 == 0) {
  757. libmpq_huff_call1500E820(ht, ht->items306C[n8bits]);
  758. }
  759. dcmp_byte = n8bits;
  760. }
  762. if (dcmp_byte == 0x100) {
  763. break;
  764. }
  766. *out_pos++ = (unsigned char)dcmp_byte;
  767. if (--out_length == 0) {
  768. break;
  769. }
  770. if (ht->cmp0) {
  771. libmpq_huff_call1500E820(ht, ht->items306C[dcmp_byte]);
  772. }
  773. }
  774. return __int32(out_pos - out_buf);
  775. }
  777. int libmpq_huff_init_tree(struct huffman_tree *ht, struct huffman_tree_item *hi, unsigned int cmp) {
  778. int count;
  780. /* Clear links for all the items in the tree */
  781. for (hi = ht->items0008, count = 0x203; count != 0; hi++, count--) {
  782. hi->next = hi->prev = NULL;
  783. }
  785. ht->item3050 = NULL;
  786. ht->item3054 = PTR_PTR(&ht->item3054);
  787. ht->item3058 = PTR_NOT(ht->item3054);
  789. ht->item305C = NULL;
  790. ht->first    = PTR_PTR(&ht->first);
  791. ht->last     = PTR_NOT(ht->first);
  793. ht->offs0004 = 1;
  794. ht->items    = 0;
  796. /* Clear all huffman_decompress items. Do this only if preparing for decompression */
  797. if (cmp == LIBMPQ_HUFF_DECOMPRESS) {
  798. for (count = 0; count < sizeof(ht->qd3474) / sizeof(struct huffman_decompress); count++) {
  799. ht->qd3474[count].offs00 = 0;
  800. }
  801. }
  802. return 0;
  803. }