ໃນເຄືອຂ່າຍ, ການເຊື່ອມຕໍ່ທາງກາຍະພາບທີ່ບັນຈຸຂໍ້ມູນສາມາດເປັນ ໜຶ່ງ ໃນຫລາຍສິ່ງ: ສາຍໄຟ, ສາຍ, ຫລືໄຮ້ສາຍ, ແລະອື່ນໆ. ຄຳ ສັບທົ່ວໄປ ສຳ ລັບສິ່ງນີ້ແມ່ນ "ສື່". ການນັບຖອຍຫລັງສອງຄັ້ງແມ່ນໂປໂຕຄອນການເຂົ້າເຖິງສື່. ມັນອະທິບາຍວິທີການທີ່ຂໍ້ມູນສາມາດໂອນເຂົ້າສື່ກາງ.

...

ຈຸດປະສົງ

ຂໍ້ມູນຖືກຂົນສົ່ງເປັນແຮງກະຕຸ້ນໄຟຟ້າ. ອຸປະກອນຫຼາຍຢ່າງອາດຈະເຊື່ອມຕໍ່ກັບສາຍເຄເບີນດຽວກັນແລະພວກມັນອາດຈະບໍ່ສາມາດ ນຳ ໃຊ້ສັນຍານທັງ ໝົດ ຂອງສາຍເຂົ້າໃນສາຍພ້ອມໆກັນ, ຖ້າບໍ່ດັ່ງນັ້ນ ກຳ ມະຈອນເຫຼົ່ານີ້ຈະປະສົມເຂົ້າກັນ. ນີ້ເອີ້ນວ່າການປະທະກັນ. ເພື່ອຫລີກລ້ຽງການປະທະກັນ, ຄອມພີວເຕີ້ຕ້ອງກວດສອບວ່າຄອມພິວເຕີ້ອື່ນບໍ່ໃຊ້ສາຍໄຟກ່ອນທີ່ຈະ ນຳ ໃຊ້ຂໍ້ມູນຂອງມັນ. ຖ້າທຸກຄົນກວດສອບພ້ອມກັນ, ສື່ຈະຖືກສະແດງໃຫ້ເຫັນວ່າມີຢູ່ແລະທຸກຄົນຈະສົ່ງຂໍ້ມູນໄປພ້ອມໆກັນ. ການນັບຖອຍຫລັງສອງຄັ້ງແມ່ນວິທີ ໜຶ່ງ ທີ່ຈະປ້ອງກັນສິ່ງນີ້.

ໜ້າ ທີ່

ຂໍ້ມູນຖືກສົ່ງຕໍ່ໃນ 0s ແລະ 1s - ເຊິ່ງເອີ້ນວ່າການສົ່ງຜ່ານຖານສອງ. ເມື່ອມີຫລາຍເຄືອຂ່າຍໃນເຄືອຂ່າຍສົ່ງໃນເວລາດຽວກັນ, ທັງ ໝົດ ຈະສົ່ງລະຫັດເຄືອຂ່າຍຂອງພວກເຂົາເປັນເລກຖານສອງ. ຕົວເລກເຫລົ່ານີ້ຖືກປຽບທຽບໂດຍເລີ່ມຕົ້ນດ້ວຍບິດທີ່ ສຳ ຄັນທີ່ສຸດ, ເຊິ່ງເປັນຕົວເລກ ທຳ ອິດໃນ ລຳ ດັບແລະເປັນຕົວແທນຂອງມູນຄ່າທີ່ສູງທີ່ສຸດໃນໄບຕ໌. ທັງ ໝົດ ເຫຼົ່ານັ້ນທີ່ມີສູນຢູ່ໃນບິດນີ້ຖືກເຄາະອອກ. ຖ້າວ່າມັນຍັງມີຫຼາຍກ່ວາ node ທີ່ຂັດແຍ້ງກັນ, ສ່ວນຕໍ່ໄປຈະຖືກປຽບທຽບ. ອີກເທື່ອ ໜຶ່ງ ຜູ້ທີ່ມີ 1 ຢູ່ແລະຄົນທີ່ມີ 0 ຢູ່ຂ້າງນອກ. ຂະບວນການນີ້ ດຳ ເນີນຕໍ່ໄປຕາມ ລຳ ດັບຂອງເຄືອຂ່າຍ ID ຈົນກ່ວາມີພຽງ node ດຽວແລະມັນຍັງຢູ່ໃນການຄວບຄຸມສື່ກາງ.

ຄຸນສົມບັດ

ວິທີການນັບຖອຍຫລັງຂອງຖານສອງແມ່ນເປັນທີ່ຮູ້ຈັກກັນວ່າການຄອບ ງຳ. ເຖິງແມ່ນວ່າ 1 ສະເຫມີຈະຊະນະໃນຕົວຢ່າງນີ້, ລະບົບສາມາດສະ ເໜີ ຊື່ 0 ເປັນຜູ້ຊະນະຢ່າງເທົ່າທຽມກັນ.