Added HammingCode.js

chrdek · web-flow · commit 6e1e6e85f82c · 2023-10-04T14:58:55.000+03:00
Alternative with parity bit check.
diff --git a/Bit-Manipulation/HammingCode.js b/Bit-Manipulation/HammingCode.js
@@ -0,0 +1,29 @@
+/**
+ *   github author: chrdek
+ *   license: GPL-3.0 or later
+ *
+ *   @param {number} b
+ *
+ *   The following code generates the hamming code for
+ *   32-bit integer values (incl. parity bit check)
+ *
+ **/
+
+function HammingCode(b) {
+  var bytes = new Array(65536);
+  const bitAlloc = (bin) => {
+    var cnt = 0;
+    while (bin > 0) {
+      cnt += bin & 1;
+      bin >>=1;
+      }
+  return cnt;
+  } //end of bitallocation
+
+for (var k=0; k < 65536; k++) bytes[k] = bitAlloc(k);
+
+//perform leftmost shifting for integer value
+return bytes[bin & 0xFFFF] + bytes[b >> 16];
+}
+
+export { HammingCode }
