HuffmanEncoder.cs 42 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933
  1. #if (!UNITY_WEBGL || UNITY_EDITOR) && !BESTHTTP_DISABLE_ALTERNATE_SSL
  2. using System;
  3. namespace Best.HTTP.Hosts.Connections.HTTP2
  4. {
  5. /// <summary>
  6. /// A pre-generated table entry in a Huffman-Tree.
  7. /// </summary>
  8. public readonly struct HuffmanTableEntry
  9. {
  10. public readonly UInt32 Code;
  11. public readonly byte Bits;
  12. public HuffmanTableEntry(UInt32 code, byte bits)
  13. {
  14. this.Code = code;
  15. this.Bits = bits;
  16. }
  17. /// <summary>
  18. /// It must return 0 or 1 at bit index. Indexing will be relative to the Bits representing the current code. Idx grows from left to right. Idx must be between [1..Bits].
  19. /// </summary>
  20. public byte GetBitAtIdx(byte idx)
  21. {
  22. return (byte)((this.Code >> (this.Bits - idx)) & 1);
  23. }
  24. public override string ToString()
  25. {
  26. return string.Format("[TableEntry Code: 0x{0:X}, Bits: {1}]", this.Code, this.Bits);
  27. }
  28. }
  29. public readonly struct HuffmanTreeNode
  30. {
  31. public readonly UInt16 Value;
  32. public readonly UInt16 NextZeroIdx;
  33. public readonly UInt16 NextOneIdx;
  34. public HuffmanTreeNode(UInt16 value, UInt16 nextZeroIdx, UInt16 nextOneIdx)
  35. {
  36. this.Value = value;
  37. this.NextZeroIdx = nextZeroIdx;
  38. this.NextOneIdx = nextOneIdx;
  39. }
  40. public override string ToString()
  41. {
  42. return string.Format("[TreeNode Value: {0}, NextZeroIdx: {1}, NextOneIdx: {2}]",
  43. this.Value, this.NextZeroIdx, this.NextOneIdx);
  44. }
  45. }
  46. [Best.HTTP.Shared.PlatformSupport.IL2CPP.Il2CppEagerStaticClassConstruction]
  47. static class HuffmanEncoder
  48. {
  49. public const UInt16 EOS = 256;
  50. static readonly HuffmanTableEntry[] StaticTable = new HuffmanTableEntry[257]
  51. {
  52. new HuffmanTableEntry( 0x1ff8 , 13 ),
  53. new HuffmanTableEntry( 0x7fffd8 , 23 ),
  54. new HuffmanTableEntry( 0xfffffe2, 28 ),
  55. new HuffmanTableEntry( 0xfffffe3, 28 ),
  56. new HuffmanTableEntry( 0xfffffe4, 28 ),
  57. new HuffmanTableEntry( 0xfffffe5, 28 ),
  58. new HuffmanTableEntry( 0xfffffe6, 28 ),
  59. new HuffmanTableEntry( 0xfffffe7, 28 ),
  60. new HuffmanTableEntry( 0xfffffe8, 28 ),
  61. new HuffmanTableEntry( 0xffffea, 24 ),
  62. new HuffmanTableEntry( 0x3ffffffc , 30 ),
  63. new HuffmanTableEntry( 0xfffffe9 , 28 ),
  64. new HuffmanTableEntry( 0xfffffea , 28 ),
  65. new HuffmanTableEntry( 0x3ffffffd , 30 ),
  66. new HuffmanTableEntry( 0xfffffeb , 28 ),
  67. new HuffmanTableEntry( 0xfffffec , 28 ),
  68. new HuffmanTableEntry( 0xfffffed , 28 ),
  69. new HuffmanTableEntry( 0xfffffee , 28 ),
  70. new HuffmanTableEntry( 0xfffffef , 28 ),
  71. new HuffmanTableEntry( 0xffffff0 , 28 ),
  72. new HuffmanTableEntry( 0xffffff1 , 28 ),
  73. new HuffmanTableEntry( 0xffffff2 , 28 ),
  74. new HuffmanTableEntry( 0x3ffffffe, 30 ),
  75. new HuffmanTableEntry( 0xffffff3 , 28 ),
  76. new HuffmanTableEntry( 0xffffff4 , 28 ),
  77. new HuffmanTableEntry( 0xffffff5 , 28 ),
  78. new HuffmanTableEntry( 0xffffff6 , 28 ),
  79. new HuffmanTableEntry( 0xffffff7 , 28 ),
  80. new HuffmanTableEntry( 0xffffff8 , 28 ),
  81. new HuffmanTableEntry( 0xffffff9 , 28 ),
  82. new HuffmanTableEntry( 0xffffffa , 28 ),
  83. new HuffmanTableEntry( 0xffffffb , 28 ),
  84. new HuffmanTableEntry( 0x14 , 6 ),
  85. new HuffmanTableEntry( 0x3f8, 10 ),
  86. new HuffmanTableEntry( 0x3f9, 10 ),
  87. new HuffmanTableEntry( 0xffa, 12 ),
  88. new HuffmanTableEntry( 0x1ff9 , 13 ),
  89. new HuffmanTableEntry( 0x15 , 6 ),
  90. new HuffmanTableEntry( 0xf8 , 8 ),
  91. new HuffmanTableEntry( 0x7fa, 11 ),
  92. new HuffmanTableEntry( 0x3fa, 10 ),
  93. new HuffmanTableEntry( 0x3fb, 10 ),
  94. new HuffmanTableEntry( 0xf9 , 8 ),
  95. new HuffmanTableEntry( 0x7fb, 11 ),
  96. new HuffmanTableEntry( 0xfa , 8 ),
  97. new HuffmanTableEntry( 0x16 , 6 ),
  98. new HuffmanTableEntry( 0x17 , 6 ),
  99. new HuffmanTableEntry( 0x18 , 6 ),
  100. new HuffmanTableEntry( 0x0 , 5 ),
  101. new HuffmanTableEntry( 0x1 , 5 ),
  102. new HuffmanTableEntry( 0x2 , 5 ),
  103. new HuffmanTableEntry( 0x19 , 6 ),
  104. new HuffmanTableEntry( 0x1a , 6 ),
  105. new HuffmanTableEntry( 0x1b , 6 ),
  106. new HuffmanTableEntry( 0x1c , 6 ),
  107. new HuffmanTableEntry( 0x1d , 6 ),
  108. new HuffmanTableEntry( 0x1e , 6 ),
  109. new HuffmanTableEntry( 0x1f , 6 ),
  110. new HuffmanTableEntry( 0x5c , 7 ),
  111. new HuffmanTableEntry( 0xfb , 8 ),
  112. new HuffmanTableEntry( 0x7ffc , 15 ),
  113. new HuffmanTableEntry( 0x20 , 6 ),
  114. new HuffmanTableEntry( 0xffb, 12 ),
  115. new HuffmanTableEntry( 0x3fc, 10 ),
  116. new HuffmanTableEntry( 0x1ffa , 13 ),
  117. new HuffmanTableEntry( 0x21, 6 ),
  118. new HuffmanTableEntry( 0x5d, 7 ),
  119. new HuffmanTableEntry( 0x5e, 7 ),
  120. new HuffmanTableEntry( 0x5f, 7 ),
  121. new HuffmanTableEntry( 0x60, 7 ),
  122. new HuffmanTableEntry( 0x61, 7 ),
  123. new HuffmanTableEntry( 0x62, 7 ),
  124. new HuffmanTableEntry( 0x63, 7 ),
  125. new HuffmanTableEntry( 0x64, 7 ),
  126. new HuffmanTableEntry( 0x65, 7 ),
  127. new HuffmanTableEntry( 0x66, 7 ),
  128. new HuffmanTableEntry( 0x67, 7 ),
  129. new HuffmanTableEntry( 0x68, 7 ),
  130. new HuffmanTableEntry( 0x69, 7 ),
  131. new HuffmanTableEntry( 0x6a, 7 ),
  132. new HuffmanTableEntry( 0x6b, 7 ),
  133. new HuffmanTableEntry( 0x6c, 7 ),
  134. new HuffmanTableEntry( 0x6d, 7 ),
  135. new HuffmanTableEntry( 0x6e, 7 ),
  136. new HuffmanTableEntry( 0x6f, 7 ),
  137. new HuffmanTableEntry( 0x70, 7 ),
  138. new HuffmanTableEntry( 0x71, 7 ),
  139. new HuffmanTableEntry( 0x72, 7 ),
  140. new HuffmanTableEntry( 0xfc, 8 ),
  141. new HuffmanTableEntry( 0x73, 7 ),
  142. new HuffmanTableEntry( 0xfd, 8 ),
  143. new HuffmanTableEntry( 0x1ffb, 13 ),
  144. new HuffmanTableEntry( 0x7fff0, 19 ),
  145. new HuffmanTableEntry( 0x1ffc, 13 ),
  146. new HuffmanTableEntry( 0x3ffc, 14 ),
  147. new HuffmanTableEntry( 0x22, 6 ),
  148. new HuffmanTableEntry( 0x7ffd, 15 ),
  149. new HuffmanTableEntry( 0x3, 5 ),
  150. new HuffmanTableEntry( 0x23, 6 ),
  151. new HuffmanTableEntry( 0x4, 5 ),
  152. new HuffmanTableEntry( 0x24, 6 ),
  153. new HuffmanTableEntry( 0x5, 5 ),
  154. new HuffmanTableEntry( 0x25, 6 ),
  155. new HuffmanTableEntry( 0x26, 6 ),
  156. new HuffmanTableEntry( 0x27, 6 ),
  157. new HuffmanTableEntry( 0x6 , 5 ),
  158. new HuffmanTableEntry( 0x74, 7 ),
  159. new HuffmanTableEntry( 0x75, 7 ),
  160. new HuffmanTableEntry( 0x28, 6 ),
  161. new HuffmanTableEntry( 0x29, 6 ),
  162. new HuffmanTableEntry( 0x2a, 6 ),
  163. new HuffmanTableEntry( 0x7 , 5 ),
  164. new HuffmanTableEntry( 0x2b, 6 ),
  165. new HuffmanTableEntry( 0x76, 7 ),
  166. new HuffmanTableEntry( 0x2c, 6 ),
  167. new HuffmanTableEntry( 0x8 , 5 ),
  168. new HuffmanTableEntry( 0x9 , 5 ),
  169. new HuffmanTableEntry( 0x2d, 6 ),
  170. new HuffmanTableEntry( 0x77, 7 ),
  171. new HuffmanTableEntry( 0x78, 7 ),
  172. new HuffmanTableEntry( 0x79, 7 ),
  173. new HuffmanTableEntry( 0x7a, 7 ),
  174. new HuffmanTableEntry( 0x7b, 7 ),
  175. new HuffmanTableEntry( 0x7ffe, 15 ),
  176. new HuffmanTableEntry( 0x7fc, 11 ),
  177. new HuffmanTableEntry( 0x3ffd, 14 ),
  178. new HuffmanTableEntry( 0x1ffd, 13 ),
  179. new HuffmanTableEntry( 0xffffffc, 28 ),
  180. new HuffmanTableEntry( 0xfffe6 , 20 ),
  181. new HuffmanTableEntry( 0x3fffd2, 22 ),
  182. new HuffmanTableEntry( 0xfffe7 , 20 ),
  183. new HuffmanTableEntry( 0xfffe8 , 20 ),
  184. new HuffmanTableEntry( 0x3fffd3, 22 ),
  185. new HuffmanTableEntry( 0x3fffd4, 22 ),
  186. new HuffmanTableEntry( 0x3fffd5, 22 ),
  187. new HuffmanTableEntry( 0x7fffd9, 23 ),
  188. new HuffmanTableEntry( 0x3fffd6, 22 ),
  189. new HuffmanTableEntry( 0x7fffda, 23 ),
  190. new HuffmanTableEntry( 0x7fffdb, 23 ),
  191. new HuffmanTableEntry( 0x7fffdc, 23 ),
  192. new HuffmanTableEntry( 0x7fffdd, 23 ),
  193. new HuffmanTableEntry( 0x7fffde, 23 ),
  194. new HuffmanTableEntry( 0xffffeb, 24 ),
  195. new HuffmanTableEntry( 0x7fffdf, 23 ),
  196. new HuffmanTableEntry( 0xffffec, 24 ),
  197. new HuffmanTableEntry( 0xffffed, 24 ),
  198. new HuffmanTableEntry( 0x3fffd7, 22 ),
  199. new HuffmanTableEntry( 0x7fffe0, 23 ),
  200. new HuffmanTableEntry( 0xffffee, 24 ),
  201. new HuffmanTableEntry( 0x7fffe1, 23 ),
  202. new HuffmanTableEntry( 0x7fffe2, 23 ),
  203. new HuffmanTableEntry( 0x7fffe3, 23 ),
  204. new HuffmanTableEntry( 0x7fffe4, 23 ),
  205. new HuffmanTableEntry( 0x1fffdc, 21 ),
  206. new HuffmanTableEntry( 0x3fffd8, 22 ),
  207. new HuffmanTableEntry( 0x7fffe5, 23 ),
  208. new HuffmanTableEntry( 0x3fffd9, 22 ),
  209. new HuffmanTableEntry( 0x7fffe6, 23 ),
  210. new HuffmanTableEntry( 0x7fffe7, 23 ),
  211. new HuffmanTableEntry( 0xffffef, 24 ),
  212. new HuffmanTableEntry( 0x3fffda, 22 ),
  213. new HuffmanTableEntry( 0x1fffdd, 21 ),
  214. new HuffmanTableEntry( 0xfffe9 , 20 ),
  215. new HuffmanTableEntry( 0x3fffdb, 22 ),
  216. new HuffmanTableEntry( 0x3fffdc, 22 ),
  217. new HuffmanTableEntry( 0x7fffe8, 23 ),
  218. new HuffmanTableEntry( 0x7fffe9, 23 ),
  219. new HuffmanTableEntry( 0x1fffde, 21 ),
  220. new HuffmanTableEntry( 0x7fffea, 23 ),
  221. new HuffmanTableEntry( 0x3fffdd, 22 ),
  222. new HuffmanTableEntry( 0x3fffde, 22 ),
  223. new HuffmanTableEntry( 0xfffff0, 24 ),
  224. new HuffmanTableEntry( 0x1fffdf, 21 ),
  225. new HuffmanTableEntry( 0x3fffdf, 22 ),
  226. new HuffmanTableEntry( 0x7fffeb, 23 ),
  227. new HuffmanTableEntry( 0x7fffec, 23 ),
  228. new HuffmanTableEntry( 0x1fffe0, 21 ),
  229. new HuffmanTableEntry( 0x1fffe1, 21 ),
  230. new HuffmanTableEntry( 0x3fffe0, 22 ),
  231. new HuffmanTableEntry( 0x1fffe2, 21 ),
  232. new HuffmanTableEntry( 0x7fffed, 23 ),
  233. new HuffmanTableEntry( 0x3fffe1, 22 ),
  234. new HuffmanTableEntry( 0x7fffee, 23 ),
  235. new HuffmanTableEntry( 0x7fffef, 23 ),
  236. new HuffmanTableEntry( 0xfffea , 20 ),
  237. new HuffmanTableEntry( 0x3fffe2, 22 ),
  238. new HuffmanTableEntry( 0x3fffe3, 22 ),
  239. new HuffmanTableEntry( 0x3fffe4, 22 ),
  240. new HuffmanTableEntry( 0x7ffff0, 23 ),
  241. new HuffmanTableEntry( 0x3fffe5, 22 ),
  242. new HuffmanTableEntry( 0x3fffe6, 22 ),
  243. new HuffmanTableEntry( 0x7ffff1, 23 ),
  244. new HuffmanTableEntry( 0x3ffffe0, 26 ),
  245. new HuffmanTableEntry( 0x3ffffe1, 26 ),
  246. new HuffmanTableEntry( 0xfffeb , 20 ),
  247. new HuffmanTableEntry( 0x7fff1 , 19 ),
  248. new HuffmanTableEntry( 0x3fffe7, 22 ),
  249. new HuffmanTableEntry( 0x7ffff2, 23 ),
  250. new HuffmanTableEntry( 0x3fffe8, 22 ),
  251. new HuffmanTableEntry( 0x1ffffec, 25 ),
  252. new HuffmanTableEntry( 0x3ffffe2, 26 ),
  253. new HuffmanTableEntry( 0x3ffffe3, 26 ),
  254. new HuffmanTableEntry( 0x3ffffe4, 26 ),
  255. new HuffmanTableEntry( 0x7ffffde, 27 ),
  256. new HuffmanTableEntry( 0x7ffffdf, 27 ),
  257. new HuffmanTableEntry( 0x3ffffe5, 26 ),
  258. new HuffmanTableEntry( 0xfffff1 , 24 ),
  259. new HuffmanTableEntry( 0x1ffffed, 25 ),
  260. new HuffmanTableEntry( 0x7fff2 , 19 ),
  261. new HuffmanTableEntry( 0x1fffe3 , 21 ),
  262. new HuffmanTableEntry( 0x3ffffe6, 26 ),
  263. new HuffmanTableEntry( 0x7ffffe0, 27 ),
  264. new HuffmanTableEntry( 0x7ffffe1, 27 ),
  265. new HuffmanTableEntry( 0x3ffffe7, 26 ),
  266. new HuffmanTableEntry( 0x7ffffe2, 27 ),
  267. new HuffmanTableEntry( 0xfffff2 , 24 ),
  268. new HuffmanTableEntry( 0x1fffe4 , 21 ),
  269. new HuffmanTableEntry( 0x1fffe5 , 21 ),
  270. new HuffmanTableEntry( 0x3ffffe8, 26 ),
  271. new HuffmanTableEntry( 0x3ffffe9, 26 ),
  272. new HuffmanTableEntry( 0xffffffd, 28 ),
  273. new HuffmanTableEntry( 0x7ffffe3, 27 ),
  274. new HuffmanTableEntry( 0x7ffffe4, 27 ),
  275. new HuffmanTableEntry( 0x7ffffe5, 27 ),
  276. new HuffmanTableEntry( 0xfffec , 20 ),
  277. new HuffmanTableEntry( 0xfffff3, 24 ),
  278. new HuffmanTableEntry( 0xfffed , 20 ),
  279. new HuffmanTableEntry( 0x1fffe6, 21 ),
  280. new HuffmanTableEntry( 0x3fffe9, 22 ),
  281. new HuffmanTableEntry( 0x1fffe7, 21 ),
  282. new HuffmanTableEntry( 0x1fffe8, 21 ),
  283. new HuffmanTableEntry( 0x7ffff3, 23 ),
  284. new HuffmanTableEntry( 0x3fffea, 22 ),
  285. new HuffmanTableEntry( 0x3fffeb, 22 ),
  286. new HuffmanTableEntry( 0x1ffffee, 25 ),
  287. new HuffmanTableEntry( 0x1ffffef, 25 ),
  288. new HuffmanTableEntry( 0xfffff4 , 24 ),
  289. new HuffmanTableEntry( 0xfffff5 , 24 ),
  290. new HuffmanTableEntry( 0x3ffffea, 26 ),
  291. new HuffmanTableEntry( 0x7ffff4 , 23 ),
  292. new HuffmanTableEntry( 0x3ffffeb, 26 ),
  293. new HuffmanTableEntry( 0x7ffffe6, 27 ),
  294. new HuffmanTableEntry( 0x3ffffec, 26 ),
  295. new HuffmanTableEntry( 0x3ffffed, 26 ),
  296. new HuffmanTableEntry( 0x7ffffe7, 27 ),
  297. new HuffmanTableEntry( 0x7ffffe8, 27 ),
  298. new HuffmanTableEntry( 0x7ffffe9, 27 ),
  299. new HuffmanTableEntry( 0x7ffffea, 27 ),
  300. new HuffmanTableEntry( 0x7ffffeb, 27 ),
  301. new HuffmanTableEntry( 0xffffffe, 28 ),
  302. new HuffmanTableEntry( 0x7ffffec, 27 ),
  303. new HuffmanTableEntry( 0x7ffffed, 27 ),
  304. new HuffmanTableEntry( 0x7ffffee, 27 ),
  305. new HuffmanTableEntry( 0x7ffffef, 27 ),
  306. new HuffmanTableEntry( 0x7fffff0, 27 ),
  307. new HuffmanTableEntry( 0x3ffffee, 26 ),
  308. new HuffmanTableEntry( 0x3fffffff, 30 )
  309. };
  310. //static List<TreeNode> entries = new List<TreeNode>();
  311. static readonly HuffmanTreeNode[] HuffmanTree = new HuffmanTreeNode[]
  312. {
  313. new HuffmanTreeNode ( 0, 98, 1 ),
  314. new HuffmanTreeNode ( 0, 151, 2 ),
  315. new HuffmanTreeNode ( 0, 173, 3 ),
  316. new HuffmanTreeNode ( 0, 204, 4 ),
  317. new HuffmanTreeNode ( 0, 263, 5 ),
  318. new HuffmanTreeNode ( 0, 113, 6 ),
  319. new HuffmanTreeNode ( 0, 211, 7 ),
  320. new HuffmanTreeNode ( 0, 104, 8 ),
  321. new HuffmanTreeNode ( 0, 116, 9 ),
  322. new HuffmanTreeNode ( 0, 108, 10 ),
  323. new HuffmanTreeNode ( 0, 11, 14 ),
  324. new HuffmanTreeNode ( 0, 12, 166 ),
  325. new HuffmanTreeNode ( 0, 13, 111 ),
  326. new HuffmanTreeNode ( 0, 0, 0 ),
  327. new HuffmanTreeNode ( 0, 220, 15 ),
  328. new HuffmanTreeNode ( 0, 222, 16 ),
  329. new HuffmanTreeNode ( 0, 158, 17 ),
  330. new HuffmanTreeNode ( 0, 270, 18 ),
  331. new HuffmanTreeNode ( 0, 216, 19 ),
  332. new HuffmanTreeNode ( 0, 279, 20 ),
  333. new HuffmanTreeNode ( 0, 21, 27 ),
  334. new HuffmanTreeNode ( 0, 377, 22 ),
  335. new HuffmanTreeNode ( 0, 414, 23 ),
  336. new HuffmanTreeNode ( 0, 24, 301 ),
  337. new HuffmanTreeNode ( 0, 25, 298 ),
  338. new HuffmanTreeNode ( 0, 26, 295 ),
  339. new HuffmanTreeNode ( 1, 0, 0 ),
  340. new HuffmanTreeNode ( 0, 314, 28 ),
  341. new HuffmanTreeNode ( 0, 50, 29 ),
  342. new HuffmanTreeNode ( 0, 362, 30 ),
  343. new HuffmanTreeNode ( 0, 403, 31 ),
  344. new HuffmanTreeNode ( 0, 440, 32 ),
  345. new HuffmanTreeNode ( 0, 33, 55 ),
  346. new HuffmanTreeNode ( 0, 34, 46 ),
  347. new HuffmanTreeNode ( 0, 35, 39 ),
  348. new HuffmanTreeNode ( 0, 510, 36 ),
  349. new HuffmanTreeNode ( 0, 37, 38 ),
  350. new HuffmanTreeNode ( 2, 0, 0 ),
  351. new HuffmanTreeNode ( 3, 0, 0 ),
  352. new HuffmanTreeNode ( 0, 40, 43 ),
  353. new HuffmanTreeNode ( 0, 41, 42 ),
  354. new HuffmanTreeNode ( 4, 0, 0 ),
  355. new HuffmanTreeNode ( 5, 0, 0 ),
  356. new HuffmanTreeNode ( 0, 44, 45 ),
  357. new HuffmanTreeNode ( 6, 0, 0 ),
  358. new HuffmanTreeNode ( 7, 0, 0 ),
  359. new HuffmanTreeNode ( 0, 47, 67 ),
  360. new HuffmanTreeNode ( 0, 48, 63 ),
  361. new HuffmanTreeNode ( 0, 49, 62 ),
  362. new HuffmanTreeNode ( 8, 0, 0 ),
  363. new HuffmanTreeNode ( 0, 396, 51 ),
  364. new HuffmanTreeNode ( 0, 52, 309 ),
  365. new HuffmanTreeNode ( 0, 486, 53 ),
  366. new HuffmanTreeNode ( 0, 54, 307 ),
  367. new HuffmanTreeNode ( 9, 0, 0 ),
  368. new HuffmanTreeNode ( 0, 74, 56 ),
  369. new HuffmanTreeNode ( 0, 91, 57 ),
  370. new HuffmanTreeNode ( 0, 274, 58 ),
  371. new HuffmanTreeNode ( 0, 502, 59 ),
  372. new HuffmanTreeNode ( 0, 60, 81 ),
  373. new HuffmanTreeNode ( 0, 61, 65 ),
  374. new HuffmanTreeNode ( 10, 0, 0 ),
  375. new HuffmanTreeNode ( 11, 0, 0 ),
  376. new HuffmanTreeNode ( 0, 64, 66 ),
  377. new HuffmanTreeNode ( 12, 0, 0 ),
  378. new HuffmanTreeNode ( 13, 0, 0 ),
  379. new HuffmanTreeNode ( 14, 0, 0 ),
  380. new HuffmanTreeNode ( 0, 68, 71 ),
  381. new HuffmanTreeNode ( 0, 69, 70 ),
  382. new HuffmanTreeNode ( 15, 0, 0 ),
  383. new HuffmanTreeNode ( 16, 0, 0 ),
  384. new HuffmanTreeNode ( 0, 72, 73 ),
  385. new HuffmanTreeNode ( 17, 0, 0 ),
  386. new HuffmanTreeNode ( 18, 0, 0 ),
  387. new HuffmanTreeNode ( 0, 75, 84 ),
  388. new HuffmanTreeNode ( 0, 76, 79 ),
  389. new HuffmanTreeNode ( 0, 77, 78 ),
  390. new HuffmanTreeNode ( 19, 0, 0 ),
  391. new HuffmanTreeNode ( 20, 0, 0 ),
  392. new HuffmanTreeNode ( 0, 80, 83 ),
  393. new HuffmanTreeNode ( 21, 0, 0 ),
  394. new HuffmanTreeNode ( 0, 82, 512 ),
  395. new HuffmanTreeNode ( 22, 0, 0 ),
  396. new HuffmanTreeNode ( 23, 0, 0 ),
  397. new HuffmanTreeNode ( 0, 85, 88 ),
  398. new HuffmanTreeNode ( 0, 86, 87 ),
  399. new HuffmanTreeNode ( 24, 0, 0 ),
  400. new HuffmanTreeNode ( 25, 0, 0 ),
  401. new HuffmanTreeNode ( 0, 89, 90 ),
  402. new HuffmanTreeNode ( 26, 0, 0 ),
  403. new HuffmanTreeNode ( 27, 0, 0 ),
  404. new HuffmanTreeNode ( 0, 92, 95 ),
  405. new HuffmanTreeNode ( 0, 93, 94 ),
  406. new HuffmanTreeNode ( 28, 0, 0 ),
  407. new HuffmanTreeNode ( 29, 0, 0 ),
  408. new HuffmanTreeNode ( 0, 96, 97 ),
  409. new HuffmanTreeNode ( 30, 0, 0 ),
  410. new HuffmanTreeNode ( 31, 0, 0 ),
  411. new HuffmanTreeNode ( 0, 133, 99 ),
  412. new HuffmanTreeNode ( 0, 100, 129 ),
  413. new HuffmanTreeNode ( 0, 258, 101 ),
  414. new HuffmanTreeNode ( 0, 102, 126 ),
  415. new HuffmanTreeNode ( 0, 103, 112 ),
  416. new HuffmanTreeNode ( 32, 0, 0 ),
  417. new HuffmanTreeNode ( 0, 105, 119 ),
  418. new HuffmanTreeNode ( 0, 106, 107 ),
  419. new HuffmanTreeNode ( 33, 0, 0 ),
  420. new HuffmanTreeNode ( 34, 0, 0 ),
  421. new HuffmanTreeNode ( 0, 271, 109 ),
  422. new HuffmanTreeNode ( 0, 110, 164 ),
  423. new HuffmanTreeNode ( 35, 0, 0 ),
  424. new HuffmanTreeNode ( 36, 0, 0 ),
  425. new HuffmanTreeNode ( 37, 0, 0 ),
  426. new HuffmanTreeNode ( 0, 114, 124 ),
  427. new HuffmanTreeNode ( 0, 115, 122 ),
  428. new HuffmanTreeNode ( 38, 0, 0 ),
  429. new HuffmanTreeNode ( 0, 165, 117 ),
  430. new HuffmanTreeNode ( 0, 118, 123 ),
  431. new HuffmanTreeNode ( 39, 0, 0 ),
  432. new HuffmanTreeNode ( 0, 120, 121 ),
  433. new HuffmanTreeNode ( 40, 0, 0 ),
  434. new HuffmanTreeNode ( 41, 0, 0 ),
  435. new HuffmanTreeNode ( 42, 0, 0 ),
  436. new HuffmanTreeNode ( 43, 0, 0 ),
  437. new HuffmanTreeNode ( 0, 125, 157 ),
  438. new HuffmanTreeNode ( 44, 0, 0 ),
  439. new HuffmanTreeNode ( 0, 127, 128 ),
  440. new HuffmanTreeNode ( 45, 0, 0 ),
  441. new HuffmanTreeNode ( 46, 0, 0 ),
  442. new HuffmanTreeNode ( 0, 130, 144 ),
  443. new HuffmanTreeNode ( 0, 131, 141 ),
  444. new HuffmanTreeNode ( 0, 132, 140 ),
  445. new HuffmanTreeNode ( 47, 0, 0 ),
  446. new HuffmanTreeNode ( 0, 134, 229 ),
  447. new HuffmanTreeNode ( 0, 135, 138 ),
  448. new HuffmanTreeNode ( 0, 136, 137 ),
  449. new HuffmanTreeNode ( 48, 0, 0 ),
  450. new HuffmanTreeNode ( 49, 0, 0 ),
  451. new HuffmanTreeNode ( 0, 139, 227 ),
  452. new HuffmanTreeNode ( 50, 0, 0 ),
  453. new HuffmanTreeNode ( 51, 0, 0 ),
  454. new HuffmanTreeNode ( 0, 142, 143 ),
  455. new HuffmanTreeNode ( 52, 0, 0 ),
  456. new HuffmanTreeNode ( 53, 0, 0 ),
  457. new HuffmanTreeNode ( 0, 145, 148 ),
  458. new HuffmanTreeNode ( 0, 146, 147 ),
  459. new HuffmanTreeNode ( 54, 0, 0 ),
  460. new HuffmanTreeNode ( 55, 0, 0 ),
  461. new HuffmanTreeNode ( 0, 149, 150 ),
  462. new HuffmanTreeNode ( 56, 0, 0 ),
  463. new HuffmanTreeNode ( 57, 0, 0 ),
  464. new HuffmanTreeNode ( 0, 160, 152 ),
  465. new HuffmanTreeNode ( 0, 246, 153 ),
  466. new HuffmanTreeNode ( 0, 256, 154 ),
  467. new HuffmanTreeNode ( 0, 155, 170 ),
  468. new HuffmanTreeNode ( 0, 156, 169 ),
  469. new HuffmanTreeNode ( 58, 0, 0 ),
  470. new HuffmanTreeNode ( 59, 0, 0 ),
  471. new HuffmanTreeNode ( 0, 159, 226 ),
  472. new HuffmanTreeNode ( 60, 0, 0 ),
  473. new HuffmanTreeNode ( 0, 161, 232 ),
  474. new HuffmanTreeNode ( 0, 162, 224 ),
  475. new HuffmanTreeNode ( 0, 163, 168 ),
  476. new HuffmanTreeNode ( 61, 0, 0 ),
  477. new HuffmanTreeNode ( 62, 0, 0 ),
  478. new HuffmanTreeNode ( 63, 0, 0 ),
  479. new HuffmanTreeNode ( 0, 167, 215 ),
  480. new HuffmanTreeNode ( 64, 0, 0 ),
  481. new HuffmanTreeNode ( 65, 0, 0 ),
  482. new HuffmanTreeNode ( 66, 0, 0 ),
  483. new HuffmanTreeNode ( 0, 171, 172 ),
  484. new HuffmanTreeNode ( 67, 0, 0 ),
  485. new HuffmanTreeNode ( 68, 0, 0 ),
  486. new HuffmanTreeNode ( 0, 174, 189 ),
  487. new HuffmanTreeNode ( 0, 175, 182 ),
  488. new HuffmanTreeNode ( 0, 176, 179 ),
  489. new HuffmanTreeNode ( 0, 177, 178 ),
  490. new HuffmanTreeNode ( 69, 0, 0 ),
  491. new HuffmanTreeNode ( 70, 0, 0 ),
  492. new HuffmanTreeNode ( 0, 180, 181 ),
  493. new HuffmanTreeNode ( 71, 0, 0 ),
  494. new HuffmanTreeNode ( 72, 0, 0 ),
  495. new HuffmanTreeNode ( 0, 183, 186 ),
  496. new HuffmanTreeNode ( 0, 184, 185 ),
  497. new HuffmanTreeNode ( 73, 0, 0 ),
  498. new HuffmanTreeNode ( 74, 0, 0 ),
  499. new HuffmanTreeNode ( 0, 187, 188 ),
  500. new HuffmanTreeNode ( 75, 0, 0 ),
  501. new HuffmanTreeNode ( 76, 0, 0 ),
  502. new HuffmanTreeNode ( 0, 190, 197 ),
  503. new HuffmanTreeNode ( 0, 191, 194 ),
  504. new HuffmanTreeNode ( 0, 192, 193 ),
  505. new HuffmanTreeNode ( 77, 0, 0 ),
  506. new HuffmanTreeNode ( 78, 0, 0 ),
  507. new HuffmanTreeNode ( 0, 195, 196 ),
  508. new HuffmanTreeNode ( 79, 0, 0 ),
  509. new HuffmanTreeNode ( 80, 0, 0 ),
  510. new HuffmanTreeNode ( 0, 198, 201 ),
  511. new HuffmanTreeNode ( 0, 199, 200 ),
  512. new HuffmanTreeNode ( 81, 0, 0 ),
  513. new HuffmanTreeNode ( 82, 0, 0 ),
  514. new HuffmanTreeNode ( 0, 202, 203 ),
  515. new HuffmanTreeNode ( 83, 0, 0 ),
  516. new HuffmanTreeNode ( 84, 0, 0 ),
  517. new HuffmanTreeNode ( 0, 205, 242 ),
  518. new HuffmanTreeNode ( 0, 206, 209 ),
  519. new HuffmanTreeNode ( 0, 207, 208 ),
  520. new HuffmanTreeNode ( 85, 0, 0 ),
  521. new HuffmanTreeNode ( 86, 0, 0 ),
  522. new HuffmanTreeNode ( 0, 210, 213 ),
  523. new HuffmanTreeNode ( 87, 0, 0 ),
  524. new HuffmanTreeNode ( 0, 212, 214 ),
  525. new HuffmanTreeNode ( 88, 0, 0 ),
  526. new HuffmanTreeNode ( 89, 0, 0 ),
  527. new HuffmanTreeNode ( 90, 0, 0 ),
  528. new HuffmanTreeNode ( 91, 0, 0 ),
  529. new HuffmanTreeNode ( 0, 217, 286 ),
  530. new HuffmanTreeNode ( 0, 218, 276 ),
  531. new HuffmanTreeNode ( 0, 219, 410 ),
  532. new HuffmanTreeNode ( 92, 0, 0 ),
  533. new HuffmanTreeNode ( 0, 221, 273 ),
  534. new HuffmanTreeNode ( 93, 0, 0 ),
  535. new HuffmanTreeNode ( 0, 223, 272 ),
  536. new HuffmanTreeNode ( 94, 0, 0 ),
  537. new HuffmanTreeNode ( 0, 225, 228 ),
  538. new HuffmanTreeNode ( 95, 0, 0 ),
  539. new HuffmanTreeNode ( 96, 0, 0 ),
  540. new HuffmanTreeNode ( 97, 0, 0 ),
  541. new HuffmanTreeNode ( 98, 0, 0 ),
  542. new HuffmanTreeNode ( 0, 230, 240 ),
  543. new HuffmanTreeNode ( 0, 231, 235 ),
  544. new HuffmanTreeNode ( 99, 0, 0 ),
  545. new HuffmanTreeNode ( 0, 233, 237 ),
  546. new HuffmanTreeNode ( 0, 234, 236 ),
  547. new HuffmanTreeNode ( 100, 0, 0 ),
  548. new HuffmanTreeNode ( 101, 0, 0 ),
  549. new HuffmanTreeNode ( 102, 0, 0 ),
  550. new HuffmanTreeNode ( 0, 238, 239 ),
  551. new HuffmanTreeNode ( 103, 0, 0 ),
  552. new HuffmanTreeNode ( 104, 0, 0 ),
  553. new HuffmanTreeNode ( 0, 241, 252 ),
  554. new HuffmanTreeNode ( 105, 0, 0 ),
  555. new HuffmanTreeNode ( 0, 243, 254 ),
  556. new HuffmanTreeNode ( 0, 244, 245 ),
  557. new HuffmanTreeNode ( 106, 0, 0 ),
  558. new HuffmanTreeNode ( 107, 0, 0 ),
  559. new HuffmanTreeNode ( 0, 247, 250 ),
  560. new HuffmanTreeNode ( 0, 248, 249 ),
  561. new HuffmanTreeNode ( 108, 0, 0 ),
  562. new HuffmanTreeNode ( 109, 0, 0 ),
  563. new HuffmanTreeNode ( 0, 251, 253 ),
  564. new HuffmanTreeNode ( 110, 0, 0 ),
  565. new HuffmanTreeNode ( 111, 0, 0 ),
  566. new HuffmanTreeNode ( 112, 0, 0 ),
  567. new HuffmanTreeNode ( 0, 255, 262 ),
  568. new HuffmanTreeNode ( 113, 0, 0 ),
  569. new HuffmanTreeNode ( 0, 257, 261 ),
  570. new HuffmanTreeNode ( 114, 0, 0 ),
  571. new HuffmanTreeNode ( 0, 259, 260 ),
  572. new HuffmanTreeNode ( 115, 0, 0 ),
  573. new HuffmanTreeNode ( 116, 0, 0 ),
  574. new HuffmanTreeNode ( 117, 0, 0 ),
  575. new HuffmanTreeNode ( 118, 0, 0 ),
  576. new HuffmanTreeNode ( 0, 264, 267 ),
  577. new HuffmanTreeNode ( 0, 265, 266 ),
  578. new HuffmanTreeNode ( 119, 0, 0 ),
  579. new HuffmanTreeNode ( 120, 0, 0 ),
  580. new HuffmanTreeNode ( 0, 268, 269 ),
  581. new HuffmanTreeNode ( 121, 0, 0 ),
  582. new HuffmanTreeNode ( 122, 0, 0 ),
  583. new HuffmanTreeNode ( 123, 0, 0 ),
  584. new HuffmanTreeNode ( 124, 0, 0 ),
  585. new HuffmanTreeNode ( 125, 0, 0 ),
  586. new HuffmanTreeNode ( 126, 0, 0 ),
  587. new HuffmanTreeNode ( 0, 275, 459 ),
  588. new HuffmanTreeNode ( 127, 0, 0 ),
  589. new HuffmanTreeNode ( 0, 436, 277 ),
  590. new HuffmanTreeNode ( 0, 278, 285 ),
  591. new HuffmanTreeNode ( 128, 0, 0 ),
  592. new HuffmanTreeNode ( 0, 372, 280 ),
  593. new HuffmanTreeNode ( 0, 281, 332 ),
  594. new HuffmanTreeNode ( 0, 282, 291 ),
  595. new HuffmanTreeNode ( 0, 473, 283 ),
  596. new HuffmanTreeNode ( 0, 284, 290 ),
  597. new HuffmanTreeNode ( 129, 0, 0 ),
  598. new HuffmanTreeNode ( 130, 0, 0 ),
  599. new HuffmanTreeNode ( 0, 287, 328 ),
  600. new HuffmanTreeNode ( 0, 288, 388 ),
  601. new HuffmanTreeNode ( 0, 289, 345 ),
  602. new HuffmanTreeNode ( 131, 0, 0 ),
  603. new HuffmanTreeNode ( 132, 0, 0 ),
  604. new HuffmanTreeNode ( 0, 292, 296 ),
  605. new HuffmanTreeNode ( 0, 293, 294 ),
  606. new HuffmanTreeNode ( 133, 0, 0 ),
  607. new HuffmanTreeNode ( 134, 0, 0 ),
  608. new HuffmanTreeNode ( 135, 0, 0 ),
  609. new HuffmanTreeNode ( 0, 297, 313 ),
  610. new HuffmanTreeNode ( 136, 0, 0 ),
  611. new HuffmanTreeNode ( 0, 299, 300 ),
  612. new HuffmanTreeNode ( 137, 0, 0 ),
  613. new HuffmanTreeNode ( 138, 0, 0 ),
  614. new HuffmanTreeNode ( 0, 302, 305 ),
  615. new HuffmanTreeNode ( 0, 303, 304 ),
  616. new HuffmanTreeNode ( 139, 0, 0 ),
  617. new HuffmanTreeNode ( 140, 0, 0 ),
  618. new HuffmanTreeNode ( 0, 306, 308 ),
  619. new HuffmanTreeNode ( 141, 0, 0 ),
  620. new HuffmanTreeNode ( 142, 0, 0 ),
  621. new HuffmanTreeNode ( 143, 0, 0 ),
  622. new HuffmanTreeNode ( 0, 310, 319 ),
  623. new HuffmanTreeNode ( 0, 311, 312 ),
  624. new HuffmanTreeNode ( 144, 0, 0 ),
  625. new HuffmanTreeNode ( 145, 0, 0 ),
  626. new HuffmanTreeNode ( 146, 0, 0 ),
  627. new HuffmanTreeNode ( 0, 315, 350 ),
  628. new HuffmanTreeNode ( 0, 316, 325 ),
  629. new HuffmanTreeNode ( 0, 317, 322 ),
  630. new HuffmanTreeNode ( 0, 318, 321 ),
  631. new HuffmanTreeNode ( 147, 0, 0 ),
  632. new HuffmanTreeNode ( 0, 320, 341 ),
  633. new HuffmanTreeNode ( 148, 0, 0 ),
  634. new HuffmanTreeNode ( 149, 0, 0 ),
  635. new HuffmanTreeNode ( 0, 323, 324 ),
  636. new HuffmanTreeNode ( 150, 0, 0 ),
  637. new HuffmanTreeNode ( 151, 0, 0 ),
  638. new HuffmanTreeNode ( 0, 326, 338 ),
  639. new HuffmanTreeNode ( 0, 327, 336 ),
  640. new HuffmanTreeNode ( 152, 0, 0 ),
  641. new HuffmanTreeNode ( 0, 465, 329 ),
  642. new HuffmanTreeNode ( 0, 330, 355 ),
  643. new HuffmanTreeNode ( 0, 331, 344 ),
  644. new HuffmanTreeNode ( 153, 0, 0 ),
  645. new HuffmanTreeNode ( 0, 333, 347 ),
  646. new HuffmanTreeNode ( 0, 334, 342 ),
  647. new HuffmanTreeNode ( 0, 335, 337 ),
  648. new HuffmanTreeNode ( 154, 0, 0 ),
  649. new HuffmanTreeNode ( 155, 0, 0 ),
  650. new HuffmanTreeNode ( 156, 0, 0 ),
  651. new HuffmanTreeNode ( 0, 339, 340 ),
  652. new HuffmanTreeNode ( 157, 0, 0 ),
  653. new HuffmanTreeNode ( 158, 0, 0 ),
  654. new HuffmanTreeNode ( 159, 0, 0 ),
  655. new HuffmanTreeNode ( 0, 343, 346 ),
  656. new HuffmanTreeNode ( 160, 0, 0 ),
  657. new HuffmanTreeNode ( 161, 0, 0 ),
  658. new HuffmanTreeNode ( 162, 0, 0 ),
  659. new HuffmanTreeNode ( 163, 0, 0 ),
  660. new HuffmanTreeNode ( 0, 348, 360 ),
  661. new HuffmanTreeNode ( 0, 349, 359 ),
  662. new HuffmanTreeNode ( 164, 0, 0 ),
  663. new HuffmanTreeNode ( 0, 351, 369 ),
  664. new HuffmanTreeNode ( 0, 352, 357 ),
  665. new HuffmanTreeNode ( 0, 353, 354 ),
  666. new HuffmanTreeNode ( 165, 0, 0 ),
  667. new HuffmanTreeNode ( 166, 0, 0 ),
  668. new HuffmanTreeNode ( 0, 356, 366 ),
  669. new HuffmanTreeNode ( 167, 0, 0 ),
  670. new HuffmanTreeNode ( 0, 358, 368 ),
  671. new HuffmanTreeNode ( 168, 0, 0 ),
  672. new HuffmanTreeNode ( 169, 0, 0 ),
  673. new HuffmanTreeNode ( 0, 361, 367 ),
  674. new HuffmanTreeNode ( 170, 0, 0 ),
  675. new HuffmanTreeNode ( 0, 363, 417 ),
  676. new HuffmanTreeNode ( 0, 364, 449 ),
  677. new HuffmanTreeNode ( 0, 365, 434 ),
  678. new HuffmanTreeNode ( 171, 0, 0 ),
  679. new HuffmanTreeNode ( 172, 0, 0 ),
  680. new HuffmanTreeNode ( 173, 0, 0 ),
  681. new HuffmanTreeNode ( 174, 0, 0 ),
  682. new HuffmanTreeNode ( 0, 370, 385 ),
  683. new HuffmanTreeNode ( 0, 371, 383 ),
  684. new HuffmanTreeNode ( 175, 0, 0 ),
  685. new HuffmanTreeNode ( 0, 373, 451 ),
  686. new HuffmanTreeNode ( 0, 374, 381 ),
  687. new HuffmanTreeNode ( 0, 375, 376 ),
  688. new HuffmanTreeNode ( 176, 0, 0 ),
  689. new HuffmanTreeNode ( 177, 0, 0 ),
  690. new HuffmanTreeNode ( 0, 378, 393 ),
  691. new HuffmanTreeNode ( 0, 379, 390 ),
  692. new HuffmanTreeNode ( 0, 380, 384 ),
  693. new HuffmanTreeNode ( 178, 0, 0 ),
  694. new HuffmanTreeNode ( 0, 382, 437 ),
  695. new HuffmanTreeNode ( 179, 0, 0 ),
  696. new HuffmanTreeNode ( 180, 0, 0 ),
  697. new HuffmanTreeNode ( 181, 0, 0 ),
  698. new HuffmanTreeNode ( 0, 386, 387 ),
  699. new HuffmanTreeNode ( 182, 0, 0 ),
  700. new HuffmanTreeNode ( 183, 0, 0 ),
  701. new HuffmanTreeNode ( 0, 389, 409 ),
  702. new HuffmanTreeNode ( 184, 0, 0 ),
  703. new HuffmanTreeNode ( 0, 391, 392 ),
  704. new HuffmanTreeNode ( 185, 0, 0 ),
  705. new HuffmanTreeNode ( 186, 0, 0 ),
  706. new HuffmanTreeNode ( 0, 394, 400 ),
  707. new HuffmanTreeNode ( 0, 395, 399 ),
  708. new HuffmanTreeNode ( 187, 0, 0 ),
  709. new HuffmanTreeNode ( 0, 397, 412 ),
  710. new HuffmanTreeNode ( 0, 398, 402 ),
  711. new HuffmanTreeNode ( 188, 0, 0 ),
  712. new HuffmanTreeNode ( 189, 0, 0 ),
  713. new HuffmanTreeNode ( 0, 401, 411 ),
  714. new HuffmanTreeNode ( 190, 0, 0 ),
  715. new HuffmanTreeNode ( 191, 0, 0 ),
  716. new HuffmanTreeNode ( 0, 404, 427 ),
  717. new HuffmanTreeNode ( 0, 405, 424 ),
  718. new HuffmanTreeNode ( 0, 406, 421 ),
  719. new HuffmanTreeNode ( 0, 407, 408 ),
  720. new HuffmanTreeNode ( 192, 0, 0 ),
  721. new HuffmanTreeNode ( 193, 0, 0 ),
  722. new HuffmanTreeNode ( 194, 0, 0 ),
  723. new HuffmanTreeNode ( 195, 0, 0 ),
  724. new HuffmanTreeNode ( 196, 0, 0 ),
  725. new HuffmanTreeNode ( 0, 413, 474 ),
  726. new HuffmanTreeNode ( 197, 0, 0 ),
  727. new HuffmanTreeNode ( 0, 415, 475 ),
  728. new HuffmanTreeNode ( 0, 416, 471 ),
  729. new HuffmanTreeNode ( 198, 0, 0 ),
  730. new HuffmanTreeNode ( 0, 481, 418 ),
  731. new HuffmanTreeNode ( 0, 419, 478 ),
  732. new HuffmanTreeNode ( 0, 420, 435 ),
  733. new HuffmanTreeNode ( 199, 0, 0 ),
  734. new HuffmanTreeNode ( 0, 422, 423 ),
  735. new HuffmanTreeNode ( 200, 0, 0 ),
  736. new HuffmanTreeNode ( 201, 0, 0 ),
  737. new HuffmanTreeNode ( 0, 425, 438 ),
  738. new HuffmanTreeNode ( 0, 426, 433 ),
  739. new HuffmanTreeNode ( 202, 0, 0 ),
  740. new HuffmanTreeNode ( 0, 455, 428 ),
  741. new HuffmanTreeNode ( 0, 490, 429 ),
  742. new HuffmanTreeNode ( 0, 511, 430 ),
  743. new HuffmanTreeNode ( 0, 431, 432 ),
  744. new HuffmanTreeNode ( 203, 0, 0 ),
  745. new HuffmanTreeNode ( 204, 0, 0 ),
  746. new HuffmanTreeNode ( 205, 0, 0 ),
  747. new HuffmanTreeNode ( 206, 0, 0 ),
  748. new HuffmanTreeNode ( 207, 0, 0 ),
  749. new HuffmanTreeNode ( 208, 0, 0 ),
  750. new HuffmanTreeNode ( 209, 0, 0 ),
  751. new HuffmanTreeNode ( 0, 439, 446 ),
  752. new HuffmanTreeNode ( 210, 0, 0 ),
  753. new HuffmanTreeNode ( 0, 441, 494 ),
  754. new HuffmanTreeNode ( 0, 442, 461 ),
  755. new HuffmanTreeNode ( 0, 443, 447 ),
  756. new HuffmanTreeNode ( 0, 444, 445 ),
  757. new HuffmanTreeNode ( 211, 0, 0 ),
  758. new HuffmanTreeNode ( 212, 0, 0 ),
  759. new HuffmanTreeNode ( 213, 0, 0 ),
  760. new HuffmanTreeNode ( 0, 448, 460 ),
  761. new HuffmanTreeNode ( 214, 0, 0 ),
  762. new HuffmanTreeNode ( 0, 450, 467 ),
  763. new HuffmanTreeNode ( 215, 0, 0 ),
  764. new HuffmanTreeNode ( 0, 452, 469 ),
  765. new HuffmanTreeNode ( 0, 453, 454 ),
  766. new HuffmanTreeNode ( 216, 0, 0 ),
  767. new HuffmanTreeNode ( 217, 0, 0 ),
  768. new HuffmanTreeNode ( 0, 456, 484 ),
  769. new HuffmanTreeNode ( 0, 457, 458 ),
  770. new HuffmanTreeNode ( 218, 0, 0 ),
  771. new HuffmanTreeNode ( 219, 0, 0 ),
  772. new HuffmanTreeNode ( 220, 0, 0 ),
  773. new HuffmanTreeNode ( 221, 0, 0 ),
  774. new HuffmanTreeNode ( 0, 462, 488 ),
  775. new HuffmanTreeNode ( 0, 463, 464 ),
  776. new HuffmanTreeNode ( 222, 0, 0 ),
  777. new HuffmanTreeNode ( 223, 0, 0 ),
  778. new HuffmanTreeNode ( 0, 466, 468 ),
  779. new HuffmanTreeNode ( 224, 0, 0 ),
  780. new HuffmanTreeNode ( 225, 0, 0 ),
  781. new HuffmanTreeNode ( 226, 0, 0 ),
  782. new HuffmanTreeNode ( 0, 470, 472 ),
  783. new HuffmanTreeNode ( 227, 0, 0 ),
  784. new HuffmanTreeNode ( 228, 0, 0 ),
  785. new HuffmanTreeNode ( 229, 0, 0 ),
  786. new HuffmanTreeNode ( 230, 0, 0 ),
  787. new HuffmanTreeNode ( 231, 0, 0 ),
  788. new HuffmanTreeNode ( 0, 476, 477 ),
  789. new HuffmanTreeNode ( 232, 0, 0 ),
  790. new HuffmanTreeNode ( 233, 0, 0 ),
  791. new HuffmanTreeNode ( 0, 479, 480 ),
  792. new HuffmanTreeNode ( 234, 0, 0 ),
  793. new HuffmanTreeNode ( 235, 0, 0 ),
  794. new HuffmanTreeNode ( 0, 482, 483 ),
  795. new HuffmanTreeNode ( 236, 0, 0 ),
  796. new HuffmanTreeNode ( 237, 0, 0 ),
  797. new HuffmanTreeNode ( 0, 485, 487 ),
  798. new HuffmanTreeNode ( 238, 0, 0 ),
  799. new HuffmanTreeNode ( 239, 0, 0 ),
  800. new HuffmanTreeNode ( 240, 0, 0 ),
  801. new HuffmanTreeNode ( 0, 489, 493 ),
  802. new HuffmanTreeNode ( 241, 0, 0 ),
  803. new HuffmanTreeNode ( 0, 491, 492 ),
  804. new HuffmanTreeNode ( 242, 0, 0 ),
  805. new HuffmanTreeNode ( 243, 0, 0 ),
  806. new HuffmanTreeNode ( 244, 0, 0 ),
  807. new HuffmanTreeNode ( 0, 495, 503 ),
  808. new HuffmanTreeNode ( 0, 496, 499 ),
  809. new HuffmanTreeNode ( 0, 497, 498 ),
  810. new HuffmanTreeNode ( 245, 0, 0 ),
  811. new HuffmanTreeNode ( 246, 0, 0 ),
  812. new HuffmanTreeNode ( 0, 500, 501 ),
  813. new HuffmanTreeNode ( 247, 0, 0 ),
  814. new HuffmanTreeNode ( 248, 0, 0 ),
  815. new HuffmanTreeNode ( 249, 0, 0 ),
  816. new HuffmanTreeNode ( 0, 504, 507 ),
  817. new HuffmanTreeNode ( 0, 505, 506 ),
  818. new HuffmanTreeNode ( 250, 0, 0 ),
  819. new HuffmanTreeNode ( 251, 0, 0 ),
  820. new HuffmanTreeNode ( 0, 508, 509 ),
  821. new HuffmanTreeNode ( 252, 0, 0 ),
  822. new HuffmanTreeNode ( 253, 0, 0 ),
  823. new HuffmanTreeNode ( 254, 0, 0 ),
  824. new HuffmanTreeNode ( 255, 0, 0 ),
  825. new HuffmanTreeNode ( 256, 0, 0 )
  826. };
  827. //static HuffmanEncoder()
  828. //{
  829. // BuildTree();
  830. //}
  831. //
  832. //private static void BuildTree()
  833. //{
  834. // // Add root
  835. // entries.Add(new TreeNode());
  836. //
  837. // for (int i = 0; i < StaticTable.Length; ++i)
  838. // {
  839. // var tableEntry = StaticTable[i];
  840. // var currentNode = entries[0];
  841. // int currentNodeIdx = 0;
  842. //
  843. // for (byte bitIdx = 1; bitIdx <= tableEntry.Bits; bitIdx++)
  844. // {
  845. // byte bit = tableEntry.GetBitAtIdx(bitIdx);
  846. //
  847. // switch(bit)
  848. // {
  849. // case 0:
  850. // if (currentNode.NextZeroIdx == 0)
  851. // {
  852. // currentNode.NextZeroIdx = (UInt16)entries.Count;
  853. // entries[currentNodeIdx] = currentNode;
  854. // entries.Add(new TreeNode());
  855. // }
  856. //
  857. // currentNodeIdx = currentNode.NextZeroIdx;
  858. // currentNode = entries[currentNodeIdx];
  859. // break;
  860. //
  861. // case 1:
  862. // if (currentNode.NextOneIdx == 0)
  863. // {
  864. // currentNode.NextOneIdx = (UInt16)entries.Count;
  865. // entries[currentNodeIdx] = currentNode;
  866. // entries.Add(new TreeNode());
  867. // }
  868. //
  869. // currentNodeIdx = currentNode.NextOneIdx;
  870. // currentNode = entries[currentNodeIdx];
  871. // break;
  872. //
  873. // default:
  874. // HTTPManager.Logger.Information("HuffmanEncoder", "BuildTree - GetBitAtIdx returned with an unsupported value: " + bit);
  875. // break;
  876. // }
  877. // }
  878. //
  879. // entries[currentNodeIdx] = new TreeNode { Value = (UInt16)i };
  880. //
  881. // //HTTPManager.Logger.Information("HuffmanEncoder", string.Format("BuildTree - {0} - Entry({1}) added to idx: {2}", i, entries[currentNodeIdx], currentNodeIdx));
  882. // }
  883. //
  884. // //HTTPManager.Logger.Information("HuffmanEncoder", "BuildTree - entries: " + entries.Count);
  885. // //for (int i = 0; i < entries.Count; ++i)
  886. // // HTTPManager.Logger.Information("HuffmanEncoder", string.Format("{0} - Entry : {1}", i, entries[i]));
  887. // System.Text.StringBuilder sb = new System.Text.StringBuilder();
  888. // for (int i = 0; i < entries.Count; ++i)
  889. // {
  890. // sb.AppendFormat("new TreeNode {{ Value = {0}, NextZeroIdx = {1}, NextOneIdx = {2} }},\n", entries[i].Value, entries[i].NextZeroIdx, entries[i].NextOneIdx);
  891. // }
  892. // UnityEngine.Debug.Log(sb.ToString());
  893. //}
  894. public static HuffmanTreeNode GetRoot()
  895. {
  896. return HuffmanTree[0];
  897. }
  898. public static HuffmanTreeNode GetNext(HuffmanTreeNode current, byte bit)
  899. {
  900. switch(bit)
  901. {
  902. case 0:
  903. return HuffmanTree[current.NextZeroIdx];
  904. case 1:
  905. return HuffmanTree[current.NextOneIdx];
  906. }
  907. throw new Exception("HuffmanEncoder - GetNext - unsupported bit: " + bit);
  908. }
  909. public static HuffmanTableEntry GetEntryForCodePoint(UInt16 codePoint)
  910. {
  911. return StaticTable[codePoint];
  912. }
  913. }
  914. }
  915. #endif