pc28八種演算法的
Ⅰ 壓大單小單大雙小雙穩贏公式
摘要 你好，我覺得單雙技巧：首先觀察前幾期單雙，然後預測本期單雙，如果出單機會大，則重注壓單。為避免血本無歸，在雙的數字上補單的一半投注。
Ⅱ Avid Pro Tools 9+ Mbox對電腦的配置要求 最好懂錄音的來！！
Avid Pro Tools 9+ Mbox 對電腦的介面以及配置有如下要求
安裝數據總覽
連接電腦方式 USB 1.1 USB 2.0 火線 x 2
精度 24bit/48kHz 24bit/96kHz 24bit/192kHz
大小 17.1 x 15.8 x 5.8 cm 22.3 x 19.2 x 5.9 cm 34.9 x 19.2 x 5.8 cm
重量 0.9 kg 1.5 kg 2.8kg
贈送軟體 Pro Tools 8 LE Pro Tools 8 LE Pro Tools 8 LE
介面
同時工作介面數量 2進2出 4進4出 8進8出
模擬輸入 1個TRS/XLR混合輸入
1個大兩芯高阻輸入
1個大兩芯高阻/線路輸入 2個TRS/XLR混合輸入
2個大兩芯高阻輸入 2個XLR/TS混合輸入
2個XLR話筒輸入
4個TRS大三芯單聲道線路輸入
模擬輸出 2個單聲道大三芯輸出
1個立體聲大三芯耳機輸出 2個單聲道大三芯輸出
1個立體聲大三芯耳機輸出 2個RCA蓮花輸出
1個小三芯立體聲輸出
6個TRS大三芯單聲道線路輸出
2個獨立立體聲大三芯耳機輸出
話放插入介面 無 無 有
數字輸入 無 一個立體聲SPDIF蓮花 一個立體聲SPDIF蓮花
數字輸出 無 一個立體聲SPDIF蓮花 一個立體聲SPDIF蓮花
MIDI 無 一進一出 一進一出
BNC字時鍾 無 無 有
踏板輸入 無 無 有
48V幻相供電 1個話筒輸入 2個話筒輸入 4個話筒輸入
特殊功能
獨立主輸出監聽音量旋鈕 有 有 有
獨立耳機輸出音量旋鈕 無 有 有
監聽輸出單聲道按鈕 無 有 有
監聽輸出衰減按鈕 無 有 有
監聽輸出通道切換按鈕 無 無 有
監聽輸出靜音按鈕 無 無 有
內置吉他調音器 無 有 有
DSP混響效果器 無 有 有
Pro Tools多功能按鈕 無 有 有
硬體限制器 無 有 有
話筒輸入高通濾波 無 無 有
電平表 無 無 有
電源開關 無 無 有
作為獨立調音台使用 無 無 有
Mbox 3的傳言從2009年就開始吹的滿城風雨，沒想到最終它卻被打回了原點，叫做Mbox。也許Avid是為了突出這是自己名下生產的第一代Mbox音頻介面吧，或者是Avid不想讓大家把它看作是Mbox 2和繼承者，而是一個新的系列。不過其實它的全稱是Pro Tools Mbox──前面多了一個Pro Tools，本來我們當初以為這是為了強調它是可以跑Pro Tools的音頻介面，但是在Pro Tools 9全面開放給任何音效卡時候之後，這個想法只能變成是：最適合跑Pro Tools 9的音頻介面了。
本文不是Pro Tools 9的評測，不過毫無疑問Pro Tools 9對Avid的意義重大，毫不誇張的說是：Avid生死就在這一搏了！搏好了能贏得個衣缽滿歸，搏輸了就失敗無下限了。但就目前形式來看Avid應該是搏擊成功，從Pro Tools 9發售第一天實現每2分鍾賣出一份拷貝（等於24小時賣了720份）的情況看Avid的開放政策是絕對成功的。
Pro Tools 9是開放了，以前封閉的Mbox怎麼辦呢？拿現在最新的Pro Tools Mbox來看，它贈送的依然是Pro Tools LE 8，而非Pro Tools 9──因為9.0要靠賣錢來贏利了，Mbox已經不能當成Pro Tools的「大狗」了，您就算買了最新的Mbox，想體驗Pro Tools 9的話掏錢吧老太太：249美元+一個iLok。
親兒子跟著親爹跑的優勢？
既然如此，我幹嘛非要買個Pro Tools Mbox來呢？我隨便整一個好音效卡跑Pro Tools 9不都杠杠兒的嗎？Avid要是考慮不到這個問題，那它就不會開放的那麼徹底了。Pro Tools Mbox系列對比其它音效卡跑Pro Tools的優勢在於：
首先你可以忘記有Pro Tools 9這么一回事，它其實就是把MP3導出、延遲補償這些功能從HD放權下來，對比Pro Tools LE 8沒有任何的「新」功能。所以你依然可以不花一分錢很歡樂的跑Pro Tools 8 LE
你要是依然對Pro Tools 9戀戀不舍也沒事。其它音效卡要享受Pro Tools 9，必須花599美元來買。而作為擁有Pro Tools LE 8的你，僅需要249美元即可獲得Pro Tools 9，便宜了一半多呢，才相當於1600塊人民幣
Pro Tools Mbox作為Avid的親兒子，顯然穩定性會比其它非親非故的音效卡跑Pro Tools 9更靠譜
Pro Tools Mbox和Mbox Pro都在前面板內置了一個多功能按鈕可直接操控Pro Tools的
各種功能，這個東西其它音效卡是否能做還要看Avid的眼色，起碼現在還不行
Pro Tools 9以後是否會加入一些只有親兒子音效卡才能支持的小功能（大功能肯定不會有）？這個不好講
擁有了Pro Tools 9的Pro Tools Mbox用戶今後升級Pro Tools X是否依然會有優惠？這個也不好講
如果你手頭有不錯的音效卡，想嘗試Pro Tools 9平台，那麼不必把你的好音效卡打入冷宮，直接用就是了。如果你沒有好音效卡，想跟著Pro Tools 9平台走走看，不妨選擇Pro Tools Mbox系列音效卡。即便將來不想跟著Pro Tools 9走了，它依然可以歡樂的跑其它DAW音頻軟體嘛（但你的「Pro Tools稅」是否就白交了呢？可以這么想，不過你好歹也用Pro Tools幹了不少活了）。
一枚音效卡的修養：
Pro Tools 9開放了，其實Pro Tools Mbox也開放了，它終於變成一枚堂堂正正的音效卡了，你不必再給它打什麼Digi MME Helper之類的激素，也不用為如何玩有聲游戲而操勞，它已經全面支持CoreAudio和ASIO──不可思議。我寫了這么多音頻介面的評測，從來都是最後捎帶手測試一下CoreAudio和ASIO性能，這次得為Pro Tools Mbox破一個例了，看看Avid首批原生支持CoreAudio和ASIO音效卡的性能如何，如圖1-8（這個感覺好奇怪，就像人們在iPhone發售3年後終於興奮的高呼「簡訊終於可以轉發了！！！」，旁邊沒人理的挪雞鴨1110說「俺一生下來就可以的說。。。」）。
圖1：Pro Tools Mbox Mini ASIO 128sample最小緩沖區
圖2：Pro Tools Mbox Mini ASIO 512sample 緩沖區
圖3：Pro Tools Mbox Mini CoreAudio 14sample最小緩沖區
圖4：Pro Tools Mbox Mini CoreAudio 512sample 緩沖區
圖5：Pro Tools Mbox ASIO 128sample最小緩沖區
圖6：Pro Tools Mbox ASIO 512sample 緩沖區
圖7：Pro Tools Mbox CoreAudio 14sample最小緩沖區
圖8：Pro Tools Mbox CoreAudio 512sample 緩沖區
Mbox Mini畢竟還是一枚USB 1.1音頻介面，受制於USB 1.1的傳輸速度，性能只能說是還過的去，USB 1.1最小能在5ms左右已經是極限了。Mbox作為USB 2.0的介面雖然壓力比USB 1.1小的多，但性能似乎提升的不大。注意，Mbox和Mbox Mini的ASIO緩沖最小隻能到128sample，而非大多數音效卡的32sample，這也是延遲較高的主要原因。Avid可能還是比較注重穩定性，而沒有開放很低的延遲給用戶使。實際上Pro Tools 9使用第三方音效卡的時候，其延遲補償也只有高和低兩檔可選。Avid要的不是破紀錄，而是穩定性。在混音的時候，512sample緩沖延遲14ms是完全可以接受的，錄吉他的時候你可以調節到128sample延遲5ms，一般來說也可以接受，當然這個成績是絕對稱不上好的。
圍觀：
下面我們仔細審視一下Pro Tools Mbox系列。這個系列有三個產品，從低到高分別是：Pro Tools Mbox Mini、Pro Tools Mbox和Pro Tools Mbox Pro（如圖9、10、11）。它們的簡單對比見下表：
圖9：Pro Tools Mbox Mini，點擊放大
圖10：Pro Tools Mbox，點擊放大
圖11：Pro Tools Mbox Pro，點擊放大
此次我只拿到了Pro Tools Mbox Mini和Pro Tools Mbox（如圖12），功能更強大的Pro Tools Mbox Pro（這個命名很奇怪，開頭結尾都是Pro，生怕別人不知道自己很專業似的）只能下次拿到再體驗了。
圖12：Pro Tools Mbox Mini和Pro Tools Mbox的包裝
Pro Tools Mbox Mini和Pro Tools Mbox都是黑金剛外表，比以前的藍色萌系造型多了些陽剛之氣。拿在手裡第一感覺就是沉，太沉了，這外殼用了多厚實的鋁金屬啊？11寸MacBook Air才1.06kg重，您這一個Pro Tools Mbox Mini音效卡就跟一個全功能本本一樣沉了，Pro Tools Mbox重量又翻了一倍，Avid的做工也太給力了，讓人有些承受不起了。我覺得這是Avid突出其「專業」的策略，畢竟大多數人不喜歡屁輕屁輕的設備，那樣很不帶感。但是如果你經常需要移動使用，就得考慮考慮了。
二人的旋鈕也變了，從以前的小家碧玉變成了大家閨秀。我喜歡右側那個大大的主輸出音量旋鈕，轉起來就一個字：舒坦。但是其它的旋鈕就有點不敢恭維了，整個旋鈕四圈都是光溜溜的，手上有一點汗就不好轉到位了，刻度更是做得很不醒目，用眼睛幾乎判斷不能，必須靠摸的。這個新系列的旋鈕還有一個特色：它可以拔出來，再按進去的。拔出來之後就衰減20dB，按進去之後復原（如圖13）。稍微不慎你就能把整個旋鈕帽給拔下來。然後我在實驗耳機音量旋鈕是否也可以拔出以衰減20dB的時候，發現答案是不能，因為一拔──旋鈕帽就掉下來了。
圖13：旋鈕可拔起、按回
再說說Pro Tools Mbox前面板的按鈕。其屬於扁平式設計，就是說無法通過按鈕突出還是凹陷來判斷其狀態，但Avid為每個按鈕中間都設計了一個LED燈，按說這是個即漂亮又人性化的設計（如圖14），但不知為什麼Avid給設計成按鈕按下發強光、按鈕抬起發弱光的樣式了，有時我真的無法通過肉眼判斷出當前旋鈕中間的LED燈算強光還是弱光。不過後來我發現可以在音效卡控制台里修改這個設計，讓按鈕處於不選中狀態時完全不發光。
圖14：Pro Tools Mbox前面板帶LED燈的扁平按鈕
如果你仔細端詳二者的面貌，會發現其呈現一種不對稱美──左邊是平的，右邊因為有個大旋鈕所以凸出來了，很大膽的設計，有點意思。
介面：
Pro Tools Mbox Mini是一個2進2出的音頻介面，屬於入門級。除了前面板的一個大三芯立體聲耳機輸出以外，所有介面都在背後，如圖15。模擬輸入介面只有三個（其實是一對，同時只能有2個在用），其中一個固定死是高阻吉他輸入，另外一個可以在高阻吉他輸入和線路輸入之間切換，最後還有一個XLR/TRS混合輸入，即可以接話筒（帶48V幻相供電），又可以接線路輸入。這個設計的好處是你可以錄兩把吉他，或一個吉他一個貝司。壞處是你只能接一隻話筒（你要單獨還有個話放就另當別論了）。
圖15：Pro Tools Mbox Mini背面，點擊放大
Pro Tools Mbox Mini輸出方面就是一對標準的大三芯單聲道線路主輸出了，連接到音箱（如圖16）。然後前面板還有一個耳機輸出介面，其耳機的輸出音量和主輸出的音量都有單獨的旋鈕來調節。回到前面板繼續說，主音量推子左邊還有一個靜音按鈕，可一鍵快速讓主輸出靜音（它沒有像Pro Tools Mbox那樣採用LED燈設計，就是一般的按鈕）。這是為了讓你在電腦或軟體死機的時候如果突然發出爆音可以趕緊挽救監聽音箱脆弱的生命。
圖16：Pro Tools Mbox Mini正面，點擊放大
整體來看Pro Tools Mbox Mini在介面和設計方面跟以前的Mbox 2 Mini變化不大，只是多了一個主音量旋鈕（但作用很大）。
花開兩朵，各表一隻，再來說4進4出的Pro Tools Mbox。它前面（如圖17）除了一個耳機輸出介面（Avid還是那麼小氣的不給雙耳機輸出啊），和兩個吉他高阻輸入介面（不可切換為線路輸入）以外，其它介面都在背後（如圖18）。模擬音頻介面分別是一對XLR/TRS混合輸入介面（可通過前面板的Front/Rear按鈕切換使用前面的高阻介面還是後面的XLR/TRS混合介面，不可同時使用，因為它只有2個模擬輸入通道）、一對單聲道大三芯主輸出用於連接監聽音箱。另外它比Pro Tools Mbox Mini多出了1進1出的MIDI介面和一對立體聲SPDIF蓮花輸入/輸出數字介面，最高可傳輸24bit/96kHz的數字音頻。
圖17：Pro Tools Mbox背面，點擊放大
回到前面板，增益1、2旋鈕旁邊都有一個Soft-limit按鈕，可以為前面的吉他高阻輸入或後面的XLR/TRS話筒/線路輸入（看你怎麼選的了）增加硬體的軟限制器。到底是硬還是軟啊這個限制器？所謂「硬」是指這個壓縮器是硬體電路驅動的，非軟體計算的；所謂「軟」是指這個限制器的拐點是軟的，平滑的。在前端加一個限制器可以防止聲音過載，但我估計初新手外的人都不想用的，畢竟它會永遠的修改你外部輸入進來的聲音（如果在它過載的情況下），如果你對自己對電平的判斷力有信心，可以不用它。
圖18：Pro Tools Mbox正面，點擊放大
注意看右側主音量輸出大旋鈕左邊，有兩個帶LED燈的按鈕，分別是衰減30dB（別去拔那個大旋鈕啦）和單聲道輸出。前者可以保護你的音箱，後者可以方便你進行單聲道監聽，比如給電視劇做配樂這種高端活，再比如給大街上1元硬幣給小孩騎2分鍾的喜洋洋游樂機做音樂這種低端活（我相信它是單聲道的）。
在耳機輸出音量旋鈕左邊還有倆帶LED燈的按鈕，下面的是48V幻相供電，上面叫做Multi的就是傳說中可以控制Pro Tools的特殊功能按鈕了，咱們後面再細聊。
音質：
由於Mbox和Mbox mini的軟體調音台似乎很難微調推子，所以RMAA測試並不是很准，是個意思，可以看出Mbox底噪僅有-113dB，Mbox Mini也在-100dB以下，這個成績相當驚艷，Mbox的音質甚至已經超過了003系列（如圖19-22）。
圖19：Pro Tools Mbox Mini 24bit/48kHz總評
圖20：Pro Tools Mbox Mini 24bit/48kHz頻響曲線
圖21：Pro Tools Mbox 24bit/48kHz總評
圖22：Pro Tools Mbox 24bit/48kHz頻響曲線
具體測試結果請看：
Mbox Mini 24bit/48kHz
Mbox 24bit/48kHz
Mbox 24bit/96kHz
控制台：
由於第一次原生支持了ASIO和CoreAudio驅動，就是說Avid很有信心讓Mbox系列運行其它DAW音頻軟體（實際上他們對Mbox系列的宣傳語里第一句話就是：可以支持SONAR、Cubase、Nuendo、Logic等DAW軟體），那麼音效卡的控制界面就不得不跟Pro Tools軟體脫離了，所以Mbox系列裡首次有了可獨立打開的控制台程序（如圖23、24和25，當然你也可以在Pro Tools的Setup - Hardware里打開，但其實它是跟Pro Tools完全獨立的）。Mbox Mini由於只是一個2進2出的音頻介面，就延續了以前的設計，其控制台界面里只是允許你調節ASIO的延遲緩沖區大小和采樣率，沒有別的功能了。
圖23：Pro Tools Mbox的控制台默認界面
圖24：Pro Tools Mbox的控制台設置界面
圖25：Pro Tools Mbox Mini的控制台界面
Pro Tools Mbox的控制台界面設計的還是很清晰的（4進4出想做復雜似乎也沒可能），一看就知道怎麼用。所有推子都帶有刻度，推動的時候可以看到當前具體的位置，降低了多少dB都一目瞭然。唯一的問題是，它不顯示當前推子的具體位置，你只能靠肉眼去猜個大概，滑鼠懸停在上面也看不到，除非推動它一下，但那樣就等於破壞了之前的位置了。
整個界面有4種顯示方式（如圖26）：橫向（圖23）、縱向（圖28）、只顯示電平表的橫向（圖27）和只顯示電平表的縱向（圖29）。
圖26：Pro Tools Mbox4種界面顯示方式選擇
圖27：只顯示電平表的橫向
圖28：縱向
圖29：只顯示電平表的縱向
不管選擇哪個模式，電平表都沒有讀數。
設置里東西不少，可以設置讓前面板那些帶LED燈的按鈕處於不選中狀態時完全不發光，默認情況是不選中狀態發出暗光的，幸虧可以關掉，否則很難判斷出這個按鈕處於什麼狀態。還有設置表示過載的LED燈是否在過載後一直亮下去。音量推子和效果匯流排推子是推子前還是推子後也放在這里了，感覺會不方便。
DSP效果器：
圖30：8種DSP演算法
注意到Mbox的控制台窗口裡，每個通道，不管是軟體返回通道還是硬體輸入通道都有一個效果發送旋鈕，對了，Mbox內置了DSP效果器呢，有8種演算法可選（如圖29），讓你不佔任何CPU資源就進行幾乎無延遲的聽濕錄干，很是方便。這也算是一個趨勢了，現在誰的中高端音頻介面不帶DSP的話都不好意思跟別人打招呼。
不過Mbox的效果器就是讓你發送著用的，說白了就是讓你聽濕錄乾的。並沒有什麼EQ、壓縮之類的插入式效果器，其實我覺得那樣的設計反倒有些多餘，除非用作現場，在錄音棚里沒必要給你的工程在音效卡的設置界面里插入一個壓縮或EQ，工程和效果器都分離了，這個工程拿到別人那裡還怎麼繼續做？簡單做個聽濕錄干就足夠讓我們感激涕零了。
Mbox還內置了一個調音器（如圖30），可以識別輸入信號的音調，功能很簡單，聊勝於無吧。
圖31：調音器
爺兒倆歡聚一堂：
圖32：Multi旋鈕設置
圖33：Multi旋鈕可選的動作和功能
前面說了Pro Tools一定會照顧一下親兒子Pro Tools Mbox系列的，Pro Tools Mbox Mini由於太入門了就被華麗的忽略了，而Pro Tools Mbox和Pro Tools Mbox Pro都首次在前面板提供了一個Multi按鈕。這個按鈕在Pro Tools 8以上版本都可使用，有10個功能（如圖31、32）：
增加一條之前增加過的音軌
增加一條當前選擇的音軌類型的音軌
開始/停止錄音
開始/停止播放
Tap Tempo
讓播放指針跳到下一個標記點
讓播放指針跳到上一個標記點
保存工程文件
undo
切換循環播放
雖然說有這么多可選功能，但你只能用這一個按鈕同時實現兩個功能，分別是按下然後馬上鬆手這個動作和按住一會再鬆手這個動作。這不是發報機，你不能跟點莫斯碼似的用一個鍵實現數十個指令（那樣你也暈菜了）。在Pro Tools軟體里，進入Setup - Hardware，可以看到有一個Soft Button Function區域，這里就是設置該按鈕功能的地方了。除了選擇兩個動作實現什麼功能以外，還可以設置「按住」這個動作的長短。
Mbox和Mbox Mini贈送的軟體：
Pro Tools LE 8.04軟體
Boom鼓機插件
DB-33拉桿風琴模擬插件
Mini Grand三角鋼琴插件
Vacuum合成器插件
Xpand!2采樣和合成器工作站插件
Structure Free采樣播放器插件
1-Band EQ III（以下均為效果器插件）
4-Band EQ III
7-Band EQ III
AIR Chorus
AIR Distortion
AIR Dynamic Delay
AIR Enhancer
AIR Ensemble
AIR Filter Gate
AIR Flanger
AIR Frequency Shifter
AIR FuzzWah
AIR KillEQ
AIR Lo-Fi
AIR MultiChorus
AIR Multi-Delay
AIR Nonlinear Reverb
AIR Phaser
AIR Reverb
AIR Spring Reverb
AIR StereoWidth
AIR Talkbox
AIR Vintage Filter
BF76 Compressor
BF Essential Clip Remover
BF Essential Correlation Meter
BF Essential Meter Bridge
BF Essential Noise Meter
Celemony Melodyne Essential
Chorus
Click
Compressor/Limiter
D-Verb
DC Offset Removal
De-Esser
Delay
DigiReWire
Dither
Duplicate
Eleven Free
Expander/Gate
Extra Long Delay II
Flanger
Gain
Invert
Lo-Fi
Long Delay II
Maxim
Medium Delay II
Multi-Tap Delay
Normalize
Ping-Pong Delay
Pitch
Pitch Shift
POWr Dither
Recti-Fi
Reverse
SansAmp
Sci-Fi
Signal Generator
Short Delay II
Slap Delay II
Time Compression Expansion
Time Shift
TL AutoPan
TL InTune
TL MasterMeter
TL Metro
Trim
Vari-Fi
Pro Tools Mbox Mini優點：
外觀穩重大氣又專業，及其厚實的鋁制外殼使其拿起來很「給力」
贈送Pro Tools LE 8和眾多插件，購買Pro Tools 9可獲得極大優惠
比Mbox 2 Mini增加了主輸出音量控制旋鈕
原生支持ASIO和CoreAudio，運行其它DAW音頻軟體毫不含糊
音質較Mbox 2 Mini有提升
Pro Tools Mbox Mini缺點：
沒有數字介面也沒有MIDI介面
沒有獨立的耳機輸出音量旋鈕
Pro Tools Mbox優點：
外觀穩重大氣又專業，及其厚實的鋁制外殼使其拿起來很「給力」
贈送Pro Tools LE 8和眾多插件，購買Pro Tools 9可獲得極大優惠
具備硬體限制器，防止聲音過載
原生支持ASIO和CoreAudio，運行其它DAW音頻軟體毫不含糊
前面板Multi按鈕可控制Pro Tools
音質較Mbox 2有提升
Pro Tools Mbox缺點：
太沉了，不方便攜帶
依然只給2路模擬輸入通道和2路模擬輸出通道
價格：
Pro Tools Mbox Mini：2900元
Pro Tools Mbox：4900元
（資料來自官網）
Ⅲ des演算法加密解密的實現
本文介紹了一種國際上通用的加密演算法—DES演算法的原理，並給出了在VC++6.0語言環境下實現的源代碼。最後給出一個示例，以供參考。
關鍵字：DES演算法、明文、密文、密鑰、VC；
本文程序運行效果圖如下：
正文：
當今社會是信息化的社會。為了適應社會對計算機數據安全保密越來越高的要求，美國國家標准局(NBS)於1997年公布了一個由IBM公司研製的一種加密演算法，並且確定為非機要部門使用的數據加密標准，簡稱DES(Data Encrypton Standard)。自公布之日起，DES演算法作為國際上商用保密通信和計算機通信的最常用演算法，一直活躍在國際保密通信的舞台上，扮演了十分突出的角色。現將DES演算法簡單介紹一下，並給出實現DES演算法的VC源代碼。
DES演算法由加密、解密和子密鑰的生成三部分組成。
一．加密
DES演算法處理的數據對象是一組64比特的明文串。設該明文串為m=m1m2…m64 (mi=0或1)。明文串經過64比特的密鑰K來加密，最後生成長度為64比特的密文E。其加密過程圖示如下：
DES演算法加密過程
對DES演算法加密過程圖示的說明如下：待加密的64比特明文串m，經過IP置換後，得到的比特串的下標列表如下：
IP 58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
62 54 46 38 30 22 14 6
64 56 48 40 32 24 16 8
57 49 41 33 25 17 9 1
59 51 43 35 27 19 11 3
61 53 45 37 29 21 13 5
63 55 47 39 31 23 15 7
該比特串被分為32位的L0和32位的R0兩部分。R0子密鑰K1(子密鑰的生成將在後面講)經過變換f(R0,K1)（f變換將在下面講）輸出32位的比特串f1,f1與L0做不進位的二進制加法運算。運算規則為：
f1與L0做不進位的二進制加法運算後的結果賦給R1，R0則原封不動的賦給L1。L1與R0又做與以上完全相同的運算，生成L2，R2…… 一共經過16次運算。最後生成R16和L16。其中R16為L15與f(R15,K16)做不進位二進制加法運算的結果，L16是R15的直接賦值。
R16與L16合並成64位的比特串。值得注意的是R16一定要排在L16前面。R16與L16合並後成的比特串，經過置換IP-1後所得比特串的下標列表如下：
IP-1 40 8 48 16 56 24 64 32
39 7 47 15 55 23 63 31
38 6 46 14 54 22 62 30
37 5 45 13 53 21 61 29
36 4 44 12 52 20 60 28
35 3 43 11 51 19 59 27
34 2 42 10 50 18 58 26
33 1 41 9 49 17 57 25
經過置換IP-1後生成的比特串就是密文e.。
下面再講一下變換f(Ri-1,Ki)。
它的功能是將32比特的輸入再轉化為32比特的輸出。其過程如圖所示：
對f變換說明如下：輸入Ri-1(32比特)經過變換E後，膨脹為48比特。膨脹後的比特串的下標列表如下：
E: 32 1 2 3 4 5
4 5 6 7 8 9
8 9 10 11 12 13
12 13 14 15 16 17
16 17 18 19 20 21
20 21 22 23 24 25
24 25 26 27 28 29
28 29 30 31 32 31
膨脹後的比特串分為8組，每組6比特。各組經過各自的S盒後，又變為4比特(具體過程見後)，合並後又成為32比特。該32比特經過P變換後，其下標列表如下：
P: 16 7 20 21
29 12 28 17
1 15 23 26
5 18 31 10
2 8 24 14
32 27 3 9
19 13 30 6
22 11 4 25
經過P變換後輸出的比特串才是32比特的f (Ri-1,Ki)。
下面再講一下S盒的變換過程。任取一S盒。見圖：
在其輸入b1,b2,b3,b4,b5,b6中，計算出x=b1*2+b6, y=b5+b4*2+b3*4+b2*8，再從Si表中查出x 行，y 列的值Sxy。將Sxy化為二進制，即得Si盒的輸出。（S表如圖所示）
至此，DES演算法加密原理講完了。在VC++6.0下的程序源代碼為：
for(i=1;i<=64;i++)
m1[i]=m[ip[i-1]];//64位明文串輸入，經過IP置換。
下面進行迭代。由於各次迭代的方法相同只是輸入輸出不同，因此只給出其中一次。以第八次為例：//進行第八次迭代。首先進行S盒的運算，輸入32位比特串。
for(i=1;i<=48;i++)//經過E變換擴充，由32位變為48位
RE1[i]=R7[E[i-1]];
for(i=1;i<=48;i++)//與K8按位作不進位加法運算
RE1[i]=RE1[i]+K8[i];
for(i=1;i<=48;i++)
{
if(RE1[i]==2)
RE1[i]=0;
}
for(i=1;i<7;i++)//48位分成8組
{
s11[i]=RE1[i];
s21[i]=RE1[i+6];
s31[i]=RE1[i+12];
s41[i]=RE1[i+18];
s51[i]=RE1[i+24];
s61[i]=RE1[i+30];
s71[i]=RE1[i+36];
s81[i]=RE1[i+42];
}//下面經過S盒，得到8個數。S1,s2,s3,s4,s5,s6,s7,s8分別為S表
s[1]=s1[s11[6]+s11[1]*2][s11[5]+s11[4]*2+s11[3]*4+s11[2]*8];
s[2]=s2[s21[6]+s21[1]*2][s21[5]+s21[4]*2+s21[3]*4+s21[2]*8];
s[3]=s3[s31[6]+s31[1]*2][s31[5]+s31[4]*2+s31[3]*4+s31[2]*8];
s[4]=s4[s41[6]+s41[1]*2][s41[5]+s41[4]*2+s41[3]*4+s41[2]*8];
s[5]=s5[s51[6]+s51[1]*2][s51[5]+s51[4]*2+s51[3]*4+s51[2]*8];
s[6]=s6[s61[6]+s61[1]*2][s61[5]+s61[4]*2+s61[3]*4+s61[2]*8];
s[7]=s7[s71[6]+s71[1]*2][s71[5]+s71[4]*2+s71[3]*4+s71[2]*8];
s[8]=s8[s81[6]+s81[1]*2][s81[5]+s81[4]*2+s81[3]*4+s81[2]*8];
for(i=0;i<8;i++)//8個數變換輸出二進制
{
for(j=1;j<5;j++)
{
temp[j]=s[i+1]%2;
s[i+1]=s[i+1]/2;
}
for(j=1;j<5;j++)
f[4*i+j]=temp[5-j];
}
for(i=1;i<33;i++)//經過P變換
frk[i]=f[P[i-1]];//S盒運算完成
for(i=1;i<33;i++)//左右交換
L8[i]=R7[i];
for(i=1;i<33;i++)//R8為L7與f(R,K)進行不進位二進制加法運算結果
{
R8[i]=L7[i]+frk[i];
if(R8[i]==2)
R8[i]=0;
}
[ 原創文檔 本文適合中級讀者 已閱讀21783次 ] 文檔 代碼 工具
DES演算法及其在VC++6.0下的實現(下)
作者：航天醫學工程研究所四室 朱彥軍
在《DES演算法及其在VC++6.0下的實現(上)》中主要介紹了DES演算法的基本原理，下面讓我們繼續：
二．子密鑰的生成
64比特的密鑰生成16個48比特的子密鑰。其生成過程見圖：
子密鑰生成過程具體解釋如下：
64比特的密鑰K，經過PC-1後，生成56比特的串。其下標如表所示：
PC-1 57 49 41 33 25 17 9
1 58 50 42 34 26 18
10 2 59 51 43 35 27
19 11 3 60 52 44 36
63 55 47 39 31 23 15
7 62 54 46 38 30 22
14 6 61 53 45 37 29
21 13 5 28 20 12 4
該比特串分為長度相等的比特串C0和D0。然後C0和D0分別循環左移1位，得到C1和D1。C1和D1合並起來生成C1D1。C1D1經過PC-2變換後即生成48比特的K1。K1的下標列表為：
PC-2 14 17 11 24 1 5
3 28 15 6 21 10
23 19 12 4 26 8
16 7 27 20 13 2
41 52 31 37 47 55
30 40 51 45 33 48
44 49 39 56 34 53
46 42 50 36 29 32
C1、D1分別循環左移LS2位，再合並，經過PC-2，生成子密鑰K2……依次類推直至生成子密鑰K16。
注意：Lsi (I =1,2,….16)的數值是不同的。具體見下表：
迭代順序 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
左移位數 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
生成子密鑰的VC程序源代碼如下：
for(i=1;i<57;i++)//輸入64位K，經過PC-1變為56位 k0[i]=k[PC_1[i-1]];
56位的K0，均分為28位的C0，D0。C0，D0生成K1和C1，D1。以下幾次迭代方法相同，僅以生成K8為例。 for(i=1;i<27;i++)//循環左移兩位
{
C8[i]=C7[i+2];
D8[i]=D7[i+2];
}
C8[27]=C7[1];
D8[27]=D7[1];
C8[28]=C7[2];
D8[28]=D7[2];
for(i=1;i<=28;i++)
{
C[i]=C8[i];
C[i+28]=D8[i];
}
for(i=1;i<=48;i++)
K8[i]=C[PC_2[i-1]];//生成子密鑰k8
注意：生成的子密鑰不同，所需循環左移的位數也不同。源程序中以生成子密鑰 K8為例，所以循環左移了兩位。但在編程中，生成不同的子密鑰應以Lsi表為准。
三．解密
DES的解密過程和DES的加密過程完全類似，只不過將16圈的子密鑰序列K1，K2……K16的順序倒過來。即第一圈用第16個子密鑰K16，第二圈用K15，其餘類推。
第一圈：
加密後的結果
L=R15, R=L15⊕f(R15,K16)⊕f(R15,K16)=L15
同理R15=L14⊕f(R14,K15), L15=R14。
同理類推：
得 L=R0, R=L0。
其程序源代碼與加密相同。在此就不重寫。
四．示例
例如：已知明文m=learning, 密鑰 k=computer。
明文m的ASCII二進製表示：
m= 01101100 01100101 01100001 01110010
01101110 01101001 01101110 01100111
密鑰k的ASCII二進製表示：
k=01100011 01101111 01101101 01110000
01110101 01110100 01100101 01110010
明文m經過IP置換後，得：
11111111 00001000 11010011 10100110 00000000 11111111 01110001 11011000
等分為左右兩段：
L0=11111111 00001000 11010011 10100110 R0=00000000 11111111 01110001 11011000
經過16次迭代後，所得結果為：
L1=00000000 11111111 01110001 11011000 R1=00110101 00110001 00111011 10100101
L2=00110101 00110001 00111011 10100101 R2=00010111 11100010 10111010 10000111
L3=00010111 11100010 10111010 10000111 R3=00111110 10110001 00001011 10000100
L4= R4=
L5= R5=
L6= R6=
L7= R7=
L8= R8=
L9= R9=
L10= R10=
L11= R11=
L12= R12=
L13= R13=
L14= R14=
L15= R15=
L16= R16=
其中，f函數的結果為：
f1= f2=
f3= f4=
f5= f6=
f7= f8=
f9= f10=
f11= f12=
f13= f14=
f15= f16=
16個子密鑰為：
K1= K2=
K3= K4=
K5= K6=
K7= K8=
K9= K10=
K11= K12=
K13= K14=
K15= K16=
S盒中，16次運算時，每次的8 個結果為：
第一次：5，11，4，1，0，3，13，9；
第二次：7，13，15，8，12，12，13，1；
第三次：8，0，0，4，8，1，9，12；
第四次：0，7，4，1，7，6，12，4；
第五次：8，1，0，11，5，0，14，14；
第六次：14，12，13，2，7，15，14，10；
第七次：12，15，15，1，9，14，0，4；
第八次：15，8，8，3，2，3，14，5；
第九次：8，14，5，2，1，15，5，12；
第十次：2，8，13，1，9，2，10，2；
第十一次：10，15，8，2，1，12，12，3；
第十二次：5，4，4，0，14，10，7，4；
第十三次：2，13，10，9，2，4，3，13；
第十四次：13，7，14，9，15，0，1，3；
第十五次：3，1，15，5，11，9，11，4；
第十六次：12，3，4，6，9，3，3，0；
子密鑰生成過程中，生成的數值為：
C0=0000000011111111111111111011 D0=1000001101110110000001101000
C1=0000000111111111111111110110 D1=0000011011101100000011010001
C2=0000001111111111111111101100 D2=0000110111011000000110100010
C3=0000111111111111111110110000 D3=0011011101100000011010001000
C4=0011111111111111111011000000 D4=1101110110000001101000100000
C5=1111111111111111101100000000 D5=0111011000000110100010000011
C6=1111111111111110110000000011 D6=1101100000011010001000001101
C7=1111111111111011000000001111 D7=0110000001101000100000110111
C8=1111111111101100000000111111 D8=1000000110100010000011011101
C9=1111111111011000000001111111 D9=0000001101000100000110111011
C10=1111111101100000000111111111 D10=0000110100010000011011101100
C11=1111110110000000011111111111 D11=0011010001000001101110110000
C12=1111011000000001111111111111 D12=1101000100000110111011000000
C13=1101100000000111111111111111 D13=0100010000011011101100000011
C14=0110000000011111111111111111 D14=0001000001101110110000001101
C15=1000000001111111111111111101 D15=0100000110111011000000110100
C16=0000000011111111111111111011 D16=1000001101110110000001101000
解密過程與加密過程相反，所得的數據的順序恰好相反。在此就不贅述。
參考書目：
《計算機系統安全》 重慶出版社 盧開澄等編著
《計算機密碼應用基礎》 科學出版社 朱文余等編著
《Visual C++ 6.0 編程實例與技巧》 機械工業出版社 王華等編著
Ⅳ 晶元功能的常用測試手段或方法幾種
1、軟體的實現
根據「成電之芯」輸入激勵和輸出響應的數據對比要求，編寫了可綜合的verilog代碼。代碼的設計完全按照「成電之芯」的時序要求實現。
根據基於可編程器件建立測試平台的設計思想，功能測試平台的構建方法如下：採用可編程邏輯器件進行輸入激勵的產生和輸出響應的處理；採用ROM來實現DSP核程序、控制寄存器參數、脈壓系數和濾波系數的存儲；採用SRAM作為片外緩存。
2、 硬體的實現
根據功能測試平台的實現框圖進行了原理圖和PCB的設計，最後設計完成了一個可對「成電之芯」進行功能測試的系統平台。
(4)pc28八種演算法的擴展閱讀：
可編程邏輯器件分類：
1、固定邏輯器件中的電路是永久性的，它們完成一種或一組功能 - 一旦製造完成，就無法改變。
2、可編程邏輯器件（PLD）是能夠為客戶提供范圍廣泛的多種邏輯能力、特性、速度和電壓特性的標准成品部件 - 而且此類器件可在任何時間改變，從而完成許多種不同的功能。
Ⅳ noip2009初賽答案
NOIP2009初賽試題分析（選擇和問題求解部分） -chu2009-10-17 23:58
今天下午2：30——4：30是信息學奧賽的初賽。
因為我在等C語言的試卷出來，現在沒有事，就把pascal語言已經出來的選擇題和問題求解部分，分析一下，因為C語言也是一樣的題目。有興趣的可以看看吧，自己的答案，歡迎探討。
普及組和提高組的選擇題和問題求解題。
第十五屆全國青少年信息學奧林匹克聯賽初賽試題
（ 普及組 Pascal 語言 二小時完成）
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一. 單項選擇題（共20題，每題1.5分，共計30分。每題有且僅有一個正確答案。）
1、 關於圖靈機下面的說法哪個是正確的：
A) 圖靈機是世界上最早的電子計算機
B) 由於大量使用磁帶操作，圖靈機運行速度很慢。
C) 圖靈機是英國人圖靈發明的，在二戰中為破譯德軍的密碼發揮了重要作用。
D) 圖靈機只是一個理論上的計算模型。
【分析】選擇D
A最早的計算機是ENIAC B圖靈機是計算機模型，沒有運行速度，更談不上磁帶操作
C圖靈機是英國人阿蘭圖靈提出的理論，
阿蘭圖靈本人在二戰中破譯德軍密碼系統發揮重要作用，而不是圖靈機發揮作用。
2、 關於計算機內存，下列說法哪個是正確的：
A) 隨機存儲器（RAM）的意思是當程序運行時，每次具體分配給程序的內存位置是隨機而不確定的。
B) 1MB內存通常是指1024*1024位元組大小的內存。
C) 計算機內存嚴格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個部分。
D) 一般內存中的數據即使在斷電的情況下也能保留2個小時以上。
【分析】選擇B 1MB=1024KB=1024*1024B
A中RAM不是位置隨機，而是隨時訪問，所謂「隨機存取」，指的是當存儲器中的消息被讀取或寫入時，所需要的時間與這段信息所在的位置無關。
C中高速緩存和寄存器的物理實現是集成在CPU中，這兩部分不屬於馮諾依曼體系中的五大部分的任意一個部分。
D中2秒都保留不住 馬上丟失
3、 下列關於BIOS的說法哪個是正確的：
A) BIOS是計算機基本輸入輸出系統軟體的簡稱。
B) BIOS包含了鍵盤、滑鼠、音效卡、顯卡、列印機等常用輸入輸出設備的驅動程序。
C) BIOS一般由操作系統廠商來開發完成。
D) BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。
【分析】選A 其實bios=Basic Input Output System。但是對於是否是軟體這一說法還存在爭議呢！
B中BIOS只存一些系統啟動的基本信息，這些設備的驅動程序是不存的。
C項中BIOS一般是由單獨的晶元廠家生產的，最著名的都是台灣的三家。
D項中，固件BIOS根本這些功能。
4、 關於CPU下面那個說法是正確的：
A) CPU全稱為中央處理器（或中央處理單元）。
B) CPU可以直接運行匯編語言。
C) 同樣主頻下，32位的CPU比16位的CPU運行速度快一倍。
D) CPU最早是由Intel公司發明的。
【分析】選擇A CPU=Central Processing Unit
B項中，CPU只能執行機器指令，也就是二進制的代碼
C項中，位數只能說明處理的字長，所在的系統硬體指令不同，速度很難說誰快
D項中，Intel最早發明的是微處理器，而CPU之前就由電子管、晶體管實現著呢。
5、 關於ASCII，下面哪個說法是正確的：
A) ASCII碼就是鍵盤上所有鍵的唯一編碼。
B) 一個ASCII碼使用一個位元組的內存空間就能夠存放。
C) 最新擴展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。
D) ASCII碼是英國人主持制定並推廣使用的。
【分析】選擇B ASCII碼是用一個位元組保存的，八位二進制0～127編碼。
A項，和鍵盤沒有對應關系
C項，擴展的ASCII碼用兩個位元組，漢字編碼不是擴展ASCII的內容。
D項，美國標准信息交換碼，美國
6、 下列軟體中不是計算機操作系統的是：
A) Windows B) Linux C) OS/2 D) WPS
【分析】選D WPS=Word Processing System(金山公司的文字處理系統)
B是開源Linux系統 C是蘋果公司的系統
7、 關於互聯網，下面的說法哪一個是正確的：
A) 新一代互聯網使用的IPv6標準是IPv5標準的升級與補充。
B) 互聯網的入網主機如果有了域名就不再需要IP地址。
C) 互聯網的基礎協議為TCP/IP協議。
D) 互聯網上所有可下載的軟體及數據資源都是可以合法免費使用的。
【分析】選擇C 主要互聯網的協議是TCP/IP，TCP是傳輸層的文件傳輸協議，IP是網路層的網際協議。
A中IPv6是IPv4的升級
B中必須有IP，域名是為了好記的
D中盜版非法
8、 關於HTML語言下面哪種說法是正確的：
A) HTML實現了文本、圖形、聲音乃至視頻信息的統一編碼。
B) HTML全稱為超文本標記語言。
C) 網上廣泛使用的Flash動畫都是由HTML編寫的。
D) HTML也是一種高級程序設計語言。
【分析】選擇B HTML(HyperText Mark-up Language)即超文本標記語言，是構成網頁文檔的主要語言。
A文本、圖形、聲音和視頻都是有各自的編碼，沒有統一。
C中Flash是由專門的軟體Adobe公司的Flash軟體製作。
D是一種標記語言，可以說類似於腳本，不是高級編程語言。
9、 關於程序設計語言，下面哪種說法是正確的：
A) 加了注釋的程序一般會比同樣的沒有加註釋的程序運行速度慢。
B) 高級語言開發的程序不能使用在低層次的硬體系統（如：自控機床）或低端手機上。
C) 高級語言相對於低級語言更容易實現跨平台的移植。
D) 以上說法都不對。
【分析】選擇C 以前的真題中出現過該選項，高級語言的特點
A注釋會在編譯的時候被忽視的，不影響程序運行
B高級語言可以使用底層硬體，編譯後生成目標代碼，可以在硬體系統上執行
10、 已知大寫字母A的ASCII編碼為65（十進制），則大寫字母J的十進制ASCII編碼為：
A) 71 B) 72 C) 73 D) 以上都不是
【分析】選擇D 64+9=74
11、 十進制小數125.125對應的八進制數是
A) 100.1 B) 175.175 C) 175.1 D) 100.175
【分析】選擇C
整數部分除以8取余數，結果反敘寫 小數部分乘以8取整數，正序寫。
12、 有六個元素FEDCBA 從左到右依次順序進棧，在進棧過程中會有元素被彈出棧。問下列哪一個不可能是合法的出棧序列？
A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF
【分析】選擇C
注意入棧順序是F～A
當CD出棧後，棧頂為E，F是出不來的，故C不合法。
13、 表達式 a*(b+c)-d 的後綴表達式是
A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd
【分析】選擇B
主要是考樹的遍歷，要明白前綴、中綴和後綴表達式。
構造二叉樹，操作數做葉子節點，運算符做非葉節點。按中序遍歷就可以得到中綴表達式。
14、 一個包含n個分支節點（非葉節點）的非空二叉樹，它的葉節點數目最多為：
A) 2n + 1 B) 2n - 1 C) n - 1 D) n + 1
【分析】選擇D
考二叉樹的性質：N0=N2+1 即葉子節點比二叉節點數多一個。
15、 快速排序最壞情況下的演算法復雜度為：
A) O (log2n) B) O (n) C) O (nlog2n) D) O (n2)
【分析】選擇D 最壞情況時間復雜度，每次選擇的數都是最靠邊的數。
16、 又一個由4000個整數構成的順序表，假定表中的元素已經按升序排列，採用二分查找定位一個元素。則最多需要幾次比較就能確定是否存在所查找的元素：
A) 11次 B) 12次 C) 13次 D) 14次
【分析】選擇B
2^11-1=2047 2^12-1=4095 2047<4000<4095 故樹的高度為12
17、 排序演算法是穩定的意思是關鍵碼相同的記錄排序前後相對位置不發生改變，下列哪種排序演算法是不穩定的：
A) 冒泡排序 B) 插入排序 C) 歸並排序 D) 快速排序
【分析】選擇D
快排會造成數據左右位置的調換
其它排序可以編程時注意邊界條件就可以達到穩定。
18、 已知n個頂點的有向圖，若該圖是強連通的（從所有頂點都存在路徑到達其他頂點），則該圖中最少有多少條有向邊？
A) n B) n + 1 C) n - 1 D) n* (n - 1)
【分析】選擇A
構成一個有向的圈（環），所有節點都在圈的上面。
19、 全國信息學奧林匹克的官方網站為參與信息學競賽的老師同學們提供相關的信息和資源，請問全國信息學奧林匹克官方網站的網址是：
A) http://www.noi.com/ B) http://www.noi.org/ C) http://www.noi.cn/ D) http://www.xinxixue.com/
【分析】選擇C 官網
20、 在參加NOI系列競賽過程中，下面哪一種行為是 不 被嚴格禁止的：
A) 攜帶書寫工具，手錶和不具有通訊功能的電子詞典進入賽場。
B) 在聯機測試中通過手工計算出可能的答案並在程序里直接輸出答案來獲取分數。
C) 通過互聯網搜索取得解題思路。
D) 在提交的程序中啟動多個進程以提高程序的執行效果。
【分析】選擇A 在NOI系列賽中，有時候會允許帶書寫工具和手錶等的。
B項是明令禁止的，列為作弊行為。
C當然不行，一般不會連外部網路
D造成伺服器宕機，影響賽事
二. 問題求解（共2題，每空5分，共10分）
1. 小陳現有2個任務A，B要完成，每個任務分別有若干步驟如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何時候，小陳只能專心做某個任務的一個步驟。但是如果願意，他可以在做完手中任務的當前步驟後，切換至另一個任務，從上次此任務第一個未做的步驟繼續。每個任務的步驟順序不能打亂，例如……a2->b2->a3->b3……是合法的，而…… a2->b3->a3->b2……是不合法的。小陳從B任務的b1步驟開始做，當恰做完某個任務的某個步驟後，就停工回家吃飯了。當他回來時，只記得自己已經完成了整個任務A，其他的都忘了。使計算小陳飯前已做的可能的任務步驟序列共有 __________ 種。
【分析】70
解法一：
相當於以前的A到B路程的問題，呵呵～～
a3 0 1 4 10 20 35
a2 0 1 3 6 10 15
a1 0 1 2 3 4 5
0 1 1 1 1 1
b1 b2 b3 b4 b5
看懂了嗎？學過奧數的應該能明白吧。然後把a3那一行加起來1+4+10+20+35=70。
解法二：
排列組合+加法原理
B任務中的b1一定做，而且肯定是第一個做的。除了b1外，
第一類：完成A任務 只有1種。
第二類：完成A任務和b2 有C(4,1)=4種。
第三類：完成A任務和b2、b3 有C(5,2)=10種。
第四類：完成A任務和b2、b3、b4 有C(6,3)=20種。
第五類：完成A任務和b2、b3、b4、b5有C(7,4)=35種。
加起來1+4+10+20+35=70。
2. 有如下的一段程序：
1. a:=1;
2. b:=a;
3. d:=-a;
4. e:=a+d;
5. c:=2*d;
6. f:=b+e-d;
7. g:=a*f+c;
現在要把這段程序分配到若乾颱（數量充足）用電纜連接的PC上做並行執行。每台PC執行其中的某幾個語句，並可隨時通過電纜與其他PC通訊，交換一些中間結果。假設每台PC每單位時間可以執行一個語句，且通訊花費的時間不計。則這段程序最快可以在_______單位時間內執行完畢。注意：任意中間結果只有在某台PC上已經得到，才可以被其他PC引用。例如若語句4和6被分別分配到兩台PC上執行，則因為語句6需要引用語句4的計算結果，語句6必須在語句4之後執行。
【分析】5
可以畫出一個拓撲圖
1——>2——>4——6——7
\——>3——/ /
\————5——/
第一時間1，第二時間2和3，第三時間4和5，第四時間6，第五時間7。
第十五屆全國青少年信息學奧林匹克聯賽初賽試題
（ 提高組 Pascal 語言 二小時完成 ）
○○ 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ○○
一、單項選擇題 （共10題，每題1.5分，共計15分，每題有且僅有一個正確答案。）
1、關於圖靈機下面的說法哪個是正確的：
A）圖靈機是世界上最早的電子計算機。
B）由於大量使用磁帶操作，圖靈機運行速度很慢。
C）圖靈機只是一個理論上的計算模型。
D）圖靈機是英國人圖靈發明的，在二戰中為破譯德軍的密碼發揮了重要作用。
【分析】選擇C
A最早的計算機是ENIAC
B圖靈機是計算機模型，沒有運行速度，更談不上磁帶操作
D圖靈機是英國人阿蘭圖靈提出的理論，
阿蘭圖靈本人在二戰中破譯德軍密碼系統發揮重要作用，而不是圖靈機發揮作用。
2、關於BIOS下面的說法哪個是正確的：
A）BIOS是計算機基本輸入輸出系統軟體的簡稱。
B）BIOS里包含了鍵盤、滑鼠、音效卡、圖形界面顯器等常用輸入輸出設備的驅動程序。
C）BIOS一般由操作系統廠商來開發完成。
D）BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。
【分析】選A
其實bios=Basic Input Output System。但是對於是否是軟體這一說法還存在爭議呢！
B中BIOS只存一些系統啟動的基本信息，這些設備的驅動程序是不存的。
C項中BIOS一般是由單獨的晶元廠家生產的，最著名的都是台灣的三家。
D項中，固件BIOS根本這些功能。
3、已知大寫字母A的ASCII編碼為65（十進制），則大寫字母J的十六進制ASCII編碼為：
A）48 B）49 C）50 D）以上都不是
【分析】選擇D 64+9=74
4、在字長為16位的系統環境下，一個16位帶符號整數的二進制補碼為1111111111101101。其對應的十進制整數應該是：
A）19 B）-19 C）18 D）-18
【分析】選擇B
1111111111101101的原碼為1000000000010011 也就是-19，最高位為符號位。
5、一個包含n個分支結點（非葉結點）的非空滿k叉樹，k>=1，它的葉結點數目為：
A）nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1
【分析】選擇D
考多叉樹的性質，N0=(K-1)N+1，考試的時帶入K=2時候，驗證二叉樹能得到結果。
6、表達式a*(b+c)-d的後綴表達式是：
A）abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd
【分析】選擇B
主要是考樹的遍歷，要明白前綴、中綴和後綴表達式。
構造二叉樹，操作數做葉子節點，運算符做非葉節點。按中序遍歷就可以得到中綴表達式。
7、最優前綴編碼，也稱Huffman編碼。這種編碼組合的特點是對於較頻繁使用的元素給與較短的唯一編碼，以提高通訊的效率。下面編碼組合哪一組不是合法的前綴編碼：
A）（00，01，10，11）
B）（0，1，00，11）
C）（0，10，110，111）
D）（1，01，000，001）
【分析】選擇B
0是00的前綴碼，這部分是數據結構中哈夫曼編碼處的知識。
8、快速排序平均情況和最壞情況下的演算法時間復雜度分別為：
A）平均情況O(nlog(2,n))，最壞情況O(n^2)
B）平均情況O(n)，最壞情況O(n^2)
C）平均情況O(n)，最壞情況O(nlog(2,n))
D）平均情況O(log(2,n))，最壞情況O(n^2)
【分析】選擇A
最好的時候是n×log（2，n），最壞情況的是退化成冒泡排序，復雜度為O（n^2）。
9、左圖給出了一個加權無向圖，從頂點V0開始用prim演算法求最小生成樹。則依次加入最小生成樹的頂點集合的頂點序列為：
A）V0，V1，V2，V3，V5，V4
B）V0，V1，V5，V4，V3，V3
C）V1，V2，V3，V0，V5，V4
D）V1，V2，V3，V0，V4，V5
【分析】選擇A
加入的邊依次為v0v1、v1v2、v1v3（或v2v3）、v1v5、v3v4。
10、全國信息學奧林匹克的官方網站為參與信息學競賽的老師同學們提供相關的信息和資源，請問全國信息學奧林匹克官方網站的網址是：
A）http://www.noi.com/
B）http://www.noi.org/
C）http://www.noi.cn/
D）http://www.xinxixue.com/
【分析】選擇C 官網
二.不定項選擇題（共10題，每題1.5分，共計15分，每題正確答案的個數不少於1。多選或少選均不得分）。
1、關於CPU下面哪些說法是正確的：
A）CPU全稱為中央處理器（或中央處理單元）。
B）CPU能直接運行機器語言。
C）CPU最早是由Intel公司發明的。
D）同樣主頻下，32位的CPU比16位的CPU運行速度快一倍。
【分析】選擇AB
C項中，Intel最早發明的是微處理器，而CPU之前就由電子管、晶體管實現著呢 D項中，位數只能說明處理的字長，所在的系統硬體指令不同，速度很難說誰快
。
2、關於計算機內存下面的說法哪些是正確的：
A）隨機存儲器（RAM）的意思是當程序運行時，每次具體分配給程序的內存位置是隨機而不確定的。
B）一般的個人計算機在同一時刻只能存/取一個特定的內存單元。
C）計算機內存嚴格來說包括主存（memory）、高速緩存（cache）和寄存器（register）三個部分。
D）1MB內存通常是指1024*1024位元組大小的內存。
【分析】選擇BD 一般是對位元組的一個單元串列操作。1MB=1024KB=1024*1024B
A中RAM不是位置隨機，而是隨時訪問，所謂「隨機存取」，指的是當存儲器中的消息被讀取或寫入時，所需要的時間與這段信息所在的位置無關。
C中高速緩存和寄存器的物理實現是集成在CPU中，這兩部分不屬於馮諾依曼體系中的五大部分的任意一個部分。
3、關於操作系統下面說法哪些是正確的：
A.多任務操作系統專用於多核心或多個CPU架構的計算機系統的管理。
B.在操作系統的管理下，一個完整的程序在運行過程中可以被部分存放在內存中。
C.分時系統讓多個用戶可以共享一台主機的運算能力，為保證每個用戶都得到及時的響應通常會採用時間片輪轉調度的策略。
D.為了方便上層應用程序的開發，操作系統都是免費開源的。
【分析】選擇BC
A多任務系統可以是單個CPU構架的，普通的PC都是多任務的。
D操作系統不是都免費開源
4、關於計算機網路，下面的說法哪些是正確的：
A）網路協議之所以有很多層主要是由於新技術需要兼容過去老的實現方案。
B）新一代互聯網使用的IPv6標準是IPv5標準的升級與補充。
C）TCP/IP是互聯網的基礎協議簇，包含有TCP和IP等網路與傳輸層的通訊協議。
D）互聯網上每一台入網主機通常都需要使用一個唯一的IP地址，否則就必須注冊一個固定的域名來標明其地址。
【分析】選擇C
A網路協議分層不是為了兼容，而是根據網路分層模型來的。
B新的IPv6是IPv4的升級。
D即使注冊了域名也要有IP地址的。
5、關於HTML下面哪些說法是正確的：
A）HTML全稱超文本標記語言，實現了文本、圖形、聲音、乃至視頻信息的統一編碼。
B）HTML不單包含有網頁內容信息的描述，同時也包含對網頁格式信息的定義。
C）網頁上的超鏈接只能指向外部的網路資源，本網站網頁間的聯系通過設置標簽來實現。
D）點擊網頁上的超鏈接從本質上就是按照該鏈接所隱含的統一資源定位符（URL）請求網路資源或者網路服務。
【分析】選擇BD
A沒有都統一編碼
C本網站頁面也可以用超鏈接
6、若3個頂點的無權圖G的鄰接矩陣用數組存儲為{{0，1，1}{1，0，1}{0，1，0}}，假定在具體存儲中頂點依次為：v1，v2，v3 關於該圖，下面的說法哪些是正確的：
A）該圖是有向圖。
B）該圖是強聯通的。
C）該圖所有頂點的入度之和減所有頂點的出度之和等於1。
D）從v1開始的深度優先遍歷所經過的頂點序列與廣度優先的頂點序列是相同的。
【分析】選擇ABD
可以畫出這個有向圖，矩陣存儲的時候，矩陣為非對稱，故為有向圖。
C入度之和等於出度之盒。
7、在帶尾指針（鏈表指針clist指向尾結點）的非空循環單鏈表中每個結點都以next欄位的指針指向下一個節點。假定其中已經有了2個以上的結點。下面哪些說法是正確的：
A）如果p指向一個待插入的新結點，在頭部插入一個元素的語句序列為：
p^.next:=clist^.next;clist^.next:=p;
B）如果p指向一個待插入的新結點，在尾部插入一個元素的語句序列為：
p^.next:=clist;clist^.next:=p;
C）在頭部刪除一個結點的語句序列為：
p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p);
D）在尾部刪除一個結點的語句序列為：
p:=clist;clist:=clist^.next;dispose(p);
【分析】選擇AC
B應為p^.next:=clist^.next;clist^.next:=p;
D中要循環找到尾指針的上一個元素才能進行刪除
8、散列表的地址區間為0-10，散列函數為H(K)=K mod 11。採用開地址法的線性探查法處理沖突，並將關鍵字序列26，25，72，38，8，18，59存儲到散列表中，這些元素存入散列表的順序並不確定。假定之前散列表為空，則元素59存放在散列表中的可能地址有：
A）5 B）7 C）9 D）10
【分析】選擇ABCD 哈希函數的沖突避免
計算各個的散列值26 25 72 38 8 18 59
5 4 6 5 8 7 4
這樣就可能5的順序：25、59……
7的順序：25、26、38、59……
9的順序：25、26、38、18、59……
10的順序：……59
上面的順序不是唯一的。
9、排序演算法是穩定的意思是關鍵碼相同的記錄排序前後相對位置不發生改變，下列哪些排序演算法是穩定的：
A）插入排序 B）基數排序 C）歸並排序 D）冒泡排序
【分析】選擇ABCD
在編程實現的時候，只要控制好邊界都是可以達到穩定排序的。
10、在參加NOI系列競賽過程中，下面哪些行為是被嚴格禁止的：
A）攜帶書寫工具，手錶和不具有通訊功能的電子詞典進入賽場。
B）在聯機測試中通過手工計算出可能的答案並在程序里直接輸出答案來獲取分數。
C）通過互聯網搜索取得解題思路。
D）在提交的程序中啟動多個進程以提高程序的執行效率。
【分析】選擇BCD
都算是違反紀律的。A有時候是可以的。這里考的是NOI，不是NOIP。
三.問題求解（共2題，每空5分，共計10分）
1.拓撲排序是指將有向無環圖G中的所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若<u，v>∈E(G)，則u在線性序列中出現在v之前，這樣的線性序列成為拓撲序列。如下的有向無環圖，對其頂點做拓撲排序，則所有可能的拓撲序列的個數為______。
【分析】432
用排列組合即可，先確定12346的順序，然後將7插入內部有兩個位置可選，然後將5插入時候，可以有6個位置選擇。最後，放89的時候，考慮兩種情況，89在一起，有8個位置選；89不在一起，8個位置選2個。
C(2,1)×C(6,1)×[C(8,1)+C(8,2)]=2×6×(8+28)=432
2、某個國家的錢幣面值有1，7，7^2，7^3共計四種，如果要用現金付清10015元的貨物，假設買賣雙方各種錢幣的數量無限且允許找零，那麼交易過程中至少需要流通______張錢幣。
【分析】35
10015化成7進制數是41125，正常是4×7+1=29張7^3面額的，1張7^2面額，2張7面額的，5張1面額的。
因為可以無限且找零，並要求最少流通數量。這樣就把7進制上大於等於4的數a，用找零7-a的方法代替，這樣就能達到最少。
這里29、1、2、5中只有5是大於4的，所以用一張大額的，並7-5找零的方法計算。這樣，總數29+1+2+(1+7-5)=35張。
因為是做C的，所以讀程序和完善的部分就沒有分析了。呵呵～～
Ⅵ 加拿大pc演算法教程
1.三級流水線：其實對於PC = PC +8這個問題很簡單，這兩個PC其實代表著不同的意義，第一個PC是對於CPU而言，而第二個PC而言是我們通過編譯器看到的PC（PC指向程序正在運行的那一條指令），但是對於CPU的PC是永遠指向取指那個步，故PC = PC +8。
2.五級流水線; ARM9流水線包括取指（fetch）、解碼（decode）、執行（excute）、緩沖/數據（buffer/data）、回寫（write-back）寄存器堆。ARM9流水線在解碼階段已經開始讀取操作數寄存器，因此解碼階段的PC值和取指階段的PC值關系為：PC（decode）=PC（fetch）+4。因此執行階段的PC值和解碼階段的PC值關系為：PC（excute）=PC（decode）+4。
3.對於軟中斷函數的返回時的PC：如下
ARM Thumb
SWI PC-8 PC-4
xxx 》 PC -4 PC-2 （異常返回將執行這條指令）
yyy PC PC
因此返回指令為： MOV PC , LR
原因：異常是由指令本身引起的，因此內核在計算LR時的PC值並沒有被更新。對於ARM狀態，因為SWI指令表示將跳到異常處理函數，此時SWI這條指令的PC = PC -8，當進入異常處理函數之前，硬體會自動把PC-4保存到LR寄存器中，所以異常處理函數結束後直接MOV PC, LR就行，就會跳到xxx這一條指令去執行。對於Thumb狀態同理。
4.對於IRQ和FIQ中斷函數返回時的PC：
ARM Thumb
xxx PC-12 PC-6 （程序在運行這條代碼時就產生了中斷信號）
yyy 》 PC-8 PC-4 （異常返回將執行這條指令）
zzz PC-4 PC-2
www PC PC
返回指令為： SUBS PC, LR, #4
原因：異常在當前指令執行完成後才會被響應，因此內核在計算LR時的PC值已被更新。對於ARM狀態，程序在執行xxx這條指令時，中斷信號產生，但是由於中斷必須在這一條指令執行完之後才會被響應，執行完後，則此時對於CPU的PC已經指向了www這條指令的取指，在中斷函數函數時應該執行yyy這條指令，雖然硬體會把PC-4的值賦值給LR寄存器，但是這是指向zzz這條指令的，所以返回時應該SUBS PC, LR, #4。對於Thumb狀態同理。
Ⅶ 計算機組成題（幫忙）
2、現代計算機結構中常以 存儲器 為中心、通過匯流排 實現各功能部件互連；CPU中PC寄存器主要用來存放 、IR寄存器主要用來存放 。
三、計算題
1、已知⑴X=-11，Y=+25，求用8位長度表示的[X]補、[Y]補、[-Y]補、[X+Y]補、[X-Y]補；
⑵8位的[X]補=10101101、[Y]補=00101001，求[X]原、[X]移、[Y]原、[Y]移。
2、浮點數的階碼及尾數均用補碼表示、編碼長度分別為6位和8位(均含2位符號位)，運算時採用雙符號位運算、警戒位為4位、尾數舍入採用舍入法。已知X=+25×33/64、
Y=-28×45/64，寫出用浮點加法計算Z=X+Y的過程及結果。(不列出運算步驟扣8分)
3、設X=+0.11011、Y=-0.11101，請用Booth演算法計算[X×Y]補。(不列出運算步驟扣8分)
4、某指令系統指令字長為16位，每個操作數地址碼為6位，假設已定義了12條雙地址指令，請計算最多可以定義多少條單地址指令。
5、某CPU機器字長為16位、各有1個基址寄存器B和變址寄存器I，約定主存單元長度為16位，指令系統中單地址指令格式如下圖所示，其中DF=00、01、10、11分別表示立即定址、基址定址、變址定址、相對定址方式，形式地址A為原碼表示方式。
15 10 9 8 7 0
操作碼OP 定址方式位DF 形式地址A
設(B)=0037H、(I)=1122H、(PC)=1234H，請計算指令①4477H②1199H③3344H的操作數值或操作數EA。
6、某CPU主頻為8MHz，指令系統中的指令周期有兩大類，A類的指令周期包含3個機器周期，B類的指令周期包含4個機器周期，每個機器周期包含4個時鍾周期。某程序包含3000條A類指令及7000條B類指令。
①求在該機器上串列執行上述程序的時間。
②若該機器採用流水方式執行指令，流水線按機器周期為拍，流水線應設置為多少個段才可以實現每拍流出一條指令？求在該機器上執行上述程序的時間。
7、某I/O介面與字元外設的傳輸速率為9600bps、字元之間的傳送可以無間隔，可採用中斷方式和DMA方式進行數據傳送。若匯流排周期為0.2us，CPU每處理一次中斷總共需5us，每次DMA傳送最多可傳送4000個位元組。①若採用中斷方式傳送，每秒鍾因數據傳送佔CPU多少時間？②若採用周期竊取方式的DMA傳送，又需佔CPU多少時間？
四、簡答題
1、簡述半同步方式通信的基本原理及信號線設置需求。
2、簡述I/O介面的主要功能。說明I/O介面硬體的基本組成部件有哪些？
2、簡述向量中斷響應階段的主要任務，說明外部可屏蔽中斷請求得到響應的條件。
3、簡述DMA方式傳輸數據的步驟及各步驟的任務，說明該方式相對於程序中斷方式的優點。
五、應用題
1、8088 CPU有20根地址引腳、8根雙向數據引腳，用MEMR#、MEMW#作為操作控制信號；主存按位元組編址、准備配置128KB空間(前64KB為ROM、後64KB為RAM)，現有32K×8bit的ROM及64K×4bit的SDRAM可用。 ⑴計算需ROM、RAM晶元各多少塊？ ⑵寫出各晶元存儲空間在主存空間中對應的地址范圍和數據位，列出各晶元片選引腳CS#有效的邏輯表達式； ⑶畫出主存的內部各晶元與CPU相關引腳的連接圖。
Ⅷ 深圳SEO歷史上谷歌Google推出了哪些演算法
馬加比更新(Maccabees Update)
上線時間：2017年12月12號
受影響網站：刻意為各種關鍵片語合建立大量著陸頁，比如「地名A+服務a「、」地名A+服務b」、「地名B+服務a」等等，為了覆蓋這些關鍵詞，製造大量頁面，質量通常不會高。
馬加比這個名字是 SERoundtable.com的Barry Schwartz起的，不是Google官方給的名字，因為Google貌似不會再公布演算法更新了，更不要說起名字了。Barry Schwartz起這個名字是因為這次更新發生在猶太人的光明節期間，光明節是紀念馬加比家族的。Google在某種程度上確認了這次更新，不過只是說，在這段時間上線了幾個小更新，是提高相關性日常工作的一部分。
移動優先索引(Mobile First Index)
上線時間：2017年10月中旬
受影響網站：移動優先索引指的是Google優先索引網站移動版本，並作為排名依據。以前都是索引PC版本並計算排名的。移動優先索引Google在2016年底就開始宣傳了，但一直沒有推出，估計影響面比較大。2017年10月中旬左右，Google透露一小部分網站已經開始轉為移動優先索引。
貓頭鷹更新(Project Owl)
公布時間：2017年4月25號
受影響網站：虛假新聞內容，如編造的假新聞，極度偏見、煽動仇恨，謠言等。參見以前寫的關於貓頭鷹演算法的帖子。
弗雷德更新(Fred Update)
上線時間：2017年3月8號
受影響網站：廣告過多的低質量內容站，這類網站之所以存在，就是為了放 Adsense之類的廣告，並沒有提供給用戶更多價值。
為什麼叫Fred更新呢?因為SEO們問Google員工Gary Illyes這次更新叫啥名字時，Gary Illyes隨便給了個名字，貌似是他養的魚的名字，為什麼想起這條魚的名字呢?因為Gary Illyes剛給這條魚拍了張照片，就是右邊這張。Gary Illyes說，以後除非另行說明，不然所有更新都叫Fred了。就這么任性，就這么草率。
移動頁面干擾插頁懲罰演算法(Intrusive Interstitial Penalty)
上線時間：2017年1月10號
受影響網站：這個懲罰演算法針對移動頁面：擋住主題內容的彈窗，干擾用戶訪問的大幅插頁式廣告，用戶需要關掉插頁才能看到頁面實際內容，有時候需要等5-10秒才能關掉。不過據統計，被懲罰的網站並不多。
企鵝更新4.0(Penguin 4.0)
上線時間：2016年9月23號，10月12號左右完成
受影響網站：和以前的企鵝更新一樣，受影響的是有低質量外鏈的網站。Penguin 4.0是最後一次企鵝系列演算法更新了，因為企鵝演算法以後成為核心排名演算法的一部分，實時更新。
另外，以前的企鵝更新是懲罰網站，4.0是不計算低質量外鏈，降低負面SEO的可能性。
移動友好演算法2(Mobile Friendly Algorithm 2)
上線時間：2016年4月21號
受影響網站：2015年4月21號第一次Google移動友好演算法的一次更新，使更多移動友好頁面能被用戶看到。
APP安裝插頁廣告懲罰(APP Install Interstitial Penalty)
上線時間：2015年11月2號
受影響網站：頁面會彈出大幅、遮擋主體內容的插頁，要求用戶下載APP，這種頁面被認為不移動友好，在移動搜索中會被降低排名。頁面可以建議用戶下載APP，但廣告不要大幅甚至全屏，做成頂部banner之類的是沒問題的。
RankBrain
上線時間：消息公布時間是2015年10月26號，通過 Bloomberg的一篇文章。演算法上線時間應該是數月前，2015年上半年。
RankBrain嚴格說來不算是排名演算法，而是以人工智慧為基礎的深入理解用戶查詢詞的系統，尤其是長尾的、不常出現的查詢。2015年剛上線時，15%查詢詞經過RankBrain處理，可能是效果很好，2016年開始所有查詢詞都經過RankBrain處理。RankBrain的例子參考以前的帖子。
被黑網站刪除演算法(Hacked Spam)
上線時間：2015年10月
受影響網站：被黑的網站，包括病毒、引導流量到色情、侵權產品、非法葯物網站等。這些頁面會從搜索結果這直接刪除，所以有時候搜索結果頁面可能只有8、9個結果。以前通常是在搜索結果中標注這個頁面可能被黑了，現在直接刪除了。5%左右的查詢受到影響。檢查自己網站是否被黑還是挺重要的。
熊貓演算法4.2(Panda Update 4.2)
上線時間：2015年7月18號
自2011年推出以來，熊貓演算法經歷了近30次更新，Panda 4.2是最後一次，幾個月才完成。這之後，熊貓演算法成為Google核心演算法的一部分，雖然還會有更新，但不再單獨給名字了。
質量更新(Quality Update)
上線時間：2015年5月1號左右
受影響網站：內容質量低的頁面，但不是熊貓演算法。Google雖然確認了這次更新，但表示，這只是Google經常做的演算法更新之一，調整了評估內容質量的方法，沒什麼特殊的。
移動友好演算法(Mobile Friendly Algorithm)
上線時間：2015年4月21號
受影響網站：在移動搜索中給予移動友好的網站排名提升。也被稱為Mobilegeddon – 天劫演算法。
所謂移動友好，其實沒那麼復雜，用戶能正常在手機訪問頁面就行了，所以字體不要太小，字距行距不要太小，用戶不需要左右拉屏幕，手指頭點擊鏈接時不會點錯地方，速度夠快等等。自己用手機看看自己網站就知道是否移動友好了。也可以參考一下本博客移動SEO的帖子。
移動友好演算法是針對頁面級別的，需要頁面重新抓取、索引後才能判斷是否移動友好。所以演算法本身4月底上線，但受影響的頁面可能不是馬上見到效果。
Google曾經預報說移動友好演算法比熊貓和企鵝更新的影響還要大，但由於Google很早就提醒SEO們移動友好的重要性，很多網站已經做了移動優化，所以這次更新沒有預計的那麼有震撼性。
HTTPS更新(HTTPS Update)
上線時間：2014年8月7號
受影響網站：使用了https的頁面排名會稍微提升一點。Google聲明這只是個很小的排名因素，但事實上對網站採用https起到了很大推動作用。
鴿子更新(Pigeon Update)
上線時間：2014年7月24號
受影響網站：鴿子更新是本地搜索演算法的一次更新，改進了距離和定位排名演算法參數。這個名字不是Google起的，是SearchEngineLand給起的。之所以取「鴿子」這個名字是因為，鴿子會回家，有本地意識。
蜂鳥更新(Hummingbird Algorithm)
上線時間：2013年8月
受影響網站：蜂鳥更新是一次排名演算法的重寫，改進對查詢詞真實意圖的理解，更重要的是未來的擴展性。雖然代碼是完全重寫的，但排名因素及參數大概變化不多，所以上線後基本上SEO行業沒有人注意到。
發薪日貸款演算法(Payday Loan Algorithm)
上線時間：2013年6月13號
受影響網站：針對垃圾和黑帽手法盛行的一些行業的查詢詞重點打擊，如payday loan(發薪日貸款，一種小額、短期、利息高的貸款，一般下個發薪日就還上)、色情等。這些行業常用的作弊手法也經常是非法的。
2014年5月16號，發薪日貸款演算法2.0上線，2014年6月12號，演算法3.0上線。
完全匹配域名懲罰(EMD Update)
上線時間：2012年9月29號
受影響網站：低質量的完全匹配域名(exact match domain)網站，也就是域名與目標關鍵詞完全一樣。URL中包含關鍵詞對排名有一些幫助，所以不少SEO用目標關鍵詞注冊域名。這種域名確實有過好處，但現在內容不行的話可能被懲罰。
DMCA懲罰演算法(DMCA Takedown Penalty)
上線時間：2012年8月13號
受影響網站：DMCA，Digital Millennium Copyright Act，數字千年版權法案，根據這個法案，版權作品被侵權，版權所有人可以向服務商要求刪除侵權內容，服務商可以是主機商，域名注冊商，ISP，以及搜索引擎。DMCA演算法就是對收到很多侵權投訴刪除要求的網站，Google給予排名懲罰。
DMCA Takedown Penalty又被稱為pirate update，海盜演算法。
2014年10月21號，DMCA懲罰演算法上線2.0版本，很多BT種子網站、視頻網站被大幅懲罰。
企鵝更新(Penguin Update)
上線時間：2012年4月24號
受影響網站：Google的官方帖子聲明打擊的是違反Google質量指南的垃圾網站，後續排名變化的分析表明主要受懲罰的是為獲得排名製造大量垃圾外鏈、低質量外鏈的網站。企鵝演算法1.0影響了3.1%英文查詢，3%左右的中文、德文等查詢。
企鵝演算法和熊貓演算法是兩個最著名的Google懲罰性演算法，受到影響的網站范圍大，據調查，60%的SEO反映自己網站被Penguin演算法懲罰了。
企鵝對今天的SEO方法，尤其是外鏈建設方法，產生了很大影響。不僅製造外鏈要非常小心，大部分以前常用的方法現在都被Google明確警告可能會被懲罰，現在SEO們更頭疼的是怎樣刪除低質量外鏈和以前發的垃圾外鏈，這比製造外鏈還困難。
頁面布局懲罰演算法(Page Layout Algorithm)
上線時間：2012年1月
受影響網站：第一屏顯示過多廣告的頁面被降低排名。因此也常被稱為Ads Above The Fold(第一屏廣告)演算法。
1%的查詢詞受影響。被懲罰的網站修改頁面布局後，Google重新抓取、索引，如果頁面用戶體驗已經改善，就會自動恢復。
2012年10月9號，Page Layout 2.0，2014年2月6號，Page Layout 3.0分別上線。
新鮮度更新(Freshness Update)
上線時間：2011年11月3號
受影響網站：Google官方帖子明確表示：更新鮮的內容會被更多展示在搜索結果中，尤其是最近的事件或熱門話題、定期舉辦或發生的事件(如奧運會之類)、經常會更新的信息(如最新產品)。影響了35%的查詢。
當然，這只適用於更需要新鮮信息的查詢，有的查詢並沒有太大實效性，如菜譜，就不必太擔心。
熊貓更新(Panda Update)
上線時間：2011年2月24號
受影響網站：內容低質量的頁面排名被降低，如轉載、抄襲的內容，大量用戶發的垃圾留言、主體內容太少、關鍵詞堆積等等。
熊貓更新打擊面大，影響大致12的查詢結果，對現今SEO方法產生了重要影響。Panda演算法最初是後台計算，集中上線，從2011年上線到2015年融入到核心演算法中，經歷了近30次更新。
熊貓演算法更新最初被SearchEngineLand命名為Farmers Update，內容農場更新，後來Google自己公布了演算法代碼是Panda，和咱們的熊貓沒關系，是Google內部開發此演算法的主要工程師之一的名字叫Panda。
採集懲罰演算法(Scraper Algorithm)
上線時間：2011年1月28號
受影響網站：Matt Cutts的博客帖子公布的這個演算法，採集、抄襲的內容頁面被懲罰，獎勵原出處。2%查詢受影響。
負面評價處理(Negative Review)
上線時間：2010年12月1號
受影響網站：這個演算法是由於 Google的人讀到紐約時報的一篇報道，一位顧客在某商家的體驗很差，所以上網寫了負面評論，但負面評論卻給商家帶來更多鏈接，鏈接又導致商家網站排名上升，帶來更多生意。Google很快採取措施，檢測這類負面評論，降低相應商家排名。
咖啡因更新(Caffeine)
上線時間：2010年6月1號
受影響網站：咖啡因更新是一次索引系統代碼的重寫，新系統比舊系統50%的內容更新，索引數量也更大，更有擴展性，速度更快。原來的索引系統是分層的，有的內容(重要內容)抓取索引更快，有的內容就得等比較長時間。咖啡因系統把網路分成小區塊，持續更新索引庫，發現新頁面，或老頁面上的新內容，直接進入索引庫。
Mayday Update
上線時間：2010年4月28號-5月3號
受影響網站：根據Matt Cutts的視頻說明，Mayday更新主要針對長尾查詢詞，演算法會尋找哪些網站的頁面質量更符合要求。當然這種說明說了也是和沒說差不多。SEO們的觀察是，受影響的主要是大型網站上離首頁點擊距離比較遠、沒什麼外鏈、內容沒有什麼附加價值的頁面 — 很多電商網站的產品頁面就是這樣的，內容是供應商給的，也不大可能有外鏈。
Mayday指的是發生在5月份，不是求救的那個Mayday。
頁面速度因素(Page Speed Ranking Factor)
上線時間：2010年4月
受影響網站：顧名思義，打開速度快的頁面排名會給予提升，雖然幅度不大。速度的測量包括蜘蛛抓取時頁面的反應速度和工具條記錄的用戶打開頁面時間。
2013年6月，Matt Cutts暗示，速度特別慢的頁面可能會被懲罰，不過也不用特別擔心，除非頁面速度慢到一定程度。
Vince/品牌更新(Vince/Brand Update)
上線時間：2009年2月1號
受影響網站：大品牌網站頁面在很多查詢結果中(都是非長尾的大詞)排名顯著提高，所以最初被稱為品牌更新。以前帖子寫過Vince/品牌更新。
Matt Cutts後來解釋，這次更新其實其實只是很小的變化，負責的Google工程師名字叫Vince，所以Google內部代碼名稱是Vince。這個變化並不是刻意針對大品牌，而是提升信任度在排名中的作用，而信任度、質量、鏈接這些方面，大品牌更有優勢，所以表現出來的效果好像是大品牌頁面被提升。
Dewey Update
上線時間：2008年3月
受影響網站：不明，SEO行業觀察到排名劇烈變動，但沒有找到明顯規律。Dewey這個名字的來源是因為Matt Cutts在 webmasterworld論壇里徵求這次演算法更新的反饋意見，站長需要在反饋中標明Dewey這個詞，可能是Google內部的識別代碼。
大爸爸(Big Daddy)
上線時間：2005年12月-2006年3月
大爸爸是一次Google演算法基礎架構的重寫，解決了網址規范化、301/302轉向等技術問題。大爸爸是一個數據中心一個數據中心更新的，不是同時上線的。
大爸爸這名字怎麼來的?據Matt Cutts帖子說，2005年12月的Pubcon會議上，Matt Cutts徵求大家對這次更新的反饋，Matt Cutts知道更新已經在一個數據中心上線了，所以問大家有什麼好名字來指這個數據中心，一位站長說，叫BigDaddy吧，他孩子就這么叫他的，Matt Cutts覺得挺好，就叫這個名字了。
我當年開始寫SEO每天一貼就是大爸爸完成更新那段時間，第3篇帖子就是介紹大爸爸更新情況。Robin同志給我的第一個留言就在那篇帖子上，沙發，後來才有了點石，和很多中國SEO行業的故事。
Jagger Update
上線時間：2005年9-11月
受影響網站：Jagger分3個階段上線，所以有Jagger1, Jagger2, Jagger3的名字。Jagger更新主要打擊低質量鏈接，如交換鏈接、鏈接農場、買賣鏈接等。
早期的Google演算法更新基本上都是webmasterworld命名的，Jagger也是webmasterworld創始人Brett Tabke起的名字，下面提到的更新名稱大多是他們命名的。但貌似Jagger是最後一個，後來的名字大多是Google自己公布的了。
Bourbon Update
上線時間：2005年5月
受影響網站：早期Google更新往往沒有官方信息，所以針對的是哪些網站經常不明，只是監測到排名有比較大變化。Bourbon一般認為與網址規范化有關。
Bourbon這個名字也是webmasterworld起的，原因是webmasterworld即將在新奧爾良舉行一個行業會議，Bourbon是新奧爾良的一條著名老街道。
Allegra Update
上線時間：2005年2月
受影響網站：不明確，或者說范圍廣泛，包括低質量外鏈、關鍵詞堆積、過度優化等。
公布支持nofollow
上線時間：2005年1月
現在SEO對nofollow肯定都很熟悉了，包括網路，所有主流搜索引擎都支持nofollow。還不知道的請參考以前關於nofollow的帖子。
Brandy Update
上線時間：2004年2月
受影響網站：鏈接錨文字作用提高，鏈接需要來自好鄰居的概念第一次被提出來。索引庫增長，抓取索引了很多新的鏈接，一些網站獲得了更高權威度。
弗羅里達更新(Florida Update)
上線時間：2003年11月
受影響網站：弗羅里達更新是早期最著名的Google演算法更新，影響面大，受影響的以商業意圖明顯的詞為主，一些靠搜索流量的小公司倒閉，有的SEO公司因此陷入困境，因為客戶網站排名下降，不續費了。弗羅里達更新的後果大到，Google曾經承諾，以後不在年底上線這么大的更新了，以免劇烈影響很多商家的聖誕季銷售業績。
Florida Update打擊了一系列不自然的優化方法，包括隱藏文字、關鍵詞堆積、鏈接農場、大量交換鏈接、過度優化。Florida徹底改變了SEO，可以說是現在SEO方法的起點。
Florida也是webmasterworld命名的，因為他們的命名方法該排到字母F打頭了(為什麼到了F打頭，見下面Boston更新說明)，而第二年2月他們要在弗羅里達的奧蘭多舉行Pubcon大會，所以就用了Florida。
Update Fritz
上線時間：2003年7月
Fritz更新是Google轉為每天持續小幅更新索引的開始，這種更新方法又被稱為everflux。
Update Fritz這個名字是Matt Cutts在他2006年的博客帖子里提到的Google內部名稱，不是webmasterworld命名系列裡的。
Esmeralda Update
上線時間：2003年6月1號
這是早期每個月發生一次的Google Dance的最後一次。這次更新之後，Google演算法更新改為小幅、持續性的，當然這是相對Google Dance每個月一次、持續數天、排名劇烈波動而言。准確地說，Google Dance是索引更新，不是演算法更新。Esmeralda更新之後，Google就不再Dance了。
Dominic Update
上線時間：2003年5月1號
早期Google Dance的一次。Dominic也是webmasterworld命名，名稱來源於參加Boston Pubcon大會時大家常去的一家披薩飯館。
Cassandra Update
上線時間：2003年4月1號
Brett Tabke和webmasterworld第一次特意給Google更新起名字。既然第一個名字是Boston，是個男名，這次應該是C打頭的女名，大家投票，Cassandra勝出，沒有其它特別意義。
Boston Update
上線時間：2003年2月1號
2003年波士頓舉行的SES大會上，Google員工公布了這次更新，為了和其它Google Dance以示區別，取名Boston。
webmasterworld的創始人Brett Tabke就想，給更新取名字是個挺好的主意，所以就效仿台風的命名方法給Google更新取名，按字母排序，男名女名間隔，也得到了Google的首肯。所以早期的Google演算法更新大多是webmasterworld命名的。
Google Dance
早期Google索引庫每個月更新一次，是線下計算，然後集中上線。由於數據量大，需要一個數據中心一個數據中心地上線，不是同時上線的。在更新期間，用戶這分鍾訪問的是一個數據中心，下一分鍾可能訪問的是另一個數據中心，看到的搜索結果可能有很大差別，因此被稱為Google Dance。
從2000年7月開始，webmasterworld每個月開一個新帖，討論每一次Google Dance情況，一直到2003年2月的Boston更新第一次有了名稱，以前的Google Dance都是沒有名字的。這里是當年Google Dance更新討論的大列表。
Ⅸ IP子網劃分的劃分方法是什麼
1、ip 192.168.0.1-256。這為一個區域網ip段
2、其它192.168.0.1為路由器ip，把所有電腦組成一個區域網。
3、192.168.0.2-255,這是電腦終端ip，分配給電腦使用，也可以分配給子網路由使用。
4、如果你要建立子網，那麼你可以分配一個固ip給子網如：192.168.0.88.
5、在你子網路由器設置固定ip鏈接，把 192.168.0.88 分配給子網路由器。
6、在給子網分配ip段 192.168.1.1-256. 其它192.168.1.1為路由器ip.其它分配給pc端。
1-6是一個循環，可以分配255個子網。
Ⅹ 什麼是視頻編碼的演算法 它有哪幾種典型的演算法 試比較各種典型的視頻編碼演算法。 謝謝了！
1、無聲時代的FLC
FLC、FLI是Autodesk開發的一種視頻格式，僅僅支持256色，但支持色彩抖動技術，因此在很多情況下很真彩視頻區別不是很大，不支持音頻信號，現在看來這種格式已經毫無用處，但在沒有真彩顯卡沒有音效卡的DOS時代確實是最好的也是唯一的選擇。最重要的是，Autodesk的全系列的動畫製作軟體都提供了對這種格式的支持，包括著名的3D Studio X，因此這種格式代表了一個時代的視頻編碼水平。直到今日，仍舊有不少視頻編輯軟體可以讀取和生成這種格式。但畢竟廉頗老矣，這種格式已經被無情的淘汰。
2、載歌載舞的AVI
AVI——Audio Video Interleave，即音頻視頻交叉存取格式。1992年初Microsoft公司推出了AVI技術及其應用軟體VFW（Video for Windows）。在AVI文件中，運動圖像和伴音數據是以交織的方式存儲，並獨立於硬體設備。這種按交替方式組織音頻和視像數據的方式可使得讀取視頻數據流時能更有效地從存儲媒介得到連續的信息。構成一個AVI文件的主要參數包括視像參數、伴音參數和壓縮參數等。AVI文件用的是AVI RIFF形式，AVI RIFF形式由字串「AVI」標識。所有的AVI文件都包括兩個必須的LIST塊。這些塊定義了流和數據流的格式。AVI文件可能還包括一個索引塊。
只要遵循這個標准，任何視頻編碼方案都可以使用在AVI文件中。這意味著AVI有著非常好的擴充性。這個規范由於是由微軟制定，因此微軟全系列的軟體包括編程工具VB、VC都提供了最直接的支持，因此更加奠定了AVI在PC上的視頻霸主地位。由於AVI本身的開放性，獲得了眾多編碼技術研發商的支持，不同的編碼使得AVI不斷被完善，現在幾乎所有運行在PC上的通用視頻編輯系統，都是以支持AVI為主的。AVI的出現宣告了PC上啞片時代的結束，不斷完善的AVI格式代表了多媒體在PC上的興起。
說到AVI就不能不提起英特爾公司的Indeo video系列編碼，Indeo編碼技術是一款用於PC視頻的高性能的、純軟體的視頻壓縮/解壓解決方案。Indeo音頻軟體能提供高質量的壓縮音頻，可用於互聯網、企業內部網和多媒體應用方案等。它既能進行音樂壓縮也能進行聲音壓縮，壓縮比可達8:1而沒有明顯的質量損失。Indeo技術能幫助您構建內容更豐富的多媒體網站。目前被廣泛用於動態效果演示、游戲過場動畫、非線性素材保存等用途，是目前使用最廣泛的一種AVI編碼技術。現在Indeo編碼技術及其相關軟體產品已經被Ligos Technology 公司收購。隨著MPEG的崛起，Indeo面臨著極大的挑戰。
3、容量與質量兼顧的MPEG系列編碼
和AVI相反，MPEG不是簡單的一種文件格式，而是編碼方案。
MPEG-1（標准代號ISO/IEC11172）制定於1991年底，處理的是標准圖像交換格式（standard interchange format，SIF）或者稱為源輸入格式（Source Input Format，SIF）的多媒體流。是針對1.5Mbps以下數據傳輸率的數字存儲媒質運動圖像及其伴音編碼（MPEG-1 Audio,標准代號ISO/IEC 11172-3）的國際標准,伴音標准後來衍生為今天的MP3編碼方案。MPEG-1規范了PAL制（352*288，25幀/S）和NTSC制（為352*240，30幀/S）模式下的流量標准， 提供了相當於家用錄象系統（VHS）的影音質量，此時視頻數據傳輸率被壓縮至1.15Mbps,其視頻壓縮率為26∶1。使用MPEG-1的壓縮演算法，可以把一部120分鍾長的多媒體流壓縮到1.2GB左右大小。常見的VCD就是MPEG-1編碼創造的傑作。MPEG-1編碼也不一定要按PAL/NTSC規范的標准運行，你可以自由設定影像尺寸和音視頻流量。隨著光頭拾取精度的提高，有人把光碟的信息密度加大，並適度降低音頻流流量，於是出現了只要一張光碟就存放一部電影的DVCD。DVCD碟其實是一種沒有行業標准，沒有國家標准，更談不上是國際標準的音像產品。
當VCD開始向市場普及時，電腦正好進入了486時代，當年不少朋友都夢想擁有一塊硬解壓卡，來實現在PC上看VCD的夙願，今天回過頭來看看，覺得真有點不可思議，但當時的現狀就是486的系統不藉助硬解壓是無法流暢播放VCD的，上萬元的486系統都無法流暢播放的MPEG-1被打上了貴族的標志。隨著奔騰的發布，PC開始奔騰起來，直到後來Windows Media Player也直接提供了MPEG-1的支持，至此MPEG-1使用在PC上已經完全無障礙了。
MPEG-2（標准代號IOS/IEC13818）於1994年發布國際標准草案（DIS），在視頻編碼演算法上基本和MPEG-1相同，只是有了一些小小的改良，例如增加隔行掃描電視的編碼。它追求的是大流量下的更高質量的運動圖象及其伴音效果。MPEG-2的視頻質量看齊PAL或NTSC的廣播級質量，事實上MPEG-1也可以做到相似效果，MPEG-2更多的改進來自音頻部分的編碼。目前最常見的MPEG-2相關產品就是DVD了，SVCD也是採用的MPEG-2的編碼。MPEG-2還有一個更重要的用處，就是讓傳統的電視機和電視廣播系統往數碼的方向發展。
MPEG-3最初為HDTV制定，由於MPEG-2的快速發展，MPEG-3還未徹底完成便宣告淘汰。
MPEG-4於1998年公布，和MPEG-2所針對的不同，MPEG-4追求的不是高品質而是高壓縮率以及適用於網路的交互能力。MPEG-4提供了非常驚人的壓縮率，如果以VCD畫質為標准，MPEG-4可以把120分鍾的多媒體流壓縮至300M。MPEG-4標准主要應用於視像電話(Video Phone)，視像電子郵件(Video Email)和電子新聞(Electronic News)等，其傳輸速率要求較低，在4800-64000bits/sec之間，解析度為176X144。MPEG-4利用很窄的帶寬，通過幀重建技術，壓縮和傳輸數據，以求以最少的數據獲得最佳的圖象質量。
MJPEG，這並不是專門為PC准備的，而是為專業級甚至廣播級的視頻採集與在設備端回放的准備的，所以MJPEG包含了為傳統模擬電視優化的隔行掃描電視的演算法，如果在PC上播放MJPEG編碼的文件，效果會很難看（如果你的顯卡不支持MJPEG的動態補償），但一旦輸出到電視機端，你立刻會發現這種演算法的好處。
4、屬於網路的流媒體
RealNetworks RealVideo，採用的是 RealNetworks 公司自己開發的 Real G2 Codec，它具有很多先進的設計，例如，SVT （Scalable Video Technology）；雙向編碼（Two—Encoding，類似於VBR）。RealMedia 音頻部分採用的是 RealAudio ，可以接納很多音頻編碼方案，可實現聲音在單聲道、立體聲音樂不同速率下的壓縮。最新的RealAudio竟然採用ATRAC3編碼方案，以挑戰日益成熟的MP3。
Windows Media，視頻編碼採用的是非常先進的 MPEG-4 視頻壓縮技術，被稱作 Microsoft MPEG-4 Video Codec，音頻編碼採用的是微軟自行開發的一種編碼方案，目前沒有公布技術資料，在低流量下提供了令人滿意的音質和畫質。最新的Windows Media Encoding Utility V8.0將流技術推向到一個新的高度，我們常見的ASF、WMV、WMA就是微軟的流媒體文件。
事實上我們常見的MPG文件，也具有流媒體的最大特徵——邊讀邊放。
二、常見的編碼與常見的文件格式的對應關系及其常用用途
1、Audodesk FLC
這是一種古老的編碼方案，常見的文件後綴為FLC和FLI。由於FLC僅僅支持256色的調色板，因此它會在編碼過程中盡量使用抖動演算法（也可以設置不抖動），以模擬真彩的效果。這種演算法在色彩值差距不是很大的情況下幾乎可以達到亂真的地步，例如紅色A（R:255,G:0,B:0）到紅色B（R:255,G:128,B:0）之間的抖動。這種格式現在已經很少被採用了，但當年很多這種格式被保留下來，這種格式在保存標准256色調色板或者自定義256色調色板是是無損的，這種格式可以清晰到像素，非常適合保存線框動畫，例如CAD模型演示。現在這種格式很少見了。
2、Microsoft RLE
這是微軟開發為AVI格式開發的一種編碼，文件擴展名為AVI，使用了RLE壓縮演算法，這是一種無損的壓縮演算法，我們常見的tga格式的圖像文件就使用了RLE演算法。
什麼是RLE演算法呢？這是一種很簡單的演算法，舉一個很簡單的例子：
假設一個圖像的像素色彩值是這樣排列的：紅紅紅紅紅紅紅紅紅紅紅紅藍藍藍藍藍藍綠綠綠綠，經過RLE壓縮後就成為了：紅12藍6綠4。這樣既保證了壓縮的可行性，而且不會有損失。而且可以看到，但顏色數越少時，壓縮效率會更高。由於Microsoft RLE僅僅支持256色，而且沒有抖動演算法，在色彩處理方面，FLC明顯的比Microsoft RLE要好很多。當然這也不表示Microsoft RLE一無是處，和FLC一樣，Microsoft RLE在處理相鄰像素時也沒有色染，可以清晰的表現網格。因此同樣可以優秀的表現單色字體和線條。只要色彩不是很復雜，FLC能做的，Microsoft RLE也可以做到。由於AVI可以擁有一個音頻流，而且Windows系統給與了直接的支持，Microsoft RLE最常用的用途是，在256色顯示模式下，通過配合抓屏生成AVI的工具製作一個軟體的操作演示過程，以達到圖文並茂，形聲兼備的效果。
3、Microsoft Video1
這也是由微軟提供的一個AVI編碼，任何Windows系統都自帶了了它的Codec，這個編碼支持真彩，畫面質量很不錯，Microsoft Video1的壓縮效率非常低下，編碼後的文件龐大得讓人受不了。這個Microsoft Video1究竟有什麼用呢？一般被用在保存一些沒有漸變的小型視頻素材方面。
4、Indeo video R3.2
這個編碼由intel架構實驗室開發，對應的文件格式是AVI，相對之前的流行的編碼，Indeo video R3.2最大的特點就是高壓縮比（當然，比起現在的壓縮方案，實在是不值得一提），intel聲稱壓縮比可達8:1而沒有明顯的質量損失，解碼速度也非常快，對系統要求不高，由於Windows9X中自帶Indeo video R3.2的Codec，所以Indeo video R3.2一度成為了最流行的AVI編碼方案。有不少游戲的過場動畫和啟動動畫都是Indeo video R3.2編碼的。Indeo video R3.2同樣不適合高要求的環境，在要表現細線條或大色彩值變化的漸變時，Indeo video R3.2會表現得非常糟糕。如果畫面的色彩值差異不是很大，也沒有明顯的色彩區域界限，Indeo video R3.2還是合適的，例如海天一色的場景。Indeo video R3.2已經基本被淘汰，如果不是為了播放以前遺留的一些Indeo video R3.2編碼視頻，恐怕Windows ME/2000都不會有Indeo video R3.2的Codec了。
5、Indeo video 5.10
這個編碼方案同樣也是intel架構實驗室開發的，它繼承了Indeo video R3.2的優點，對應的文件格式仍然是AVI，解碼速度同樣非常快。Windows ME/2000自帶了Indeo video 5.1的Codec，很多游戲也適用Indeo video 5.10來編碼自己的演示動畫。在沒有DivX普及前，這幾乎是最流行的AVI編碼了，由於微軟和intel的同時支持，這種編碼方案被廣泛採用。
6、None
顧名思義，這是一個沒有損失的視頻編碼方案，對應的文件擴展名為AVI。這種編碼幾乎是不壓縮的，文件大得驚人！那麼這種編碼有什麼用途呢？用途就是保存視頻素材，因為是無損的，保存素材非常合適，代價就是大量的存儲空間。
7、MPEG1
我們熟知的VCD就是MPEG1編碼的，對應的文件擴展名為MPG、MPEG或者DAT。事實上MPEG1可以工作於非PAL制和非NTSC制標准下。它可以自由設置數據流量和畫面尺寸，只是這樣非標準的文件無法直接刻錄成VCD。
8、MPEG2
DVD的視頻部分就是採用的MPEG2，SVCD同樣也採用了MPEG2編碼。對應的文件擴展名一般為VOB、MPG。MPEG2的設計目標就是提供接近廣播級的高品質輸出。
9、DivX
DivX是近2年開始被大家認識的，DivX 視頻編碼技術可以說是一種對 DVD 造成威脅的新生視頻壓縮格式（有人說它是 DVD 殺手）對應的文件擴展名為AVI或者DivX，它由 Microsoft mpeg-4v3 修改而來，使用 MPEG-4 壓縮演算法。據說是美國禁止出口的編碼技術。DivX最大的特點就是高壓縮比和不錯的畫質，更可貴的是，DivX的對系統要求也不高，只要主頻300的CPU就基本可以很流暢的播放了，因此從DivX誕生起，立刻吸引了大家的注意力。DivX擁有比Indeo video 5.10高太多的壓縮效率，編碼質量也遠遠比Indeo video 5.10好，我實在想不出Indeo video 5.10還會有什麼前途。
10、PICVideo MJPEG
MJPEG是很多視頻卡支持的一種視頻編碼，隨卡提供了Codec，安裝完成後可以象使用其它編碼一樣生成AVI文件。MJPEG編碼常用於非線性系統，批上了一層很專業的外衣。MJPEG的編碼質量是相當高的，是一種以質量為最高要求的編碼，這種編碼的設置比較復雜，可以得到很高的壓縮比，但犧牲了解碼速度，如果要保證解碼速度，編碼後的壓縮比確不是很理想，如果您希望從專業的非線性系統上捕捉視頻，然後自行進行處理，這種格式是很有必要去了解一些的。
11、RealNetworks RealVideo
REAL VIDEO（RA、RAM）格式由Real Networks公司開發的，一開始就定位在視頻流應用方面的，也可以說是視頻流技術的始創者。它可以在用 56K MODEM 撥號上網的條件實現不間斷的視頻播放。從RealVideo的定位來看，就是犧牲畫面質量來換取可連續觀看性。其實RealVideo也可以實現不錯的畫面質量，由於RealVideo可以擁有非常高的壓縮效率，很多人把VCD編碼成RealVideo格式的，這樣一來，一張光碟上可以存放好幾部電影。REAL VIDEO存在顏色還原不準確的問題，RealVideo就不太適合專業的場合，但RealVideo出色的壓縮效率和支持流式播放的特徵，使得RealVideo在網路和娛樂場合佔有不錯的市場份額。
12、Windows Media video
Windows Media video就是微軟為了和現在的Real Networks的RealVideo競爭而發展出來的一種可以直接在網上觀看視頻節目的文件壓縮格式！由於它使用了MPEG4的壓縮演算法，所以壓縮率和圖像的質量都很不錯。我們經常看到的ASF和WMV就是Windows Media video。Windows Media video的編碼質量明顯好於RealVideo，因為Windows Media video是微軟的傑作，所以Windows系統給Windows Media video給與了很好的支持，Windows Media Player可以直接播放這些文件。
各種主流音頻編碼（或格式）的介紹
1、PCM編碼
PCM 脈沖編碼調制是Pulse Code Molation的縮寫。前面的文字我們提到了PCM大致的工作流程，我們不需要關心PCM最終編碼採用的是什麼計算方式，我們只需要知道PCM編碼的音頻流的優點和缺點就可以了。PCM編碼的最大的優點就是音質好，最大的缺點就是體積大。我們常見的Audio CD就採用了PCM編碼，一張光碟的容量只能容納72分鍾的音樂信息。
2、WAVE
這是一種古老的音頻文件格式，由微軟開發。WAV是一種文件格式，符合 PIFF Resource Interchange File Format規范。所有的WAV都有一個文件頭，這個文件頭音頻流的編碼參數。WAV對音頻流的編碼沒有硬性規定，除了PCM之外，還有幾乎所有支持ACM規范的編碼都可以為WAV的音頻流進行編碼。很多朋友沒有這個概念，我們拿AVI做個示範，因為AVI和WAV在文件結構上是非常相似的，不過AVI多了一個視頻流而已。我們接觸到的AVI有很多種，因此我們經常需要安裝一些Decode才能觀看一些AVI，我們接觸到比較多的DivX就是一種視頻編碼，AVI可以採用DivX編碼來壓縮視頻流，當然也可以使用其他的編碼壓縮。同樣，WAV也可以使用多種音頻編碼來壓縮其音頻流，不過我們常見的都是音頻流被PCM編碼處理的WAV，但這不表示WAV只能使用PCM編碼，MP3編碼同樣也可以運用在WAV中，和AVI一樣，只要安裝好了相應的Decode，就可以欣賞這些WAV了。
在Windows平台下，基於PCM編碼的WAV是被支持得最好的音頻格式，所有音頻軟體都能完美支持，由於本身可以達到較高的音質的要求，因此，WAV也是音樂編輯創作的首選格式，適合保存音樂素材。因此，基於PCM編碼的WAV被作為了一種中介的格式，常常使用在其他編碼的相互轉換之中，例如MP3轉換成WMA。
3、 MP3編碼
請參閱 MP3全攻略 一文
4、OGG編碼
網路上出現了一種叫Ogg Vorbis的音頻編碼，號稱MP3殺手！Ogg Vorbis究竟什麼來頭呢？OGG是一個龐大的多媒體開發計劃的項目名稱，將涉及視頻音頻等方面的編碼開發。整個OGG項目計劃的目的就是向任何人提供完全免費多媒體編碼方案！OGG的信念就是：OPEN！FREE！Vorbis這個詞彙是特里·普拉特柴特的幻想小說《Small Gods》中的一個"花花公子"人物名。這個詞彙成為了OGG項目中音頻編碼的正式命名。目前Vorbis已經開發成功，並且開發出了編碼器。
Ogg Vorbis是高質量的音頻編碼方案，官方數據顯示：Ogg Vorbis可以在相對較低的數據速率下實現比MP3更好的音質！Ogg Vorbis這種編碼也遠比90年代開發成功的MP3先進，她可以支持多聲道，這意味著什麼？這意味著Ogg Vorbis在SACD、DTSCD、DVD AUDIO抓軌軟體（目前這種軟體還沒有）的支持下，可以對所有的聲道進行編碼，而不是MP3隻能編碼2個聲道。多聲道音樂的興起，給音樂欣賞帶來了革命性的變化，尤其在欣賞交響時，會帶來更多臨場感。這場革命性的變化是MP3無法適應的。
和MP3一樣，Ogg Vorbis是一種靈活開放的音頻編碼，能夠在編碼方案已經固定下來後還能對音質進行明顯的調節和新演算法的改良。因此，它的聲音質量將會越來越好，和MP3相似，Ogg Vorbis更像一個音頻編碼框架，可以不斷導入新技術逐步完善。和MP3一樣，OGG也支持VBR。
5、MPC 編碼
MPC是又是另外一個令人刮目相看的實力派選手，它的普及過程非常低調，也沒有什麼復雜的背景故事，她的出現目的就只有一個，更小的體積更好的音質！MPC以前被稱作MP+，很顯然，可以看出她針對的競爭對手是誰。但是，只要用過這種編碼的人都會有個深刻的印象，就是她出眾的音質。
6、mp3PRO 編碼
2001年6月14日，美國湯姆森多媒體公司(Thomson Multimedia SA)與佛朗赫弗協會(Fraunhofer Institute)於6月14日發布了一種新的音樂格式版本，名稱為mp3PRO，這是一種基於mp3編碼技術的改良方案，從官方公布的特徵看來確實相當吸引人。從各方面的資料顯示，mp3PRO並不是一種全新的格式，完全是基於傳統mp3編碼技術的一種改良，本身最大的技術亮點就在於SBR（Spectral Band Replication 頻段復制），這是一種新的音頻編碼增強演算法。它提供了改善低位率情況下音頻和語音編碼的性能的可能。這種方法可在指定的位率下增加音頻的帶寬或改善編碼效率。SBR最大的優勢就是在低數據速率下實現非常高效的編碼，與傳統的編碼技術不同的是，SBR更像是一種後處理技術，因此解碼器的演算法的優劣直接影響到音質的好壞。高頻實際上是由解碼器（播放器）產生的，SBR編碼的數據更像是一種產生高頻的命令集，或者稱為指導性的信號源，這有點駇idi的工作方式。我們可以看到，mp3PRO其實是一種mp3信號流和SBR信號流的混合數據流編碼。有關資料顯示，SBR技術可以改善低數據流量下的高頻音質，改善程度約為30%，我們不管這個30%是如何得來的，但可以事先預知這種改善可以讓64kbps的mp3達到128kbps的mp3的音質水平（註：在相同的編碼條件下，數據速率的提升和音質的提升不是成正比的，至少人耳聽覺上是這樣的），這和官方聲稱的64kbps的mp3PRO可以媲美128kbps的mp3的宣傳基本是吻合的。
7、WMA
WMA就是Windows Media Audio編碼後的文件格式，由微軟開發，WMA針對的不是單機市場，是網路！競爭對手就是網路媒體市場中著名的Real Networks。微軟聲稱，在只有64kbps的碼率情況下，WMA可以達到接近CD的音質。和以往的編碼不同，WMA支持防復制功能，她支持通過Windows Media Rights Manager 加入保護，可以限制播放時間和播放次數甚至於播放的機器等等。WMA支持流技術，即一邊讀一邊播放，因此WMA可以很輕松的實現在線廣播，由於是微軟的傑作，因此，微軟在Windows中加入了對WMA的支持，WMA有著優秀的技術特徵，在微軟的大力推廣下，這種格式被越來越多的人所接受。
8、RA
RA就是RealAudio格式，這是各位網蟲接觸得非常多的一種格式，大部分音樂網站的在線試聽都是採用了RealAudio，這種格式完全針對的就是網路上的媒體市場，支持非常豐富的功能。最大的閃爍點就是這種格式可以根據聽眾的帶寬來控制自己的碼率，在保證流暢的前提下盡可能提高音質。RA可以支持多種音頻編碼，包括ATRAC3。和WMA一樣，RA不但都支持邊讀邊放，也同樣支持使用特殊協議來隱匿文件的真實網路地址，從而實現只在線播放而不提供下載的欣賞方式。這對唱片公司和唱片銷售公司很重要，在各方的大力推廣下，RA和WMA是目前互聯網上，用於在線試聽最多的音頻媒體格.