Ang pag-unawa sa error detection at pagtutuwid ay mahalaga sa arkitektura ng computer upang matiyak ang katapatan ng datos sa panahon ng pag-iimbak at paghahatid. ang mga praktikal na halimbawa at kalkulasyon ay tumutulong upang ilarawan kung paanong ang mga teknik na ito ay gumagana sa tunay na mga sistema.
Mga Uri ng Maling Pagsusuri
Ang mga karaniwang pamamaraan ng pagtutop ng error ay kinabibilangan ng mga tsekeng partitibidad, checkum, at cyclic redundancy check (CRC).Ang bawat pamamaraan ay magkakaiba sa kasalimuutan at bisa.
Sinusuri ng Party ang Halimbawa
Sa simpleng parity check, ang isang solong parity bit ay idinagdag sa data. Halimbawa, sa data 1011, ang isang kahit parity bit ay magiging 0, na gagawin ang kabuuang bilang ng 1s kahit pa. Kung ang isang bit flips sa panahon ng transaksyon, ang parity check ay nakakadetekta ng pagkakamali.
Error sa Pagtutuwid
Error sa mga code ng pag-aayos, tulad ng Hamming code, hindi lamang matukoy ang mga pagkakamali kundi matukoy din at itama ang mga pagkakamali ng isang-bit. Ang mga code na ito ay nagdaragdag ng mga redundant bits sa data upang ma-recifle ang error recifle.
Pagkalkula sa Kodigong Hamming
Para sa isang 4-bit data, Hamming code dagdagan ng 3 parity bits. Ang mga posisyon ng parity bits ay mga kapangyarihan ng dalawang (1, 2, 4). ang mga paridad bits ay kinakalkula upang maging pantay sa ibayo ng espesipikong data bits, na nakapagbibigay ng error stuttering at pag-aayos.