當(dāng)前位置：首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

计算机网络——零碎知识点

發(fā)布時(shí)間：2023/12/10 编程问答 28 豆豆

生活随笔收集整理的這篇文章主要介紹了计算机网络——零碎知识点小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

1. T1載波：是專用電話連接、時(shí)分多路數(shù)字傳輸設(shè)施，其支持的數(shù)據(jù)傳輸速度為 1.544M 比特/秒。T1 線路實(shí)際上是由24個(gè)單獨(dú)的通道組成的，每個(gè)通道支持 56K 比特/秒的傳輸速度。大多數(shù)的電話公司只允許用戶購(gòu)買這些被稱為部分 T1 接入的單獨(dú)通道的一部分。T1 載波開發(fā)于20世紀(jì)60年代，其現(xiàn)在以未屏蔽的雙絞線電纜上，以成對(duì)的方式執(zhí)行全雙工通訊制。

　　T1載波的幀結(jié)構(gòu)中,包含24個(gè)信道數(shù)據(jù)(每個(gè)8bit),1bit幀同步數(shù)據(jù),共193bit每幀,傳輸一幀的時(shí)間是125μs,每個(gè)信道數(shù)據(jù)(8bit)中有7bit是數(shù)據(jù)，1bit是控制信息,所以對(duì)每一路話音通道來說，其數(shù)據(jù)傳輸?shù)谋忍芈蕿?b/125μs=56kb/s,控制信息傳輸?shù)谋忍芈蕿?b/125μs=8kb/s,總的比特率為193b/125μs=1.544Mb/s（其中125us為一個(gè)取樣周期）。

?2. 海明碼：

　　海明碼是由R.HmIMI1ing在1950年首次提出的,它是一種可以糾正一位差錯(cuò)的編碼。

??? 可以借用簡(jiǎn)單奇偶校驗(yàn)碼的生成原理來說明海明碼的構(gòu)造方法。若k(=n-1)位信息位a_n-1a_n-2…a₁加上一位偶校驗(yàn)位a₀,構(gòu)成一個(gè)n位的碼字a_n-1a_n-2...a₁a₀,則在接收端校驗(yàn)時(shí),可按關(guān)系式

　　　　S=a_n-1+a_n-2+…+a₁+a₀

來計(jì)算。若求得S=0,則表示元錯(cuò);若S=1,則有錯(cuò)。上式可稱為監(jiān)督關(guān)系式,S稱為校.正因子。.在奇偶校驗(yàn)情況下,只有一個(gè)監(jiān)督關(guān)系式和一個(gè)校正因子,其取值只有0或1兩種情.況,分別代表元錯(cuò)和有錯(cuò)兩種結(jié)果,還不能指出差錯(cuò)所在的位置。不難設(shè)想,若增加冗余位,也即相應(yīng)地增加了監(jiān)督關(guān)系式和校正因子,就能區(qū)分更多的情況。如果有兩個(gè)校正因子.
S₁和S₀,則S₁S₀取值就有00、01、10或11四種可能的組合,也即能區(qū)分四種不同的情況。若其中一種取值用于表示無錯(cuò)(如00),則另外三種(01、10及11)便可以用來指出.不同情況的差錯(cuò),從而可以進(jìn)一步區(qū)分出是哪一位錯(cuò)。

??? 設(shè)信息位為k位,增加r位冗余位,構(gòu)成一個(gè)n=k+r位的碼字。若希望用r個(gè)監(jiān)督關(guān)系式產(chǎn)生的r個(gè)校正因子來區(qū)分元錯(cuò)和在碼字中的n個(gè)不同位置的一位錯(cuò),則要求滿足以下關(guān)系式:
2^r>=n+1? 或? 2^r>=k+r+1

