ໃຫ້ຂໍ້ມູນແລະວິທີການເປັນອັກຂະຣະຂໍ້ມູນຂ່າວສານຂະຫນາດ

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

ຂໍ້ມູນຂ່າວສານໃນວິທະຍາສາດຄອມພິວເຕີ

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

Coding ຂໍ້ມູນຄອມພິວເຕີເອເລັກໂຕຣນິກ

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

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

ລະບົບຂອງການຄິດໄລ່ ໃນພາກສະຫນາມຄອມພິວເຕີ

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

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

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

• 217/2 = 108 ກັບສ່ວນທີ່ເຫຼືອຂອງ 1. ແຍກຕ່າງຫາກຂຽນລົງຈະຫມົດ, ແລະພວກເຂົາເຈົ້າຈະສ້າງຄໍາຕອບສຸດທ້າຍຂອງພວກເຮົາ.
• 108/2 = 54. ທີ່ນີ້, ສ່ວນທີ່ເຫຼືອແມ່ນຈໍານວນ 0, ນັບຕັ້ງແຕ່ 108 ຫານ. ຢ່າລືມກ່ຽວກັບແທັກທີ່ເຫຼືອ. ຫຼັງຈາກທີ່ທັງຫມົດ, ຖ້າຫາກວ່າທ່ານສູນເສຍການເຖິງແມ່ນວ່າຫນຶ່ງໃນຈໍານວນ, ຈໍານວນຕົ້ນສະບັບໄດ້ຈະແຕກຕ່າງກັນ.
• 54/2 = 27, 0 residue.
• 27/2 = 13, ຂຽນ 1 ທີ່ເຫລືອຢູ່ໄດ້. ຈໍານວນຂອງຍອດຂອງພວກເຮົາສ້າງລະຫັດໄບນາລີທີ່ຄວນໄດ້ຮັບການອ່ານໃນຄໍາສັ່ງໄດ້ຢ່າງສິ້ນເຊີງ.
• 13/2 = 6. ຕໍ່ໄປນີ້ແມ່ນຫນ່ວຍບໍລິການໃນການດູນດ່ຽງການ, ພວກເຮົາໄດ້ຂຽນມັນ.
• 6/2 = 3 ມີສ່ວນທີ່ເຫຼືອຂອງ 0 ໃນສຸດທ້າຍຕອບສະຫນອງຕົວເລກຄວນຈະເປັນຫນຶ່ງຫຼາຍກ່ວາທີ່ຂອງທຸກຄົນປະຕິບັດງານປະຕິບັດໂດຍທ່ານ.
• 3/2 = 1 ມີສ່ວນທີ່ເຫຼືອ 1. ຂຽນແລະ residue ຈໍານວນ 1, ຊຶ່ງເປັນພະແນກສຸດທ້າຍ.

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

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

ວິທີການເປັນອັກຂະຣະຂໍ້ມູນຂະຫນາດ: ໂດຍເນື້ອແທ້ແລ້ວ, ຄວາມສາມັກຄີ

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

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

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

2. ແຕ່ໃນບາງກໍລະນີມັນສົມຫຼາຍທີ່ຈະຄິດໄລ່ມູນຄ່າທີ່ຖືກຕ້ອງເພື່ອໃຫ້ພວກເຮົາ, ການນໍາສະເຫນີລັກສະນະ Equiprobable ມີລັກສະນະແຕ່ລະຄົນ. ແລະອາດຈະໄດ້ຮັບການນໍາໃຊ້ວິທີການອັນທີ່ແຕກຕ່າງກັນສໍາລັບການຄິດໄລ່.

ນີ້ແມ່ນວິທີການເປັນອັກຂະຣະຂໍ້ມູນຂ່າວສານການວັດແທກໄດ້.

ການປະກົດຕົວ Equiprobable ຂອງຕົວອັກສອນໃນໄຟລ໌ຂໍ້ຄວາມ

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

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

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

i = ເຂົ້າສູ່ລະບົບ ₂ (1 / p) = ເຂົ້າສູ່ລະບົບ ₂ N (bits); 2 ^{ຂ້າພະເຈົ້າ} = N,

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

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

ການຄາດຄະເນຂອງການປະກົດຕົວໃນລັກສະນະທີ່ແຕກຕ່າງກັນໃນຄວາມ

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

ຂໍ້ມູນວັດ: subtleties ຂອງລັກສະນະເນື້ອໃນ

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

ກິດຈະກໍາພົບກັບການຄາດຄະເນເທົ່າທຽມກັນ

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

2 ^{ຂ້າພະເຈົ້າ} = N,

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

ຕົວຢ່າງການຄິດໄລ່ຂອງ equiprobable ເຫດ

ສົມມຸດວ່າທ່ານມີກ່ຽວກັບແຜ່ນຂອງທ່ານແມ່ນ 64 dumplings, ຫນຶ່ງໃນນັ້ນແມ່ນຄວາມແປກໃຈເຊື່ອງໄວ້ແທນທີ່ຈະເປັນຊີ້ນ. ມັນເປັນສິ່ງຈໍາເປັນເພື່ອນັບຈໍານວນຂອງຂໍ້ມູນຂ່າວສານປະກອບດ້ວຍເຫດການດັ່ງກ່າວໃນເວລາທີ່ມັນດຶງ dumpling ທີ່ມີຄວາມແປກໃຈ, ວ່າແມ່ນ, ການປະຕິບັດຂໍ້ມູນການວັດແທກໄດ້. ວິທີການເປັນອັກຂະຣະເປັນງ່າຍດາຍເປັນວັດຖຸປະສົງ. ໃນສອງກໍລະນີ, ມັນຈະໄດ້ຮັບການນໍາໃຊ້ສູດດຽວກັນໃນການຄິດໄລ່ປະລິມານຂອງວັດສະດຸຂໍ້ມູນດ້ານປະລິມານ. ທົດແທນມູນຄ່າທີ່ຮູ້ຈັກຂອງສູດ: ⁱ = 64 2 = ^{6 ກຸມພາ.} ຜົນ: ຂ້າພະເຈົ້າ = 6 bits.

ຂໍ້ມູນໃຫ້ການວັດແທກການຄາດຄະເນຂອງການປະກົດຕົວຂອງເຫດການທີ່ແຕກຕ່າງກັນ

Suppose ພວກເຮົາມີກໍລະນີທີ່ມີການຄາດຄະເນຂອງການປະກົດຕົວ p ການ. ພວກເຮົາສົມມຸດວ່າຄ່າຂອງຂ້າພະເຈົ້າໄດ້, ການຄໍານວນໃນ bits, -. ຈໍານວນທີ່ຖືກ characterized by ຄວາມຈິງທີ່ວ່າກໍລະນີໄດ້ເກີດຂຶ້ນເປັນ ຈາກນີ້, ມັນສາມາດ argued ວ່າມູນຄ່າທີ່ສາມາດໄດ້ຮັບການຄິດໄລ່ໂດຍການສົມຜົນໃນປັດຈຸບັນ: ⁱ = 1 2 / p.

ຄວາມແຕກຕ່າງລະຫວ່າງວິທີການສອນເທົ່ານັ້ນແລະມີຄວາມຫມາຍໃຫ້ການວັດແທກຂໍ້ມູນຂ່າວສານ

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

ສິ່ງທີ່ຄົ້ນພົບ

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