Bài giảng Lý thuyết thông tin - PGS.TS. Nguyễn Bình

Giáo trình này nhằm chuẩn bị tốt kiến thức cơ sở cho sinh viên để học tập và nắm vững các môn kỹ thuật chuyên ngành, đảm bảo cho sinh viên có thể đánh giá các chỉ tiêu chất lượng cơ bản của một hệ thống truyền tin một cách có căn cứ khoa học.
Nội dung trích xuất từ tài liệu:
Bài giảng Lý thuyết thông tin - PGS.TS. Nguyễn Bình HỌCVIỆNCÔNGNGHỆBƯUCHÍNHVIỄNTHÔNG BÀIGIẢNGLÝTHUYẾTTHÔNGTIN Biênsoạn:PGS.Ts.NGUYỄNBÌNH Lưuhànhnộibộ HÀNỘI2006 LỜI NÓI ĐẦU GiáotrìnhLýthuyếtthôngtinlàmộtgiáotrìnhcơsởdùngchosinhviênchuyênngànhĐiệntử–ViễnthôngvàCôngnghệthôngtincủaHọcviệnCôngnghệBưuchínhViễnthông.ĐâycũnglàmộttàiliệuthamkhảohữuíchchocácsinhviênchuyênngànhĐiệnĐiệntử. Giáotrìnhnàynhằmchuẩnbịtốtkiếnthứccơsởchosinhviênđểhọctậpvànắmvữngcácmônkỹthuậtchuyênngành,đảmbảochosinhviêncóthểđánhgiácácchỉtiêuchấtlượngcơbảncủamộthệthốngtruyềntinmộtcáchcócăncứkhoahọc. Giáotrìnhgồm6chương,ngoàichươngIcótínhchấtgiớithiệuchung,cácchươngcònlạiđượcchiathành4phầnchính: PhầnI:Lýthuyếttínhiệungẫunhiênvànhiễu(Chương2) PhầnII:Lýthuyếtthôngtinvàmãhóa(Chương3vàChương4) PhầnIII:Lýthuyếtthutốiưu(Chương5) PhầnIV:Mậtmã(Chương6) PhầnI:(ChươngII).Nhằmcungcấpcáccôngcụtoánhọccầnthiếtchocácchươngsau. PhầnII:Gồmhaichươngvớicácnộidungchủyếusau: ChươngIII:CungcấpnhữngkháiniệmcơbảncủalýthuyếtthôngtinShannontronghệtruyềntinrờirạcvàmởrộngchocáchệtruyềntinliêntục. ChươngIV:TrìnhbàyhaihướngkiếnthiếtchohaiđịnhlýmãhóacủaShannon.Vìkhuônkhổcóhạncủagiáotrình,cáchướngnày(mãnguồnvàmãkênh)chỉđượctrìnhbàyởmứcđộcáchiểubiếtcơbản.Đểcóthểtìmhiểusâuhơnnhữngkếtquảmớivàcácứngdụngcụthểsinhviêncầnphảixemthêmtrongcáctàiliệuthamkhảo. PhầnIII:(ChươngV)Trìnhbàyvấnđềxâydựngcáchệthốngthutốiưuđảmbảotốcđộtruyềntinvàđộchínhxácđạtđượccácgiátrịgiớihạn.Theotruyềnthốngbaotrùmlêntoànbộgiáotrìnhlàviệctrìnhbàyhaibàitoánphântíchvàtổnghợp.Cácvídụtronggiáotrìnhđượcchọnlọckỹnhằmgiúpchosinhviênhiểuđượccáckháiniệmmộtcáchsâusắchơn.Cáchìnhvẽ,bảngbiểunhằmmôtảmộtcáchtrựcquannhấtcáckháiniệmvàhoạtđộngcủasơđồkhốichứcnăngcủacácthiếtbịcụthể PhầnVI:(ChươngVI)Trìnhbàycơsởlýthuyếtcáchệmậtbaogồmcáchệmậtkhóabímậtvàcáchệmậtkhóacôngkhai.Dokhuônkhổcóhạncủagiáotrình,mộtsốvấnđềquantrọngcònchưađượcđềcậptới(nhưtraođổivàphânphốikhóa,xácthực,đảmbảotínhtoànvẹn…) Saumỗichươngđềucócáccâuhỏivàbàitậpnhằmgiúpchosinhviêncủngcốđượccáckỹnăngtínhtoáncầnthiếtvàhiểusâusắchơncáckháiniệmvàcácthuậttoánquantrọng. Phầnphụlụccungcấpmộtsốkiếnthứcbổxungcầnthiếtđốivớimộtsốkháiniệmquantrọngvềmộtsốsốliệucầnthiếtgiúpchosinhviênlàmđượccácbàitậpđượcraởcácchương. GiáotrìnhđượcviếtdựatrêncơsởđềcươngmônhọcLỹthuyếtthôngtindoBộGiáodụcvàĐàotạovàđượcđúckếtsaunhiềunămgiảngdạyvànghiêncứucủatácgiả.Rấtmongđượcsựđónggópcủabạnđọc. Cácđónggópýkiếnxingửivề KHOAKỸTHUẬTĐIỆNTỬ1HỌCVIỆNCÔNGNGHỆBƯUCHÍNHVIỄNTHÔNG KM10.ĐƯỜNGNGUYỄNTRÃITHỊXÃHÀĐÔNG Email: KhoaDT1@hn.vnn.vn Hoặcnguyenbinh1999@yahoo.com CuốicùngtôixinchânthànhcảmơnGS.HuỳnhHữuTuệđãchotôinhiềuýkiếnquýbáutrongcáctraođổihọcthuậtcóliênquantớimộtsốnộidungquantrọngtronggiáotrìnhnày. NGƯỜIBIÊNSOẠN Chương1:Nhữngvấnđềchungvànhữngkháiniệmcơbản CHƯƠNG I: NHỮNG VẤN ĐỀ CHUNG VÀ NHỮNG KHÁI NIỆM CƠ BẢN1.1.VỊTRÍ,VAITRÒVÀSƠLƯỢCLỊCHSỬPHÁTTRIỂNCỦA“LÝTHUYẾTTHÔNGTIN”1.1.1.Vịtrí,vaitròcủaLýthuyếtthôngtin Dosựpháttriểnmạnhmẽcủakỹthuậttínhtoánvàcáchệtựđộng,mộtngànhkhoahọcmớirađờivàpháttriểnnhanhchóng,đólà:“Lýthuyếtthôngtin”.Làmộtngànhkhoahọcnhưngnókhôngngừngpháttriểnvàthâmnhậpvàonhiềungànhkhoahọckhácnhư:Toán;triết;hoá;Xibecnetic;lýthuyếthệthống;lýthuyếtvàkỹthuậtthôngtinliênlạc…vàđãđạtđượcnhiềukếtquả.Tuyvậynócũngcònnhiềuvấnđềcầnđượcgiảiquyếthoặcgiảiquyếthoànchỉnhhơn. Giáotrình“Lýthuyếtthôngtin”này(cònđượcgọilà“Cơsởlýthuyếttruyềntin”)chỉlàmộtbộphậncủalýthuyếtthôngtinchung–Nólàphầnápdụngcủa“Lýthuyếtthôngtin”vàokỹthuậtthôngtinliênlạc. TrongcácquanhệcủaLýthuyếtthôngtinchungvớicácngànhkhoahọckhácnhau,taphảiđặcbiệtkểđếnmốiquanhệcủanóvớingànhXibecnetic. Mốiquanhệgiữacáchoạtđộngkhoahọccủaconngườivàcá ...