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是目前互联网上，用于在线试听最多的音频媒体格.