Bit chẵn lẻ
Bit chẵn lẻ, hoặc bit kiểm tra, là một bit được thêm vào chuỗi các bit để đảm bảo rằng tổng số bit 1 trong chuỗi là chẵn hoặc lẻ.
Vấn đề
Chúng tôi bắt buộc phải viết một hàm JavaScript có hai tham số, một là tham số chẵn lẻ mong muốn (luôn là 'chẵn' hoặc 'lẻ') và tham số kia là biểu diễn nhị phân của số mà chúng tôi muốn kiểm tra.
Nhiệm vụ của hàm của chúng ta là trả về một số nguyên (0 hoặc 1), là bit chẵn lẻ mà chúng ta cần thêm vào biểu diễn nhị phân để tính chẵn lẻ của chuỗi kết quả như mong đợi.
Ví dụ
Sau đây là mã -
const parity = 'even'; const bin = '0101010'; const findParity = (parity, bin) => { const arr = bin .toString() .split(""); let countOnes = 0; let res = 0; for (let i = 0; i < arr.length; i++) { if (arr[i] == 1) { countOnes += 1; } }; if (parity == 'even') { if (countOnes%2 == 0) { res = 0; } else { res = 1; } } else { if (countOnes%2 !== 0) { res = 0; } else { res = 1; } }; return res; }; console.log(findParity(parity, bin));
Đầu ra
1