aboutsummaryrefslogtreecommitdiffstats
path: root/src/jake2/qcommon
diff options
context:
space:
mode:
Diffstat (limited to 'src/jake2/qcommon')
-rw-r--r--src/jake2/qcommon/CRC.java383
1 files changed, 383 insertions, 0 deletions
diff --git a/src/jake2/qcommon/CRC.java b/src/jake2/qcommon/CRC.java
new file mode 100644
index 0000000..ca22d9b
--- /dev/null
+++ b/src/jake2/qcommon/CRC.java
@@ -0,0 +1,383 @@
+/*
+Copyright (C) 1997-2001 Id Software, Inc.
+
+This program is free software; you can redistribute it and/or
+modify it under the terms of the GNU General Public License
+as published by the Free Software Foundation; either version 2
+of the License, or (at your option) any later version.
+
+This program is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
+
+See the GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with this program; if not, write to the Free Software
+Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
+
+*/
+
+// Created on 25.01.2004 by RST.
+// $Id: CRC.java,v 1.1 2004-07-09 06:50:49 hzi Exp $
+package jake2.qcommon;
+
+import jake2.util.Vargs;
+
+public class CRC
+{
+
+ public final static short CRC_INIT_VALUE= (short) 0xffff;
+ public final static short CRC_XOR_VALUE= (short) 0x0000;
+
+ private static int crctable[]=
+ {
+ 0x0000,
+ 0x1021,
+ 0x2042,
+ 0x3063,
+ 0x4084,
+ 0x50a5,
+ 0x60c6,
+ 0x70e7,
+ 0x8108,
+ 0x9129,
+ 0xa14a,
+ 0xb16b,
+ 0xc18c,
+ 0xd1ad,
+ 0xe1ce,
+ 0xf1ef,
+ 0x1231,
+ 0x0210,
+ 0x3273,
+ 0x2252,
+ 0x52b5,
+ 0x4294,
+ 0x72f7,
+ 0x62d6,
+ 0x9339,
+ 0x8318,
+ 0xb37b,
+ 0xa35a,
+ 0xd3bd,
+ 0xc39c,
+ 0xf3ff,
+ 0xe3de,
+ 0x2462,
+ 0x3443,
+ 0x0420,
+ 0x1401,
+ 0x64e6,
+ 0x74c7,
+ 0x44a4,
+ 0x5485,
+ 0xa56a,
+ 0xb54b,
+ 0x8528,
+ 0x9509,
+ 0xe5ee,
+ 0xf5cf,
+ 0xc5ac,
+ 0xd58d,
+ 0x3653,
+ 0x2672,
+ 0x1611,
+ 0x0630,
+ 0x76d7,
+ 0x66f6,
+ 0x5695,
+ 0x46b4,
+ 0xb75b,
+ 0xa77a,
+ 0x9719,
+ 0x8738,
+ 0xf7df,
+ 0xe7fe,
+ 0xd79d,
+ 0xc7bc,
+ 0x48c4,
+ 0x58e5,
+ 0x6886,
+ 0x78a7,
+ 0x0840,
+ 0x1861,
+ 0x2802,
+ 0x3823,
+ 0xc9cc,
+ 0xd9ed,
+ 0xe98e,
+ 0xf9af,
+ 0x8948,
+ 0x9969,
+ 0xa90a,
+ 0xb92b,
+ 0x5af5,
+ 0x4ad4,
+ 0x7ab7,
+ 0x6a96,
+ 0x1a71,
+ 0x0a50,
+ 0x3a33,
+ 0x2a12,
+ 0xdbfd,
+ 0xcbdc,
+ 0xfbbf,
+ 0xeb9e,
+ 0x9b79,
+ 0x8b58,
+ 0xbb3b,
+ 0xab1a,
+ 0x6ca6,
+ 0x7c87,
+ 0x4ce4,
+ 0x5cc5,
+ 0x2c22,
+ 0x3c03,
+ 0x0c60,
+ 0x1c41,
+ 0xedae,
+ 0xfd8f,
+ 0xcdec,
+ 0xddcd,
+ 0xad2a,
+ 0xbd0b,
+ 0x8d68,
+ 0x9d49,
+ 0x7e97,
+ 0x6eb6,
+ 0x5ed5,
+ 0x4ef4,
+ 0x3e13,
+ 0x2e32,
+ 0x1e51,
+ 0x0e70,
+ 0xff9f,
+ 0xefbe,
+ 0xdfdd,
+ 0xcffc,
+ 0xbf1b,
+ 0xaf3a,
+ 0x9f59,
+ 0x8f78,
+ 0x9188,
+ 0x81a9,
+ 0xb1ca,
+ 0xa1eb,
+ 0xd10c,
+ 0xc12d,
+ 0xf14e,
+ 0xe16f,
+ 0x1080,
+ 0x00a1,
+ 0x30c2,
+ 0x20e3,
+ 0x5004,
+ 0x4025,
+ 0x7046,
+ 0x6067,
+ 0x83b9,
+ 0x9398,
+ 0xa3fb,
+ 0xb3da,
+ 0xc33d,
+ 0xd31c,
+ 0xe37f,
+ 0xf35e,
+ 0x02b1,
+ 0x1290,
+ 0x22f3,
+ 0x32d2,
+ 0x4235,
+ 0x5214,
+ 0x6277,
+ 0x7256,
+ 0xb5ea,
+ 0xa5cb,
+ 0x95a8,
+ 0x8589,
+ 0xf56e,
+ 0xe54f,
+ 0xd52c,
+ 0xc50d,
+ 0x34e2,
+ 0x24c3,
+ 0x14a0,
+ 0x0481,
+ 0x7466,
+ 0x6447,
+ 0x5424,
+ 0x4405,
+ 0xa7db,
+ 0xb7fa,
+ 0x8799,
+ 0x97b8,
+ 0xe75f,
+ 0xf77e,
+ 0xc71d,
+ 0xd73c,
+ 0x26d3,
+ 0x36f2,
+ 0x0691,
+ 0x16b0,
+ 0x6657,
+ 0x7676,
+ 0x4615,
+ 0x5634,
+ 0xd94c,
+ 0xc96d,
+ 0xf90e,
+ 0xe92f,
+ 0x99c8,
+ 0x89e9,
+ 0xb98a,
+ 0xa9ab,
+ 0x5844,
+ 0x4865,
+ 0x7806,
+ 0x6827,
+ 0x18c0,
+ 0x08e1,
+ 0x3882,
+ 0x28a3,
+ 0xcb7d,
+ 0xdb5c,
+ 0xeb3f,
+ 0xfb1e,
+ 0x8bf9,
+ 0x9bd8,
+ 0xabbb,
+ 0xbb9a,
+ 0x4a75,
+ 0x5a54,
+ 0x6a37,
+ 0x7a16,
+ 0x0af1,
+ 0x1ad0,
+ 0x2ab3,
+ 0x3a92,
+ 0xfd2e,
+ 0xed0f,
+ 0xdd6c,
+ 0xcd4d,
+ 0xbdaa,
+ 0xad8b,
+ 0x9de8,
+ 0x8dc9,
+ 0x7c26,
+ 0x6c07,
+ 0x5c64,
+ 0x4c45,
+ 0x3ca2,
+ 0x2c83,
+ 0x1ce0,
+ 0x0cc1,
+ 0xef1f,
+ 0xff3e,
+ 0xcf5d,
+ 0xdf7c,
+ 0xaf9b,
+ 0xbfba,
+ 0x8fd9,
+ 0x9ff8,
+ 0x6e17,
+ 0x7e36,
+ 0x4e55,
+ 0x5e74,
+ 0x2e93,
+ 0x3eb2,
+ 0x0ed1,
+ 0x1ef0 };
+
+ static short CRC_Block(byte start[], int count)
+ {
+ short crc= CRC_INIT_VALUE;
+
+ int ndx= 0;
+
+ while (count-- > 0)
+ crc= (short) ((crc << 8) ^ crctable[0xff & ((crc >> 8) ^ start[ndx++])]);
+
+ return crc;
+ }
+
+ public static void main(String[] args)
+ {
+ byte data[]=
+ {
+ (byte) 0x71,
+ (byte) 0xa9,
+ (byte) 0x05,
+ (byte) 0xce,
+ (byte) 0x8d,
+ (byte) 0x75,
+ (byte) 0x28,
+ (byte) 0xc8,
+ (byte) 0xba,
+ (byte) 0x97,
+
+ (byte) 0x45,
+ (byte) 0xe9,
+ (byte) 0x8a,
+ (byte) 0xe0,
+ (byte) 0x37,
+ (byte) 0xbd,
+ (byte) 0x6c,
+ (byte) 0x6d,
+ (byte) 0x67,
+ (byte) 0x4a,
+ (byte) 0x21 };
+ System.out.println("crc:" + (CRC_Block(data, 21) & 0xffff));
+ System.out.println("----");
+ for (int n=0; n < 5; n++)
+ System.out.println("seq:" + (Com.BlockSequenceCRCByte( data,0, 21,n*10) & 0xff));
+
+ }
+
+/* c test:
+ *
+ * D:\Rene\gamesrc\quake2-3.21\qcommon>crc
+ * crc=-12353
+ * ----
+ * seq:215
+ * seq:252
+ * seq:164
+ * seq:202
+ * seq:201
+ *
+int main()
+{
+ byte data[21] =
+ {
+ 0x71,
+ 0xa9,
+ 0x05,
+ 0xce,
+ 0x8d,
+ 0x75,
+ 0x28,
+ 0xc8,
+ 0xba,
+ 0x97,
+
+ 0x45,
+ 0xe9,
+ 0x8a,
+ 0xe0,
+ 0x37,
+ 0xbd,
+ 0x6c,
+ 0x6d,
+ 0x67,
+ 0x4a, 0x21 };
+ int n=0;
+
+ printf("crc=%d\n", (short) CRC_Block(&data, 21));
+
+ printf("----\n");
+ for (n=0; n < 5; n++)
+ printf("seq:%d\n", COM_BlockSequenceCRCByte( &data,21, n*10) );
+}
+ */
+
+}