第三章數(shù)據(jù)傳輸基本觀念

1、1,第三章 數(shù)據(jù)傳輸基本概念,2,本章綱要,3-1 連線(xiàn)與傳輸 ?3-2 傳輸訊號(hào)：類(lèi)比、數(shù)位 ?3-3 調(diào)變處理 ?3-4 編碼處理 ?3-5 傳輸模式：?jiǎn)喂ぁ腚p工、全雙工 ?3-6 傳輸方式：序列、並列 ?3-7 傳輸技術(shù)：同步、非同步 ?3-8 多工處理：TDM、TDMA、FDM、WDM ? 3-9 多工器與集訊器 ?,3,3-1 連線(xiàn)與傳輸,數(shù)據(jù)的傳輸主要包含五個(gè)部份 資

2、料來(lái)源 (Data source)資料發(fā)送者 (Transmitter)通訊通道 (Communication channel)資料接收者 (Receiver)資料目的 (Data sink),4,3-1 連線(xiàn)與傳輸,數(shù)據(jù)通訊設(shè)備 (DCE :Data Communication Equipment)「資料發(fā)送者」與「資料接收者」 透過(guò)通訊通道建立傳訊雙方的實(shí)體網(wǎng)路連結(jié) 數(shù)據(jù)終端設(shè)備 (DTE :Data Terminal

3、 Equipment) 「資料來(lái)源」與「資料目的」 負(fù)責(zé)資料的連結(jié),5,3-1 連線(xiàn)與傳輸,電腦的連線(xiàn)主要有三種方式專(zhuān)屬(dedicated) 建立公司內(nèi)部電腦間的固定連線(xiàn) 租用專(zhuān)線(xiàn)(leased / private) 向電信公司租用傳輸線(xiàn)，建立電腦的連線(xiàn) 撥接(switched / dial-up) 透過(guò)電話(huà)撥接與電信公司連線(xiàn)，再經(jīng)由電信公司與其他電 腦連線(xiàn),6,3-1 連線(xiàn)與傳輸,訊號(hào)傳輸訊號(hào)在

4、傳輸媒介中傳遞時(shí)，會(huì)有部份被吸收或散射，傳輸距離太長(zhǎng)?訊號(hào)強(qiáng)度會(huì)衰減解決方式:在通訊雙方間加上「訊號(hào)加強(qiáng)器」(data regenerator)或「中繼器」(repeater),7,3-1 連線(xiàn)與傳輸,訊號(hào)衰減,,8,3-2 傳輸訊號(hào)：類(lèi)比、數(shù)位,類(lèi)比訊號(hào) 連續(xù)變化的電磁波，可透過(guò)多種傳輸媒介進(jìn)行傳送,9,3-2 傳輸訊號(hào)：類(lèi)比、數(shù)位,數(shù)位訊號(hào) 不連續(xù)的電壓脈波，主要是以不同的電位狀態(tài)來(lái)表示,10,3-2 傳輸訊號(hào)：類(lèi)比

5、、數(shù)位,電腦通訊過(guò)程電腦發(fā)出二進(jìn)位的數(shù)位訊號(hào)傳輸媒介傳送的訊號(hào)為類(lèi)比訊號(hào)必須透過(guò)「數(shù)據(jù)機(jī)」將數(shù)位訊號(hào)轉(zhuǎn)換成類(lèi)比訊號(hào),11,資料必須轉(zhuǎn)換為電磁訊號(hào)才能被傳送,12,3-2 傳輸訊號(hào)：類(lèi)比、數(shù)位,類(lèi)比訊號(hào)和數(shù)位訊號(hào)的比較,13,3-3 調(diào)變處理,類(lèi)比訊號(hào)具有三個(gè)重要的特性 振幅 (amplitude) 訊號(hào)的強(qiáng)度或波形的大小 頻率 (frequency) 單位時(shí)間內(nèi)的週期數(shù) 相位 (phase) 代表不同的

