Читать онлайн «Информатика. Кодирование и передача дискретных сообщений: Учебное пособие»

Ф а куль т е т ком п ь ю т е рны х на ук К а ф едр а и нф ор м а ц и онны х си стем А . В . С ыч е в И нф орм а т ика . К од иров а ние и п е ре д а ча д искре т ны х сообще ний. У ч е б н о е по со б ие д л я I курс а ф акул ь т ет а ком пь ю т ерны х наук В ор онеж – 2002  2 У Д К 681. 3 С ы чев А . В . Инф ор м а ти ка . К оди р ова ни е и пер еда ча ди скр етны х собщ ени й. – В ор онеж : В ГУ , 2002. В пособи и р а ссм а тр и ва ются м етоды опти м а л ьного и пом ехоустойчи вого коди р ова ни я , а на л ого-ц и ф р овы е пр еобр а зова ни я и ф ор м а ты пр едста вл ени я ц и ф р овы х си гна л ов, вопр осы и зм ер ени я кол и чества и нф ор м а ц и и и пр опускной способности р а зл и чны х ка на лов свя зи , способы кр и птогр а ф и ческой за щ и ты и нф ор м а ц и и . К р ом е того, в пособи и пр и води тся обзор способов пер еда чи да нны х. О но пр една зна чено дл я и спол ьзова ни я в ка честве учебны х м а тер и а лов по ди сц и пл и не “Инф ор м а ти ка ” на ф а кул ьтете ком пьютер ны х на ук. М ож ет бы ть и спол ьзова но на др уги х ф а кул ьтета х по р одственны м спец и а л ьностя м . Печа та ется по р ешени ю на учно-м етоди ческого совета ф а кул ьтета ком пьютер ны х на ук В ор онеж ского госуда р ственного уни вер си тета . (с) В ор онеж ски й госуда р ственны й уни вер си тет, 2002 (с) С ы чев А . В . , 2002  3 В в едени е Гл убокое пони м а ни е всего м ногообр а зи я совр ем енны х и нф ор м а ц и онны х си стем , пр оц ессов и технол оги й, а та кж е совр ем енны х тенденц и й в этой сф ер е, невозм ож но беззна ни я , пр еж де всего, пр и нц и пов и соотношени й, соста вл я ющ и х ф унда м ент и нф ор м а ти ки . К сож а л ени ю, сегодня дом и ни р уют учебни ки и учебны е пособи я , на ц ел енны е на обучени е конкр етны м зна ни я м и ф ор м и р ова ни е пр а кти чески х на вы ков в сф ер е и нф ор м а ц и онны х технологи й. У ни вер си тетское ж е обр а зова ни е пр едпол а га ет др уги е подходы к подготовке вы сококва л и ф и ц и р ова нного спец и а л и ста в обл а сти и нф ор м а ц и онны х си стем и технологи й. С одер ж а ни е да нного пособи я охва ты ва ет ту ча сть уни вер си тетского кур са и нф ор м а ти ки , чи та ем ого на 1 кур се ф а кул ьтета ком пьютер ны х на ук В ор онеж ского госуда р ственного уни вер си тета , в котор ой и зуча ются вопр осы коди р ова ни я и пер еда чи ди скр етны х сообщ ени й. В пособи и р а ссм а тр и ва ются та ки е а ктуа л ьны е дл я совр ем енной и нф ор м а ти ки и ее пр и л ож ени й вопр осы ка к опти м а л ьное и пом ехоустойчи вое коди р ова ни е, кр и птоси стем ы с откр ы ты м кл ючом (в т. ч. ц и ф р ова я подпи сь), пр опускна я способность си стем тел еком м уни ка ц и й и др . 1. Д и с кр ет ны е с ообщ ени я С и гна л на зы ва ется дискрет н ым , есл и па р а м етр си гна л а м ож ет пр и ни м а тьли шь конечное чи сл о зна чени й, и сущ ествен л и шьв конечном чи сл е м ом ентов вр ем ени (возм ож но, пер и оди чески повтор я ющ и хся ).