randtable.c revision 146293
1296417Sdim 2285163Sdim/*-------------------------------------------------------------*/ 3353358Sdim/*--- Table for randomising repetitive blocks ---*/ 4353358Sdim/*--- randtable.c ---*/ 5353358Sdim/*-------------------------------------------------------------*/ 6285163Sdim 7285163Sdim/*-- 8285163Sdim This file is a part of bzip2 and/or libbzip2, a program and 9285163Sdim library for lossless, block-sorting data compression. 10341825Sdim 11285163Sdim Copyright (C) 1996-2005 Julian R Seward. All rights reserved. 12285163Sdim 13285163Sdim Redistribution and use in source and binary forms, with or without 14285163Sdim modification, are permitted provided that the following conditions 15285163Sdim are met: 16285163Sdim 17285163Sdim 1. Redistributions of source code must retain the above copyright 18296417Sdim notice, this list of conditions and the following disclaimer. 19344779Sdim 20353358Sdim 2. The origin of this software must not be misrepresented; you must 21285163Sdim not claim that you wrote the original software. If you use this 22344779Sdim software in a product, an acknowledgment in the product 23285163Sdim documentation would be appreciated but is not required. 24285163Sdim 25285163Sdim 3. Altered source versions must be plainly marked as such, and must 26353358Sdim not be misrepresented as being the original software. 27353358Sdim 28353358Sdim 4. The name of the author may not be used to endorse or promote 29353358Sdim products derived from this software without specific prior written 30285163Sdim permission. 31285163Sdim 32285163Sdim THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS 33285163Sdim OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 34285163Sdim WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 35296417Sdim ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY 36314564Sdim DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 37314564Sdim DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE 38296417Sdim GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 39296417Sdim INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 40296417Sdim WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 41296417Sdim NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 42296417Sdim SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 43296417Sdim 44296417Sdim Julian Seward, Cambridge, UK. 45296417Sdim jseward@bzip.org 46296417Sdim bzip2/libbzip2 version 1.0 of 21 March 2000 47296417Sdim 48296417Sdim This program is based on (at least) the work of: 49296417Sdim Mike Burrows 50309124Sdim David Wheeler 51309124Sdim Peter Fenwick 52309124Sdim Alistair Moffat 53309124Sdim Radford Neal 54296417Sdim Ian H. Witten 55314564Sdim Robert Sedgewick 56314564Sdim Jon L. Bentley 57314564Sdim 58314564Sdim For more information on these sources, see the manual. 59353358Sdim--*/ 60353358Sdim 61353358Sdim 62344779Sdim#include "bzlib_private.h" 63309124Sdim 64285163Sdim 65353358Sdim/*---------------------------------------------*/ 66296417SdimInt32 BZ2_rNums[512] = { 67296417Sdim 619, 720, 127, 481, 931, 816, 813, 233, 566, 247, 68296417Sdim 985, 724, 205, 454, 863, 491, 741, 242, 949, 214, 69296417Sdim 733, 859, 335, 708, 621, 574, 73, 654, 730, 472, 70314564Sdim 419, 436, 278, 496, 867, 210, 399, 680, 480, 51, 71314564Sdim 878, 465, 811, 169, 869, 675, 611, 697, 867, 561, 72314564Sdim 862, 687, 507, 283, 482, 129, 807, 591, 733, 623, 73344779Sdim 150, 238, 59, 379, 684, 877, 625, 169, 643, 105, 74344779Sdim 170, 607, 520, 932, 727, 476, 693, 425, 174, 647, 75344779Sdim 73, 122, 335, 530, 442, 853, 695, 249, 445, 515, 76344779Sdim 909, 545, 703, 919, 874, 474, 882, 500, 594, 612, 77341825Sdim 641, 801, 220, 162, 819, 984, 589, 513, 495, 799, 78321369Sdim 161, 604, 958, 533, 221, 400, 386, 867, 600, 782, 79321369Sdim 382, 596, 414, 171, 516, 375, 682, 485, 911, 276, 80314564Sdim 98, 553, 163, 354, 666, 933, 424, 341, 533, 870, 81314564Sdim 227, 730, 475, 186, 263, 647, 537, 686, 600, 224, 82314564Sdim 469, 68, 770, 919, 190, 373, 294, 822, 808, 206, 83309124Sdim 184, 943, 795, 384, 383, 461, 404, 758, 839, 887, 84309124Sdim 715, 67, 618, 276, 204, 918, 873, 777, 604, 560, 85309124Sdim 951, 160, 578, 722, 79, 804, 96, 409, 713, 940, 86309124Sdim 652, 934, 970, 447, 318, 353, 859, 672, 112, 785, 87309124Sdim 645, 863, 803, 350, 139, 93, 354, 99, 820, 908, 88309124Sdim 609, 772, 154, 274, 580, 184, 79, 626, 630, 742, 89314564Sdim 653, 282, 762, 623, 680, 81, 927, 626, 789, 125, 90314564Sdim 411, 521, 938, 300, 821, 78, 343, 175, 128, 250, 91314564Sdim 170, 774, 972, 275, 999, 639, 495, 78, 352, 126, 92314564Sdim 857, 956, 358, 619, 580, 124, 737, 594, 701, 612, 93314564Sdim 669, 112, 134, 694, 363, 992, 809, 743, 168, 974, 94314564Sdim 944, 375, 748, 52, 600, 747, 642, 182, 862, 81, 95296417Sdim 344, 805, 988, 739, 511, 655, 814, 334, 249, 515, 96296417Sdim 897, 955, 664, 981, 649, 113, 974, 459, 893, 228, 97296417Sdim 433, 837, 553, 268, 926, 240, 102, 654, 459, 51, 98314564Sdim 686, 754, 806, 760, 493, 403, 415, 394, 687, 700, 99360784Sdim 946, 670, 656, 610, 738, 392, 760, 799, 887, 653, 100341825Sdim 978, 321, 576, 617, 626, 502, 894, 679, 243, 440, 101341825Sdim 680, 879, 194, 572, 640, 724, 926, 56, 204, 700, 102341825Sdim 707, 151, 457, 449, 797, 195, 791, 558, 945, 679, 103296417Sdim 297, 59, 87, 824, 713, 663, 412, 693, 342, 606, 104360784Sdim 134, 108, 571, 364, 631, 212, 174, 643, 304, 329, 105360784Sdim 343, 97, 430, 751, 497, 314, 983, 374, 822, 928, 106360784Sdim 140, 206, 73, 263, 980, 736, 876, 478, 430, 305, 107360784Sdim 170, 514, 364, 692, 829, 82, 855, 953, 676, 246, 108360784Sdim 369, 970, 294, 750, 807, 827, 150, 790, 288, 923, 109296417Sdim 804, 378, 215, 828, 592, 281, 565, 555, 710, 82, 110360784Sdim 896, 831, 547, 261, 524, 462, 293, 465, 502, 56, 111341825Sdim 661, 821, 976, 991, 658, 869, 905, 758, 745, 193, 112296417Sdim 768, 550, 608, 933, 378, 286, 215, 979, 792, 961, 113341825Sdim 61, 688, 793, 644, 986, 403, 106, 366, 905, 644, 114296417Sdim 372, 567, 466, 434, 645, 210, 389, 550, 919, 135, 115296417Sdim 780, 773, 635, 389, 707, 100, 626, 958, 165, 504, 116296417Sdim 920, 176, 193, 713, 857, 265, 203, 50, 668, 108, 117296417Sdim 645, 990, 626, 197, 510, 357, 358, 850, 858, 364, 118296417Sdim 936, 638 119360784Sdim}; 120341825Sdim 121341825Sdim 122296417Sdim/*-------------------------------------------------------------*/ 123341825Sdim/*--- end randtable.c ---*/ 124360784Sdim/*-------------------------------------------------------------*/ 125341825Sdim