6、電波在時(shí)序上的相對(duì)狀態(tài),14,15,ms=millisecondμs=microsecondns=nanosecondps = picosecond,Hz= =hertzKHz=Kilo-hertzMHz=Mega-hertzGHz =Giga-hertzTHz=Tera-hertz,16,以μs表示週期100 ms，並以KHz表示其相對(duì)應(yīng)的頻率。,範(fàn)例,17,頻率是訊號(hào)對(duì)時(shí)間的改變速率。短時(shí)間內(nèi)的改變代表高頻，長(zhǎng)時(shí)

7、間內(nèi)的改變代表低頻。,如果訊號(hào)一直不改變，它的頻率是零。如果訊號(hào)在瞬間改變，那麼它的頻率是無(wú)限大。,相位的意思指波形相對(duì)於時(shí)間0當(dāng)時(shí)的位置。,18,19,不同相位之間的關(guān)係,,,,,,,,相位(Phase)的計(jì)算單位：度(Degree)或弧度(Rad)360? = Rad → 1? = 2π/360 弧度,20,一正弦波在時(shí)間0時(shí)偏離1/6循環(huán)。其相位為何？以度和弧度表示。,範(fàn)例,21,調(diào)變技術(shù),為什麼需要調(diào)變技術(shù)？

8、調(diào)變技術(shù)把基帶信號(hào)轉(zhuǎn)換成適合在傳播媒介傳送的格式,在接受器再把收到的信號(hào)轉(zhuǎn)換成基帶信號(hào).比如説人與人對(duì)話(huà)的時(shí)候是一種通訊。說(shuō)話(huà)的人把知訊透過(guò)空氣(傳播媒介)傳達(dá)到聽(tīng)話(huà)人的耳朵.人說(shuō)話(huà)的聲音不適合在空氣中，所以說(shuō)話(huà)聲音傳播得不遠(yuǎn)。要把人聲傳播得得遠(yuǎn)，我們先把人聲轉(zhuǎn)換成電流，調(diào)變技術(shù)能把電流與高頻率的載波信號(hào)結(jié)合，結(jié)合的信號(hào)能在空氣(傳播媒介)中傳送得更遠(yuǎn)。,22,3-3 調(diào)變處理,類(lèi)比訊號(hào)的調(diào)變處理 將類(lèi)比訊號(hào)以二進(jìn)位值表

9、示來(lái)進(jìn)行編碼 「振幅調(diào)變」(ASK；Amplitude Shift Keying)「頻率調(diào)變」(FSK；Frequency Shift Keying) 「相位調(diào)變」(PSK；Phase Shift Keying),23,3-3 調(diào)變處理,「振幅調(diào)變」(ASK；Amplitude Shift Keying) 以不同的波幅來(lái)表示不同的二進(jìn)位值,24,振幅（AM）調(diào)變,載波信號(hào),輸入信號(hào),輸出信號(hào),振幅調(diào)變技術(shù)：輸出信號(hào)頻率和

10、載波信號(hào)相同輸出信號(hào)的振幅與輸入信號(hào)振幅是相對(duì)的。輸入信號(hào)振幅越高，輸出信號(hào)振幅也越高,25,3-3 調(diào)變處理,「頻率調(diào)變」(FSK；Frequency Shift Keying) 以不同的頻率來(lái)表示不同的二進(jìn)位值,26,頻率（FM）調(diào)變,頻率調(diào)變技術(shù)：輸出信號(hào)瞬時(shí)頻率與輸入信號(hào)振幅是相對(duì)的。輸入信號(hào)振幅越高，輸出信號(hào)頻率也越高,載波信號(hào),輸入信號(hào),輸出信號(hào),27,3-3 調(diào)變處理,「相位調(diào)變」(PSK；Phase S

11、hift Keying) 利用觀察相位的不同來(lái)代表二進(jìn)位值,28,相位（PSK）調(diào)變,相位調(diào)變技術(shù)：輸出信號(hào)頻率和載波信號(hào)相同輸出信號(hào)的相位會(huì)受到輸入信號(hào)振幅的影響而改變。,29,,,,,,,,30,QPSK(4-PSK),,,,,,,,31,一類(lèi)比訊號(hào)的每個(gè)訊號(hào)單位是四個(gè)位元。如果每秒傳送1000個(gè)訊號(hào)單位，其鮑率和位元速率各為何？,範(fàn)例,32,某訊號(hào)的位元速率是3000。 如果每個(gè)訊號(hào)單位負(fù)載6個(gè)位元，其鮑率為何？,

