Hamming ຫັດ. ການເຂົ້າລະຫັດຂໍ້ມູນຈໍານວນຫລາຍ

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

ຫນຶ່ງທາງເລືອກສໍາລັບການທົດສອບການໄຫຼຂອງຂໍ້ມູນຂ່າວສານສໍາລັບຄວາມຜິດພາດແລະແມ່ນແຕ່ແກ້ໃຫ້ເຂົາເຈົ້າ, ເປັນການເຂົ້າລະຫັດຂໍ້ມູນຂ່າວສານຈໍານວນຫລາຍ. ມີລະຫັດຈໍານວນຫຼາຍແລະວິທີການນໍາໃຊ້ໃນໄລຍະປະຕິບັດງານທີ່ມີຂໍ້ມູນທີ່ແຕກຕ່າງກັນແມ່ນ. ອັນທີ່ເອີ້ນວ່າລະຫັດ Hamming ເປັນຕົວຢ່າງຄລາສສິກ, ເຊິ່ງແມ່ນຈຸດເລີ່ມຕົ້ນສໍາລັບການສ້າງວິທີການສະລັບສັບຊ້ອນຫຼາຍແລະ sophisticated ເພື່ອແກ້ໄຂບັນຫາທີ່ເກີດຂຶ້ນໃນລະຫວ່າງການ ລະບົບສາຍສົ່ງຂໍ້ມູນ ຜິດພາດ.

ເລື່ອງຂອງລະຫັດຈະເລີ່ມຕົ້ນໃນກາງປີ 1940. ໃນເວລານັ້ນ, Richard Hamming mastered ເຄື່ອງນາມ Bell Model V, ເຮັດວຽກຢູ່ໃນທີ່ມີຊື່ສຽງລະຄັງ Labs. ຫຼັງຈາກນັ້ນ, ມັນແມ່ນກົນໄກການຕັດແຂບທີ່ໃຊ້ເປັນຫລັກທໍາ electromechanical. ການອອກແບບຂອງເຄື່ອງທີ່ໃຊ້ຫນ່ວຍ relay. ການນໍາໃຊ້ຂອງເຂົາເຈົ້າບໍ່ໄດ້ໃຫ້ການເພີ່ມທີ່ສໍາຄັນໃນຄວາມໄວ. ເພື່ອປະຕິບັດຫນຶ່ງປະຕິວັດທີ່ກໍານົດໄວ້ບໍ່ພໍເທົ່າໃດວິນາທີ. ການປ້ອນຂໍ້ມູນໄດ້ຈັດຂຶ້ນໃນວິທີການຂອງບັດຊົກແລະຄວາມຜິດພາດທີ່ບໍ່ຄ່ອຍຈະມີຫລາຍໃນຂະບວນການຂອງການອ່ານໄດ້. ໃນ ອາທິດ ໃນການກວດສອບແລະຄວາມຜິດພາດທີ່ຖືກຕ້ອງພົບການນໍາໃຊ້ລະຫັດພິເສດ. ປະຕິບັດການເຄື່ອງແຈ້ງໃຫ້ຊາບການເຮືອງແສງຂອງໄຟໄດ້, ທີ່ເຮັດໃຫ້ ແກ້ຄວາມຜິດພາດໄດ້ ແລະ Re: ເປີດຂະບວນການຂອງການຄິດໄລ່ໄດ້. ແຕ່ໃນທ້າຍອາທິດຂະບວນການໄດ້ຈັດຂຶ້ນຕາມກົດລະບຽບທີ່ແຕກຕ່າງກັນ. ຄວາມຜິດພາດແມ່ນພົບ, ເຄື່ອງອັດຕະໂນມັດຢຸດການດໍາເນີນການໂຄງການທໍາອິດ, ແລະດໍາເນີນການຕໍ່ກັບປະເທດອື່ນໆ.

