Noiseless ການເຂົ້າລະຫັດ: ວິທີການມັນທັງຫມົດໄດ້ເລີ່ມຕົ້ນ?

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

- ປະກົດຕົວຂອງການສົ່ງ, ອຸປະກອນຮັບຫຼືບັນຫາ transmitter ທີ່ມີຮາດແວຫຼືຊອບແວພາກສ່ວນໄດ້;

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

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

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

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

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

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

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

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

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