12、範(fàn)例,33,某8-PSK(每個(gè)訊號(hào)元素?cái)y帶3個(gè)位元)訊號(hào)的頻寬為5000 Hz， 它的鮑率和位元速率各為何？(假設(shè)：鮑率 = 頻寬),範(fàn)例,34,35,QAM是ASK與PSK的組合，使得每個(gè)訊號(hào)元素（位元、雙位元、三位元等）之間可得到最大的對(duì)照。,,附註:,36,4-QAM 和 8-QAM 星宿,,,,,,,,37,8-QAM訊號(hào)的時(shí)域圖,,,,,,,,38,16-QAM 星宿,,,,,,,,39,40,一個(gè)星宿圖圓圈上含有八個(gè)等距

13、的點(diǎn)。如果位元速率是4800 bps， 其鮑率為何？,範(fàn)例,41,計(jì)算1000鮑率之16-QAM訊號(hào)的位元速率。,範(fàn)例,42,計(jì)算72,000位元速率64-QAM訊號(hào)的鮑率。,範(fàn)例,43,3-4 編碼處理,44,3-4 編碼處理,同步處理(Synchronization) 在訊號(hào)傳送端與接收端間做時(shí)脈的調(diào)整 非同步處理的傳輸錯(cuò)誤若接收速率為傳送速率的二倍 傳送”0110” ? 接收到 “00111100”,45,缺乏

14、同步,,46,在數(shù)位傳輸中，接收端的時(shí)鐘比傳送端的快千分之1。如果資料速率是1 Kbps時(shí)，接收端每秒多收到多少位元？ 如果是 1 Mbps的話(huà)呢？,範(fàn)例,47,非同步傳輸(針對(duì)位元組為單位)中，每個(gè)位元組的前面增加一個(gè)起始位元(0)，後面增加一個(gè)以上的停止位元(1)。每個(gè)位元組之間可能有一個(gè)時(shí)間間隔,,附註:,48,非同步在這裡的意思是「在位元組的層次上非同步」，但在位元仍然是同步的；它們的持續(xù)時(shí)間是一樣的,,附註:,49,同步傳輸中

15、，位元相繼傳送並不需要起始/停止位元或間隔。將位元組合起來(lái)是接收者的責(zé)任,,附註:,50,3-4 編碼處理,自調(diào)時(shí)脈 (Self-Clocking) 數(shù)位編碼方式將有關(guān)時(shí)脈(Clocking)的訊息包含在訊號(hào)中，可隨時(shí)進(jìn)行時(shí)脈的調(diào)整,51,訊號(hào)階層 vs. 資料階層,V,0,V,0,-V,Signal Level: V、0,Data Level: 0、1,Signal Level: V、0、-V,Data Level:

16、0、1,2個(gè)訊號(hào)階層、2個(gè)資料階層,3個(gè)訊號(hào)階層、2個(gè)資料階層,52,2B1Q Encoding,,,每一脈衝可表示兩個(gè)位元,範(fàn)例：電壓 3：代表10電壓 1：代表11電壓 -1：代表01電壓 -3：代表00,訊號(hào)階層 vs. 資料階層,Signal Level: 3、1、-1、-3,Data Level: 00、01、10、11,4個(gè)訊號(hào)階層、4個(gè)資料階層,53,3-4 編碼處理,常見(jiàn)的數(shù)位編碼方式 RZ ( R

17、eturn to Zero ) 歸零編碼 NRZ-L ( Non Return to Zero Level ) 不歸零編碼NRZ-I (Non Return to Zero Inverted) 反向不歸零編碼 Manchester 曼徹斯特編碼 Differential Manchester 差動(dòng)式曼徹斯特編碼MLT-3 編碼,54,在NRZ-L中，訊號(hào)的水平與位元的狀態(tài)有關(guān),,附註:,NRZ-L : Nonreturn t