ນັບຕັ້ງແຕ່ Hamming ມັກຈະໄດ້ເຮັດວຽກໃນທ້າຍອາທິດ, ມັນເປັນພຶດຕິກໍາທີ່ຫນ້າລໍາຄານທີ່ສຸດຄືຄອມພິວເຕີ, ເພາະວ່າທ່ານໄດ້ reboot ໂຄງການໃນທີ່ທ່ານໄດ້ເຮັດວຽກ, ແລະ culprit ແມ່ນ unreliability ຂອງສຽງຂອງບັດໄດ້. ເວລາຫຼາຍປີໄດ້ຮັບການໃຊ້ເວລາໃນການກໍ່ສ້າງຂອງຂັ້ນຕອນວິທີປະສິດທິພາບທີ່ສຸດສໍາລັບການແກ້ໄຂຂໍ້ຜິດພາດ. ດັ່ງນັ້ນ, ໂດຍ 1950 ເຂົາແມ່ນສາມາດຊອກຫາແລະເປີດເຜີຍວິທີທີ່ດີທີ່ສຸດເພື່ອແກ້ໄຂບັນຫາດັ່ງກ່າວນີ້, ມັນເປັນທີ່ຮູ້ຈັກໃນປັດຈຸບັນໃນທົ່ວໂລກເປັນລະຫັດ Hamming ໄດ້.

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

ໃນລະຫັດລະບົບໄດ້ຄວາມເທົ່າທຽມກັນຄຸນນະສົມບັດເປັນຜົນມາຈາກການດໍາເນີນງານ, ຮູບແຂບກ່ຽວກັບສັນຍາລັກຂໍ້ມູນໄດ້. ດັ່ງນັ້ນ, ໃນ Codewords ອະນຸຍາດໃດໆເປັນປັດຈຸບັນຄວາມເປັນໄປໄດ້ຂອງການໄດ້ຮັບຜົນມາຈາກການປະຕິບັດງານ, ຮູບແຂບດໍາເນີນກ່ຽວກັບການທີ່ກໍານົດໄວ້ຂອງ codewords ເອກະລາດພູມສາດໄດ້.

ລະຫັດ Hamming ເປັນລະຫັດສໍາລັບຕົນເອງການກວດສອບ-a. ລະຫັດເຫຼົ່ານີ້ອະນຸຍາດໃຫ້ທ່ານສາມາດກວດສອບຄວາມຜິດພາດໃນລະຫວ່າງການລະບົບສາຍສົ່ງຂໍ້ມູນອັດຕະໂນມັດ. ເພື່ອສ້າງໃຫ້ເຂົາເຈົ້າ, ແຕ່ວ່າທ່ານຕ້ອງໄດ້ຮັບການສະໃນແຕ່ລະຄໍາສັບການຄວບຄຸມຫນຶ່ງ (ນາມສະກຸນ) bit. ການຄິດໄລ່ Digital ຖືກເລືອກດັ່ງກ່າວວ່າໃນຈໍານວນທັງຫມົດຂອງຫນ່ວຍງານໃນເວລາທີ່ຮູບພາບນີ້ແມ່ນກ່ຽວກັບສະພາບການຕອນແລງ.

ຖ້າຫາກວ່າມີຄວາມຜິດພາດດຽວ, ຫຼັງຈາກນັ້ນມັນຈະມີການປ່ຽນແປງຄວາມເທົ່າທຽມກັນຂອງຈໍານວນທັງຫມົດຂອງຫນ່ວຍງານ.

ລະຫັດທີ່ນໍາໄປສູ່ຄວາມຜິດພາດການແກ້ໄຂໃນຮູບແບບອັດຕະໂນມັດ, ເອີ້ນວ່າຕົນເອງແກ້ໄຂ. ການກໍ່ສ້າງດັ່ງກ່າວລະຫັດຢືນຢັນແມ່ນແລ້ວພຽງພໍໃນການຄວບຄຸມການລົງຂາວ. ມີຄວາມສົນໃຈທີ່ສຸດຄືເປັນ ລະຫັດໄບນາລີ block, ແມ່ນການແກ້ໄຂເປັນ.

ເພື່ອສັງລວມ, ພວກເຮົາສາມາດສະຫຼຸບວ່າລະຫັດ Hamming ໄດ້ໃຊ້ຫຼັກການຂອງການກວດສອບຄວາມເທົ່າທຽມກັນ, ໄດ້ວິເຄາະຈໍານວນຂອງຕົວອັກສອນຫນ່ວຍບໍລິການໄດ້.