??? 以k=4為例來說明,則要滿足上述不等式,必須r>=3。假設(shè)取r=3,則n=k+r=7,即在4位信息位a₆a₅a₄a₃后面加上3位冗余位a₂a₁a₀,構(gòu)成7位碼字a₆a₅a₄a₃a₂a₁a₀,其中a2、a1和a0分別由4位信息位中某幾位半加得到,在校驗(yàn)時(shí),a₂、a₁和a₀就分別和這些位半.加構(gòu)成三個(gè)不同的監(jiān)督關(guān)系式。在無錯(cuò)時(shí),這三個(gè)關(guān)系式的值S₂、S₁和S₀全為"0"。若a₂錯(cuò),則S₂=1,而S₁=S₀=0;若a₁錯(cuò),則S₁=1,而S₂=S₀=0;若a₀錯(cuò),則s₀=1,而S₂=S₁=0。S₂、S₁和S₀這三個(gè)校正因子的其它4種編碼值可用來區(qū)分a₃、a₄、a₅、a₆中的一位錯(cuò),其對(duì)應(yīng)關(guān)系如表2.1。當(dāng)然,也可以規(guī)定成另外的對(duì)應(yīng)關(guān)系,這并不影響討論的一般性。

表2.1??????????????????????????????? S_2?S_1?S_{0 值與錯(cuò)碼位置的對(duì)應(yīng)關(guān)系}

?S_2?S_1?S₀	000	001	010	100	011	101	110	111
?錯(cuò)碼位置	無錯(cuò)	a_0?	a₁	a₂	a_3?	_?a₄	a₅	a₆	???

由表可見,a₂、a₄、a₅或a₆的一位錯(cuò)都應(yīng)使S₂=1,由此可以得到監(jiān)督關(guān)系式..
S₂=a₂+a₄+a₅+a₆....
同理可得:S1=a₁+a₃+a₅+a₆..
S₀=a₀+a₃+a₄+a₆在發(fā)送端編碼時(shí),信息位a₆、a₅、a₄和句的值取決于輸入信號(hào),它們?cè)诰唧w的應(yīng)用中有l(wèi)確定的值。冗余位電、a₁和a_o的值應(yīng)根據(jù)信息位的取值按監(jiān)督關(guān)系式來確定,使上述三式l中的S₂、S₁和S₀取值為零,即
a₂+a₄+a₅+a₆=0
a₁+a₃+a₅+a₆=0
a₀+a₃+a₄+a₆₌0
由此可求得:
a₂=a₄+a₅+a₆
a₁=a₃+a₅+a₆
a₀=a₃+a₄+_a6

已知信息位后,按上述三式即可算出各冗余位。對(duì)于本例來說,各種信息位算出的冗余位如表2.2所示。

表2.2??????????????????????? 由信息位算得海明碼冗余位

信息位 a₆a₅a₄a₃	冗余位 a₂a₁a₀	信息位 a₆a₅a₄a₃	冗余位 a₂a₁a₀
0000	000	1000	111
0001	011	1001	100
0010	101	1010	010
0011	110	1011	001
0100	110	1100	001
0101	101	1101	010
0110	011	1110	100
0111	000	1111	111
?

??? 在接收端收到每個(gè)碼字后,按監(jiān)督關(guān)系式算出S₂、S₁和S₀,若它們?nèi)珵?#34;0",則認(rèn)為無錯(cuò);若不全為"0",在一位錯(cuò)的情況下,可查表2.1來判定是哪一位錯(cuò),從而糾正之。例如碼字0010101傳輸中發(fā)生一位錯(cuò),在接收端收到的為0011101,代入監(jiān)督關(guān)系式可算得S₂=0、S₁=1和S₀=1,由表2.1可查得S₂S₁S₀=011對(duì)應(yīng)于a₃錯(cuò),因而可將0011101糾正為00101010。

??? 上述海明碼的編碼效率為4/7。若K=7,按2r>=k+r+1可算得r至少為4,此時(shí)編碼.效率為7/11。可見,信息位位數(shù)越多時(shí)編碼效率就越高

轉(zhuǎn)載于:https://www.cnblogs.com/sheropan/p/5009452.html

總結(jié)

以上是生活随笔為你收集整理的计算机网络——零碎知识点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。