GIÁO TRÌNH: KỸ THUẬT THÔNG TIN SỐ

Chæång I Chæång Giåïi thiãûu chung Trong cuäüc säúng tỉì xa xỉa, ngỉåìi ln cọ nhu cáưu trao õọứi vồùi nhổợng tỏm tổ, tỗnh caớm, nhổợng kinh nghiãûm âáúu sinh täưn , nghéa l cọ nhu cáưu thäng tin (communication) tæïc trao âäøi tin tæïc våïi Hiãûn chỉa cọ mäüt âënh nghéa âáưy â v sục têch cho khại niãûm tin tỉïc (information), chụng ta cọ thãø tảm hiãøu âọ l sỉû cm hiãøu ca ngỉåìi vãư thãú giåïi xung quanh thäng qua sỉû tiãúp xục våïi Chỉång ny s giåïi thiãûu mäüt cạch chung nháút vãư nhỉỵng váún âãư liãn quan âãún thäng tin, giåïi thiãûu så lỉåüc vãư lëch sỉí phạt trióứn cuớa thọng tin, tỗm hióứu vóử caùc dởch vuỷ vaỡ caùc maỷng vióựn thọng khaùc nhau, mọ hỗnh tọứng quạt ca hãû thäúng thäng tin v chỉïc nàng ca caïc kháu chênh hãû thäúng thäng tin, âàûc biãût nãu så âäư khäúi chỉïc nàng âáưy â ca mäüt hóỷ thọỳng thọng tin sọỳ õóứ laỡm cồ sồớử tỗm hiãøu cạc chỉång tiãúp theo sau 1.1 Så lỉåüc vãư lëch sỉí thäng tin Bng sau s nãu tọm lỉåüc vãư sỉû phạt triãøn ca lëch sỉí thäng tin, bao gäưm nhỉỵng sỉû kiãûn, nhỉỵng phạt minh quan trng thäng tin Nàm Sỉû kiãûn 3000 tr.CN Ngỉåìi Ai Cáûp cọứ phaùt trióứn hóỷ thọỳng chổợ vióỳt tổồỹng hỗnh 1500 tr.CN Ngỉåìi Do Thại & Ráûp phạt minh k tỉû alphabet 300 tr.CN Ngỉåìi Hindu phạt minh säú âãúm 800 Ngỉåìi Ráûp hon thnh hãû thäúng säú viãút 1440 Johannes Gutenberg chãú tảo mạy âạnh chỉỵ 1622 "Baớn tin chỏu u" phaùt haỡnh dổồùi hỗnh thổùc baớn in 1752 Benjamin Franklin chỉïng minh sẹt cọ bn cháút âiãûn 1799 Alessandro Volta phạt minh pin âiãûn âáưu tiãn 1820 Hans Christian Oersted chỉïng minh ràịng dng âiãûn tảo tỉì trỉåìng 1827 George Simon Ohm âỉa âënh luáût Ohm I = E/R 1831 Michael Faraday khaïm phạ ràịng sỉû thay âäøi tỉì trỉåìng tảo âiãûn trỉåìng 1834 Carl F Gauss v Ernst H Weber chãú tảo mạy âiãûn bạo âiãûn tỉì 1838 William F Cooke v Sir Charles Wheatstone chãú tảo mạy âiãûn bạo 1839 Joseph Niepace v Louis Daguerre phạt minh k thût chủp nh 1844 Samuel F B Morse âãư xút thiãút láûp âỉåìng dáy âiãûn bạo giỉỵa Baltimore MD v Washington DC -1- Chæång I 1850 Gustav Robert Kirchhoff âæa âënh luáût Kirchhoff I 1858 Thiãút láûp hãû thäúng cạp xun Âải Táy Dỉång âáưu tiãn v bë hng sau 26 ngy 1864 James C Maxwell dỉû âoạn cọ bỉïc xả âiãûn tỉì 1866 Thiãút láûp hãû thäúng cạp xun Âải Táy Dỉång láưn thỉï hai 1871 Täø chỉïc Hiãûp Häüi K Thût Âiãûn Bạo åí Ln Âän 1872 Cäng ty Western Electric âỉåüc thnh láûp Alexander Graham Bell lm viãûc tải cäng ty ny nghiãn cỉïu phạt minh chiãúc mạy âiãûn thoải 1876 Alexander Graham Bell nháûn bàịng phạt minh vãư viãûc phạt minh mạy âiãûn thoải (ngy 7/3/1876) (*) 1877 Thomas A Edison phạt minh mạy hạt 1879 Thomas A Edison phạt minh bọng ân âiãûn 1883 Thomas A Edison khạm phạ dng electron âỉåìng háưm gi l "hiãûu ỉïng Edison", cå såí ca ân tube ngy 1884 Thnh láûp Viãûn K Thût Âiãûn Hoa K (AIEE) 1885 Edward Branly phạt minh sỉû tạch sọng radio kãút håüp 1887 Heinrich Hertz kiãøm tra l thuút ca Maxwell 1889 George Eastman phạt triãøn film nh thỉûc tãú 1889 Âän Viãûn K Thût Âiãûn (IEE) thnh láûp tỉì Hiãûp Häüi K Thût Âiãûn Bạo ồớ Luỏn 1894 yards Oliver Lodge giồùi thióỷu quaù trỗnh truưn khäng dáy qua khong cạch 150 1897 Guglielmo Marconi âàng k bn quưn sạng chãú hãû thäúng âiãûn bạo vä tuún 1898 Valdemar Poulsen phạt minh k thût ghi tỉì trãn dáy thẹp 1900 nháút Guglielmo Marconi truưn tên hiãûu vä tuún xun Âải Táy Dỉång láưn thỉï 1904 John A Fleming phạt minh diode âỉåìng háưm 1905 Reginald Fessenden thỉûc hiãûn truưn tiãúng nọi v ám nhảc bàịng radio 1906 Lee de Forest phạt minh sỉû khúch âải bàịng triode âỉåìng háưm 1907 Thnh láûp Hiãûp Häüi Âiãûn Bạo Vä Tuún 1908 A A Campbell-Swinton âãư xút yù tổồớng cồ baớn vóử truyóửn hỗnh quaớng baù 1909 Thnh láûp Viãûn Vä Tuún -2- Chỉång I 1912 Vä Tuún Viãûn K Thût Vä Tuún thnh láûp tỉì Hiãûp Häüi Âiãûn Bạo Vä Tuún v Viãûn 1915 Bell System hon thnh hãû thäúng âiãûn thoải xun lủc âëa åí Hoa K 1918 Edwin H Amstrong phạt minh mạy thu âäøi táưn 1920 KDKA, Pittsburgh, PA bàõt âáưu phạt qung bạ 1920 J R Carson ỉïng dủng láúy máùu thäng tin 1926 J L Baird vaì C F Jenkins phaùt minh truyóửn hỗnh 1927 Harold Black chóỳ tảo bäü khúch âải häưi tiãúp ám tải phng thê nghiãûm Bell 1928 Philo T Farnsworth âæa hãû thäúng truyóửn hỗnh õióỷn tổớ õỏửu tión 1933 Edwin H Amstrong phạt minh k thût âiãưu táưn FM 1934 Thnh láûp Hiãûp Häüi Thäng Tin Liãn Bang (FCC) 1935 Robert A Watson-Watt phạt triãøn hãû thäúng radar thỉûc tãú âáưu tiãn 1935 Giåïi thiãûu film nh mu låïp 1936 Tỏỷp oaỡn Phaùt Thanh Truyóửn Hỗnh Anh (BBC) bừt õỏửu truyóửn hỗnh quaớng baù 1937 Alex Reeves õóử xuỏỳt kyợ thût âiãưu xung m PCM 1938 Chester Carlson phạt triãøn k thût copy ténh âiãûn 1939 sọng R H Varian, S F Varian, W C Hahn vaì G F Metcalf phaït minh äúng dáùn 1941 John V Atanasoff phaït minh mạy tải trỉåìng Âải hc Bang Iowa 1941 FCC truyóửn hỗnh quaớng baù ồớ Hoa Kyỡ 1945 ENIAC John W Mauchly åí Âải hc Pennsylvania phạt triãøn mạy säú âiãûn tỉí 1947 Walter H Brattain, John Bardeen v William Shockley chãú tảo transistor åí phng thê nghiãûm Bell 1947 Bell Steve O Rice âỉa cạch biãøu diãùn thäúng kã cho nhiãùu åí phng thê nghiãûm 1948 Claude E Shannon xuáút baín " Lyï thuyãút thäng tin" 1950 p dủng k thût ghẹp kãnh phán thåìi gian TDM vo âiãûn thoải 1950 Phạt triãøn âiãûn thoải vä tuún 1953 Thiãút láûp cạp âiãûn thoải xun Âải Táy Dỉång âáưu tiãn 36 kãnh 1954 J P Gordon, H J Zeiger v C H Townes sn xút maze (maser) thnh cäng 1955 J R Pierce âãư xút thäng tin vãû tinh -3- Chỉång I 1956 Videotape âỉåüc sỉí dủng láưn âáưu båíi Ampex 1957 Liãn Xä phọng thnh cäng vãû tinh âáöu tiãn Sputnik I 1958 A L Schawlow v C H Townes âỉa ngun l laser 1958 Jack Kilby ca Texas Instrument chãú tảo mảch têch håüp (IC) germani âáưu tiãn 1958 Robert Noyce ca Fairchild chãú tảo mảch têch håüp (IC) silic âáưu tiãn 1960 Theodore H Marman sn xút laser âáưu tiãn 1961 Hoa K bàõït âáưu truưn FM stereo 1962 Vãû tinh Telstar I chuyóứn tióỳp tờn hióỷu truyóửn hỗnh giổợa Hoa K v Cháu Áu 1963 Thnh láûp Viãûn K Thût Âiãûn v Âiãûn Tỉí (IEEE) 1963-66 âäü cao ỈÏng dủng m sỉía läùi v lỉåüng tỉí hoạ thêch nghi cho thäng tin säú khäng läùi täúc 1964 Hãû thäúng chuyãøn mảch âiãûn thoải âiãûn tỉí (No ESS) âi vo hoảt âäüng 1965 Mariner IV truưn nh tỉì Ho vãư Trại âáút 1965 Vãû tinh thäng tin thỉång mải âáưu tiãn Early Bird âi vo hoảt âäüng 1966 K C Kao v G A Hockham xút bn "Ngun l thọng tin quang" 1968 Phaùt trióứn truyóửn hỗnh caùp 1971 Táûp âon Intel âỉa chip vi xỉí l âáưu tiãn 4004 1972 Motorola âãư xút âiãûn thoải tãú bo våïi FCC 1973 Giåïi thiãûu mạy quẹt (scanner) CAT 1976 Phaït triãøn maïy caï nhán PC 1979 RAM 64 kb måí kyí nguyãn cuía VLSI 1980 Bell System phạt triãøn thäng tin såüi quang 1980 Philips v Sony sn xút âéa compact 1981 Sn xút mạy cạ nhán IBM 1984 Apple giåïi thiãûu maïy Macintosh 1985 Mạy fax tråí nãn phäø biãún 1989 Motorola giåïi thiãûu âiãûn thoải tãú bo b tụi 1990-nay K ngun ca xỉí l tên hiãûu säú våïi vi xỉí l, mạy hiãûn sọng säú, tri phäø, mảng säú liãn kãút âa dởch vuỷ ISDN, truyóửn hỗnh phỏn giaới cao HDTV, gheùp kãnh quang (*) Ngy 7/3/1876, nh phạt minh - tiãún sé Alexander Graham âỉåüc tàûng bàịng sạng chãú vãư mäüt cạc thiãút bë cọ nghéa nháút âåìi säúng chụng ta, âọ l mạy âiãûn thoải Äng Bell â máút nhiãưu nàm nghiãn cỉïu cạch liãn lảc vồùi vồỹ Baỡ Bell bở õióỳc, nón ọng Bell tỗm cạch -4- Chỉång I chuøn âäøi ám thnh mäüt dảng tên hiãûu truưn thäng khạc cho b våü cọ thãø hiãøu âỉåüc låìi nọi ca äng ta Do cọ mäüt säú kinh nghiãûm vãư âiãûn bạo, åí âọ cạc bn tin âỉåüc m họa v truưn qua cạp, Bell quút âënh bàõt chỉåïc cạch truưn thäng ny Khi ạp dủng ngun l cå bn l tên hiãûu truưn thäng cọ thãø chuøn âäøi tỉì ám thnh âiãûn, äng Bell cọ thãø nọi vo thiãút bë truưn thäng, thiãút bë ny lải chuøn âäøi sọng ám thoải thnh nàng lỉång âiãûn Sau âọ nàng lỉåüng âiãûn ny dng âãø tảo bn tin m họa tỉång tỉû bn tin âiãûn bạo Âiãưu ny bạo hiãûu mäüt sỉû täút lnh, nhỉng cäng viãûc nghiãn cỉïu ca äng cng våïi tråü l - tiãún sé Watson â tri qua nhiãưu tháút bải Räưi mäüt ngy, váûn may â âãún Trong õang laỡm vióỷc mọỹt mỗnh phoỡng thờ nghiãûm, Bell â lm âäø axit bn lm viãûc Axit ny cọ tạc dủng l cháút xục tạc âãø tảo ngưn âiãûn m sau ny gi l pin Khäng nháûn thỉïc âỉåüc sỉû viãûc xy lục âọ, tiãún sé Bell â gi tiãún sé Watson Tiãúng gi ca äng ta "tiãún sé Watson, vo âáy, täi cáưn äng" â tạc âäüng âãún thiãút bë thê nghiãûm hai äng chãú tảo trỉåïc âọ âãø lm thiãút bë liãn lảc Ám ca Bell â truưn qua dáy dáùn âãún phng thỉï hai nåi Watsonddang lm viãûc Nghe tiãúng kãu, Watson chảy âãún giụp Bell H phạt hiãûn ràịng nãúu pin âỉåüc kãút näúi qua mảch âiãûn (dáy dáùn) ngỉåìi sỉí dủng nọi, sọng ám ngỉåìi tảo âỉåüc truưn qua âäi dáy dáùn ny âãún mạy thu tiãúp nháûn dng âiãûn v chuøn âäøi nàng lỉåüng âiãûn tråí lải thnh ám Tỉì ngy âọ, mäüt ngy may màõn, sỉû âåìi ca nãưn cäng nghiãûp måïi â bàõt âáưu: mạy âiãûn thoải âỉåüc phạt minh Nàm 1877, Bell cho hng bạn bàịng phạt minh cho Western Union Telegraph våïi giạ bạn 100.000 USD (Pháưn ny trêch chỉång I Cáøm nang truưn thäng thoải v säú liãûu - NXB Bỉu âiãûn thạng 5/1999) 1.2 Khại quạt vãư dëch vủ viãùn thäng v mảng viãùn thäng 1.2.1 Dëch vủ viãùn thäng Thäng tin (communications) l sỉû trao âäøi tin tỉïc giỉỵa cạc âäúi tỉåüng cọ nhu cáưu bàịng mäüt cäng củ no âọ Viãùn thäng (telecommunications) l mäüt cạc cäng củ thäng tin "Viãùn thäng" ạm chè mäüt khong cạch âëa l âỉåüc bàõc cáưu âãø thỉûc hiãûn trao âäøi thäng tin tỉì xa m khäng cáưn mäüt sỉûû tråü giụp nhán tảo no Khong cạch ny hm tỉì vi inches âãún haìng ngaìn dàûm Âãø trao âäøi thäng tin tỉì xa, ngỉåìi ta phi xáy dỉûng mảng viãùn thäng (telecommunications network) Dởch vuỷ vióựn thọng (telecommunications services) laỡ hỗnh thại trao âäøi thäng tin m mảng viãùn thäng cung cáúp Cạc dëch vủ viãùn thäng ngy ráút phong phụ v âa dảng, phủc vủ cho nhu cáưu trao âäøi thäng tin ngy cng cao ca ngỉåìi sỉï dủng -5- Chổồng I Hỗnh 1.1 trỗnh baỡy mọỹt sọỳ dởch vủ viãùn thäng cå bn cng mảng tỉång âỉång cung cáúp dëch vủ âọ: Mảng âiãûn thoải (telephone network) l mảng láu âåìi nháút v låïn nháút cạc loải mảng viãùn thäng Mảng âiãûn thoải âỉåüc xáy dỉûng nãn trỉåïc hãút l âãø cung cáúp dëch vủ truưn ám thoải, nhiãn ngy phảm vi ỉïng dủng ca mảng âiãûn thoải ngy cng âỉåüc måí räüng: tỉì dëch vủ thoải truưn thäúng cho âãún dëch vủ thoải di âäüng, truưn säú liãûu, fax, videotex Dëch vủ thoải Truyãön säú liãûu Mang âiãn thoai CSPDN Videotex Fax PSPDN Teletex Mang Telex Telex Hỗnh 1.1 Mọỹt sọỳ dởch vuỷ viãùn thäng v mảng cung cáúp dëch vủ Mảng telex âåìi tỉì nhỉỵng nàm 1930, cung cáúp dëch vủ telex (âiãûn bạo) - gåíi v nháûn cạc bn tin âạnh mạy trãn ton thãú giåïi Hån 1,2 triãûu th bao telex â âáúu näúi vo mảng telex Theo tiãu chuáøn hiãûn haình, telex laì hãû thäúng thäng tin täúc âäü tháúp 50 bps Säú lỉåüng k tỉû cọ thãø truưn âi ráút hản chãú bao gäưm cạc k tỉû in hoa v mäüt êt k tỉû âàûc biãût Màûc d váûy, dëch vủ telex váùn âỉåüc ỉa chüng cáưn gåíi âi cạc bn tin ngàõn Ngy cạc th bao telex cọ thãø gåíi cạc bn tin âãún th bao teletex nhåì vo sỉû thám nháûp dãù dng giỉỵa cạc mảng khạc Mảng säú liãûu chuøn mảch kãnh cäng cäüng CSPDN (Circuit Switching Public Data Network) âåìi tỉì nhỉỵng nàm 1980 tải cạc qúc gia Scandinavia Säú lỉåüng th bao tàng lãn vỉåüt träüi vi nàm gáưn âáy CSPDN â läi cún âỉåüc säú lỉåüng khạch hng ráút låïn gäưưm ngán hng (cạc dëch vủ tỉû âäüng ngán hng), cäng ty xàng dáưu (cạc trảm xàng), cạc âải l du lëch (hãû thäúng âàût vẹ) Âáy l mảng hon ton säú, âỉåüc thiãút kãú cho mủc âêch truưn säú liãûu våïi bäún täúc âäü laì 600, 2400, 4800 vaì 9600 bps CSPDN laì mảng chuøn mảch kãnh (circuit switching), nghéa l ngỉåìi gåíi v ngỉåìi nháûn kãút näúi trỉûc tiãúp våïi sút thåìi gian truưn dáùn v phi hoảt âäüng åí cng täúc âäü Chãú âäü truưn CSPDN l song cäng (full duplex), nghéa l säú liãûu truưn âäưng thåìi theo c hai hỉåïng Mảng säú liãu chuøn mảch gọi cäng cäüng PSPDN (Packet Switching Public Data Network) âæåüc giåïi thiãûu räüng ri trãn ton thãú giåïi tỉì giỉỵa nhỉỵng nàm 1970 Háưu hãt cạc mảng truưn säú liãûu trãn thãú giåïi hiãûn l mảng chuøn mảch gọi cạc mảng säú liãûu chuøn mảch gọi åí Táy Áu, USA, Canada, Nháût v nhiãưu nỉåïc khạc Khạch hng l cạc trỉåìng âải hc, viãûn nghiãn cỉïu, cạc cäng ty, cạc nh kinh doanh Âiãøm háúp dáùn ca PSPDN l giụp khạch -6- Chỉång I hng cọ thãø truy cáûp âãún cạc cå såí dỉỵ liãûu räüng låïn trãn ton thãú giåïi, trao âäøi thäng tin giỉỵa cạc mạy våïi giạ c dãù cháúp nháûn Trong PSPDN, bn tin âỉåüc chia thnh cạc gọi tin (packet) v âỉåüc gåíi âi cọ mäüt kãút näúi (connection) räùi Cạc gọi tỉì cạc th bao khạc cọ thãø truưn âi trãn cng mäüt kãút näúi âån, theo cạch ny, mäüt vi cüc gi cọ thãø cng chia s mäüt kãút näúi o (virtual connection) Âãø cạc gọi âi âãún âụng âêch, cạc gọi cáưn phi mang âëa chè nháûn (receiver address) Khi âãún nåi cạc gọi cáưn phi âỉåüc kãút håüp lải thnh bn tin gäúc bãn phạt Váûy âiãøm khạc biãût cå bn so våïi mảng chuøn mảch kãnh l åí âáy khäng täưn tải kãút näúi trỉûc tiãúp giỉỵa cạc th bao Dëch vủ teletex coìn goüi laì " siãu telex", âáy chênh laì dëch vủ telex våïi nhiãưu ỉu âiãøm hån hàón Láúy teletex åí Thủy âiãøn lm vê dủ, âọ l mảng säú liãûu chuøn mảch kãnh, dng telex truưn thäúng nhỉng täúc âäü hån âãún gáưn 50 láưn (2400 bps), cho phẹp truưn c k tỉû in hoa v in thỉåìng, tải th bao cọ thãø âạnh mạy vàn bn, soản tho, lỉu trỉỵ v truưn âãún th bao khạc cọ u cáưu Nhåì täúc âäüü truưn cao nãn cọ thãø gåíi âi nhỉỵng ti liãûu låïn m nãúu dng telex trỉåïc âáy s ráút âàõt Dëch vủ videotex l dëch vủ âỉåüc khai thạc trãn mảng âiãûn thoải Chè cáưn sỉí dủng PC l ngỉåìi sỉí dủng cọ thãø khai thạc mäüt säú lỉåüng låïn dỉỵ liãûu tỉì cạc cå såí dỉỵ liãûu, vê dủ thäng tin vãư tên dủng ca ngán hng, âàng k phỉång tiãûn giao thäng, giạ c thë trỉåìng chỉïng khoạn Videotex cng bao gäưm dëch vủ thỉ âiãûn tỉí, cho phẹp truưn bn tin giỉỵa cạc th bao mảng Videotex lm viãûc våïi täúc âäü 1200 bps hỉåïng tỉì cå såí dỉỵ liãûu vãư th bao v täúc âäü 75 bps cho hỉåïng ngỉåüc lải Thäng tin cung cáúp mảng sỉí dủng täúc âäü 1200 bps cho c hai hỉåïng Truưn säú liãûu mảng âiãûn thoải chuøn mảch cäng cäüng PSTN l dëch vủ truưn säú liãûu PSTN dng modem Våïi sỉû tråü giụp ca âiãûn thoải, kãút näúi âæåüc thæûc hiãûn giäúng nhæ mäüt cuäüc goüi âiãûn thoải thäng thỉåìng âãún th bao u cáưu Modem âm bo cho cạc mạy cọ thãø kãút näúi våïi thäng qua âỉåìng dáy âiãûn thoải hồûc âỉåìng th riãng (leased line) Ngoi ra, cọ thãø kãø thãm ráút nhiãưu mảng v cạc dëch vủ viãùn thäng khạc Vê dủ mảng cnh bạo (alarm network), mảng bàng räüng (broadband network), mảng tỉ (private network), mảng củc bäü LAN Dëch vủ cnh bạo cọ thãø âỉåüc khai thạc trãn mảng âiãûn thoải, khạch hng th mäüt õổồỡng dỏy õỷc bióỷt, kóỳt nọỳi õóỳn mọỹt maỡn hỗnh giạm sạt âàût tải cnh sạt hồûc cå quan an ninh õóứ tỗnh traỷng an ninh õổồỹc giaùm saùt, theo di thỉåìng xun Mảng bàng räüng cung cáúp nhỉỵng dëch vủ bàng räüng m mảng âiãûn thoải khäng thãø âạp ổùng õổồỹc Nhổợng dởch vuỷ naỡy bao gọửm truyóửn hỗnh caùp (cable TV), truyóửn hỗnh họỹi nghở (conference TV), truyóửn häüi nghë (conference radio) Nọ âi hi mäi trỉåìng truưn phi l cạp âäưng trủc (coaxial cable) hồûc såüi quang (fiber optic) Mảng tỉ âỉåüc thiãút láûp cho cạc täø chỉïc, cạc doanh nghiãûp Mảng ny âäüc láûp våïi mảng âiãûn thoải, khäng tn th cạc khuún nghë, cạc lût ca mảng âiãûn thoải Mảng củc bäü LAN sỉí dủng âãø truưn thäng tin bãn cạc cäng ty låïn, mảng ny âäüc láûp våïi mảng âiãûn thoải Tuy nhiãn cáưn kãút näúi LAN våïi cạc maỷng khaùc thỗ cỏửn phaới tuỏn theo caùc chuỏứn giao tiãúp thäng thỉåìng -7- Chỉång I Liãn mảng (interworking between networks) l sỉû håüp nháút ca táút c cạc loải mảng viãùn thäng khạc vo mäüt mảng chung nháút, bàịng cạch âỉa thãm cäøng (gateway) vo mảng Theo âọ, mảng nháút ny cọ thãø cung cáúp táút c cạc dảng dëch vủ viãùn thäng khạc våïi giạ cỉåïc tháúp nháút Âáy l mảng hon ton säú gi l mảng säú liãn kãút cạc dëch vủ ISDN (Intergrated Service Digital Networks) Cọ hai loải ISDN l ISDN bàng hẻp NISDN xáy dỉûng trãn nãưn tng ca mảng säú liãn kãút IDN v ISDN bàng räüng B-ISDN xáy dỉûng trãn nãưn tng ca cäng nghãû truưn dáùn khäng âäưng bäü ATM (Asynchronous Transfer Mode) 1.2.2 Cạc thnh pháưn chênh ca mảng viãùn thäng Âãø xáy dỉûng mảng viãùn thäng phủc vủ cho nhu cáưu trao âäøi thäng tin ca cạc âäúi tỉåüng, tỉåíng âáưu tiãn l cáưn phi cung cáúp cạc kãút näúi näúi táút c cạc âäúi tỉåüng våïi tỉìng âäi mäüt Tuy nhiãn säú âäúi tỉåüng tàng lãn v phảm vi räüng hồn lón thỗ cỏửn phaới phỏn chia phaỷm vi õoù lm nhiãưu khu vỉûc nh Cạc âäúi tỉåüng thüc khu vỉûc no s âỉåüc trung tám ca khu vỉûc âọ phủc vủ Sau âọ âáúu näúi táút c cạc trung tám ny lải våïi Táút c cạc trang thiãút bë mảng viãùn thäng cọ thãø phán thnh bọỳn nhoùm chờnh nhổ sau (hỗnh 1.2): Nhoùm mọỹt laỡ thiãút bë âáưu cúi (terminal equipment) hay cn gi l th bao (subscriber), l ngỉåìi sỉí dủng (user), cọ nhiãûm vủ âỉa tin tỉïc vo mảng v láúy tin tỉïc tỉì mảng Nhọm hai l trung tám (center) hay cn gi l täøng âi (exchange), l nụt mảng (node), cọ nhiãûm vủ thu tháûp táút c nhu cáưu ca cạc âäúi tỉåüng, xỉí l tin tỉïc, chuøn mảch âãø täø chỉïc viãûc trao âäøi tin tỉïc giỉỵa cạc âäúi tỉåüng Nhọm ba l mảng truưn dáùn (transfer network), cọ nhiãûm vủ kãút näúi nhọm mäüt våïi hai gi l âỉåìng dáy th bao (subscriber line) v kãút näúi nhọm hai våïi hai gi l âỉåìng dáy trung kãú (trunk line) Nhọm bäún l pháưn mãưm (software) ca mảng, cọ nhiãûm vủ phäúi håüp hoảt âäüng ca ba nhọm trãn cho hióỷu quaớ Hỗnh 1.2 Cạc thnh pháưn chênh ca mảng viãùn thäng 1.2.3 Mảng viãùn thäng tỉång tỉû v mảng viãùn thäng säú Mảng viãùn thäng âỉåüc gi l tỉång tỉû nãúu cọ cạc âàûc âiãøm sau âáy: - Tên hiãûu truyãön trãn trung kãú l tỉång tỉû -8- Chỉång I - Tên hiãûu truưn trãn âỉåìng dáy th bao l tỉång tỉû - Cạc nụt mảng xỉí l tên hiãûu tỉång tỉû Mảng viãùn thäng âỉåüc gi l säú nãúu cọ cạc âàûc âiãøm sau âáy: - Tên hiãûu truyãön trãn trung kãú l säú - Tên hiãûu truưn trãn âỉåìng dáy th bao l tỉång tỉû hồûc cọ thãø l säú våïi mảng hon ton säú - Cạc nụt mảng xỉí l tên hiãûu säú 1.3 Hãû thäúng thäng tin 1.3.1 Khaïi niãûm v phán loải hãû thäúng hãû thäúng thäng tin Nhỉỵng hãû thäúng thäng tin (communication system) củ thãø m ngỉåìi â sỉí dủng v khai thạc ráút âa dảng v phán loải chụng, ngỉåìi ta cọ thãø dỉûa trãn nhiãưu cå såí khạc Vê dủ trãn cå såí nàng lỉåüng mang tin ta cọ thãø phán loải thnh: - Hãû thäúng âiãûn tên dng nàng lỉåüng mäüt chiãöu - Hãû thäúng thäng tin vä tuyãún âiãûn dng nàng lỉåüng sọng âiãûn tỉì - Hãû thäúng thäng tin quang nàng - Hãû thäúng thäng tin dng sọng ám, siãu ám Trãn cå såí biãøu hiãûn bãn ngoi ca thäng tin ta cọ thãø phán loải thnh: - Hãû thäúng truyãön säú liãûu - Hãû thäúng thäng tin thoaỷi - Hóỷ thọỳng truyóửn hỗnh Cn cổù vo âàûc âiãøm ca tên hiãûu âỉa vo kãnh ta cọ thãø phán thnh hai loải chênh: - Hãû thäúng tổồng tổỷ - Hóỷ thọỳng sọỳ Hỗnh 1.3 trỗnh baỡy så âäư khäúi chỉïc nàng ca mäüt hãû thäúng thäng tin täøng quạt, gäưm cọ ba kháu chênh: ngưn tin (information source), kãnh tin (channel) vaì nháûn tin (information destination): Nguọửn tin Kónh tin Nhỏỷn tin Hỗnh 1.3 Sồ õọử khäúi chỉïc nàng ca mäüt hãû thäúng thäng tin täøng quạt Ngưn tin l nåi sn sinh hay chỉïa cạc tin cáưn truưn âi Khi mäüt âỉåìng truưn tin âỉåüc thiãút láûp âãø truưn tin tỉì ngưn tin âãún nháûn tin, mäüt dy cạc tin ca ngưn s âỉåûc truưn âi -9- Chỉång I våïi mäüt phán bäú xacï sút no âo Dy ny âỉåüc gi l mäüt bn tin (message) Váûy cọ thãø âënh nghéa: ngưn tin l táûp håüp cạc tin m hãû thäúng thäng tin dng âãø láûp cạc bn tin khạc âãø truưn âi Säú lỉåüng cạc tin ngưn cọ thãø hỉỵu hản hay vä hản tỉång ỉïng våïi ngưn tin råìi rảc hay liãn tủc Kãnh tin l mäi trỉåìng truưn lan thäng tin Âãø cọ thãø truưn lan mäüt mäi trỉåìng váût l xạc âënh, thäng tin phi âỉåüc chuøn thnh dảng tên hiãûu thêch håüp våïi mäi trỉåìng truưn lan Vỏỷy kónh tin laỡ nồi hỗnh thaỡnh vaỡ truyóửn tên hiãûu mang tin âäưng thåìi åí âáúy cng sn sinh cạc nhiãùu (noise) phạ hy thäng tin Trong thỉûc tãú kãnh tin cọ ráút nhiãưu dảng khạc nhau, vê dủ dáy song hnh, cạp âäưng trủc, äúng dáùn sọng, cạp såüi quang, vä tuún Nháûn tin l cå cáúu khäi phủc lải thäng tin ban âáưu tỉì tên hiãûu láúy åí âáưu ca kãnh tin 1.3.2 Hãû thäúng thäng tin säú Mäüt muûc tiãu quan troüng thiãút kãú hãû thäúng thäng tin l giạ c, âäü phỉïc tảp v cäng sút tiãu thủ tháúp nháút våïi bàng thäng truưn dáùn v thåìi gian truưn tháúp nháút Bàng thäng l säú âo täúc âäü truưn tin tỉïc nhanh hay cháûm, bàng thäng cọ thãø thay âäøi âỉåüc v âọ, l mäüt thäng säú quan troüng thiãút kãú hãû thäúng thäng tin Baíng 1.1 l bàng thäng danh âënh ca ba loải tên hiãûu phäø biãún Viãûc sỉí dủng bàng thäng v thåìi gian truưn hiãûu qu âm bo cho nhiãưu th bao cọ thãø âỉåüc phủc vủ våïi mäüt bàng thäng hản chãú v mäüt khong thåìi gian hản chãú Tên hiãûu Bàng thäng Thoải kHz Ám qung bạ 15 kHz Video MHz Baíng 1.1 Bàng thäng danh âënh cuớa mọỹt sọỳ tờn hióỷu Hỗnh 1.4 trỗnh baỡy caùc thnh pháưn mäüt hãû thäúng thäng tin säú âáưy â Thỉûc tãú khäng phi táút c cạc hãû thäúng thäng tin säú âãưu cọ âáưy d cạc thnh pháưn thãú ny Háưu hãút tên hiãûu âỉa vo hãû thọỳng thọng tin sọỳ (tióỳng noùi, hỗnh aớnh, ỏm ) l tên hiãûu tỉång tỉû Khäúi âënh dảng lm nhiãûm vủ chuøn âäøi tên hiãûu tỉì tỉång tỉû sang dy tỉì m säú Cạc tỉì m ny âỉåüc biãøu diãùn bàịng cạc bit nhë phán, räưi tu ỉïng dủng củ thãø m biãøu diãùn cạc bit hay nhọm bit åí dảng thỉïc thêch håüp Viãûc chuøn âäøi tỉång tỉû sang säú hãû thäúng thäng tin säú thỉåìng theo phỉång phạp âiãưu xung m PCM (Pulse Code Modulation) Khäúi gii âënh dảng thỉûc hiãûn cäng viãûc ngỉåüc lải, chuøn âäøi tên hiãûu tỉì säú sang tỉång tỉû Viãûc säú họa tên hiãûu tỉång tỉû lm tàng bàng thäng truưn dáùn ca tên hiãûu nhỉng cho phẹp bäü thu hoảt âäüng åí tyí säú tên hiãûu trãn nhiãùu tháúp hån Âáy l mäüt vê dủ vãư sỉû máu thùn giỉỵa ti ngun ny (bàng thäng) so våïi ti ngun khạc (cäng sút truưn) Viãûc chuøn âäøi tỉång tỉû/säú v säú/tỉång tỉû dng k thût xỉí l tên hiãûu säú giụp cho tên hiãûu âỉåüc m họa hiãûu qu trỉåïc truưn âi v gii m bãn thu chụng bë nh hỉåíng båíi nhiãùu, mẹo v giao thoa - 10 - - Chæång IV - f ( x ) = m k −1 x k −1 + m k −2 x k −2 + + m x + m1 x + m Vê dủ tỉì m nhë phán 1101001 cọ thãø biãøu diãùn bàịng âa thỉïc: f ( x ) = x + x + x + 4.3 M họa ngưn Hãû thäúng thäng tin âỉåüc sỉí dủng âãø truưn tin tỉïc tỉì ngưn tin âãún nháûn tin Ngưn tin cọ ráút nhiãưu dảng khạc nhau, nhỉng cọ thãø phán thnh hai loải chênh l ngưn liãn tủc (continuous source) ngưn ám thanh, ngưn video v ngưn råìi rảc (discrete source) ngưn dỉỵ liãûu tỉì mạy Trong hãû thäúng thäng tin säú, âáưu ca ngưn phi âỉåüc chuøn thnh dảng thêch håüp âãø cọ thãø truưn âi bàịng k thût säú Theo sỉû phán loải ngưn, ta cọ hai k thût m họa ngưn chênh l m họa ngưn liãn tủc v m họa ngưn råìi rảc Näüi dung m họa ngưn liãn tủc cng trng våïi näüi dung säú hoạ tên hiãûu liãn tủc â xẹt chỉång trỉåïc Trong pháưn ny, ta xẹt quạ trỗnh maợ hoùa nguọửn rồỡi raỷc (discrete source encoding) Nguọửn råìi rảc l ngưn sinh cạc k tỉû våïi mäüt quy lût phán bäú xạc sút no âọ Âãø cho âån gin, ta xẹt trỉåìng håüp ngưn khäng nhåï, cạc k tỉû âỉåüc sinh âäüc láûp våïi Thäng thỉåìng, quy lût phán bäú xạc sút sinh cạc k tỉû l khäng âãưu nãn âäü dỉ ca ngưn låïn, entropy ca ngưn bẹ, täúc âäü láûp tin ca ngưn cn xa måïi âảt âãún thäng lỉåüng kãnh Lục âọ nhiãûm vủ ca m họa ngưn råìi rảc l lm cho cáúu trục thäúng kã ca ngưn tråí nãn håüp l bàịng cạch tàng entropy ca cạc k tỉû dng âãø m họa ngưn Ngun tàõc ca m họa ngưn råìi rảc l m họa cạc k tỉû cọ xạc sút sinh låïn bàịng cạc tỉì m ngàõn v m họa cạc k tỉû cọ xạc sút sinh bẹ bàịng cạc tỉì m di Loải m ny gi l m họa thäúng kã (statistical encoding) Mäüt vê dủ ca m họa thäúng kã l m Morse dng âãø m họa bn tin tiãúng Anh Trong m Morse, k tỉû xút hiãûn nhiãưu nháút l 'e' âỉåüc m hoạ bàịng tỉì m ngàõn nháút '.' (1 bit) Dỉûa theo ngun tàõc ny ta tháúy m họa thäúng kã giụp trạnh hiãûn tỉåüng kãnh truưn bë quạ ti bn tin chỉïa quạ nhiãưu k tỉû cọ xạc sút xút hiãûn låïn Viãûc truưn tin s tråí nãn kinh tãú hån nãúu m thäúng kã cọ âäü di trung bỗnh cuớa tổỡ maợ laỡ nhoớ nhỏỳt Loaỷi maợ váûy gi l m thäúng kã täúi ỉu (optimum statistical code) Âáy chênh l m họa nẹn (copression) Pháưn sau âáy s xẹt củ thãø cạc tiãu chøn ca m thäúng kã täúi ỉu cå säú 4.3.1 Giåïi haỷn cuớa õọỹ daỡi tổỡ maợ trung bỗnh Giaớ sổớ ngưn tin X sinh cạc k tỉû xi âäüc láûp M họa ngưn tin X bàịng bäü m nhë phán M, cạc k hiãûu m v cọ xạc sút bàịng p(0) = p(1) = 0.5 Lỉåüng tin riãng ca mäüt k hiãûu hay bàịng vồùi lổồỹng tin trung bỗnh vaỡ õaỷt giaù trở cổỷc âaûi: I(0) = I(1) = log 2 = (bit/k hiãûu) M họa k tỉû xi bàịng mäüt tỉì m nhë phán di li Nhỉ váûy lỉåüng tin chỉïa tỉì m ny s l li (bit) Lỉåüng tin trung bỗnh chổùa mọỹt tổỡ maợ seợ laỡ õọỹ daỡi trung bỗnh cuớa tổỡ maợ, laỡ L (bit) - 90 - - Chỉång IV - Âãø cho phẹp m họa âảt hiãûu qu cao, ton bäü lỉåüng tin riãng mäùi k tỉû ngưn phi âỉåüc chuøn hãút sang cho tổỡ maợ tổồng ổùng, hay lổồỹng tin trung bỗnh ca tỉì m phi låïn hån hồûc bàịng lỉåüng tin trung bỗnh cuớa mọỹt kyù tổỷ nguọửn Lổồỹng tin trung bỗnh cuớa mọỹt kyù tổỷ nguọửn chờnh laỡ entropy cuớa ngưn H Váûy: L≥H Âáy l giåïi hản dỉåïi ca õọỹ daỡi trung bỗnh cuớa tổỡ maợ Dỏỳu bũng chố xy âäü di ca mäüt tỉì m báút k bàịng våïi lỉåüng tin riãng ca k tỉû m m họa: l i = − log p( x i ) Vỗ li laỡ sọỳ nguyón nón - logp(xi) phaới laỡ sọỳ nguyón Khi õoù õọỹ daỡi trung bỗnh ca tỉì m s âảt täúi thiãøu L = Lmin Ta coù bọỹ maợ thọỳng kó tọỳi ổu Thổồỡng thỗ - logp(xi) khäng phi l säú ngun nãn L ≥ H chè l mäüt âiãưu kiãûn giåïi hản Ta cọ thóứ thỏỳy: õóứ õọỹ daỡi tổỡ maợ trung bỗnh nhoớ nhỏỳt - logp(xi) khọng phaới laỡ sọỳ nguyón thỗ L phi tho mn báút âàóng thỉïc sau: H ≤ L < H +1 Váûy giåïi hản trãn ca âäü daỡi tổỡ maợ trung bỗnh laỡ H+1 Mọỹt bọỹ maợ coù õọỹ daỡi tổỡ maợ trung bỗnh thoaớ õióửu kióỷn ny âỉåüc gi l m thäúng kã täúi ỉu 4.3.2 Hiãûu sút m Âënh nghéa hiãûu sút m (code efficiency) l t säú giỉỵa entropy ca ngưn tin cọ cạc k tỉû âäüc láûp v entropy cỉûc âải ca ngưn âoï: M η= H x100 % = H max ∑ p(m) log m =1 log M p(m) x100 % Nãúu cạc k tỉû ngưn âỉåüc m họa thaỡnh mọỹt tỏỷp caùc kyù tổỷ mồùi nhổ hỗnh 4.2 thỗ H vaỡ H max laỡ entropy vaỡ entropy cổỷc âải ca táûp k tỉû måïi ny Bn tin (Táûp k tỉû 1) M họa Bn tin (Táûp k tỉû 2) Hỗnh 4.2 Chuyóứn õọứi baớn tin giổợa hai tỏỷp k tỉû khạc Nãúu cạc k tỉû ngưn âỉåüc maợ hoùa thaỡnh tổỡ maợ nhở phỏn thỗ coù mọỹt cạch khạc âãø hiãûu sút m: - 91 - - Chæång IV - η= H x100 % = L H x100 % (bit/säú nhë phán) M ∑ p ( m )l m =1 m åí âáy lm l âäü di ca mäùi tỉì m nhë phán v L l õọỹ daỡi tổỡ maợ trung bỗnh So saùnh hai cọng thỉïc hiãûu sút m åí trãn, ta rụt âỉåüc: Hmax (bit/k tỉû) = L (bit/tỉì m) 4.3.3 Gii m trỉåìng håüp tỉì m cọ âäü di thay õọứi Noùi chung laỡ chuùng ta õi tỗm mọỹt caùch m họa hỉỵu hiãûu cọ thãø biãøu diãùn cạc tin giọỳng maỡ trung bỗnh duỡng ờt sọỳ nhở phỏn hån Kãút qu l âäü di ca cạc tỉì m biãøu diãùn cạc k tỉû khạc s khạc Váún âãư âàût l lm thãú no âãø bãn gii m nháûn âỉåüc âiãøm bàõt âáưu v kãút thục ca cạc tỉì m di khạc váûy Sau âáy l cạc âàûc âiãøm cáưn phi cọ âãø gii m våïi cạc tỉì m di khạc nhau: a) Gii m nháút (unique decoding) Âiãưu ny l cáưn thiãút âãø cho cạc bn tin thu chè cọ mäüt nghéa nháút Xẹt mäüt ngưn tin gäưm k tỉû alphabet, cạc k tỉû âỉåüc m họa bàịng cạc tỉì m nhë phán sau: A = 0, B = 01, C = 11, D = 00 Nãúu bãn thu nhỏỷn õổồỹc daợy tổỡ maợ 0011thỗ khọng bióỳt laỡ bãn phạt truưn âi DC hay l AAC Váûy vê dủ trãn khäng tha gii m nháút b) Gii m tỉïc thåìi (instaneous decoding) Báy giåì xẹt mäüt ngưn tin khạc gäưm k tỉû alphabet, cạc k tỉû âỉåüc m họa bàịng cạc tỉì m nhë phán nhæ sau: A = 0, B = 10, C = 110, D = 111 M ny cọ thãø gii m tổùc thồỡi duỡng cỏy maợ nhổ hỗnh 4.3 a, vỗ khọng coù tổỡ maợ hoaỡn thaỡnh naỡo laỡ phỏửn âáưu (prefix) ca tỉì m khạc di hån M tha âiãưu kiãûn ny gi l m cọ prefix Vê dủ ny ngỉåüc våïi vê dủ trỉåïc cọ A l pháưn âáưu ca c B v D Âäi m khäng cọ prefix nhỉng váùn âm bo gii m nháút, nhiãn lục ny khäng thãø gii m tỉïc thåìi âỉåüc m phi máút thãm thåìi gian âãø xem xẹt cạc säú tiãúp theo trỉåïc kãút lûn chênh xạc âỉåüc âiãøm kãút thục ca tỉì m Vê dủ ngưn tin sau: A = 0, B = 01, C = 011, D = 111 Ta tháúy nóỳu bón thu nhỏỷn õổồỹc sọỳ thỗ phaới chồỡ nháûn thãm säú tiãúp theo Nãúu säú tiãúp theo laì thỗ quyóỳt õởnh sọỳ trổồùc laỡ A, nóỳu sọỳ tióỳp theo laỡ thỗ chồỡ nhỏỷn thóm mọỹt säú nỉỵa, räưi cỉï tiãúp tủc váûy Thût toạn giaới maợ (hỗnh 4.3 c) giaớ sổớ bón thu õaợ cọ sàơn bng tỉì m v bng m ASCII tỉång ỉïng Dng bit thu âỉåüc xỉí l biãún DNG BIT.ỡ Bióỳn Tặè MAẻ õổồỹc duỡng õóứ lổu caùc bit vo mäùi tỉì m cạc tỉì m ny õổồỹc hỗnh thaỡnh dỏửn Nhổ ta thỏỳy tổỡ lổu õọử, mäùi tỉì - 92 - - Chỉång IV - m âỉåüc nháûn dảng, tỉì m ASCII tỉång ỉïng âỉåüc viãút vo biãún BÄÜ ÂÃÛM THU Th tủc ny âỉåüc làûp lải cho âãún xỉí l hãút táút caớ caùc bit Hỗnh 4.3 b laỡ mọỹt vờ duỷ vãư gii m (a) A B C D (b) Doìng bit thu: 1000001 Tỉì m: A 1 1 1000010 1000001 B - thåìi gian 1000100 A D Begin (c) Tặè MAẻ = oỹc bit tiãúp theo tỉì DNG BIT & gàõn thãm vo caùc bit õang coù Tặè MAẻ Tặè MAẻ õaợ cọ sàơn cáy m ? Y Ti k tỉû ASCII vo BÄÜ ÂÃÛM THU Â xỉí l táút c bit DOèNG BIT N Y End Hỗnh 4.3 Thuỏỷt toạn gii m v mäüt vê dủ gii m thỉûc tãú (a) Vê dủ cáy m (b) Vê dủ gi i m (c) Thût toạn gii m - 93 - N - Chỉång IV - 4.4 M họa Huffman Nháûn tháúy xạc sút xút hiãûn ca cạc k tỉû ngưn tin l khäng bàịng nhau, cọ nhỉỵng k tỉû xút hiãûn thỉåìng xun hån nhỉỵng k tỉû khạc, nàm 1952, Huffman â âỉa mäüt thût toạn m họa dỉûa trãn xạc sút xút hiãûn ca cạc k tỉû Thût toạn ca Huffman täúi ỉu theo nghéa âäü di tổỡ maợ trung bỗnh laỡ nhoớ nhỏỳt Maợ Huffman khọng cọ âàûc sỉía läùi, nhỉng cọ gii m nháút v tỉïc thåìi Sau âáy ta s xẹt hai vê dủ, mäüt vê dủ vãư m họa Huffman cå såí v mäüt vê dủ vãư m họa Huffman âäüng 4.4.1 M họa Huffman cå såí (basic Huffman encoding) Gi sỉí cọ mäüt säú bn tin âỉåüc truưn giỉỵa hai mạy qua mảng PSTN Cạc bn tin chè chỉïa cạc k tỉû tỉì A âãún H Theo kãút qu thäúng kã cho tháúy xạc sút xút hiãûn ca cạc k tỉû sau: K tỉû A B C D E F G H X.suáút 0.1 0.18 0.4 0.05 0.06 0.1 0.07 0.04 Entropy ca ngưn l: H = ∑ p(m) log m =1 = 2.55 (bit/k tỉû) p( m) Entropy cỉûc âải ca ngưn l: H = log = (bit/kyï tæû) Nhæ váûy hiãûu sút ca ngưn l: η= 2.55 x100 % = 85 % Nãúu mäùi kyï tæû trãn âæåüc maợ hoùa thaỡnh bit thỗ hióỷu suỏỳt maợ hoùa s giỉỵ ngun khäng thay âäøi l 85 % M họa Huffman thỉûc hiãûn m họa sỉí dủng êt bit hån cho cạc k tỉû cọ xạc sút xút hiãûn cao vỗ chuùng õổồỹc truyóửn õi thổồỡng xuyón hồn vaỡ ngỉåüc lải, nhiãưu bit hån cho cạc k tỉû cọ xạc sút xút hiãûn tháúp nãn cọ thãø tàng âỉåüc hiãûu sút Thût toạn m họa Huffman gäưm cạc bỉåïc sau: (1) Sàõp xãúp cạc k tỉû theo thỉï tỉû xạc sút gim dáưn (2) Gạn cho hai k tỉû cọ xạc sút xút hiãûn tháúp nháút våïi hai nhạnh (0) v (1) ca cáy m Tỉì hai k tỉû cọ xạc sút tháúp nháút gim cn mäüt k tỉû våïi xạc sút bàịng täøng ca hai xạc sút (3) Làûp lải tỉì bỉåïc (1) cho âãún chè cn lải mäüt k tỉû nháút våïi xạc sút l (4) Duyóỷt cỏy maợ õóứ tỗm tổỡ maợ tỉång ỉïng våïi tỉìng k tỉû ca ngưn - 94 - - Chổồng IV - Hỗnh 4.4 a trỗnh baỡy vê dủ vãư m họa Huffman cho ngưn tin trãn Nãúu ta quy ỉåïc gạn cho nhạnh âi tỉì k hiãûu cọ xạc sút cao hån l v nhạnh l 0, nhạnh v åí bãn trại, nhaùnh veợ ồớ bón phaới thỗ ta coù thóứ veợ laỷi cỏy maợ Huffman vổỡa lỏỷp õổồỹc nhổ hỗnh 4.4 b (a) C 0.40 0.40 0.40 0.40 0.40 0.40 0.60(1) B 0.18 0.18 0.18 0.19 0.23 0.37(1) 0.40(0) A 0.10 0.10 0.13 0.18 0.19(1) 0.23(0) F 0.10 0.10 0.10 0.13(1) 0.18(0) G 0.07 0.09 0.10(1) 0.10(0) E 0.06 0.07(1) 0.09(0) D 0.05(1) 0.06(0) H 0.04(0) 1.0 (b) C 0.40 0.60 0.23 0.37 A 0.10 0.13 E 0.06 B 0.18 0.19 1 0.09 G 0.07 H 0.04 F 0.10 D 0.05 Thæï tæû troüng säú = 0.04 0.05 0.06 0.07 0.09 0.10 0.10 0.13 0.18 0.19 0.23 0.37 0.40 0.60 Hỗnh 4.4 Vờ duỷ maợ hoùa Huffman (a) Tảo cáy m (b) Cáy m Gi trng säú ca cạc nụt cáy m l xạc sút ca nụt âọ, ta nháûn tháúy cáy m Huffman vỉìa láûp l cáy m täúi ỉu theo nghéa thỉï tỉû trng säú ca cạc nụt tàng dáưn theo chiãưu tỉì dổồùi lón trón vaỡ traùi sang phaới Nhỗn vaỡo cỏy m, ta tháúy kãút qu m họa Huffman ca ngưn tin trãn nhæ sau: - 95 - - Chæång IV - Kyï tæû C B A F G E D H Tỉì m 110 100 1111 1011 1010 11101 11100 ọỹ daỡi tổỡ maợ trung bỗnh bỏy giồỡ laỡ: L = 1(0.4) + 3(0.18 + 0.10) + 4(0.10 + 0.07 + 0.06) + 5(0.05 + 0.04) = 2.61(bit/kyï tæû) Váûy âäü låüi m họa l: η= H 2.55 x100 % = x100 % = 97.7 % L 2.61 Qua vê duû trãn ta tháúy hiãûu suáút 85 % khäng m họa â tàng lãn âãún 97.7 % m họa Huffman Ta tháúy ràịng phỉång phạp m họa Huffman khäng phi chè cho mäüt bäü m nháút, vỗ ta coù thóứ kyù hióỷu bỏỳt cổù nhaùnh naỡo l hay chỉï khäng bàõt büc Táút nhiãn âọ hiãûu sút m họa s khäng thay âäøi, nhỉng thỉï tỉû trng säú ca cạc nụt s thay âäøi Do tỉì m Huffman khạc âäúi våïi cạc táûp k tỉû khạc nãn âãø bãn thu cọ thóứ giaới maợ õổồỹc thỗ yóu cỏửu bón thu phaới biãút cạc tỉì m liãn quan âãún dỉỵ liãûu phạt Cọ thãø thỉûc hiãûn âiãưu ny bàịng hai cạch Hồûc l bãn phạt gåíi bng m trỉåïc phạt dỉỵ liãûu, hồûc l bãn thu phi cọ sàơn bng m Phỉång phạp âáưu cọ ỉu âiãøm l cọ thãø m hoùa neùn thờch nghi, vỗ tổỡ maợ coù thóứ thay âäøi cho ph håüp våïi kiãøu dỉỵ liãûu truưn, nhỉng cọ khuút âiãøm l phi máút thåìi gian truưn bng m måïi mäùi gåíi kiãøu dỉỵ liãûu måïi 4.4.2 M họa Huffman âäüng (dynamic Huffman encoding) Khạc våïi m họa Huffman cå såí, phỉång phạp m họa Huffman âäüng khäng u cáưu bãn phạt v bãn thu biãút bng m liãn quan âãún dỉỵ liãûu phạt, cng khäng u cáưu kãút qu thäúng kã xạc sút xút hiãûn k tỉû ca ngưn tin Phỉång phạp m họa Huffman âäüng cho phẹp c bãn phạt (m họa) v bãn thu (gii m) láûp cáy m Huffman - v dáùn âãún bng m - mäüt cạch âäüng k tỉû âỉåüc phạt/ thu Våïi phỉång phạp ny, nãúu k tỉû phạt õang coù mỷt cỏy maợ thỗ tổỡ maợ tổồng ỉïng s âỉåüc xạc âënh giäúng m Huffman cå såí v gåïi âi theo cạch thäng thỉåìng Nãúu k tỉû chỉa cọ màût cáy m - nghéa l xút hióỷn lỏửn õỏửu, thỗ noù seợ õổồỹc gồới õi theo dảng khäng nẹn Bäü m họa bãn phạt cáûp nháût vo cáy m Huffman bàịng cạch tàng säú láưn xút hiãûn (tàng trng säú) ca k tỉû phạt hồûc l âỉa thãm k tỉû måïi vo cáy Ngoi ra, âãø cho bãn thu cọ thãø xạc âënh âỉåüc k tỉû m nháûn, mäùi tỉì m phạt âỉåüc m họa theo cng cạch ca bãn thu Bãn thu tiãún hnh cạc thay âäøi giäúng bãn phạt v cọ mäüt bng riãng ca cáy Nhåì âọ bãn thu s xạc âënh âụng tỉì m tiãúp theo âỉåüc nháûn tu vo cáúu trục cáy måïi cáûp nháût C bãn phạt v bãn thu âãưu bàõt âáưu våïi mäüt cáy m chè cọ mäüt nhạnh trại - nhạnh - v mäüt - 96 - - Chỉång IV - nụt lạ räùng (empty leaf node) - nụt lạ cọ láưn xút hiãûn Âãø mä t chi tiãút phỉång phạp ny, ta xẹt vê dủ bn tin truưn âi bàõt âáưu bũng daợy kyù tổỷ: ABCDCDC Hỗnh 4.5 minh hoỹa cạc bỉåïc láûp cáy m Huffman Trỉåïc tiãn, c bãn phạt v bãn thu cng thnh láûp cáy ban âáưu ( mäüt nhạnh v mäüt nụt lạ räùng e0) Tiãúp theo, bäü m họa bàõt âáưu âc k tỉû âáưu tiãn bn tin - A - v gạn 'A'ù vaỡo nhaùnh phaớinhaùnh õỏửu tión Vỗ õỏy laỡ láưn xút hiãûn âáưu tiãn ca 'A' nãn âỉåüc truyóửn õi khọng neùn (daỷng ASCII) Vỗ cỏy bón giaới m âang räùng nãn nháûn dy bit nháûn âỉåüc l mäüt k tỉû khäng nẹn v sàõp xãúp k tỉû ny vo cáy theo cạch giäúng bón maợ hoùa (hỗnh 4.5a) Vồùi mọựi kyù tổỷ tióỳp theo, trỉåïc hãút bäü m họa kiãøm tra xem k tỉû âọ â cọ màût cáy m chỉa Nãúu coù rọửi thỗ bọỹ maợ hoùa seợ gồới tổỡ maợ theo cạch thäng thỉåìng giäúng m Huffman cå såí, tỉì m âỉåüc xạc âënh båíi vë trê ca k tổỷ cỏy Nóỳu chổa coù thỗ bọỹ maợ hoùa gåíi tỉì m hiãûn hnh cho nụt lạ räùng - âỉåüc xạc âënh båíi vë trê ca nụt lạ räùng cáy, theo sau l tỉì m khäng nẹn ca kyù tổỷ Vỗ bọỹ giaới maợ cuợng coù cỏy maợ y váûy nãn cọ thãø suy tỉì dng bit nháûn âỉåüc âáu l tỉì m cọ nẹn, âáu l nụt lạ räùng våïi k tỉû khäng nẹn theo sau Bäü m họa v gii m cáûp nháût vo cáy m dỉûa trãn k tỉû cúi cng âỉåüc phaùt/ thu Nóỳu õỏy laỡ kyù tổỷ mồùi thỗ nuùt lạ räùng âang täưn tải cáy âỉåüc thay bàịng mäüt nụt nhạnh måïi, nụt lạ räùng âỉåüc gạn bãn nhaùnh vaỡ kyù tổỷ bón nhaùnh (hỗnh 4.5 b) Nóỳu kyù tổỷ õaợ coù mỷt cỏy thỗ säú láưn xút hiãûn ca nụt lạ tỉång ỉïng tàng lón Vờ duỷ hỗnh 4.5 e, bọỹ maợ hoùa kiãøm tra v tháúy k tỉû 'C' â cọ màût cáy m nãn truưn âi tỉì m tỉång ỉïng l '01', trng säú ca nụt C tỉì tàng lãn thnh Cạc vê dủ tỉång tỉû khạc ồớ hỗnh 4.5 f vaỡ g Luùc naỡy, trê ca nụt lạ cọ thãø khäng cn l vë trờ tọỳi ổu nổợa Vỗ vỏỷy, mọựi lỏửn cỏỷp nhỏỷt cáy tỉïc l thãm k tỉû måïi hồûc tàng säú láưn xút hiãûn ca k tỉû sàơn cọ - c bäü m họa v gii m âãưu phi kiãøm tra vaỡ nóỳu cỏửn thỗ phaới thay õọứi trờ hióỷn tải ca táút c cạc nụt cáy Âãø âm bo c bäü m họa v gii m âãưu lm viãûc ny theo cng mäüt cạch, trỉåïc hãút c bäü m họa v gii m phi liãût kã cạc trng säú ca cạc nụt theo chiãưu tỉì trại sang phi, tỉì dỉåïi lãn trãn bàõt âáưu tỉì nụt lạ räùng Nóỳu thổù tổỷ sừp xóỳp tng dỏửn thỗ khọng thay õọứi cỏy, nóỳu khọng õuùng thỗ phaới thay õọứi cỏỳu trục ca cáy bàịng cạch thay âäøi vë trê ca cạc nụt cáy Khi âỉa nụt lạ âãún vë trê måïi phi km theo ton bäü cạc nhạnh v nuùt cuớa chuùng (hỗnh 4.5 c õóỳn 4.5 g) Qua vê dủ trãn ta tháúy nãúu truưn dy k tỉû A B C D C D C bàịng maợ ASCII thỗ mỏỳt 49 bit, duỡng maợ Huffman õọỹng thỗ mỏỳt 41 bit Bng thọng truyóửn dỏựn chè âỉåüc tiãút kiãûm bàõt âáưu tỉì cọ k tỉû làûp lải Thỉûc tãú, cạc file vàn bn ln cọ sỉû làûp lải k tỉû, v m Huffman âäüng âỉåüc ỉïng dủng nhiãưu ỉïng dủng truưn thäng, l nẹn dỉỵ liãûu modem V.32 - 97 - - Chỉång IV - K tỉû (a) A Phạt e0 'A' e0 (b) B A1 0 'B' 1 A1 e0 (c) C B1 0 'C' A1 1 e0 B1 C1 A1 1 e0 (d) D 0 'D' - 98 - B1 C1 - Chæång IV - (d) D 0 'D' A1 B1 1 C1 e0 D1 2 1 C1 C A1 B1 D1 01 0 1 e0 1 e0 (e) 0 C2 D1 - 99 - A1 B1 - Chæång IV B1 A1 D1 D C2 e0 (f) 1 001 3 B1 A1 C2 e0 D2 B1 C D2 C2 A1 11 0 B1 e0 1 e0 (g) A1 - 100 - D2 C3 - Chæång IV - C3 D2 1 e0 B1 A1 Hỗnh 4.5 Vờ duỷ m họa Huffman âäüng 4.5 M họa facsimile (fax) Fax l dëch vủ truưn cạc ti liãûu säú âen tràõng, gäưm cạc vàn bn âạnh mạy, viãút tay, tranh nh, âäư thë, bng biãøu Trong mạy fax cọ mạy quẹt, quẹt mäüt trang theo chiãưu dc våïi âäü phán gii l 3.85 hồûc 7.7 dng/ mm v 1728 âiãøm nh (pixel) trãn mäùi dng Nãúu mäùi pixel âỉåüc lỉåüng tỉí họa nhë phán thnh bit cho mu tràõng vaỡ bit cho maỡu õen thỗ mọỹt trang giỏỳy A4 tảo khong triãûu bit Nãúu truưn trang A4 khọng neùn qua modem 4.8 kbps thỗ mỏỳt gỏửn âãø truưn Thỉûc tãú, háưu hãút cạc ti liãûu, nhiãưu dng quẹt chè gäưm ton mu tràõng, nhiãưu dng khạc chỉïa c dy di mu tràõng v daợy daỡi maỡu õen Vỗ maùy fax thổồỡng duỡng vồùi mảng cäng cäüng nãn ITU-T â âỉa cạc chøn liãn quan Âọ l fax nhọm 1, nhọm 2, nhọm v nhọm Nhọm v nhọm ngy ráút êt dng, nhọm dng mảng PSTN, nhọm dng mảng hon ton säú ISDN C nhọm v nhọm âãưu âảt t lãû nẹn khong 10:1 Do váûy âãø truưn trang A4 våïi fax nhọm chè máút chỉa âáưy phụt, våïi fax nhọm cọ âỉåìng truưn täúc âäü cao hån (64kbps) nón chố mỏỳt vaỡi giỏy Quaù trỗnh maợ hoùa trỉåïc tiãn l phán têch täøng quạt trang ti liãûu âỉåüc quẹt Bng m fax âỉåüc tảo dỉûa trãn cå såí vãư táưn sút xút hiãûn ca mäüt säú pixel tràõng v âen liãn tủc (gi l run length) mọựi doỡng queùt Tổỡ maợ ngừn hồn thỗ õổồỹc áún âënh cho caïc run length hay xuáút hiãûn hån v ngỉåüc lải Nọi cạch khạc, âáy chênh l m họa Huffman cå såí Bng m fax cäú âënh gäưm hai bng m riãng biãût: bng m cúi (termination-codes table) v bng m makeup (make-up codes table) Bng 4.2 l bng m nhọm v nhọm theo chøn ITU-T Bng m cúi dng cho cạc run length tỉì âãún 63 pixel, bỉåïc nhy l pixel Bng m make-up dng cho cạc run length tỉì 64 âãún 2560 pixel, bỉåïc nhy l 64 pixel K thût quẹt - 101 - - Chỉång IV - ngáưm âënh l táút c cạc dng âãưu bàõt âáưu våïi êt nháút l pixel mu tràõng Theo cạch ny, bãn thu biãút âỉåüc tỉì m âáưu tiãn ln ln liãn quan âãún pixel mu tràõng (a) Run length tràõng Tỉì m Run length âen Tỉì m 00110101 0000110111 000111 010 0111 11 1000 10 62 00110011 62 000001100110 63 00110100 63 000001100111 Run length tràõng Tỉì m Run length âen Tỉì m 64 11011 64 0000001111 128 10010 128 000011001000 192 010111 192 000011001001 2560 000000011111 2560 000000011111 EOL 00000000001 EOL 00000000001 (b) Bng 4.2 Bng m Fax nhọm v nhọm (ITU-T) (a) Bng m cúi (b) Bng m make-up Vê dủ mäüt run length gäưm 12 pixel tràõng thỗ õổồỹc maợ hoùa trổỷc tióỳp thaỡnh 001000, mọỹt run length gọửm 140 pixel õen thỗ õổồỹc maợ hoùa thaỡnh 000011001000 + 0000111, vỗ 140 pixel = 128 pixel + 12 pixel Nãúu run length gäöm nhiãöu hån 2560 pixel thỗ seợ õổồỹc maợ hoùa bũng caùch duỡng nhióửu maợ make - up cäüng våïi mäüt m cúi Mäüt vê dủ khạc, mäüt dng quẹt ca dy k tỉû T I E õổồỹc maợ hoùa nhổ hỗnh 4.6 Fax nhoùm khäng cọ th tủc xỉí l läùi Nãúu quaù trỗnh truyóửn coù mọỹt hoỷc vaỡi bit lọựi thỗ bãn thu s máút âäưng bäü Âãø cho phẹp bãn thu cọ thãø âäưng bäü lải, mäùi dng quẹt ln âỉåüc kãút - 102 - - Chỉång IV - thục bàịng k tỉû EOL (end-of-line), mäùi trang kãút thục bàịng dy k tỉû EOL liãn tiãúp Theo cạch ny, nãúu bãn thu khäng gii m âỉåüc sau mäüt säú bit tọỳi õa ổùng vồùi mọỹt tổỡ maợ thỗ noù phaới tỗm EOL Nóỳu sau vaỡi doỡng queùt vỏựn chổa tỗm õổồỹc EOL thỗ bón thu ngổng giaới maợ vaỡ thäng bạo cho bãn phạt Fax nhọm cọ th tủc xỉí l läùi Âọ l th tủc MMR (modified-modifed read) [ 6] 1111110011111111100111110000000011 bit | run length 6W |2B| 1110 9W |2B| 5W 10100 11 | 8B 1100 11 |2W 0111 000101 111011101001111000001010111 tràõng âen âáưu ca m hoùa fax (Huffman) Hỗnh 4.6 Vờ duỷ maợ hoùa fax TỌM TÀÕT CHỈÅNG Lỉåüng tin l mäüt âải lỉåüng dng âãø âạnh giạ âënh lỉåüng cho tin tỉïc Lỉåüng tin liãn quan âãún kh nàng dỉû âoạn âỉåüc ca tin Lỉåüng tin âỉåüc l logarit ám ca xạc suáút xuáút hiãûn cuía tin Nãúu cå säú cuía liogarit laỡ thỗ õồn vuớa lổồỹng tin laỡ bit Entropy H ca ngưn tin l lỉåüng tin trung bỗnh chổùa mọỹt kyù tổỷ bỏỳt kyỡ cuớa nguọửn tin Giạ trë låïn nháút ca entropy âảt âỉåüc cạc k tỉû âäüc láûp v âäưng xạc sút Entropy ca mäüt ngưn tin nhë phán âäüc láûp thäúng kã, xạc sút xút hiãûn ca säú '1' v '0' bàịng l bit/säú nhë phán Sỉû phủ thüc thäúng kã ca cạc k tỉû v xạc sút xút hiãûn cạc k tỉû khäng bàịng lm cho entropy ca ngưn nh hån entropy cỉûc âải Sai khạc giỉỵa entropy cỉûc âải v entropy thỉûc sỉû ca ngưn l âäü dỉ Nhiãùu trãn kãnh truưn lm cho quút âënh tải bãn thu vãư k tỉû thu khäng chàõc chừn õuùng Vỗ vỏỷy nhióựu laỡm giaớm lổồỹng tin dng k tỉû thu Lỉåüng tin ca cạc k tỉû thu âỉåüc gi l entropy hiãûu qu, bàịng entropy phạt trỉì âi âäü nghi ngåì nhiãùu Cọ thãø xem nhiãùu l tin ám cäüng thãm vo dng k tỉû phạt - 103 - - Chỉång IV - Täúc âäü thiãút láûp tin ca ngưn l mäüt thäng säú phủ thüc vo cháút váût l ca ngưn Thọng sọỳ naỡy chố sổỷ hỗnh thaỡnh tin nhanh hay cháûm âãø âỉa vo kãnh, âỉåüc l têch ca entropy våïi säú k hiãûu ngưn láûp âỉåüc mäüt âån vë thåìi gian, âån vë âo laì bit/s Täúc âäü láûp tin ca ngưn s cỉûc âải entropy ca ngưn cỉûc âải Thäng lỉåüng ca kãnh l lỉåüng tin täúi âa kãnh cho âi qua mäüt âån vë thåìi gian maì khäng gáy läùi Âån vë âo giäúng âån vë ca täúc âäü láûp tin (bit/s) Thäng thỉåìng täúc âäü láûp tin bẹ hån nhiãưu so våïi thäng lỉåüng kãnh Theo Shannon, cọ thãø m họa âãø lm cho täúc âäü láûp tin ca ngưn tiãúp cáûn våïi thäng lỉåüng kãnh M họa ngưn tin X bàịng táûp M cọ nghéa l biãún âäøi mäùi tin ca ngưn tin X thnh mäüt táûp cạc pháưn tỉí thüc M nhàịm tha mn mäüt u cáưu no âọ ca hãû thäúng thäng tin Phẹp biãún âäøi ngỉåüc lải âỉåüc gi l gii m Cạc tham säú cå bn ca m gäưm âäü di ca tỉì, m trng lỉåüng tỉì m, khong cạch m Cọ thãø phán loải m theo nhiãưu cạch khạc nhau, dỉûa vo âäü di ca tỉì m, trng lỉåüng ca tỉì m, khong cạch m giỉỵa hai tỉì m kãư nhau, cå säú ca m, âäü tin cáûy, hiãûu sút thäng tin 10 Cọ nhiãưu phỉång phạp biãøu diãùn m khạc nhau: phỉång phạp liãût kã l phỉång phạp âån gin nháút, cọ ỉu âiãøm l r rng, củ thãø nhỉng cäưng kãưnh, khäng thêch håüp våïi cạc bäü m låïn; phỉång phạp ma tráûn rụt gn tỉì phỉång phạp liãût kã, thêch håüp våïi cạc m khäúi tuún tênh; phỉång phạp cáy giụp cho viãûc gii m dóự daỡng, nhỗn vaỡo cỏy coù thóứ bióỳt õổồỹc mọỹt säú âàûc âiãøm ca bäü m; phỉång phạp âa thỉïc thêch håüp våïi cạc m vng, giụp cho viãûc m họa v gii m m vng dãù dng bàịng cạch sỉí dủng cạc phẹp toạn âäúi våïi âa thỉïc 11 M họa ngưn nhàịm loải b âäü dỉ cạc k tỉû dng âãø m họa, lm cho viãûc truưn v lỉu trỉỵ thäng tin tråí nãn hiãûu qu hån Noùi chung thỗ maợ hoùa nguọửn phaới thoớa tờnh giaới m nháút 12 Ngun tàõc ca m họa ngưn råìi rảc l m họa cạc k tỉû cọ xạc sút sinh låïn bàịng cạc tỉì m ngàõn v m họa cạc k tỉû cọ xạc sút sinh bẹ bàịng cạc tỉì m di Loải m ny gi l m họa thäúng kã 13 Viãûc truưn tin s tråí nãn kinh tãú hån nãúu m thäúng kã cọ õọỹ daỡi trung bỗnh cuớa tổỡ maợ laỡ nhoớ nhỏỳt Loải m váûy gi l m thäúng kã täúi ỉu Âáy cng chênh l m họa nẹn 14 M Huffman l mäüt loải m thäúng kã täúi ỉu M Huffman âảt âỉåüc u cáưìu vãư âäü di tỉì m trung bỗnh nhoớ nhỏỳt vaỡ thoaớ tờnh giaới maợ nháút Thãm vo âọ, m Huffman cn tho gii m tỉïc thåìi, nghéa l khäng cọ tỉì m no trng våïi pháưn âáưu ca tỉì m khạc di hån 15 M họa fax - loải m họa dng dëch vủ facsimile - l mäüt ỉïng dủng ca m hoạ Huffman cå såí Âáy l loải m tho gii m nháút, tỉïc thåìi v khäng cọ täøn hao Phỉång phạp m họa ngưn cho phẹp âảt nhỉỵng chè tiãu kinh tãú täút, nhiãn cáưn phi âm bo chè tiãu truưn tin chênh xạc Âãø gii quút váún âãư ny cọ mäüt gii phạp l m hoïa kãnh - 104 - ... mäüt hãû thäúng thäng tin täøng quạt, gäưm cọ ba kháu chênh: ngưn tin (information source), kãnh tin (channel) v nháûn tin (information destination): Ngưn tin Kãnh tin Nhỏỷn tin Hỗnh 1.3 Sồ õọử... thäúng thäng tin täøng quạt Ngưn tin l nåi sn sinh hay chỉïa cạc tin cáưn truưn âi Khi mäüt âỉåìng truưn tin âỉåüc thiãút láûp âãø truưn tin tỉì ngưn tin âãún nháûn tin, mäüt dy cạc tin ca ngưn... thäng tin l hãû thäúng âỉåüc xáy dỉûng nãn nhàịm mủc âêch truưn tin tỉïc tỉì bãn phạt âãún bãn thu Mäüt hãû thäúng thäng tin täøng quạt gäưm cọ ba kháu chênh: ngưn tin, kãnh tin v nháûn tin Ngưn tin