Мэдээллийн онол

ХХ зууны Shannon-ын дөчийн хэвийсэн онд танилцуулсан онолын үндсэн ойлголт. мэдээллийн онол - шилжүүлэх, хадгалах, байгалийн техникийн болон нийгмийн системийн өгөгдлийг татаж аван үйл явцыг шинжлэх ухаан. Ийм Компьютерийн шинжлэх ухаан, хэл шинжлэлийн, криптографийн, хяналтын онол, зураг боловсруулах, генетик, сэтгэл судлал, эдийн засаг, үйлдвэрлэлийн арга зохион байгуулах зэрэг шинжлэх ухааны салбарт олон програмууд Энэ шинжлэх ухааныг ашиглаж байна.

маш нягт нь кодлох онол холбоотой мэдээлэл онолын орчин үеийн нөхцөлд quantization судалж, нөхөн сэргээх дохио, спектрийн мөн үүгээр дохио болон мессеж, болон дохио боловсруулах онол хооронд тохирлын хамгийн түгээмэл асуудлуудыг хэлэлцэж, харилцан хамаарлын шинжилгээ тэдгээрийн.

мэдээллийн онол данс түүний үнэ цэнэ, заримдаа утгагүй харгалзан ямар ч тоон ихэнх хэсэг нь "мэдээлэл", үндсэн ойлголтыг авч үздэг. Энэ хандлагын хувьд текст хуудас ойролцоогоор тэмдэг, тэмдэглэгээ нь тоогоор тодорхойлно өгөгдлийн ижил хэмжээний агуулсан бөгөөд, хатуу ярих, тэнд хэвлэсэн байна гэсэн хамааралтай биш юм энэ нь үнэхээр зарим нэг бэлгэ тэмдэг утгагүй, замбараагүй олонлог юм байсан ч гэсэн.

Тэд үнэн зөв мэдээлэл дамжуулдаг байх тул энэ арга нь шаардлагатай гэж үзсэн, гэхдээ зөвхөн харилцаа холбооны системийн симуляци нь холбооны суваг, тэмдэгтүүд болон тэмдэглэгээний аль ч олонлог байж болно. Дараа нь, энэ нь дансанд үнэ цэнэ ба өгөгдлийн утгыг авах шаардлагатай байгаа үед тоон хандлага хүлээн зөвшөөрөх боломжгүй юм. Эдгээр нөхцөл байдал энэ онолын аль болох хэрэглэх чиглэлээр ихээхэн хязгаарлах.

Мэдээллийн онолын үндэс янз бүрийн асуудал, өгөгдөл дамжуулах, хүлээн авах шууд холбогдох зэрэг авч үзэх явдал юм. Гол холбооны схем, заах гэж үздэг нь дараах байдалтай байна. Мэдээллийн онол, кодлох Тэрээр эдгээр мэдээллүүдийн эх үүсвэр, үг буюу цагаан толгойн зарим захидал бичсэн үг, тогтоосон юм байна гэж үзэж байна. мэдээний эх сурвалж ямар ч байгалийн эсвэл текст байж болно хиймэл хэл, хүний хэл, мэдээллийн сан, зарим нь , математикийн загвар захидал дараалал бий. дохио дамжуулах Дунд зэрэг - дамжуулагч нь холбооны суваг физик шинж чанар тохирох дохио руу мессеж хувиргадаг. Ийм өнгөрөх үед энэ нь хөндлөнгийн мэдээллийн үзүүлэлтийн утга гажуудал үүсгэж хамаарна. хүлээн авсан гажуудаж дохио авсан анхны мессеж ялгах юм. тодорхой хувь хүн болон техникийн төхөөрөмж - багасгасан хэлбэрээр Зурвас очих ирдэг.

Зурвас эх үүсвэр нь жишээ нь зурвас бүрт харагдах нь тодорхой магадлалтайгаар тодорхойлогддог, байгаль статистик байна. Shannon мэдээллийн онол мэдээний магадлал эв нэгдлийн тэнцүү байвал тэр, түүний гадаад төрх мэдэгдэхүйц тодорхой бус байдал нь ямар ч мэдээлэл авч байна гэж итгэхгүй байна гэж үзэж байна.

Мэдээллийн онолын чухал асуудлуудын нэг нь зурвас эх үүсвэр харилцаа холбооны суваг, мэдээллийн шинж зохицуулалтыг авч үзнэ. Хурд секундэд 1 битийн нэгжээр тодорхойлно.

харилцаа холбооны систем нь нэг асуудал нь хүссэн дохио замыг хөндлөнгийн юм. Shannon, харамсалтай нь, бидэнд тодорхой арга хүмүүстэй харьцах өгч байна. Энэ нь илүү цаг хугацаа зардал авдаг, учир нь олон удаа мессеж давтан хамгийн хялбар зайлуулах арга нь маш үр дүнтэй биш юм мэдээллийг дамжуулах. Илүү их үр ашиг, та нар илрүүлэх боломжийг олгодог кодын мэдээлэл дамжуулах зөв алдааг ашиглах боломжийг олгодог.