18、o Zero - Level,通常正電壓代表0，負(fù)電壓代表1,55,在NRZ-I中，當(dāng)遇到 1 時(shí)訊號(hào)變?yōu)榉聪?,附註:,NRZ-L : Nonreturn to Zero - Invert,電位的反相變化代表1，沒(méi)有改變代表0,56,NRZ-L 和 NRZ-I 編碼,57,RZ 編碼,RZ : Return to Zero,58,一個(gè)好的數(shù)位編碼應(yīng)提供同步的機(jī)制,,附註:,59,曼徹斯特編碼,Manchester Encoding,6

19、0,曼徹斯特編碼中，位元中間的轉(zhuǎn)變用來(lái)做同步及位元表示,,附註:,61,差動(dòng)式曼徹斯特編碼,Differential Manchester Encoding,62,在差動(dòng)式曼徹斯特編碼中，位元中間的反相是用來(lái)同步。位元的值由位元開(kāi)始時(shí)是否有反相來(lái)定。,,附註:,63,MLT-3 訊號(hào),多線(xiàn)傳輸三電位MLT-3：Multiline Transmission, 3 Level,電位有轉(zhuǎn)換代表1，電位沒(méi)變代表0,64,3-4 編碼處理,各種數(shù)

20、位編碼方式示意圖,65,3-4 編碼處理,各種數(shù)位編碼方式之比較,66,3-5 傳輸模式：?jiǎn)喂?半雙工/全雙工,傳輸模式有三種 (訊號(hào)傳輸方向性):單工 ( Simplex ) 通訊雙方只能進(jìn)行單向的數(shù)據(jù)傳輸 ex:收音機(jī)半雙工 ( Half-duplex ) 通訊雙方能進(jìn)行雙向的數(shù)據(jù)傳輸，但在同一時(shí)間只允許其中一個(gè)方向傳輸 ex:無(wú)線(xiàn)對(duì)講機(jī)全雙工 ( Full-duplex ) 通訊雙方能同時(shí)進(jìn)行雙向

21、的數(shù)據(jù)傳輸 ex:電話(huà),67,單工,,68,半雙工,,69,全雙工,,70,3-6 傳輸方式：序列/平行,傳輸模式有三種 (訊號(hào)傳輸方向性):序列傳輸 ( Serial ) 將位元組中一個(gè)一個(gè)位元依序送出，當(dāng)然接收端也會(huì)依序收到各位元 平行傳輸 ( Parallel ) 將位元組中之各位元同時(shí)發(fā)出，在理想狀況下接收端會(huì)同時(shí)收到各位元,71,平行傳輸,,72,序列傳輸,,73,3-6 傳輸方式：序列/平行,序列傳

22、送與並列傳送方式之比較,74,3-7 傳輸技術(shù)：同步/非同步,非同步傳輸 ( Asynchronous ) 又稱(chēng)做「起止傳輸」( Start-Stop ) ，通訊雙方靠起始碼[0]與結(jié)束碼[1]進(jìn)行通訊上的溝通，故可使用不一致的速率來(lái)傳送字元,75,3-7 傳輸技術(shù)：同步/非同步,同步傳輸 ( Synchronous ) 通訊雙方的時(shí)脈必須一致 建立同步關(guān)係的方式 雙方具有同步的計(jì)時(shí)器，使用時(shí)脈線(xiàn)傳送時(shí)脈訊

