KMP配合终极解码搞定一切
终极解码+KMPlayer 高清设置
一、什么是高清视频？2009-04-16 16:35什么是高清视频？High Definition Television，即“高清晰度电视”，它采用了数字信号传输，即从电视节目的采集、制作到传输，以及到用户终端的接收全部实现数字化，因此高清视频给我们带来了更高的清晰度。
要解释高清视频，我们首先要了解DTV。
DTV是一种数字电视技术，是目前传统模拟电视技术的接班人。
所谓的数字电视，是指从演播室到发射、传输、接收过程中的所有环节都是使用数字信号，或对该系统所有的信号传播都是通过由二进制数字所构成的数字流来完成的。
数字信号的传播速率为19.39MB/s，如此大的数据流传输速度保证了数字电视的高清晰度，克服了模拟电视的先天不足。
同时，由于数字电视可以允许几种制式信号同时存在，因此每个数字频道下又可分为若干个子频道，能够满足以后频道不断增多的要求。
高清视频是DTV标准中最高的一种，即High Definition TV，故而称为高清晰度电视。
只有两个DTV图像扫描率1080（1080i/1080p）和720逐行（720p）被认为是符合高清视频规格的，1920×1080、1280×720这些都是指高清电视机的分辨率规格，一般简称为1080i、1080p 和720p（i=interlace，即隔行扫描；p=progressive，即逐行扫描）。
高清视频目前支持1280×720逐行扫描、1920×1080隔行扫描，1920×1080逐行扫描三种显示模式。
而传统DVD视频的解析度是480线，高清视频效果相当于传统DVD视频的二至三倍。
其中在高清视频标准中，1080p无疑是图像质量最好的，但在实际生活中1080i或720p更常见。
★（小知识：在1080i显示模式中，电子枪先扫描540行奇数场后，再扫描另一个540行偶数场，两者叠加构成1080行的画面，在每行上有1920个像素，因此整个图像的分辨率是1920×1080，也就是达到了207.3万个像素。
KMP终极解码完全设置
高清基础设置
【kmplayer篇】
①终极解码部分
图0：
②kmplayer部分
图1
图2
图3
图4
图5
图6
图7
图8
图9
图10
图11
图12
图13
对于渲染器，xp跟vista有着不同的设置。
如果是xp的话A卡N卡选择Vmr9未渲染，覆盖渲染合成器都是可以的，不过两者速度来说覆盖渲染器能快点，vmr9显示字幕能舒服点，两者根据自己的喜好来设定就行。
如果是vista的话，如果想要使用硬解，必须选择增强型覆盖渲染合成器c\a。
软解则没有要求。
【kmp设置基本完成】
【使用注意事项】
①视频（高级）选项在kmplayer上点右键-选项-高级菜单。
②声音变小了。
如果开启了超级速度模式，规格化音频就会被关闭，3D环绕音效也会消失，如果对声音有所要求，请使用高速模式，或者质量模式（前提是你的机器性能够好）
对于这个问题，有一种可尝试使用的解决办法。
使用普通模式
图14
图15
这里必须设置，因为如果使用普通模式的话，会产生分辨率差异，所以必须手动选上这个总是使用才行。
③播放时画面比例很奇怪
图16
以上为【终极解码+ kmplayer】全部设置方式。
终极解码__PCHome软件介绍
最佳的发布平台 – 众多知名软件在PCHome崛起。
下载中心是PChome最早成立的频道，电脑之家最早提供给大家的除了irc就是下载服务。我们提供的下载软件服务早于华军软件园和天空软件站，是国内最早的软件下载站。PChome下载中心扶持推广了无数优秀软件：网络蚂蚁、Foxmail、超级兔子、FlashGet、QQ珊瑚虫、比特精灵.....数不胜数。目前在国内拥有诸多镜像站点及独立下载服务器，经历多年来的稳定发展，现已成为国内影响力最大的软件下载中心。
4) 由本站提供的程序对您的网站或计算机造成严重后果的本站概不负责。
5) 未经本站明确许可，任何网站不得非法盗链及抄袭本站资源！
6) 欢迎再次到PCHome下载中心（）下载您所需要的软件。
最新、最时尚得下载感觉！
最快的更新速度 – 国内外众多知名软件厂商/作者均与我们有首发合作。
终极解码软件介绍:
“终极解码”是一款全能型、高度集成的解码包，自带三种流行播放器（MPC/KMP/BSP）并对WMP提供良好支持，可在简、繁、英3种语言平台下实现各种流行视频音频的完美回放及编码功能。推荐安装环境的是Windows XP、DirectX 9.0C、Windows
Media Player 9/10、IE6，不支持Windows9x。若需要和 Realplayer (Realone Player) 同时使用，请在安装时不要选择 Real 解码器，QuickTime类似。安装前请先卸载与本软件功能类似的解码包及播放器，建议安装预定的解码器组合，以保证较好的）服务器负载均衡系统产生的随机技术信息，仅供服务器统计用，对用户无意义:
ab16a2e29f607664c4db0ac341d2d9db
KMP算法
KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。
但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。
本文希望能够深入KMP算法，将该算法的各个细节彻底讲透，扫除读者对该算法的困扰。
KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[]。
以模式字符串abcabcacab为例，其跳转表为：举例说明，如下是使用上例的模式串对目标串执行匹配的步骤next跳转表，在进行模式匹配，实现模式串向后移动的过程中，发挥了重要作用。
这个表看似神奇，实际从原理上讲并不复杂，对于模式串而言，其前缀字符串，有可能也是模式串中的非前缀子串，这个问题我称之为前缀包含问题。
以模式串abcabcacab为例，其前缀4 abca，正好也是模式串的一个子串abc(abca)cab，所以当目标串与模式串执行匹配的过程中，如果直到第8个字符才匹配失败，同时也意味着目标串当前字符之前的4个字符，与模式串的前4个字符是相同的，所以当模式串向后移动的时候，可以直接将模式串的第5个字符与当前字符对齐，执行比较，这样就实现了模式串一次性向前跳跃多个字符。
所以next表的关键就是解决模式串的前缀包含。
当然为了保证程序的正确性，对于next表的值，还有一些限制条件，后面会逐一说明。
如何以较小的代价计算KMP算法中所用到的跳转表next，是算法的核心问题。
这里我们引入一个概念f(j)，其含义是，对于模式串的第j个字符pattern[j]，f(j)是所有满足使pattern[1...k-1] = pattern[j-(k-1)...j - 1](k < j)成立的k的最大值。
KMP算法及其应用
KMP算法及其应用KMP算法是一种字符串匹配算法，它经常被用来在一个字符串中查找一个子串的位置。
在计算机科学领域中，字符串匹配是一个重要的问题。
在很多情况下，我们需要在一个文本字符串中查找某个关键字或者一个特定的模式。
传统的字符串匹配算法会扫描整个文本字符串，直到找到匹配的子串。
这种算法的时间复杂度是O(n*m)，其中n是文本字符串的长度，m是模式串的长度。
由于时间复杂度的限制，当我们想要处理的文本字符串很长的时候，这种算法就变得不切实际了。
KMP算法采用了一种不同的方法来解决这个问题。
它是一种可以在O(n)的时间复杂度内找到子串的位置。
KMP算法使用了一个前缀数组，它记录了每个前缀中最长的相同前缀和后缀的长度。
这个数组被称为部分匹配表(Partial Match Table)。
通过使用这个部分匹配表，KMP算法可以更快速地查找匹配的子串。
KMP算法的应用很广泛，包括文字搜索引擎、自然语言处理、数据压缩等领域。
下面我们来看一些实际应用的例子。
1. 物流信息查询系统物流信息查询系统需要对大量的货运信息进行查询。
在进行查询的时候，我们需要快速地找到某个货运公司的运单号。
这时候就可以使用KMP算法来进行子串匹配。
通过使用KMP算法，我们可以在很短的时间内找到所有匹配的运单号。
2. 垃圾邮件过滤系统垃圾邮件过滤系统需要过滤掉大量的垃圾邮件。
为了快速地识别垃圾邮件，我们需要对邮件的主题、正文等进行匹配。
这时候就可以使用KMP算法来进行子串匹配。
通过使用KMP算法，我们可以快速地找到所有匹配的垃圾邮件。
3. 实时数据流分析在实时数据流分析中，我们需要对大量的数据流进行处理。
对于每个数据流，我们需要识别其中的特定模式。
这个模式可以是一个指定的字符串，也可以是一些特定的结构。
为了实现实时的分析，我们需要使用高效的匹配算法。
这时候就可以使用KMP算法来进行字符串匹配。
通过使用KMP算法，我们可以实时地识别出每个数据流中的特定模式。
数据结构之KMP算法KMP算法的原理和实现分析
数据结构之KMP算法KMP算法的原理和实现分析KMP算法是一种高效的字符串匹配算法，能够在文本串中以O(n+m)的时间复杂度找到模式串的位置。
本文将介绍KMP算法的原理和实现分析。
一、原理KMP算法是由Donald Knuth、James H. Morris和Václav Janča提出的。
它的核心思想是根据模式串中的信息，避免不必要的匹配操作，从而提高匹配效率。
KMP算法的关键是构建一个模式串的部分匹配表（Partial Match Table），也称为Next数组。
Next数组的每个元素记录了当前字符之前的子串中，最长的相同前缀和后缀的长度。
通过使用Next数组，可以在匹配过程中，跳过一些不可能匹配的位置，从而减少匹配次数。
二、实现分析下面将以具体的实例来说明KMP算法的实现过程。
假设文本串为"ABABABCABABABCD"，模式串为"ABCD"。
首先，需要构建模式串的Next数组。
1. 初始化Next数组的第一个元素为0，表示第一个字符之前没有相同的前缀和后缀。
2. 从第二个字符开始，依次计算每个位置的Next值。
a. 如果当前字符与上一个字符相同，那么Next值为上一个位置的Next值加1。
b. 如果当前字符与上一个字符不相同，并且上一个位置的Next值不为0，则需要根据Next数组的指示，继续查找下一个可能的匹配位置，直到找到一个满足条件的位置或者Next值为0。
c. 如果当前字符与上一个字符不相同，并且上一个位置的Next值为0，则Next值直接为0。
根据以上规则，可以计算得到模式串"ABCD"的Next数组为[0, 0, 0, 0]。
接下来，通过KMP算法进行匹配。
1. 初始化文本串和模式串的指针，分别为i和j。
初始化匹配成功的起始位置为-1。
2. 当i小于文本串的长度且j小于模式串的长度时，进行以下判断：a. 如果当前字符匹配成功，即文本串的第i个字符与模式串的第j个字符相等，则将i和j分别增加1。
Kmplayer高清设置
Kmplayer调试在经理了无数磨难之后，我终于再次鼓起勇气来写kmp对应高清播放的文章。
希望这次写完之后赞的多骂偶的少……kmp很多时候不同问题需要不同的对待方法，我不可能面面俱到，这里只是粗浅的带着大家入一下门，大家可以根据这些提示以及方法来自己研究合适自己的配置方案，好了，牢骚到此位置，进入正题。
kmplayer对应高清调试教程开始：预先准备工作：1.kmplayer下载地址：/html_2/1/124/id=48676&pn=0.html2.终极解码（这里解释一下为什么需要终极解码，考虑到很多新手用户找不到各种解码器，所以下载一个终极解码作为解码器合集来提供给kmp解码器）【达人绕行这步，请自行下载自己需要的解码器】下载地址：/multimedia/media/detail-10544.html3.准备电脑一台，操作系统一个，鼠标，键盘各一个，电源接入……（表打我- -）安装工作：xp下无悬念，一路默认，所有的设置都不用考虑，全默认调整即可，我们会有后续调整。
win7用户，请注意安装终极解码的时候，一定要点击右键，选择使用管理员权限进行安装。
这样可以确保解码器都正确的安装到系统（vista同win7）【关掉了UAC的用户可以同xp一样全默认】ps：这里一定要注意，先装终极解码，再装kmp，两个都要装。
进入调试工作：1.终极解码调整解码中心。
解码中心按照下图所示调整。
这里解释一下为什么要选择为wmplayer这个播放器，首先wmp是微软自己的播放器，配合htpc以及遥控器看电影比较舒服，其次，这个播放器因为是微软自己出的，所以基本上没有什么报错的问题，这样我们把终极解码的解码方案指定给wmp可以说是让我们平时不用的播放器有所作为。
ps：不管你是xp还是vista win7，请确保你的wmp版本为windows mediaplayer 11.我们需要他内置的解码器以及漂亮的外观。
（漂亮的外观比它的解码器重要……嘿嘿）ps2：终极解码的优先级别比kmp要高，如果你将这里指定为kmp，那么等一会不管你kmp做什么设置，都会受到终极解码的影响，从而发生一些诡异的问题……所以一定要记住，这里不能选择kmp，至于你喜欢其他的啥随便选也行。
KM Player播放器高级设置
大家现在使用的播放器千奇百怪。
MPC，暴风，完美解码，KMplayer，potplayer，WMP等等等等...想必都被暴风的开机启动，各种广告折磨过...想必为WMP默认只带很少的解码器痛苦过...还有一些播放器久久不见更新，导致bug不见修复等等...一般大家用什么都可以，自动配置，什么格式都能吃等等...但是想要来点“发烧级”的感觉的话，还是尝试下KMplayer 吧KMplayer 更新速度较快，功能也很强大，但是因为它的强大，设置也嗷嗷复杂...于是乎转一篇日志，给各位发烧友看看KMplayer的当下的设置，当然也属于作者个人见解，欢迎提出异议。
以下内容转自飓风的空间（/sbise/），有所修正在经历了无数磨难之后，我终于再次鼓起勇气来写kmp对应高清播放的文章。
希望这次写完之后赞的多骂偶的少……kmp很多时候不同问题需要不同的对待方法，我不可能面面俱到，这里只是粗浅的带着大家入一下门，大家可以根据这些提示以及方法来自己研究合适自己的配置方案，好了，牢骚到此位置，进入正题。
kmplayer对应高清调试教程开始：预先准备工作：1.kmplayer下载地址：/kmplayer2010.exe2.终极解码（这里解释一下为什么需要终极解码，考虑到很多新手用户找不到各种解码器，所以下载一个终极解码作为解码器合集来提供给kmp解码器）【达人绕行这步，请自行下载自己需要的解码器】下载地址：/multimedia/media/detail-10544.html3.准备电脑一台，操作系统一个，鼠标，键盘各一个，电源接入……（表打我- -）安装工作：xp下无悬念，一路默认，所有的设置都不用考虑，全默认调整即可，我们会有后续调整。
win7用户，请注意安装终极解码的时候，一定要点击右键，选择使用管理员权限进行安装。
这样可以确保解码器都正确的安装到系统（vista同win7）【关掉了UAC的用户可以同xp 一样全默认】ps：这里一定要注意，先装终极解码，再装kmp，两个都要装。
KMP配合终极解码搞定一切
KMP配合终极解码搞定一切上面这个是软解码的方式，这里不得不说的是coreavc这款解码器拥有非常优秀的软解码处理速度，是我们软解的不二选择。
注：软解码的效果要比硬件解码效果好很多，但是cpu占用率高，同时至少需要单核3.0G，双核1.8G的cpu才能够哦。
以上的是硬件解码。
这里有个很重要的问题要跟大家申明一下大家能够发现，我的播放器一栏我设置的是wmplayer，而没有设置为kmplayer，原因是：假如单独安装终极解码，这么设置就已经能够观看高清了，但是我们所真正想要得到的效果是kmplayer来调用解码器播放高清，由于使用kmplayer微调细节各方面都比较好一些，因此也比较推荐大家用终极解码+kmp的方式来播放高清，假如大家不喜欢单独使用kmp，那么下面的能够直接跳过不用看了。
有人也许会问，为什么不将我的播放器指向kmplayer呢？原因是，终极解码的优先级别非常霸道，不管他指向哪个播放器，这个播放器的设置都会被终极解码的设置所覆盖掉的，而这并不是我们想看到的，之因此把他指向mediaplayer，是由于毕竟每个人的机器上都有微软捆绑的这个播放器，本着废物利用（）的办法，因此把终极解码指向这里，让他成为我们的第二播放器备用。
也有这种状况：在win7下，不做任何调试的WMP尽然能够出很好的画质·······在结束上边的“解码中心”的设置之后，在随后的“文件关联工具”中，选择“恢复原文件关联（不关联到我的播放器）”，如下图：第七步调试kmplayer首先，打开KMP，按F2调出参数设置。
初始化所有设置，以保证下边的过程不可能出现任何问题。
上边这个图的各项选择不用照搬，下边有细讲这里需要注意的是，上面的H264，A VC1选择的是PowerDVD8（现在应该是PowerDVD9了）的硬解码器，假如你的机器是要使用软解码的话，应该选择为CoreAVC这个解码器。
终极解码+KMPlayer高清设置
终极解码+KMPlayer高清设置2020-04-16 16:35什么是高清视频？High Definition Television，即〝拙劣晰度电视〞，它采用了数字信号传输，即从电视节目的采集、制造到传输，以及到用户终端的接纳全部完成数字化，因此高清视频给我们带来了更高的明晰度。
要解释高清视频，我们首先要了解DTV。
DTV是一种数字电视技术，是目前传统模拟电视技术的接班人。
所谓的数字电视，是指从演播室到发射、传输、接纳进程中的一切环节都是运用数字信号，或对该系统一切的信号传达都是经过由二进制数字所构成的数字流来完成的。
数字信号的传达速率为19.39MB/s，如此大的数据传达输速度保证了数字电视的拙劣晰度，克制了模拟电视的后天缺乏。
同时，由于数字电视可以允许几种制式信号同时存在，因此每个数字频道下又可分为假定干个子频道，可以满足以后频道不时增多的要求。
高清视频是DTV规范中最高的一种，即High Definition TV，故而称为拙劣晰度电视。
只要两个DTV图像扫描率1080〔1080i/1080p〕和720逐行〔720p〕被以为是契合高清视频规格的，1920×1080、1280×720这些都是指高清电视机的分辨率规格，普通简称为1080i、1080p和720p〔i=interlace，即隔行扫描；p=progressive，即逐行扫描〕。
高清视频目前支持1280×720逐行扫描、1920×1080隔行扫描，1920×1080逐行扫描三种显示形式。
而传统DVD视频的解析度是480线，高清视频效果相当于传统DVD视频的二至三倍。
其中在高清视频规范中，1080p无疑是图像质量最好的，但在实践生活中1080i或720p更罕见。
★〔小知识：在1080i显示形式中，电子枪先扫描540行奇数场后，再扫描另一个540行偶数场，两者叠加构成1080行的画面，在每行上有1920个像素，因此整个图像的分辨率是1920×1080，也就是到达了207.3万个像素。
终极解码完美解码
终极解码完美解码终极解码：完美解码的最终奥秘引言在当今信息爆炸的时代，解码已经成为了我们日常生活中不可或缺的一部分。
从安全加密到音视频编码，解码技术的发展和应用无处不在。
然而，要达到完美解码并非易事。
本文将深入探讨终极解码的各个方面，以期帮助读者更好地理解和运用解码技术。
一、解码技术的基础知识1. 什么是解码？解码是将编码的数据重新转换成可读的格式或信号的过程。
在计算机领域中，解码常用于将压缩数据（如图像、音频或视频）还原成原始数据。
2. 解码的原理解码的原理基于编码的逆过程。
编码是将原始数据转换为相应编码的过程，而解码是将编码数据转换回原始数据的过程。
常见的解码算法有字符码表、哈夫曼编码和基于熵编码的算法。
3. 常见的解码技术- 音频解码技术：如MP3、AAC等音频编码标准。
- 视频解码技术：如H.264、H.265等视频编码标准。
- 图像解码技术：如JPEG、PNG等图像编码标准。
二、实现终极解码的关键技术1. 硬件加速解码的速度往往是影响终极解码的关键因素之一。
通过采用硬件加速技术，如GPU（图形处理单元）、FPGA（现场可编程门阵列）等，可以大大提升解码速度，从而实现更流畅的解码体验。
2. 高效算法除了硬件加速，高效的解码算法也是实现终极解码的重要因素。
不同的解码标准和格式需要采用不同的算法，因此，选择合适的解码算法对于提升解码效率至关重要。
例如，基于H.264的解码器使用了多种复杂的算法来实现高效解码。
3. 异构计算异构计算可以充分利用不同类型的计算资源来加速解码过程。
例如，将CPU和GPU结合使用，可以在保证解码质量的同时提升解码速度。
此外，利用分布式计算和云计算等技术，还可以进一步提高解码效率。
三、终极解码的应用领域1. 媒体播放器对于媒体播放器来说，终极解码是确保视频、音频的高品质播放的基础。
通过提供高效的解码技术，可以保证播放器在不同设备上具有较低的延迟和更好的兼容性。
2. 视频会议视频会议是现代商务沟通中不可或缺的一部分。
kmplay使用技巧
KMPlayer播放器设置指南一、终极解码以及完美解码设置指南终极解码以及完美解码其实说白了就是一个软件大集合，其中包括了时下最热门的播放器，解码器，以及分离器。
由于终极解码或者完美解码的设置十分霸道，并且自由度不算高，所以我们可以把终极解码或者完美解码当成一个解码器以及分离器的软件包来安装。
也就是说只使用它附带的解码器或者分离器，甚至是播放器，但不使用它自带的设置器，而是使用设置最为细致的KMPlayer。
在这里和大家说明一下，不论是安装了终极解码或者完美解码后，其装在系统里的解码器和分离器是由当前设置所决定，比如您现在想使用NVIDIA VIDEO Decoder，而您就需要将相应的选择调至NVIDIA VIDEO Decoder选项并且应用之后，它才会调出NVIDIA VIDEO Decoder 的安装。
同样的，需要调出什么样的解码器，或者分离器，直接在终极解码或者完美解码设置，它就会被安装上了。
可以看出已经可以使用KMPlayer搜索到NVIDIA VIDEO Decoder这个解码器了，这在之前并没有。
另外一点需要大家注意，一般情况下最好不要用终极解码或者完美解码对KMPlayer设置，我们的理由是KMPlyaer的设置功能更为强大。
不过终极解码或者完美解码设置的优先级较高，在设置了KMPlayer的选项之后，再用KMPlayer设置基本无效，所以我们推荐这样设置：在另外安装KMPlayer或者是已经有KMPlayer绿色免安装版的同时，我们在终极解码或者完美解码里调用这个选项：这样做我们就可以把终极解码或者完美解码的默认播放器设置为Media Player Classic，不仅不会对KMPlayer造成直接影响，又提供了解码器/分离器的同时，还能多了一个Media Player Classic次选播放器，一举三得。
二、KMPlayer播放器设置指南首先，我要推荐一下KMPlayer播放器，根据我了解仍然有不少朋友使用MYMPC，暴风影音以及风雷影音，大多数人总是认为这些软件更为简单。
（原创）数据结构之利用KMP算法解决串的模式匹配问题
（原创）数据结构之利⽤KMP算法解决串的模式匹配问题给定⼀个主串S（长度<=10^6）和⼀个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的⼦串，返回相匹配的⼦串中的第⼀个字符在主串S中出现的位置。
输⼊格式:输⼊有两⾏：第⼀⾏是主串S；第⼆⾏是模式T.输出格式:输出相匹配的⼦串中的第⼀个字符在主串S中出现的位置。
若匹配失败，输出0.输⼊样例:在这⾥给出⼀组输⼊。
例如：aaaaababa输出样例:在这⾥给出相应的输出。
例如：6解题思路：串的模式匹配有两种：⼀种是BF算法，⼀种是KMP算法；基于这道题给的数据，若⽤BF算法便会超时，所以我们这道题⽤KMP算法；那么问题来了，KMP算法到底怎么⽤的；简单来讲，就是有两个步骤：1、求模式串的next数组；2、进⾏主串与模式串的匹配；假设主串和模式串分别为第⼀个问题：如何求next数组next数组求的是模式串的下⾯就以上⾯给的模式串为例；next数组便是前缀中的最长相同前后缀，说起来⽐较绕，什么意思呢，模拟⼀遍就清楚了；所以对于模式串对应的next数组为这样我们就求出了next数组；接下来进⾏模式匹配，其实这样就会有个问题，所以实际上next数组这样是需要改进的；假设我们不改进的话，进⾏匹配会出现什么问题呢；进⾏模式匹配的⼤概代码如下：1、即匹配，则i++;j++;2、不匹配，根据刚刚求出的next数组，进⾏跳next数组；下⾯代码中ssize为主串s的长度，tsize为模式串t的长度；下⾯我们就根据代码模拟⼀遍；12int i = 0 ;3int j = 0;4while(i<ssize&&j<tsize)5 {67if(s[i]==t[j])8 {9 i++;10 j++;1112 }13else14 {15 j = next1[j];16 }171819 }202122if(j==tsize)23 {24cout << i-j+1;25 }上⾯我们求出来的next数组为：现在我们把它们的下⾯也写上：现在开始模拟⼀遍：我们发现匹配到c的时候不匹配了，跳next数组，则跳到下标为0处，变成：此时也不匹配，变成应该跳next数组，跳到下标为0处，但是这样就变成死循环了，所以我们应该退⼀步，将next数组的第0个赋值为-1，且将整个next数组向后移；就不会变成死循环了；再模拟⼀次：此时不匹配跳next数组；变成：发现a不匹配，跳next数组：继续模拟：发现不匹配，所以此时next应该跳到下标为-1处，但是这⾥没有下标为-1的，所以实际上就是整体向后移；变成：发现完全匹配了；那么基于上⾯的改进，next数组应该怎么写呢：代码如下：1string s;2string t;3int ssize;4int tsize;5int next1[2000000];6void nextsz(string t,int tsize)7 {8 next1[0] = -1; //防⽌进⼊死循环，⽽且到不能匹配时能整体后移9int k = -1; //是为了调节next数组；10int j = 0 ;11while(j < tsize-1)12 {13if(k==-1||t[j]==t[k]) //k=-1进⼊这个循环是为了整体向后移；14 {15 ++k; k实际上也是记录了相同的个数；16 ++j;1718 next1[j] = k; 找到next数组；1920 }21else22 k = next1[k]; //不相同则更新k；23 }2425 }现在会了next数组，我们则可以进⾏模式匹配了；利⽤上⾯求的next数组来进⾏模式匹配；过程原理和上⾯画的图是⼀模⼀样的；代码如下：1int kmp(string s,string t,int sszie,int tsize)2 {3int j = 0;4int i = 0;5while(i<ssize&&j<tsize)6 {78if(j==-1||s[i]==t[j]) j=-1是为了调节到跳⽆可跳时，整体向后移；9 {10 i++; //匹配整体向前移；11 j++;1213 }14else15 {16 j = next1[j]; 不断跳next数组；17 }181920 }212223if(j==tsize)24 {25return i-j+1; //返回模式串在主串的第⼀个下标；26 }27else return -1；//不匹配，则返回-1；28 }所以这道题的完整代码如下：代码如下：1 #include<iostream>2 #include<string.h>3using namespace std ;45string s;6string t;7int ssize;8int tsize;9int next1[2000000];10void nextsz(string t,int tsize)11 {12 next1[0] = -1;13int k = -1;14int j = 0 ;15while(j < tsize-1)16 {17if(k==-1||t[j]==t[k])18 {19 ++k;20 ++j;2122 next1[j] = k;2324 }25else26 k = next1[k];27 }2829 }3031int kmp(string s,string t,int sszie,int tsize)32 {33int j = 0;34int i = 0;35while(i<ssize&&j<tsize)36 {3738if(j==-1||s[i]==t[j])39 {40 i++;41 j++;4243 }44else45 {46 j = next1[j];47 }484950 }515253if(j==tsize)54 {55return i-j+1;56 }57else return0;58 }596061int main()62 {63 cin>>s;64 cin>>t;6566 ssize = s.size();67 tsize = t.size();68 nextsz(t,tsize);69 cout<<kmp(s,t,ssize,tsize)<<endl; 70717273 }。
kmp算法匹配过程
kmp算法匹配过程kmp算法是一种基于字符匹配的算法，用于文本串的搜索。
它的实现很简单，但是它的性能却很高，即使普通字符匹配算法穷尽了所有可能性，kmp算法仍可以以少计算量达到更高的效率。
此外，它也有独到的思想，即其算法可以通过检测字符的特性，在出现“不匹配”的情况下能够很快地进行“失败跳转”，从而有效地提高了搜索的效率。
首先，我们来看看kmp算法的实现步骤。
首先，要搜索的文本串应该被分割成若干部分，然后对每一部分进行匹配，对已经匹配的部分应该从头开始匹配，而不是继续匹配下一部分。
如果有一部分匹配失败，就将搜索断点设置到不匹配字符的下一个位置，然后从该断点开始搜索。
其次，关于kmp算法的原理，我们可以通过前缀数组和后缀数组来解释。
首先，需要对要搜索的文本串进行前缀数组和后缀数组的分析，在这个过程中，我们将搜索文本串中每一个字符与它前面的字符进行比较，如果是相同的字符，就把它们分拆成一组相同的序列，这组序列就是前缀数组。
与此同时，我们也需要对搜索文本串中每一个字符与它后面的字符进行比较，如果发现有相同的字符，就将它们分为一组，然后把这组序列称为后缀数组。
最后，kmp算法的搜索原理是根据前缀数组和后缀数组来实现的，它比较的是前缀数组和后缀数组的最长公共子序列的长度，如果存在最大公共子序列，那么就可以跳过相应的字符，然后直接从下一个字符开始搜索，而如果没有最大公共子序列，就从头开始搜索。
总而言之，kmp算法是一种非常有效的文本搜索算法，它可以非常快速地实现文本搜索，从而最大化搜索效率。
其中，决定搜索成功与否的最大关键就是前缀数组和后缀数组的完备性，只有当前缀数组和后缀数组完备时，才能在搜索的过程中进行“失败跳转”，从而达到最大化效率的目的。
因此，正确使用kmp算法，要根据具体情况来分析文本串，从而完善前后缀数组，以便在搜索过程中做到快速匹配，最大化性能。
两种方法实现KMP算法(必懂KMP)
两种方法实现KMP算法（必懂KMP）KMP算法是一种字符串匹配算法，可用于在一个较长的文本串中寻找一个较短的模式串出现的位置。
它的核心思想是利用已匹配的部分信息来避免不必要的字符比较，从而提高匹配效率。
KMP算法的实现主要有两种方法，分别是暴力匹配和使用next数组。
一、暴力匹配方法：暴力匹配方法是KMP算法的基础，也是最简单直接的实现方式。
它的思想是通过两个指针i和j分别指向文本串和模式串，按照顺序比较它们的每个字符，如果当前字符匹配成功，则继续比较下一个字符，直到完全匹配或者不匹配。
具体实现步骤如下：1.初始化两个指针i和j，分别指向文本串和模式串的起始位置。
2.循环比较两个指针所指的字符，如果相同则同时向后移动，如果不同则i回退到起始位置的下一位，j回退到起始位置。
3.重复第2步，直到模式串完全匹配或者文本串遍历完。
4.如果模式串完全匹配，则找到了匹配的位置，否则未找到匹配。
暴力匹配的时间复杂度是O(m*n)，其中m是模式串的长度，n是文本串的长度。
虽然简单易懂，但对于大规模的文本串效率较低。
二、使用next数组方法：使用next数组是KMP算法的优化方式，通过构建next数组可以避免不必要的字符比较，提高匹配的效率。
具体实现步骤如下：1. 根据模式串构建next数组，next[i]表示从模式串起始位置到第i个字符的子串的最长相同前后缀长度。
- 如果模式串的第i个字符和第j个字符不相等，则next[i] = j (j为前一个字符的最长相同前后缀长度)- 如果模式串的第i个字符和第j个字符相等，则next[i] =next[j] (即前一个字符的最长相同前后缀长度+1)2.初始化两个指针i和j，分别指向文本串和模式串的起始位置。
3. 循环比较两个指针所指的字符，如果相同则同时向后移动，如果不同则j回退到next[j]的位置。
4.重复第3步，直到模式串完全匹配或者文本串遍历完。
5.如果模式串完全匹配，则找到了匹配的位置，否则未找到匹配。
KMP配合终极解码搞定一切
KMP配合终极解码搞定一切第七步调试kmplayer第一，打开KMP，按F2调出参数设置。
初始化所有设置，以保证下边的过程可不能显现任何咨询题。
上边那个图的各项选择不用照搬，下边有细讲那个地点请注意，分不点击每个不同的分离器（解码器）在右侧都有不同的对应那个地点实际是不用进行设置的，只是要大致了解一下左边差不多上什么东西都对应的是右边的什么项目。
那个地点不是讲要大伙儿去选择右边的选项。
请注意那个地点的TS的选项，因为TS封装的H264x264有一定的专门性，因此那个地点举荐这么选择。
假如有条件请看以下我的高清进阶设置有详细的讲明那个地点需要注意的是，上面的H264，A VC1选择的是PowerDVD8（现在应该是PowerDVD9了）的硬解码器，假如你的机器是要使用软解码的话，应该选择为CoreA VC 那个解码器。
上面Mpeg2不管是NV的显卡依旧ATI的显卡都选择为NV的解码器，那个比较专门，具体什么缘故能够去百度搜索一下，专门有意思的一段历史Haali的设置一定要认真，不然会吃苦头的那个地点个人建议把视频渲染器设置为“Madshi的视频渲染器”，成像质量会好专门多，如下图：那个地点还有一个专门有味的现象：照理来讲，视频渲染器选择Madshi的话，应该是不支持KMP自带的字幕挂载系统的，必须要ffshdow和V obsub配合才支持外挂字幕的。
比如终极解码和完美解码里边的KMP。
然而，只要你按照我上边讲的一步步来，你会发觉：Madshi 的渲染器在KMP下原生支持外挂字幕（确实专门奇异）。
Haali想必大伙儿都有所耳闻，强大的分离能力，杰出的性能……然而，他偏偏对Matroska支持不行，有的时候假如显现了mkv播放不了，照着上面设置一下，专门大可能能够解决咨询题。
到那个地点我们的所有设置就都ok另外确实是Haali+Cyb的组合在播放高清的时候全屏可能出马赛克，对这方面有疑咨询的能够参看一下我的高清进阶设置（分离器强化以及分离器与解码器组合应用篇）。
KMP算法（改进后的字符串匹配算法）
KMP算法（改进后的字符串匹配算法）kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。
常规⽅法是遍历a的每⼀个位置，然后从该位置开始和b进⾏匹配，但是这种⽅法的复杂度是O(nm)。
kmp算法通过⼀个O(m)的预处理，使匹配的复杂度降为O(n+m)。
这种算法不太容易理解，⽹上有很多解释，但读起来都很费劲。
直到读到Jake Boxer的⽂章，我才真正理解这种算法。
下⾯，我⽤⾃⼰的语⾔，试图写⼀篇⽐较好懂的KMP算法解释。
1. ⾸先，字符串"BBC ABCDAB ABCDABCDABDE"的第⼀个字符与搜索词"ABCDABD"的第⼀个字符，进⾏⽐较。
因为B与A不匹配，所以搜索词后移⼀位。
2. 因为B与A不匹配，搜索词再往后移。
3. 就这样，直到字符串有⼀个字符，与搜索词的第⼀个字符相同为⽌。
4. 接着⽐较字符串和搜索词的下⼀个字符，还是相同。
5. 直到字符串有⼀个字符，与搜索词对应的字符不相同为⽌。
6. 这时，最⾃然的反应是，将搜索词整个后移⼀位，再从头逐个⽐较。
这样做虽然可⾏，但是效率很差，因为你要把"搜索位置"移到已经⽐较过的位置，重⽐⼀遍。
7. ⼀个基本事实是，当空格与D不匹配时，你其实知道前⾯六个字符是"ABCDAB"。
KMP算法的想法是，设法利⽤这个已知信息，不要把"搜索位置"移回已经⽐较过的位置，继续把它向后移，这样就提⾼了效率。
8. 怎么做到这⼀点呢？可以针对搜索词，算出⼀张《部分匹配表》（Partial Match Table）。
这张表是如何产⽣的，后⾯再介绍，这⾥只要会⽤就可以了。
9. 已知空格与D不匹配时，前⾯六个字符"ABCDAB"是匹配的。
查表可知，最后⼀个匹配字符B对应的"部分匹配值"为2，因此按照下⾯的公式算出向后移动的位数： 移动位数 = 已匹配的字符数 - 对应的部分匹配值 因为 6 - 2 等于4，所以将搜索词向后移动4位。
KMP算法解决字符串匹配问题
KMP算法解决字符串匹配问题作者：原⽂地址:要解决的问题假设字符串str长度为N，字符串match长度为M，M <= N, 想确定str中是否有某个⼦串是等于match的。
返回和match匹配的字符串的⾸字母在str的位置，如果不匹配，则返回-1OJ可参考：暴⼒⽅法从str串中每个位置开始匹配match串，时间复杂度O(M*N)KMP算法KMP算法可以⽤O(N)时间复杂度解决上述问题。
流程我们规定数组中每个位置的⼀个指标，这个指标定义为这个位置之前的字符前缀和后缀的匹配长度，不要取得整体。
例如: ababk 这个字符串，k之前位置的字符串为abab，前缀ab 等于后缀ab，长度为2，所以k位置的指标为2，下标为3的b之前的字符串aba ,前缀a 等于后缀a, 长度为1，所以下标为3的b的指标为1，⼈为规定：下标为0的字符的指标是-1，下标为1的字符的指标0假设match串中每个位置我们都已经求得了这个指标值，放在了⼀个next数组中，这个next数组有助于我们加速整个匹配过程。
假设在某个时刻，匹配的到的字符如下其中str的i..j⼀直可以匹配上match串的0...m, str中的x位置和match串中的y位置第⼀次匹配不上。
如果使⽤暴⼒⽅法，此时我们需要从str的i+1位置重新开始匹配match串的0位置，这样算法的复杂度⽐较⾼。
⽽使⽤KMP算法，利⽤next数组，可以加速这⼀匹配过程，具体流程是，我们可以先得到y位置的next数组信息，假设y的next数组信息是2，如下图那么0...k 这⼀段完全等于f...m这⼀段，所以对于match来说，当y位置匹配不上x位置以后, ⽆需从i+1开始匹配0位置的值，⽽是可以直接让x位置匹配位置p上的值，如下图其中p的位置由y位置的next数组确定，因为y的next数组值为2（即p位置）。
如果匹配上了，则x来到下⼀个位置（即x+1位置），p来到下⼀个位置（即f位置）继续匹配，如果再次匹配不上，假设p位置的next数组值为0, 则继续⽤x匹配0位置上的值，如下图如果x位置的值依旧不等于0位置的值，则宣告本次匹配失败，str串来到x下⼀个位置，match串从0位置开始继续匹配。
kmp 字符串匹配算法
kmp 字符串匹配算法KMP字符串匹配算法KMP算法，全称为Knuth-Morris-Pratt算法，是一种用于字符串匹配的高效算法。
它的核心思想是通过预处理模式串，根据模式串的前缀和后缀的特性来确定匹配失败时的下一步跳转位置，从而避免不必要的比较操作，提高匹配效率。
KMP算法的应用非常广泛，例如在文本编辑器中搜索关键字、DNA序列比对、音频和视频处理等领域都有广泛的应用。
1. KMP算法的基本原理KMP算法的基本原理是利用模式串的前缀和后缀的特性来确定匹配失败时的下一步跳转位置，从而避免不必要的比较操作，提高匹配效率。
具体来说，KMP算法通过预处理模式串，构建一个跳转表，用于确定匹配失败时的下一步跳转位置。
跳转表的构建过程是通过遍历模式串，计算每个位置的最长相同前缀后缀长度。
2. KMP算法的步骤KMP算法的步骤可以分为两个阶段：预处理和匹配。
2.1 预处理阶段在预处理阶段，首先需要计算模式串的最长相同前缀后缀长度。
具体步骤如下：- 定义两个指针i和j，分别指向模式串的第一个字符和第二个字符；- 如果i和j指向的字符相同，则将i和j都向后移动一位，并将j位置的最长相同前缀后缀长度记录在跳转表中；- 如果i和j指向的字符不同，则根据跳转表中记录的最长相同前缀后缀长度，更新j的位置。
2.2 匹配阶段在匹配阶段，根据跳转表进行匹配操作。
具体步骤如下：- 定义两个指针i和j，分别指向文本串和模式串的第一个字符；- 如果i和j指向的字符相同，则将i和j都向后移动一位；- 如果i和j指向的字符不同，则根据跳转表中记录的最长相同前缀后缀长度，更新j的位置。
3. KMP算法的优势相比于朴素的字符串匹配算法，KMP算法具有以下优势：- 避免了不必要的比较操作，减少了时间复杂度；- 预处理过程只需要对模式串进行一次，之后的匹配过程可以复用跳转表，减少了空间复杂度；- 适用于大规模的字符串匹配问题，可以高效地处理大文本串和大模式串。
kmp算法生活例题
kmp算法生活例题KMP算法是一种用于解决字符串匹配问题的算法，可以在O(n+m)的时间复杂度内完成匹配操作，其中n为原始字符串长度，m为匹配字符串长度。
KMP算法的应用非常广泛，在生活中我们可以通过KMP算法来解决一些实际问题。
例如，在生活中我们经常需要查找一些字符串在一本书籍或者文件中的出现次数。
如果使用暴力匹配算法来解决这个问题，时间复杂度将会是O(n*m)，其中n为书籍或文件的长度，m为要匹配的字符串长度。
如果书籍或文件非常大，将导致耗费大量时间。
而使用KMP算法，可以大大提高查找效率。
首先，我们需要对要匹配的字符串进行预处理，构建一个辅助数组next，用于记录每个字符的最长可匹配前缀的后缀长度。
然后，根据这个next数组，结合主串和模式串的指针进行匹配。
具体的过程如下：1. 预处理：根据要匹配的字符串生成辅助数组next。
假设要匹配的字符串为pattern，next数组的长度为m，i为当前字符的索引位置。
- 初始化next[0] = -1，next[1] = 0；-令j=0；-循环执行以下步骤，直到i等于m-1：- 如果j等于-1或者pattern[i]等于pattern[j]，则令i和j分别加1；- 如果pattern[i]等于pattern[j]，则next[i+1] = j+1；- 否则next[i+1] = next[j]+1；- 否则，令j = next[j]；- 返回next数组。
2. 匹配：通过next数组对主串text和模式串pattern进行匹配。
- 初始化text和pattern的指针分别为i和j，令i = 0，j = 0；-循环执行以下步骤：- 如果j等于-1或者text[i]等于pattern[j]，则令i和j分别加1；- 否则，令j = next[j]；- 如果j等于m，表示匹配成功，更新匹配次数，并且令j =next[j]；-返回匹配次数。
接下来，我们通过一个生活例题来说明KMP算法的应用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
我们来确认一下什么是720p，什么是1080p，什么又是1080i。
我们说的高清到底是什么。
720/1080指的是分辨率1280×720与1920×1080，那I和P分别是什么意思呢？I代表interlace，隔行扫描是Progressive，逐行扫描。
720P与1080I的带宽是一样的,在清晰度自然是1080I高一些，但在动态画面表现得更流畅的则是720P。
而1080P则兼顾了清晰度以及动态表现的要求，也就是大家所说的FULL HD，但它也是对码率，存储空间要求最高的格式。
注1：DVD=720x480注2：有人观看1080i的时候感觉画面有定格，但是cpu占用率并不高，这就是1080i动态效果不好的一个特色。
第二步什么是编码？现在主流视频的主要有MPEG2,MPEG4,H.264(MPEG4 A VC),VC-1(A VC-1)/WMV9HD等。
不同的格式的压缩比以及表现都有各有差别，如今网上常见的就仅有三个，MPEG2,H.264,VC-1。
音频编码格式主要是AC3、DTS和EAC3，最近AAC有异军突起的意思。
这里也许有人问，X264是什么？那么我们可以理解为，H264，mpeg2这些呢，是编码的标准，但是具体把这种标准的做成什么样的编码是不一定的，标准是规定下来固定的，但是怎么去实现这个标准就是随便的了。
比如说x264的标准就是h264，h263的标准是XVID,DIVX 。
什么是解码器？我们说的硬件解码是什么？软解码又是什么？视频压缩技术就像我们之前所说有很多种，每一种压缩技术又对应不同的解码器来支持，而这其中还分官方的，第三方的不同种类，各种解码器功能，画面，速度都有差异，不过一般分为两种解码器：硬件解码器和软件解码器。
硬件解码器就是利用解码器所带的驱动接口和硬件本身连接上，利用硬件所带的功能对视频进行解码，这样可以降低对CPU的负荷，从而实现流畅播放以及提升CPU多任务的能力。
软件解码器就是除了硬件解码器之外的所有解码器，其最大特征就是利用CPU通用处理的功能，对其进行软件解码。
软件解码虽然耗费CPU，但是可以修改，升级，在CPU资源充足的情况下是最好的选择。
分离器的功能就是把封装在一起的视频以及音频还原出来。
之前我们谈过有不少的封装，每一种封装必须对应一种分离器，才能正确的把视频和音频分离出来以供解码器解码。
分离器也有很多种，一般情况下非标准的封装格式在正规的播放器里都没有相应的分离器，比如MKV。
而分离器比较出名的有月光三件套，haali等。
注：DXV A(也称DirectX V A)全称就是DirectX Video Acceleration(硬件视频加速接口)。
第四步什么是封装？我们来做个比较形象的说明，封装就是包装的意思，我们编码好的视频和音频需要封装起来才是一个成品，我们常见的是A VI ，MKV, TS，MPG，MP4 封装。
如果你还不明白，可以这么理解，如果说编码是饭，那么封装就是碗，碗里装饭以后就是——饭碗。
！开始安装喽~~1.首先保证自己的系统里面是干净的，这里的干净是指没有其他乱七八糟的播放器，以防止解码冲突。
比如说终极解码就不要跟暴风影音，在一起用，km也不能跟暴风影音一起。
2.安装终极解码（任意版本都可以，我们需要的是他的解码器合集而已，就算少了以后也可以单独下载其他的解码器进行安装。
），安装时其他选项默认，但播放器一栏中，不要选择kmplayer，因为其是简化版，我们需要的是完整版本。
3.安装kmplayer，版本很多，建议用官方中文版（网上随便搜搜了），全默认即可。
第六步调试终极解码刚才我们已经知道了高清，要分为软硬解码，那么提供给大家两种终极解码的调整方式。
上面这个是软解码的方式，这里不得不说的是coreavc这款解码器拥有非常优秀的软解码处理速度，是我们软解的不二选择。
注：软解码的效果要比硬件解码效果好很多，但是cpu占用率高，并且至少需要单核3.0G，双核1.8G的cpu才可以哦。
以上的是硬件解码。
这里有个很重要的问题要跟大家申明一下大家可以发现，我的播放器一栏我设置的是wmplayer，而没有设置为kmplayer，原因是：如果单独安装终极解码，这么设置就已经可以观看高清了，但是我们所真正想要得到的效果是kmplayer来调用解码器播放高清，因为使用kmplayer微调细节各方面都比较好一些，所以也比较推荐大家用终极解码+kmp的方式来播放高清，如果大家不喜欢单独使用kmp，那么下面的可以直接跳过不用看了。
有人也许会问，为什么不将我的播放器指向kmplayer呢？原因是，终极解码的优先级别非常霸道，不管他指向哪个播放器，这个播放器的设置都会被终极解码的设置所覆盖掉的，而这并不是我们想看到的，之所以把他指向mediaplayer，是因为毕竟每个人的机器上都有微软捆绑的这个播放器，本着废物利用（）的想法，所以把终极解码指向这里，让他成为我们的第二播放器备用。
也有这种状况：在win7下，不做任何调试的WMP尽然可以出很好的画质·······在结束上边的“解码中心”的设置之后，在随后的“文件关联工具”中，选择“恢复原文件关联（不关联到我的播放器）”，如下图：第七步调试kmplayer首先，打开KMP，按F2调出参数设置。
初始化所有设置，以保证下边的过程不会出现任何问题。
上边这个图的各项选择不用照搬，下边有细讲这里请注意，分别点击每个不同的分离器（解码器）在右侧都有不同的对应这里实际是不用进行设置的，只是要大概了解一下左边都是什么东西都对应的是右边的什么项目。
这里不是说要大家去选择右边的选项。
请注意这里的TS的选项，因为TS封装的H264x264有一定的特殊性，所以这里推荐这么选择。
如果有条件请看以下我的高清进阶设置有详细的说明这里需要注意的是，上面的H264，A VC1选择的是PowerDVD8（现在应该是PowerDVD9了）的硬解码器，如果你的机器是要使用软解码的话，应该选择为CoreA VC这个解码器。
上面Mpeg2不管是NV的显卡还是ATI的显卡都选择为NV的解码器，这个比较特殊，具体为什么可以去百度搜索一下，很有意思的一段历史Haali的设置一定要仔细，不然会吃苦头的这里个人建议把视频渲染器设置为“Madshi的视频渲染器”，成像质量会好很多，如下图：这里还有一个很有趣的现象：照理来说，视频渲染器选择Madshi的话，应该是不支持KMP 自带的字幕挂载系统的，必须要ffshdow和Vobsub配合才支持外挂字幕的。
比如终极解码和完美解码里边的KMP。
但是，只要你按照我上边说的一步步来，你会发现：Madshi的渲染器在KMP下原生支持外挂字幕（真的很神奇）。
Haali想必大家都有所耳闻，强大的分离能力，出色的性能……但是，他偏偏对Matroska支持不好，有的时候如果出现了mkv播放不了，照着上面设置一下，很大可能可以解决问题。
到这里我们的所有设置就都ok另外就是Haali+Cyb的组合在播放高清的时候全屏可能出马赛克，对这方面有疑问的可以参看一下我的高清进阶设置（分离器强化以及分离器与解码器组合应用篇）。
下面把km开启极速播放模式（或者高速模式。
高速模式可以保留3D音效）就可以看片了~~如果是VISTA系统的话，播放的时候可能会停止3D特效，解决办法如下注意：开启超级速度模式的情况下，是不能够直接截图的，要想截图，先关闭掉超级速度模式，否则会出现截图为黑色无图像问题。
另一个截图方法是关闭掉硬件加速也可以截图，但是明显不如关闭超级速度模式方便近期发现n多人对于DTS音轨解码不正确，有断断续续的问题，特别补发DTS音轨以及常见的音频设置方法。
(点击连接为DTS的解释)最后，做一下文件关联进参数设置，选文件关联，由于我们只是将KMP做视频播放使用，故选择“仅视屏”，然后应用到系统这里再说下，不要用KMP关联CD/DVD，效果并不好。
嫌麻烦的就使WMP播放CD/DVD，喜欢耍的就用foobar播CD，PowerDVD播DVD，效果很好。
到此为止，就OK了！祝各位有个愉快的听音过程、同问avi什么意思2012-02-06 08:32 提问者：1105014791|来自手机知道等9人|浏览次数：688次我来帮他解答2006-03-08 16:01usbmice|当前分类：1级一种视频文件的格式。
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面临着极大的挑战。