CRC32B function code in Javascript

CK CK 3788 
Created at
Updated at  
1,844 0 0

The CRC32B (Cyclic Redundancy Check) algorithm is used to generate a checksum of data, which helps in detecting errors in the data. Here's a simple implementation of the CRC32B algorithm in JavaScript:

function crc32b(str) {
  const crcTable = new Uint32Array(256);

  for (let i = 0; i < 256; i++) {
    let c = i;
    for (let j = 0; j < 8; j++) {
      if (c & 1) {
        c = 0xEDB88320 ^ (c >>> 1);
      } else {
        c = c >>> 1;
      }
    }
    crcTable[i] = c;
  }

  let crc = 0xFFFFFFFF;
  for (let i = 0; i < str.length; i++) {
    const byte = str.charCodeAt(i);
    crc = crcTable[(crc ^ byte) & 0xFF] ^ (crc >>> 8);
  }

  // Finalize the CRC by inverting the bits
  return (crc ^ 0xFFFFFFFF) >>> 0;
}

// Example usage:
const input = "Hello, World!";
const checksum = crc32b(input);
console.log(checksum.toString(16)); // Output the checksum in hexadecimal format

 

Explanation:

  1. CRC Table Initialization:
    • The crcTable is a lookup table that contains precomputed CRC values for all 256 possible byte values (0-255). This helps in speeding up the calculation.
  2. CRC Calculation:
    • The crc32b function initializes a CRC value (crc) to 0xFFFFFFFF.
    • It then processes each byte of the input string. For each byte, it updates the CRC value using the lookup table and the XOR operation.
  3. Finalizing the CRC:
    • After processing all bytes, the CRC value is finalized by inverting all the bits using the XOR operation with 0xFFFFFFFF.
  4. Result:
    • The result is a 32-bit unsigned integer, which is the CRC32B checksum of the input string. It is returned as a hexadecimal string using toString(16).

 

Example Output:

For the input "Hello, World!", the CRC32B checksum is d4a1185, which is the hexadecimal representation of the calculated checksum.

You can use this function to generate CRC32B checksums for any string in JavaScript.

Tags CRC CRC32 Function CRC32B CRC32B Javascript Code Cyclic Redundancy Check Facebook X
Comments 0
Similar posts
  1. 32bits simple hash function in PHP
    44
  1. Get client IP address and user agent in Node.js
    1,531
  2. forEach method in JavaScript when working with arrays
    667
  3. Node.js-based Web Server supporting multiple path
    602
  4. A simple Javascript class example with static method for Node.js
    661
  5. Setting a Common Path for require() in Node.js
    1,007
  6. Import all JS files in a specific folder for Node.js programming
    1,732
  7. A simple example to access a PostgreSQL database in Node.js
    1,101
  8. Node.js code example to access Google BigQuery
    1,183
  9. Investigation on package.js for Node.js source code
    824
  10. Using MySQL in Node.js
    484
  11. A Node.js script that checks if a module is installed before requiring it
    774
  12. Worker Threads and Mutual Exclusion in Node.js
    466
  13. Using a module in the external class itself without creating an instance in Node.js
    350
  14. Node.js external modules
    434
  15. Multi-threaded Web Server based in Node.js
    866
  16. A basic HTTP server based in Node.js
    544
Recently updated
  1. Google OAuth Token Expiration: Causes and Solutions
    31
  2. Why 100% SEO Guarantees Better User Engagement and How to Achieve It in Your Service
    57
  3. Why SPF and DKIM Are Essential for Linux Email Servers?
    51
  4. How do I create animated background for Google Meet?
    23,222
  5. MaxMind GeoLite2 vs. DB-IP Lite vs. ip-api.com: Choosing the Right Free IP Geolocation Solution
    273
  6. Meet Valkey: Why Redis Changed Its License, Why Valkey is Better, and How to Use It as a Drop-in Replacement
    104
  7. How Rogue Web Scrapers Are Stealing My Content and Destroying My Server
    170
  8. Array of arguments passed to script in PHP
    99
  9. Invalid Auction Storms in Ad Tech
    107
  10. Building MRC-Compliant Instrumentation in Ad Tech: Implementation Steps and Key Challenges
    208
  11. The Two Clocks of Ad Server Architecture
    78
  12. Frequency Cap Architecture Overview
    527
  13. Collecting Proof-of-Play from 100,000 Screens
    153
  14. Vector Search in Relational Databases (RDBs): Trends & Usage Environments
    303
  15. What is RedisVL?
    116
  16. Designing a Skill Registry Architecture: Minimize Token Usage and Maximize AI Performance
    247
  17. TPU & GPU Cluster Management Tools
    258
  18. The Concept of Scaffolding in AI Agents
    245
  19. Beyond Static Pipelines: Architecting LLM Multi-Agent Systems for Autonomous Workflow Orchestration
    598
  20. AI-DLC vs. AI-SDLC: Model-Centric vs. System-Centric AI Development
    268
  21. Fine-Tuning Open-Weight LLMs: Training, Licensing, and Deploying Custom Models with Ollama
    354
  22. Inside the Next-Generation Streaming Architecture: Ultra-Low Latency, SGAI, and AI Codecs
    207
  23. Machine Learning: Training vs. Ranking
    230
  24. The Continuous Learning Machine: Designing a Loop That Actually Turns
    228
  25. The Next-Gen Low-Latency Standards: LL-HLS & MoQ
    203
  26. Designing a Data Curation System Around a Vector Database
    230
  27. Extracting Context from Live Video: The Architecture Got Simpler When We Stopped Building Features
    263
  28. The New Ad Stack Behind Live Sports Streaming: Inside SGAI, EABN, and the Standards Race to Fix Live Monetization
    674
  29. Designing MLOps Architectures to Handle Seasonal Data Drift in EV Fleet Models
    201
  30. From 15 to 40+ FPS: Accelerating PyTorch Object Detection on Automotive ECUs
    233