23、息 將時(shí)脈的訊息和訊號(hào)一同傳送,76,3-8 多工處理: FDM/TDM/WDM,分頻多工 ( FDM;Frequency Division Multiplexing )多個(gè)使用者在相同時(shí)間使用不同的頻率來(lái)傳送訊息 分時(shí)多工 ( TDM;Time Division Multiplexing ) 多個(gè)使用者在不同時(shí)間使用相同的頻寬來(lái)傳送訊號(hào) 在相鄰時(shí)槽間加上一小段的保護(hù)時(shí)間 ( Guard Time )，可防止相鄰時(shí)槽間訊號(hào)傳輸

24、的干擾分波長(zhǎng)多工( WDM;Wave-length Division Multiplexing )透過(guò)光進(jìn)行訊號(hào)傳輸，可傳遞大容量的訊號(hào),77,FDM,78,FDM是一種組合訊號(hào)的類(lèi)比多工技術(shù)。,,附註:,79,FDM 程序,80,FDM 解多工範(fàn)例,81,TDM,82,TDM是一種組合資料的數(shù)位多工技術(shù)。,,附註:,83,TDM 訊框,84,四條1 Kbps線(xiàn)路多工起來(lái)。一個(gè)單元是1位元。找出 (1) 多工前1個(gè)位元的持續(xù)時(shí)間；

25、(2) 鏈結(jié)傳輸速率； (3) 時(shí)槽的持續(xù)時(shí)間； (4) 一個(gè)訊框的持續(xù)時(shí)間？,範(fàn)例 5,85,,,,,,,,,,1Kbps=每秒1000個(gè)位元,,每個(gè)位元所花時(shí)間=1/1000秒=0.001秒,多工後的線(xiàn)路速率=多工前所有線(xiàn)路速度總和 = 4 Kbps,,,,,,,,,每個(gè)時(shí)槽的時(shí)間是每個(gè)位元多工前的1/4,,,每個(gè)訊框的時(shí)間是四個(gè)時(shí)槽的時(shí)間總和,1Kbps,1Kbps,1Kbps,1Kbps,86,在TDM中，鏈結(jié)的資料速率快了

26、n倍，且每個(gè)單元的持續(xù)時(shí)間縮短了n倍。,,附註:,87,有四個(gè)利用TDM多工的頻道，假設(shè)每個(gè)頻道每秒傳送100 個(gè)位元組，而每個(gè)頻道多工一個(gè)位元組，請(qǐng)圖示訊框在鏈結(jié)上的流動(dòng)、訊框的大小、訊框的持續(xù)時(shí)間、訊框速率，以及鏈結(jié)的位元速率。,範(fàn)例 6,88,範(fàn)例,,89,一個(gè)多工器使用2位元的時(shí)槽組合4個(gè)100 Kbps的頻道。展示這四個(gè)輸入的輸出。其訊框速率為何？ 訊框持續(xù)時(shí)間為何？ 位元速率呢？ 以及位元持續(xù)時(shí)間？,範(fàn)例 7,90,範(fàn)例,9

27、1,訊框同步位元,同步範(fàn)例：每個(gè)訊框前面有一個(gè)訊框同步位元(Frame bit)，0和1交替。,92,我們有4個(gè)來(lái)源，每個(gè)每秒產(chǎn)生250個(gè)字元。如果交插單元是一個(gè)字元，且每個(gè)訊框前面有一個(gè)同步位元。找出 (1) 每個(gè)來(lái)源的資料速率， (2) 每個(gè)來(lái)源中的每個(gè)字元持續(xù)時(shí)間， (3) 訊框速率， (4) 每個(gè)訊框持續(xù)時(shí)間， (5) 每個(gè)訊框的位元數(shù)，以及 (6) 鏈結(jié)的資料速率。,參見(jiàn)下一張投影片。,範(fàn)例 8,解答,93,各題的答案如下:

