Noiseless coding: kumaha eta kabeh mimiti?

Ieu aya rusiah nya kanyataan yen mindahkeun informasi suratna sagala bisa menyimpang, nyaéta dina naon anu dikirim bisa ngakibatkeun maca erroneous. Misrepresentation bisa lumangsung dina pangaruh hiji Asép Sunandar Sunarya lega faktor, tapi nu paling umum aya di handap:

- kajadian tina ngirim, alat narima atawa masalah pamancar jeung hardware atawa bagian software;

- ayana noise dina nyambungkeun channel komunikasi, nu bisa jadi alatan boh ka gagal alatan karuksakan, jeung kalawan masalah alatan ayana pangaruh éksternal (sasaran atawa acak).

Dina urutan pikeun mastikeun integritas pangiriman pesen data dina rupa saluran komunikasi, anu rupa-rupa téknologi dipaké kiwari, tapi sarana paling umum, populér, basajan tur merenah ngeunaan mastikeun panyalindungan data ngalawan hiji coding noiseless.

Inpo Sajarah safeguard salila transmisi dimimitian dina 1948, nalika eta ieu diterbitkeun karya kawentar Shannon urang "Mathematical Theory of Communication". Ieu artikel ieu téh prinsip dasar pikeun formasi hal saperti a salaku coding noiseless, nu nujul kana coding nu nyadiakeun kadali pikeun kasalahan sarta, upami diperlukeun, ngabenerkeun aranjeunna.

Ti hiji artikel ku Shannon nuturkeun kacindekan stunning: kalibet dina ngawangun saluran komunikasi nu ngaleutikan formasi pesen kasalahan, hese tur ékonomis unfeasible. Éta loba gampang tur murah panawaran rupa metode panyandian informasi. Dina waktu nu sarua Shannon teu nunjukkeun sagala Konci husus, sarta ngan dibuktikeun ayana maranéhanana.

Rupa informasi coding geus éksténsif diulik dina lima puluhan abad ka tukang, tapi hasilna henteu mawa naon pangaruh praktis. Dékade hareup ieu ditandaan ku Pananjung of a metodologi nu bakal ngidinan pikeun nyieun sauntuyan téknologi pikeun ngurangan likelihood tina formasi pesen kasalahan transmisi.

Téknologi mimitina disebut Konci blok, sarta ieu utamana matematik di alam. coding Noiseless pikeun kahiji kalina dina formulir ieu diwanohkeun dina 1950-an, nalika Konci block bisa ngabenerkeun ngan hiji kasalahan. Tangtu, Konci ieu teu epektip, tapi lantaran keur lila ngayakeun rupa-rupa panalungtikan sarta pamekaran. hasilna mangrupakeun kelas sakabéhna hasil Konci lagu na sababaraha kasalahan bener.

téhnologi sejen nu dicirikeun kadali kasalahan coding, - nyobian neuleuman encoding jeung decoding, penampilan jeung kasalahan dina watesan teori probabilitas. Hasilna, kode Nonblock studi jangka panjang kelas geus dijieun, nu Konci convolutional paling loba dipaké.

Dina tujuh abad ka tukang, dua téhnik ieu geus dianggap véna sarua, kalawan hasil nu tungtungna junun meunang persis pamadegan Konci nu dipingpin eta dina artikel-Na, Shannon. Salaku hasil tina pluralitas gawé dua sirkuit anu dibentuk Konci kulawarga diusulkeun sarta disadiakeun tingkat tinggi mastikeun integritas dipilampah salila transmisi na ngaliwatan saluran komunikasi.

Misalna éta sajarah pembentukan kasalahan koréksi coding. Tangtu, dinten diusulkeun rupa-rupa sirkuit jeung konsep konservasi transmisi informasi nu aya functionals béda, redundancy, reliabiliti ngeunaan struktur, efisiensi na parameter konci lianna.