Encode/Decode Gray-code

app.js

// Грея => Дополнительный
"use strict";

let rand = (min, max) => Math.floor(Math.random() * (max - min + 1)) + min;

let toDecimal = (value, notation) =>
	value.split('').map((char, i, arr) =>
		parseInt(char) * Math.pow(notation, arr.length - (i + 1)))
	.reduce((sum, current) => sum + current);

let toNotation = (int, notation) => {
	let convert = (int, buffer) => {
		buffer.push(int % notation);
		let current = Math.floor(int / notation);
		return current ? convert(current, buffer) : buffer.reverse();
	};

	return convert(int, []).join('');
};

let grayEncode = decimal => decimal ^ (decimal >> 1);
let grayDecode = gray => {
	let binary = 0;
	while (gray) {
		binary ^= gray;
		gray >>= 1;
	}
	return binary;
}

console.log("origin\tencoded\tdecoded\n");

let i = 20;
while (i--) {
	let origin = (rand(10, 100)).toString(2);
	let encoded = grayEncode(toDecimal(origin, 2));
	console.log("%s\t%s\t%s",
		/*origin */      origin,
		/*gray-encoded*/ toNotation(encoded, 2),
		/*gray-decoded*/ toNotation(grayDecode(encoded), 2));
}