[mirror_edk2.git] / MdePkg / Library / BaseLib / CheckSum.c

/** @file\r
  Utility functions to generate checksum based on 2's complement\r
  algorithm.\r
\r
  Copyright (c) 2007 - 2018, Intel Corporation. All rights reserved.<BR>\r
  Copyright (c) 2022, Pedro Falcato. All rights reserved.<BR>\r
  SPDX-License-Identifier: BSD-2-Clause-Patent\r
\r
**/\r
\r
#include "BaseLibInternals.h"\r
\r
/**\r
  Returns the sum of all elements in a buffer in unit of UINT8.\r
  During calculation, the carry bits are dropped.\r
\r
  This function calculates the sum of all elements in a buffer\r
  in unit of UINT8. The carry bits in result of addition are dropped.\r
  The result is returned as UINT8. If Length is Zero, then Zero is\r
  returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the sum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Sum         The sum of Buffer with carry bits dropped during additions.\r
\r
**/\r
UINT8\r
EFIAPI\r
CalculateSum8 (\r
  IN      CONST UINT8  *Buffer,\r
  IN      UINTN        Length\r
  )\r
{\r
  UINT8  Sum;\r
  UINTN  Count;\r
\r
  ASSERT (Buffer != NULL);\r
  ASSERT (Length <= (MAX_ADDRESS - ((UINTN)Buffer) + 1));\r
\r
  for (Sum = 0, Count = 0; Count < Length; Count++) {\r
    Sum = (UINT8)(Sum + *(Buffer + Count));\r
  }\r
\r
  return Sum;\r
}\r
\r
/**\r
  Returns the two's complement checksum of all elements in a buffer\r
  of 8-bit values.\r
\r
  This function first calculates the sum of the 8-bit values in the\r
  buffer specified by Buffer and Length.  The carry bits in the result\r
  of addition are dropped. Then, the two's complement of the sum is\r
  returned.  If Length is 0, then 0 is returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the checksum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Checksum    The 2's complement checksum of Buffer.\r
\r
**/\r
UINT8\r
EFIAPI\r
CalculateCheckSum8 (\r
  IN      CONST UINT8  *Buffer,\r
  IN      UINTN        Length\r
  )\r
{\r
  UINT8  CheckSum;\r
\r
  CheckSum = CalculateSum8 (Buffer, Length);\r
\r
  //\r
  // Return the checksum based on 2's complement.\r
  //\r
  return (UINT8)(0x100 - CheckSum);\r
}\r
\r
/**\r
  Returns the sum of all elements in a buffer of 16-bit values.  During\r
  calculation, the carry bits are dropped.\r
\r
  This function calculates the sum of the 16-bit values in the buffer\r
  specified by Buffer and Length. The carry bits in result of addition are dropped.\r
  The 16-bit result is returned.  If Length is 0, then 0 is returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Buffer is not aligned on a 16-bit boundary, then ASSERT().\r
  If Length is not aligned on a 16-bit boundary, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the sum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Sum         The sum of Buffer with carry bits dropped during additions.\r
\r
**/\r
UINT16\r
EFIAPI\r
CalculateSum16 (\r
  IN      CONST UINT16  *Buffer,\r
  IN      UINTN         Length\r
  )\r
{\r
  UINT16  Sum;\r
  UINTN   Count;\r
  UINTN   Total;\r
\r
  ASSERT (Buffer != NULL);\r
  ASSERT (((UINTN)Buffer & 0x1) == 0);\r
  ASSERT ((Length & 0x1) == 0);\r
  ASSERT (Length <= (MAX_ADDRESS - ((UINTN)Buffer) + 1));\r
\r
  Total = Length / sizeof (*Buffer);\r
  for (Sum = 0, Count = 0; Count < Total; Count++) {\r
    Sum = (UINT16)(Sum + *(Buffer + Count));\r
  }\r
\r
  return Sum;\r
}\r
\r
/**\r
  Returns the two's complement checksum of all elements in a buffer of\r
  16-bit values.\r
\r
  This function first calculates the sum of the 16-bit values in the buffer\r
  specified by Buffer and Length.  The carry bits in the result of addition\r
  are dropped. Then, the two's complement of the sum is returned.  If Length\r
  is 0, then 0 is returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Buffer is not aligned on a 16-bit boundary, then ASSERT().\r
  If Length is not aligned on a 16-bit boundary, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the checksum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Checksum    The 2's complement checksum of Buffer.\r
\r
**/\r
UINT16\r
EFIAPI\r
CalculateCheckSum16 (\r
  IN      CONST UINT16  *Buffer,\r
  IN      UINTN         Length\r
  )\r
{\r
  UINT16  CheckSum;\r
\r
  CheckSum = CalculateSum16 (Buffer, Length);\r
\r
  //\r
  // Return the checksum based on 2's complement.\r
  //\r
  return (UINT16)(0x10000 - CheckSum);\r
}\r
\r
/**\r
  Returns the sum of all elements in a buffer of 32-bit values. During\r
  calculation, the carry bits are dropped.\r
\r
  This function calculates the sum of the 32-bit values in the buffer\r
  specified by Buffer and Length. The carry bits in result of addition are dropped.\r
  The 32-bit result is returned. If Length is 0, then 0 is returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Buffer is not aligned on a 32-bit boundary, then ASSERT().\r
  If Length is not aligned on a 32-bit boundary, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the sum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Sum         The sum of Buffer with carry bits dropped during additions.\r
\r
**/\r
UINT32\r
EFIAPI\r
CalculateSum32 (\r
  IN      CONST UINT32  *Buffer,\r
  IN      UINTN         Length\r
  )\r
{\r
  UINT32  Sum;\r
  UINTN   Count;\r
  UINTN   Total;\r
\r
  ASSERT (Buffer != NULL);\r
  ASSERT (((UINTN)Buffer & 0x3) == 0);\r
  ASSERT ((Length & 0x3) == 0);\r
  ASSERT (Length <= (MAX_ADDRESS - ((UINTN)Buffer) + 1));\r
\r
  Total = Length / sizeof (*Buffer);\r
  for (Sum = 0, Count = 0; Count < Total; Count++) {\r
    Sum = Sum + *(Buffer + Count);\r
  }\r
\r
  return Sum;\r
}\r
\r
/**\r
  Returns the two's complement checksum of all elements in a buffer of\r
  32-bit values.\r
\r
  This function first calculates the sum of the 32-bit values in the buffer\r
  specified by Buffer and Length.  The carry bits in the result of addition\r
  are dropped. Then, the two's complement of the sum is returned.  If Length\r
  is 0, then 0 is returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Buffer is not aligned on a 32-bit boundary, then ASSERT().\r
  If Length is not aligned on a 32-bit boundary, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the checksum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Checksum    The 2's complement checksum of Buffer.\r
\r
**/\r
UINT32\r
EFIAPI\r
CalculateCheckSum32 (\r
  IN      CONST UINT32  *Buffer,\r
  IN      UINTN         Length\r
  )\r
{\r
  UINT32  CheckSum;\r
\r
  CheckSum = CalculateSum32 (Buffer, Length);\r
\r
  //\r
  // Return the checksum based on 2's complement.\r
  //\r
  return (UINT32)((UINT32)(-1) - CheckSum + 1);\r
}\r
\r
/**\r
  Returns the sum of all elements in a buffer of 64-bit values.  During\r
  calculation, the carry bits are dropped.\r
\r
  This function calculates the sum of the 64-bit values in the buffer\r
  specified by Buffer and Length. The carry bits in result of addition are dropped.\r
  The 64-bit result is returned.  If Length is 0, then 0 is returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Buffer is not aligned on a 64-bit boundary, then ASSERT().\r
  If Length is not aligned on a 64-bit boundary, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the sum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Sum         The sum of Buffer with carry bits dropped during additions.\r
\r
**/\r
UINT64\r
EFIAPI\r
CalculateSum64 (\r
  IN      CONST UINT64  *Buffer,\r
  IN      UINTN         Length\r
  )\r
{\r
  UINT64  Sum;\r
  UINTN   Count;\r
  UINTN   Total;\r
\r
  ASSERT (Buffer != NULL);\r
  ASSERT (((UINTN)Buffer & 0x7) == 0);\r
  ASSERT ((Length & 0x7) == 0);\r
  ASSERT (Length <= (MAX_ADDRESS - ((UINTN)Buffer) + 1));\r
\r
  Total = Length / sizeof (*Buffer);\r
  for (Sum = 0, Count = 0; Count < Total; Count++) {\r
    Sum = Sum + *(Buffer + Count);\r
  }\r
\r
  return Sum;\r
}\r
\r
/**\r
  Returns the two's complement checksum of all elements in a buffer of\r
  64-bit values.\r
\r
  This function first calculates the sum of the 64-bit values in the buffer\r
  specified by Buffer and Length.  The carry bits in the result of addition\r
  are dropped. Then, the two's complement of the sum is returned.  If Length\r
  is 0, then 0 is returned.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Buffer is not aligned on a 64-bit boundary, then ASSERT().\r
  If Length is not aligned on a 64-bit boundary, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param  Buffer      The pointer to the buffer to carry out the checksum operation.\r
  @param  Length      The size, in bytes, of Buffer.\r
\r
  @return Checksum    The 2's complement checksum of Buffer.\r
\r
**/\r
UINT64\r
EFIAPI\r
CalculateCheckSum64 (\r
  IN      CONST UINT64  *Buffer,\r
  IN      UINTN         Length\r
  )\r
{\r
  UINT64  CheckSum;\r
\r
  CheckSum = CalculateSum64 (Buffer, Length);\r
\r
  //\r
  // Return the checksum based on 2's complement.\r
  //\r
  return (UINT64)((UINT64)(-1) - CheckSum + 1);\r
}\r
\r
GLOBAL_REMOVE_IF_UNREFERENCED CONST UINT32  mCrcTable[256] = {\r
  0x00000000,\r
  0x77073096,\r
  0xEE0E612C,\r
  0x990951BA,\r
  0x076DC419,\r
  0x706AF48F,\r
  0xE963A535,\r
  0x9E6495A3,\r
  0x0EDB8832,\r
  0x79DCB8A4,\r
  0xE0D5E91E,\r
  0x97D2D988,\r
  0x09B64C2B,\r
  0x7EB17CBD,\r
  0xE7B82D07,\r
  0x90BF1D91,\r
  0x1DB71064,\r
  0x6AB020F2,\r
  0xF3B97148,\r
  0x84BE41DE,\r
  0x1ADAD47D,\r
  0x6DDDE4EB,\r
  0xF4D4B551,\r
  0x83D385C7,\r
  0x136C9856,\r
  0x646BA8C0,\r
  0xFD62F97A,\r
  0x8A65C9EC,\r
  0x14015C4F,\r
  0x63066CD9,\r
  0xFA0F3D63,\r
  0x8D080DF5,\r
  0x3B6E20C8,\r
  0x4C69105E,\r
  0xD56041E4,\r
  0xA2677172,\r
  0x3C03E4D1,\r
  0x4B04D447,\r
  0xD20D85FD,\r
  0xA50AB56B,\r
  0x35B5A8FA,\r
  0x42B2986C,\r
  0xDBBBC9D6,\r
  0xACBCF940,\r
  0x32D86CE3,\r
  0x45DF5C75,\r
  0xDCD60DCF,\r
  0xABD13D59,\r
  0x26D930AC,\r
  0x51DE003A,\r
  0xC8D75180,\r
  0xBFD06116,\r
  0x21B4F4B5,\r
  0x56B3C423,\r
  0xCFBA9599,\r
  0xB8BDA50F,\r
  0x2802B89E,\r
  0x5F058808,\r
  0xC60CD9B2,\r
  0xB10BE924,\r
  0x2F6F7C87,\r
  0x58684C11,\r
  0xC1611DAB,\r
  0xB6662D3D,\r
  0x76DC4190,\r
  0x01DB7106,\r
  0x98D220BC,\r
  0xEFD5102A,\r
  0x71B18589,\r
  0x06B6B51F,\r
  0x9FBFE4A5,\r
  0xE8B8D433,\r
  0x7807C9A2,\r
  0x0F00F934,\r
  0x9609A88E,\r
  0xE10E9818,\r
  0x7F6A0DBB,\r
  0x086D3D2D,\r
  0x91646C97,\r
  0xE6635C01,\r
  0x6B6B51F4,\r
  0x1C6C6162,\r
  0x856530D8,\r
  0xF262004E,\r
  0x6C0695ED,\r
  0x1B01A57B,\r
  0x8208F4C1,\r
  0xF50FC457,\r
  0x65B0D9C6,\r
  0x12B7E950,\r
  0x8BBEB8EA,\r
  0xFCB9887C,\r
  0x62DD1DDF,\r
  0x15DA2D49,\r
  0x8CD37CF3,\r
  0xFBD44C65,\r
  0x4DB26158,\r
  0x3AB551CE,\r
  0xA3BC0074,\r
  0xD4BB30E2,\r
  0x4ADFA541,\r
  0x3DD895D7,\r
  0xA4D1C46D,\r
  0xD3D6F4FB,\r
  0x4369E96A,\r
  0x346ED9FC,\r
  0xAD678846,\r
  0xDA60B8D0,\r
  0x44042D73,\r
  0x33031DE5,\r
  0xAA0A4C5F,\r
  0xDD0D7CC9,\r
  0x5005713C,\r
  0x270241AA,\r
  0xBE0B1010,\r
  0xC90C2086,\r
  0x5768B525,\r
  0x206F85B3,\r
  0xB966D409,\r
  0xCE61E49F,\r
  0x5EDEF90E,\r
  0x29D9C998,\r
  0xB0D09822,\r
  0xC7D7A8B4,\r
  0x59B33D17,\r
  0x2EB40D81,\r
  0xB7BD5C3B,\r
  0xC0BA6CAD,\r
  0xEDB88320,\r
  0x9ABFB3B6,\r
  0x03B6E20C,\r
  0x74B1D29A,\r
  0xEAD54739,\r
  0x9DD277AF,\r
  0x04DB2615,\r
  0x73DC1683,\r
  0xE3630B12,\r
  0x94643B84,\r
  0x0D6D6A3E,\r
  0x7A6A5AA8,\r
  0xE40ECF0B,\r
  0x9309FF9D,\r
  0x0A00AE27,\r
  0x7D079EB1,\r
  0xF00F9344,\r
  0x8708A3D2,\r
  0x1E01F268,\r
  0x6906C2FE,\r
  0xF762575D,\r
  0x806567CB,\r
  0x196C3671,\r
  0x6E6B06E7,\r
  0xFED41B76,\r
  0x89D32BE0,\r
  0x10DA7A5A,\r
  0x67DD4ACC,\r
  0xF9B9DF6F,\r
  0x8EBEEFF9,\r
  0x17B7BE43,\r
  0x60B08ED5,\r
  0xD6D6A3E8,\r
  0xA1D1937E,\r
  0x38D8C2C4,\r
  0x4FDFF252,\r
  0xD1BB67F1,\r
  0xA6BC5767,\r
  0x3FB506DD,\r
  0x48B2364B,\r
  0xD80D2BDA,\r
  0xAF0A1B4C,\r
  0x36034AF6,\r
  0x41047A60,\r
  0xDF60EFC3,\r
  0xA867DF55,\r
  0x316E8EEF,\r
  0x4669BE79,\r
  0xCB61B38C,\r
  0xBC66831A,\r
  0x256FD2A0,\r
  0x5268E236,\r
  0xCC0C7795,\r
  0xBB0B4703,\r
  0x220216B9,\r
  0x5505262F,\r
  0xC5BA3BBE,\r
  0xB2BD0B28,\r
  0x2BB45A92,\r
  0x5CB36A04,\r
  0xC2D7FFA7,\r
  0xB5D0CF31,\r
  0x2CD99E8B,\r
  0x5BDEAE1D,\r
  0x9B64C2B0,\r
  0xEC63F226,\r
  0x756AA39C,\r
  0x026D930A,\r
  0x9C0906A9,\r
  0xEB0E363F,\r
  0x72076785,\r
  0x05005713,\r
  0x95BF4A82,\r
  0xE2B87A14,\r
  0x7BB12BAE,\r
  0x0CB61B38,\r
  0x92D28E9B,\r
  0xE5D5BE0D,\r
  0x7CDCEFB7,\r
  0x0BDBDF21,\r
  0x86D3D2D4,\r
  0xF1D4E242,\r
  0x68DDB3F8,\r
  0x1FDA836E,\r
  0x81BE16CD,\r
  0xF6B9265B,\r
  0x6FB077E1,\r
  0x18B74777,\r
  0x88085AE6,\r
  0xFF0F6A70,\r
  0x66063BCA,\r
  0x11010B5C,\r
  0x8F659EFF,\r
  0xF862AE69,\r
  0x616BFFD3,\r
  0x166CCF45,\r
  0xA00AE278,\r
  0xD70DD2EE,\r
  0x4E048354,\r
  0x3903B3C2,\r
  0xA7672661,\r
  0xD06016F7,\r
  0x4969474D,\r
  0x3E6E77DB,\r
  0xAED16A4A,\r
  0xD9D65ADC,\r
  0x40DF0B66,\r
  0x37D83BF0,\r
  0xA9BCAE53,\r
  0xDEBB9EC5,\r
  0x47B2CF7F,\r
  0x30B5FFE9,\r
  0xBDBDF21C,\r
  0xCABAC28A,\r
  0x53B39330,\r
  0x24B4A3A6,\r
  0xBAD03605,\r
  0xCDD70693,\r
  0x54DE5729,\r
  0x23D967BF,\r
  0xB3667A2E,\r
  0xC4614AB8,\r
  0x5D681B02,\r
  0x2A6F2B94,\r
  0xB40BBE37,\r
  0xC30C8EA1,\r
  0x5A05DF1B,\r
  0x2D02EF8D\r
};\r
\r
/**\r
  Computes and returns a 32-bit CRC for a data buffer.\r
  CRC32 value bases on ITU-T V.42.\r
\r
  If Buffer is NULL, then ASSERT().\r
  If Length is greater than (MAX_ADDRESS - Buffer + 1), then ASSERT().\r
\r
  @param[in]  Buffer       A pointer to the buffer on which the 32-bit CRC is to be computed.\r
  @param[in]  Length       The number of bytes in the buffer Data.\r
\r
  @retval Crc32            The 32-bit CRC was computed for the data buffer.\r
\r
**/\r
UINT32\r
EFIAPI\r
CalculateCrc32 (\r
  IN  VOID   *Buffer,\r
  IN  UINTN  Length\r
  )\r
{\r
  UINTN   Index;\r
  UINT32  Crc;\r
  UINT8   *Ptr;\r
\r
  ASSERT (Buffer != NULL);\r
  ASSERT (Length <= (MAX_ADDRESS - ((UINTN)Buffer) + 1));\r
\r
  //\r
  // Compute CRC\r
  //\r
  Crc = 0xffffffff;\r
  for (Index = 0, Ptr = Buffer; Index < Length; Index++, Ptr++) {\r
    Crc = (Crc >> 8) ^ mCrcTable[(UINT8)Crc ^ *Ptr];\r
  }\r
\r
  return Crc ^ 0xffffffff;\r
}\r
\r
GLOBAL_REMOVE_IF_UNREFERENCED STATIC CONST UINT16  mCrc16LookupTable[256] =\r
{\r
  0x0000, 0xC0C1, 0xC181, 0x0140, 0xC301, 0x03C0, 0x0280, 0xC241,\r
  0xC601, 0x06C0, 0x0780, 0xC741, 0x0500, 0xC5C1, 0xC481, 0x0440,\r
  0xCC01, 0x0CC0, 0x0D80, 0xCD41, 0x0F00, 0xCFC1, 0xCE81, 0x0E40,\r
  0x0A00, 0xCAC1, 0xCB81, 0x0B40, 0xC901, 0x09C0, 0x0880, 0xC841,\r
  0xD801, 0x18C0, 0x1980, 0xD941, 0x1B00, 0xDBC1, 0xDA81, 0x1A40,\r
  0x1E00, 0xDEC1, 0xDF81, 0x1F40, 0xDD01, 0x1DC0, 0x1C80, 0xDC41,\r
  0x1400, 0xD4C1, 0xD581, 0x1540, 0xD701, 0x17C0, 0x1680, 0xD641,\r
  0xD201, 0x12C0, 0x1380, 0xD341, 0x1100, 0xD1C1, 0xD081, 0x1040,\r
  0xF001, 0x30C0, 0x3180, 0xF141, 0x3300, 0xF3C1, 0xF281, 0x3240,\r
  0x3600, 0xF6C1, 0xF781, 0x3740, 0xF501, 0x35C0, 0x3480, 0xF441,\r
  0x3C00, 0xFCC1, 0xFD81, 0x3D40, 0xFF01, 0x3FC0, 0x3E80, 0xFE41,\r
  0xFA01, 0x3AC0, 0x3B80, 0xFB41, 0x3900, 0xF9C1, 0xF881, 0x3840,\r
  0x2800, 0xE8C1, 0xE981, 0x2940, 0xEB01, 0x2BC0, 0x2A80, 0xEA41,\r
  0xEE01, 0x2EC0, 0x2F80, 0xEF41, 0x2D00, 0xEDC1, 0xEC81, 0x2C40,\r
  0xE401, 0x24C0, 0x2580, 0xE541, 0x2700, 0xE7C1, 0xE681, 0x2640,\r
  0x2200, 0xE2C1, 0xE381, 0x2340, 0xE101, 0x21C0, 0x2080, 0xE041,\r
  0xA001, 0x60C0, 0x6180, 0xA141, 0x6300, 0xA3C1, 0xA281, 0x6240,\r
  0x6600, 0xA6C1, 0xA781, 0x6740, 0xA501, 0x65C0, 0x6480, 0xA441,\r
  0x6C00, 0xACC1, 0xAD81, 0x6D40, 0xAF01, 0x6FC0, 0x6E80, 0xAE41,\r
  0xAA01, 0x6AC0, 0x6B80, 0xAB41, 0x6900, 0xA9C1, 0xA881, 0x6840,\r
  0x7800, 0xB8C1, 0xB981, 0x7940, 0xBB01, 0x7BC0, 0x7A80, 0xBA41,\r
  0xBE01, 0x7EC0, 0x7F80, 0xBF41, 0x7D00, 0xBDC1, 0xBC81, 0x7C40,\r
  0xB401, 0x74C0, 0x7580, 0xB541, 0x7700, 0xB7C1, 0xB681, 0x7640,\r
  0x7200, 0xB2C1, 0xB381, 0x7340, 0xB101, 0x71C0, 0x7080, 0xB041,\r
  0x5000, 0x90C1, 0x9181, 0x5140, 0x9301, 0x53C0, 0x5280, 0x9241,\r
  0x9601, 0x56C0, 0x5780, 0x9741, 0x5500, 0x95C1, 0x9481, 0x5440,\r
  0x9C01, 0x5CC0, 0x5D80, 0x9D41, 0x5F00, 0x9FC1, 0x9E81, 0x5E40,\r
  0x5A00, 0x9AC1, 0x9B81, 0x5B40, 0x9901, 0x59C0, 0x5880, 0x9841,\r
  0x8801, 0x48C0, 0x4980, 0x8941, 0x4B00, 0x8BC1, 0x8A81, 0x4A40,\r
  0x4E00, 0x8EC1, 0x8F81, 0x4F40, 0x8D01, 0x4DC0, 0x4C80, 0x8C41,\r
  0x4400, 0x84C1, 0x8581, 0x4540, 0x8701, 0x47C0, 0x4680, 0x8641,\r
  0x8201, 0x42C0, 0x4380, 0x8341, 0x4100, 0x81C1, 0x8081, 0x4040\r
};\r
\r
/**\r
   Calculates the CRC16-ANSI checksum of the given buffer.\r
\r
   @param[in]      Buffer        Pointer to the buffer.\r
   @param[in]      Length        Length of the buffer, in bytes.\r
   @param[in]      InitialValue  Initial value of the CRC.\r
\r
   @return The CRC16-ANSI checksum.\r
**/\r
UINT16\r
EFIAPI\r
CalculateCrc16Ansi (\r
  IN CONST VOID  *Buffer,\r
  IN UINTN       Length,\r
  IN UINT16      InitialValue\r
  )\r
{\r
  CONST UINT8  *Buf;\r
  UINT16       Crc;\r
\r
  Buf = Buffer;\r
\r
  Crc = ~InitialValue;\r
\r
  while (Length-- != 0) {\r
    Crc = mCrc16LookupTable[(Crc & 0xFF) ^ *(Buf++)] ^ (Crc >> 8);\r
  }\r
\r
  return ~Crc;\r
}\r
\r
GLOBAL_REMOVE_IF_UNREFERENCED STATIC CONST UINT32  mCrc32cLookupTable[256] = {\r
  0x00000000, 0xf26b8303, 0xe13b70f7, 0x1350f3f4, 0xc79a971f, 0x35f1141c,\r
  0x26a1e7e8, 0xd4ca64eb, 0x8ad958cf, 0x78b2dbcc, 0x6be22838, 0x9989ab3b,\r
  0x4d43cfd0, 0xbf284cd3, 0xac78bf27, 0x5e133c24, 0x105ec76f, 0xe235446c,\r
  0xf165b798, 0x030e349b, 0xd7c45070, 0x25afd373, 0x36ff2087, 0xc494a384,\r
  0x9a879fa0, 0x68ec1ca3, 0x7bbcef57, 0x89d76c54, 0x5d1d08bf, 0xaf768bbc,\r
  0xbc267848, 0x4e4dfb4b, 0x20bd8ede, 0xd2d60ddd, 0xc186fe29, 0x33ed7d2a,\r
  0xe72719c1, 0x154c9ac2, 0x061c6936, 0xf477ea35, 0xaa64d611, 0x580f5512,\r
  0x4b5fa6e6, 0xb93425e5, 0x6dfe410e, 0x9f95c20d, 0x8cc531f9, 0x7eaeb2fa,\r
  0x30e349b1, 0xc288cab2, 0xd1d83946, 0x23b3ba45, 0xf779deae, 0x05125dad,\r
  0x1642ae59, 0xe4292d5a, 0xba3a117e, 0x4851927d, 0x5b016189, 0xa96ae28a,\r
  0x7da08661, 0x8fcb0562, 0x9c9bf696, 0x6ef07595, 0x417b1dbc, 0xb3109ebf,\r
  0xa0406d4b, 0x522bee48, 0x86e18aa3, 0x748a09a0, 0x67dafa54, 0x95b17957,\r
  0xcba24573, 0x39c9c670, 0x2a993584, 0xd8f2b687, 0x0c38d26c, 0xfe53516f,\r
  0xed03a29b, 0x1f682198, 0x5125dad3, 0xa34e59d0, 0xb01eaa24, 0x42752927,\r
  0x96bf4dcc, 0x64d4cecf, 0x77843d3b, 0x85efbe38, 0xdbfc821c, 0x2997011f,\r
  0x3ac7f2eb, 0xc8ac71e8, 0x1c661503, 0xee0d9600, 0xfd5d65f4, 0x0f36e6f7,\r
  0x61c69362, 0x93ad1061, 0x80fde395, 0x72966096, 0xa65c047d, 0x5437877e,\r
  0x4767748a, 0xb50cf789, 0xeb1fcbad, 0x197448ae, 0x0a24bb5a, 0xf84f3859,\r
  0x2c855cb2, 0xdeeedfb1, 0xcdbe2c45, 0x3fd5af46, 0x7198540d, 0x83f3d70e,\r
  0x90a324fa, 0x62c8a7f9, 0xb602c312, 0x44694011, 0x5739b3e5, 0xa55230e6,\r
  0xfb410cc2, 0x092a8fc1, 0x1a7a7c35, 0xe811ff36, 0x3cdb9bdd, 0xceb018de,\r
  0xdde0eb2a, 0x2f8b6829, 0x82f63b78, 0x709db87b, 0x63cd4b8f, 0x91a6c88c,\r
  0x456cac67, 0xb7072f64, 0xa457dc90, 0x563c5f93, 0x082f63b7, 0xfa44e0b4,\r
  0xe9141340, 0x1b7f9043, 0xcfb5f4a8, 0x3dde77ab, 0x2e8e845f, 0xdce5075c,\r
  0x92a8fc17, 0x60c37f14, 0x73938ce0, 0x81f80fe3, 0x55326b08, 0xa759e80b,\r
  0xb4091bff, 0x466298fc, 0x1871a4d8, 0xea1a27db, 0xf94ad42f, 0x0b21572c,\r
  0xdfeb33c7, 0x2d80b0c4, 0x3ed04330, 0xccbbc033, 0xa24bb5a6, 0x502036a5,\r
  0x4370c551, 0xb11b4652, 0x65d122b9, 0x97baa1ba, 0x84ea524e, 0x7681d14d,\r
  0x2892ed69, 0xdaf96e6a, 0xc9a99d9e, 0x3bc21e9d, 0xef087a76, 0x1d63f975,\r
  0x0e330a81, 0xfc588982, 0xb21572c9, 0x407ef1ca, 0x532e023e, 0xa145813d,\r
  0x758fe5d6, 0x87e466d5, 0x94b49521, 0x66df1622, 0x38cc2a06, 0xcaa7a905,\r
  0xd9f75af1, 0x2b9cd9f2, 0xff56bd19, 0x0d3d3e1a, 0x1e6dcdee, 0xec064eed,\r
  0xc38d26c4, 0x31e6a5c7, 0x22b65633, 0xd0ddd530, 0x0417b1db, 0xf67c32d8,\r
  0xe52cc12c, 0x1747422f, 0x49547e0b, 0xbb3ffd08, 0xa86f0efc, 0x5a048dff,\r
  0x8ecee914, 0x7ca56a17, 0x6ff599e3, 0x9d9e1ae0, 0xd3d3e1ab, 0x21b862a8,\r
  0x32e8915c, 0xc083125f, 0x144976b4, 0xe622f5b7, 0xf5720643, 0x07198540,\r
  0x590ab964, 0xab613a67, 0xb831c993, 0x4a5a4a90, 0x9e902e7b, 0x6cfbad78,\r
  0x7fab5e8c, 0x8dc0dd8f, 0xe330a81a, 0x115b2b19, 0x020bd8ed, 0xf0605bee,\r
  0x24aa3f05, 0xd6c1bc06, 0xc5914ff2, 0x37faccf1, 0x69e9f0d5, 0x9b8273d6,\r
  0x88d28022, 0x7ab90321, 0xae7367ca, 0x5c18e4c9, 0x4f48173d, 0xbd23943e,\r
  0xf36e6f75, 0x0105ec76, 0x12551f82, 0xe03e9c81, 0x34f4f86a, 0xc69f7b69,\r
  0xd5cf889d, 0x27a40b9e, 0x79b737ba, 0x8bdcb4b9, 0x988c474d, 0x6ae7c44e,\r
  0xbe2da0a5, 0x4c4623a6, 0x5f16d052, 0xad7d5351\r
};\r
\r
/**\r
   Calculates the CRC32c checksum of the given buffer.\r
\r
   @param[in]      Buffer        Pointer to the buffer.\r
   @param[in]      Length        Length of the buffer, in bytes.\r
   @param[in]      InitialValue  Initial value of the CRC.\r
\r
   @return The CRC32c checksum.\r
**/\r
UINT32\r
EFIAPI\r
CalculateCrc32c (\r
  IN CONST VOID  *Buffer,\r
  IN UINTN       Length,\r
  IN UINT32      InitialValue\r
  )\r
{\r
  CONST UINT8  *Buf;\r
  UINT32       Crc;\r
\r
  Buf = Buffer;\r
  Crc = ~InitialValue;\r
\r
  while (Length-- != 0) {\r
    Crc = mCrc32cLookupTable[(Crc & 0xFF) ^ *(Buf++)] ^ (Crc >> 8);\r
  }\r
\r
  return ~Crc;\r
}\r