28、1. 每個(gè)來(lái)源的資料速率是 250 x 8 = 2000 bps = 2 Kbps。[註：每個(gè)字元佔(zhàn)8 bits]2. 每個(gè)字元的持續(xù)時(shí)間是 1/250 秒，即 4 ms。 3. 鏈結(jié)必須每秒傳送250個(gè)訊框 。4. 每個(gè)訊框持續(xù)時(shí)間是 1/250 秒，或 4ms。 5. 每個(gè)訊框是 4 x 8 + 1 = 33 位元。6. 鏈結(jié)的資料速率是 250 x 33, or 8250 bps.,解答 (續(xù)),94,有兩個(gè)頻道要多

29、工，一個(gè)位元速率是100 Kbps，另一個(gè)是200 Kbps。應(yīng)該如何才能達(dá)成？ 其訊框速率為何？ 訊框持續(xù)時(shí)間為何？ 鏈結(jié)的位元速率為何？,範(fàn)例 9,95,分波長(zhǎng)多工( WDM;Wave-length Division Multiplexing ),,96,WDM,97,WDM是組合光訊號(hào)的類(lèi)比多工技術(shù)。,,附註:,98,多工器和解多工器裡的棱鏡,99,3-9多工器與集訊器,多工器 ( Multiplexer ) 需成對(duì)存在，分

30、別與電腦主機(jī)及終端機(jī)連接負(fù)責(zé)處理主機(jī)對(duì)終端機(jī)或終端機(jī)對(duì)主機(jī)的訊號(hào)傳輸 成對(duì)的多工器間則是使用通訊電路進(jìn)行訊號(hào)傳輸,100,3-9多工器與集訊器,集訊器 ( Concentrator ) 透過(guò)微電腦控制的通訊設(shè)備 可儲(chǔ)存各個(gè)終端機(jī)低速傳送過(guò)來(lái)的資料 使用高速傳輸?shù)耐ㄓ嶋娐穼①Y料送給電腦主機(jī)處理,101,3-9多工器與集訊器,多工器與集訊器之比較,102,3-10 處理資料傳輸錯(cuò)誤的方法,錯(cuò)誤檢測(cè)碼 錯(cuò)誤檢測(cè)碼僅能偵測(cè)是否有

31、錯(cuò)誤發(fā)生 自動(dòng)重傳要求(Automatic repeat request, ARQ)協(xié)定檢測(cè)到錯(cuò)誤時(shí)將資料區(qū)塊丟棄 要求發(fā)射機(jī)重送此資料區(qū)塊 錯(cuò)誤更正碼，也稱(chēng)為直接錯(cuò)誤更正(Forward error correction, FEC)碼 偵測(cè)錯(cuò)誤還能更正錯(cuò)誤,103,錯(cuò)誤檢測(cè)技術(shù),傳送器 傳送器於給定位元的訊框附加上一個(gè)錯(cuò)誤檢測(cè)位元 接收機(jī) 依照訊框進(jìn)行資料檢查從接收資料位元計(jì)算檢查位元錯(cuò)誤檢測(cè)計(jì)算並且將計(jì)算的值和接

32、收到的錯(cuò)誤檢測(cè)碼做比較 不同則表示發(fā)生錯(cuò)誤,104,錯(cuò)誤檢測(cè)程序,(a) 發(fā)送器,(b) 接收器,錯(cuò)誤檢測(cè)程序,105,同位元查核,一個(gè)同位元附加於資料區(qū)塊 偶同位 傳輸字元有偶數(shù)個(gè)1 (偶同位) 奇同位 傳輸字元有奇數(shù)個(gè)1 (奇同位) 例如 , 7-bit 描述 [1110001]偶同位 [11100010]奇同位 [11100011],106,偶數(shù)同位概念,107,在同位檢查中，1個(gè)同位元增加到每個(gè)資料單元，使得位

