模擬

2 兩數(shù)相加

樸素解法（哨兵技巧）

• 這是道模擬題，模擬人工豎式做加法的過程：

• 從最低位至最高位，逐位相加，如果和大于等于 10，則保留個(gè)位數(shù)字，同時(shí)向前一位進(jìn) 1 如果最高位有進(jìn)位，則需在最前面補(bǔ) 1。

• 做有關(guān)鏈表的題目，有個(gè)常用技巧：添加一個(gè)虛擬頭結(jié)點(diǎn)（哨兵），幫助簡化邊界情況的判斷。

大話通信

通信到底是用來干嘛的

• 編碼

• 尋址： 移動(dòng)通信中的FDMA(頻分多址)、TDMA（時(shí)分多址）、碼分多址（CDMA）

• 網(wǎng)絡(luò)優(yōu)化：時(shí)分復(fù)用（TDM）、頻分復(fù)用（FDM）、波分復(fù)用（WDM）

• 任何通信協(xié)議的最高層都是應(yīng)用層

編碼

• 香農(nóng)定理 C=Blog2(1+S/N) B是信道帶寬(Hz),S是信號(hào)功率(W)，N是噪聲功率。

• SMR（信噪比，dB）=10lg(S/N)

• 上述公式表明，信道帶寬B限制了比特率的增加，信道容量C還取決于系統(tǒng)信噪比（SNR）以及編碼技術(shù)

• 改變載波以便它能以適合傳輸?shù)男问奖硎緮?shù)據(jù)，這就是調(diào)制

• 常用編碼：曼徹斯特編碼、差分曼徹斯特編碼、NRZI編碼

以太網(wǎng)幀

• 載波偵聽多路訪問-沖突檢測(cè)（CSMA/CD)

ATM單元

通信網(wǎng)上的傳遞可分為同步傳遞方式（STM）和異步傳遞方式（ATM） 兩種

• STM按時(shí)間分片

• ATM需要附加標(biāo)志位 每個(gè)分組作為一個(gè)單元獨(dú)立傳輸，分組之間的傳輸間隔為任意時(shí)間。

圖像和視頻編碼

MPEG 在壓縮的第一步，建立一個(gè)參考幀，它是原視頻畫面的一個(gè)拷貝，每15幀加入一個(gè)所謂的1幀，而一系列視頻畫面中，在幀與幀之間只有少量信息發(fā)生了變化，有了參考幀，其他幀就很容易被壓縮。

尋址

通信網(wǎng)絡(luò)的方向

• 單工：數(shù)據(jù)只能在一個(gè)方向上流動(dòng)

• 半雙工：可切換方向的單工通信，從某一時(shí)刻看，是單工的；從總體看，又是雙工的。如對(duì)講機(jī)。

• 全雙工