33、元1的總個(gè)數(shù)變成偶數(shù)（如果是奇數(shù)同位檢查時(shí)為奇數(shù)）。,,附註:,108,偶數(shù)同位元的概念,(冗餘位元稱(chēng)為同位元，加在每個(gè)資料單元的後面，使整個(gè)單元(包括同位元) 1的個(gè)數(shù)是偶數(shù)),偶同位檢查能夠偵測(cè)所有單位元錯(cuò)誤。也可以偵測(cè)連串錯(cuò)誤，但位元改變的個(gè)數(shù)須為奇數(shù)，故偶同位檢查無(wú)法偵測(cè)偶數(shù)個(gè)錯(cuò)誤的資料。,109,假設(shè)傳送者要傳world這個(gè)字。在ASCII中， 這五個(gè)字是編為 1110111 1101111 1110010

34、 1101100 1100100下列展示真正傳送的位元。 11101110 11011110 11100100 11011000 11001001,範(fàn)例 1,110,上題中接收者收到的world沒(méi)有任何毀損。 11101110 11011110 11100100 11011000 11001001接收者計(jì)算每個(gè)字元中1的個(gè)數(shù)為(6,6,4,4,4)，皆為偶數(shù)。接收者接受資料。,範(fàn)例 2,11

35、1,現(xiàn)在假設(shè)world於傳輸中有毀損。 11111110 11011110 11101100 11011000 11001001接收者計(jì)算每個(gè)字元中1的個(gè)數(shù)為(7,6,5,4,4)。接收者知道資料已受損，丟棄並要求重送。,範(fàn)例 3,112,錯(cuò)誤控制技術(shù),錯(cuò)誤檢測(cè) (Error detection) 接收器檢測(cè)到錯(cuò)誤時(shí)丟棄錯(cuò)誤的PDU 正回覆信號(hào) (Positive acknowledgment) 目地端成功接收

36、到無(wú)誤的PDU時(shí)回傳一個(gè)正確回覆信號(hào) 超時(shí)重送(Retransmission after timeout) 發(fā)送端在預(yù)定時(shí)間內(nèi)沒(méi)有收到回覆信號(hào)則重送PDU 負(fù)回覆信號(hào)並重送(Negative acknowledgment and retransmission) 目地端檢測(cè)到錯(cuò)誤時(shí)，回傳此有誤PDU的一個(gè)負(fù)回覆信號(hào)，來(lái)源端將重送此PDU,113,訊號(hào)修正,接收端偵測(cè)錯(cuò)誤還能自動(dòng)更正錯(cuò)誤,114,資料和冗餘位元,錯(cuò)誤校正之關(guān)鍵就是如

37、何找到錯(cuò)誤位元的位置。r 必須能指出至少　m + r + 1 個(gè)不同狀態(tài) (m + r 個(gè)狀態(tài)分別指出每一個(gè)m + r 位置的錯(cuò)誤，還有 1 個(gè)狀態(tài)是沒(méi)有錯(cuò)誤)2r ≧ m + r + 1,,,115,資料和冗餘位元（單位元錯(cuò)誤修正）,2r >= m + r + 1m+r：個(gè)位元總共可能的單位元錯(cuò)誤狀態(tài)有m+r個(gè)1：還有一個(gè)正確的狀態(tài)要表示,116,冗餘位元在漢明碼中的位置,,,,,,,,,冗餘位元是放置在2的指數(shù)次方

38、之位置,r8：為第8,9,10,11位元組合的偶同位檢查位元,r4：為第4,5,6,7位元組合的偶同位檢查位元,r2：為第2,3,6,7,10,11位元組合的偶同位檢查位元,r1：為第1,3,5,7,9,11位元組合的偶同位檢查位元,,,,,117,冗餘位元計(jì)算,118,冗餘位元計(jì)算例子,rx :其值為其所對(duì)應(yīng)位元組合的偶同位元值,119,單位元錯(cuò)誤,假設(shè)上面例子所傳送的資料單元收到後，其中第7個(gè)位元已經(jīng)由1改變?yōu)?,,120,漢明碼