我有个关于kmp的问题
KMP\u7684\u95ee\u9898\u4f1a\u6709\u4eba\u5e2e\u6211\u4e48\u8fd9\u4e2a\u95ee\u9898\u6211\u6ca1\u529e\u6cd5\u76f4\u63a5\u56de\u7b54\u4f60\uff0c\u56e0\u4e3a\u4f60\u8fd8\u662f\u6ca1\u7406\u89e3KMP\u7b97\u6cd5
int index_kmp(hstring *t,hstring *s,int pos)
\u8fd9\u4e2a\u51fd\u6570\u6709\u4e25\u91cd\u9519\u8bef\uff0c\u6211\u521a\u624d\u56de\u7b54\u4e86\u4f60\u7684KMP\u7b97\u6cd5\u7684\u90a3\u4e2a\u95ee\u9898\uff0c\u770b\u6837\u5b50\u4f60\u8fd8\u662f\u6ca1\u660e\u767d\u6211\u8bf4\u7684\uff0c\u4f60\u5148\u53bb\u7406\u89e3\u4e00\u4e0b\u6211\u8bf4\u7684\u90a3\u51e0\u53e5\u8bdd\uff0c\u95ee\u9898\u7684\u6839\u6e90\u5c31\u5728\u90a3\uff0c\u4f60\u7406\u89e3\u4e86\u8fd9\u4e5f\u5c31\u89e3\u51b3\u4e86\uff0c\u7406\u89e3\u4e0d\u4e86\u6211\u8fd9\u8bf4\u4e00\u4e07\u53e5\u4e5f\u662f\u5e9f\u8bdd\uff0c\u671b\u697c\u4e3b\u597d\u597d\u7406\u89e3
\u5efa\u8bae\u4e0b\u4e00\u4e2a\u7eff\u8272\u7248\u8bd5\u8bd5\u3002
完美解码是集几款播放器一身的解码器。相当与解码器集成包，KMP不过是其中之一的播放器，官网下载kmp一样支持RMVB，参数设置一下就好，通俗说完美解码，终极解码是为应付高清1080P设计，如果不玩真正高清，普通KMP足够你用，本人高清玩家，，其他问题可以求助我的团队， 或家Q453158， 分不分无所谓，关键让明白。完美解码就不错，我现在在用，之前也用过kmp.当时电脑里有kmp和暴风影音，后来卸载了暴风，单剩kmp，好多常见格式就都播放不了了。
现在一直用着完美解码，完美解码有内置的kmp
完美解码能播放rm、rmvb、flv、mp4、mkv、avi（我电脑上的视频格式就这些，其他格式的没有）
百度百科上说完美解码“能播放AVI、VCD、DVD、MPG、MP4、RMVB、TS、TP、EVO、M2TS、MKV、OGM、MOV、SCM、CSF、FLV等众多种格式的影音文件。”
关于清晰度、音频的质量方面，我感觉完美解码都很好，没觉出有什么太大的不同
绛旓細鍦ㄨ绠楁満绉戝涓紝鎴戜滑鎺㈣涓绉嶅悕涓KMP锛圞nuth-Morris-Pratt锛鐨勯棶棰锛屽畠娑夊強鍒板瓧绗︿覆鍖归厤绠楁硶銆傜粰瀹氫竴涓湁闄愬瓧绗﹂泦危锛屽叾鍏冪礌绉颁负瀛楃锛屾垜浠彲浠ュ畾涔変竴涓潈鍑芥暟w锛毼ｂ啋N锛岃繖閲屾垜浠亣璁炬潈鍊兼亽涓1銆偽*浠ｈ〃危涓婃墍鏈夋湁闄愬瓧绗︿覆鐨勯泦鍚堛傚浜庝换鎰忎袱涓瓧绗︿覆S鍜孴锛屽亣璁維=a1a2鈥m锛孴=b1b2鈥n锛屽叾涓璵鍜...
绛旓細灏界宸茬粡鏈夎澶氭柟娉曞湪瑙ｅ喅杩欎釜闂涓婂彇寰椾簡鏄捐憲杩涘睍锛屽[3][4][5][6][7][8][9][10][11]锛屾湰鏂囧垯浠庝竴涓笉鍚岀殑瑙掑害鍑哄彂锛屾帰璁ㄧ殑鏄袱涓瓧绗︿覆鐨勬渶澶у尮閰嶅害锛屼晶閲嶄簬瀹冧滑涔嬮棿鐨勭浉浼兼ц瘎浼帮紝灏ゅ叾鏄湪璁＄畻鏈鸿緟鍔╂暀瀛︾瓑棰嗗煙銆傚湪浼犵粺鐨勬ā寮忓尮閰嶄腑锛屼緥濡傦紝褰揝涓'ABCD'锛孴涓'EFABCDX'鏃讹紝鐩爣鏄壘鍑...
绛旓細瀹岀編瑙ｇ爜鏄泦鍑犳鎾斁鍣ㄤ竴韬殑瑙ｇ爜鍣ㄣ傜浉褰撲笌瑙ｇ爜鍣ㄩ泦鎴愬寘锛KMP涓嶈繃鏄叾涓箣涓鐨勬挱鏀惧櫒锛屽畼缃戜笅杞kmp涓鏍锋敮鎸丷MVB锛屽弬鏁拌缃竴涓嬪氨濂斤紝閫氫織璇村畬缇庤В鐮侊紝缁堟瀬瑙ｇ爜鏄负搴斾粯楂樻竻1080P璁捐锛屽鏋滀笉鐜╃湡姝ｉ珮娓咃紝鏅欿MP瓒冲浣犵敤锛屾湰浜洪珮娓呯帺瀹讹紝锛屽叾浠闂鍙互姹傚姪鎴戠殑鍥㈤槦锛 鎴栧Q453158锛 鍒嗕笉鍒嗘棤鎵璋擄紝鍏抽敭...
绛旓細k锛漬extval[k]鐨勬剰鎬濇槸鎸囧綋妯″紡涓(鍗砊涓)涓庝富涓(鍗砈涓)鍙戠敓澶遍厤鏃讹紝杩欎釜k搴斿綋鎸囩ず鍓嶇紑鎸囬拡搴斿綋鍥炴函鍒板摢涓綅缃傛瘮濡傦紝鏈変笅闈㈢殑鍖归厤琛ㄥ next鍊 :001012 鍋囪k褰撳墠绛変簬2鏃讹紝閭ｄ箞濡傛灉姝ゆ椂妯″紡涓蹭笌涓讳覆鍙戠敓澶遍厤鏃讹紝灏辨湁k=nextval[2]=1锛屽嵆妯″紡涓蹭笌涓讳覆鍖归厤鍒扮2涓瓧绗︽椂鍙戠敓澶遍厤锛岄偅涔堝悗缂鎸囬拡鏃犻渶...
绛旓細1銆佺湅浜嗕竴鍗婄殑鐢靛奖锛屼笅娆℃墦寮璇ユ枃浠舵兂鎺ョ潃缁х画鐪嬶紝鑳藉瀹炵幇鍚楋紵[鍙傛暟閫夐」]鈫抂榛樿璁剧疆]鈫抂甯歌]鈫抂鍦ㄥ惎鍔ㄦ椂...]閫変腑 鈥滆嚜鍔ㄧ户缁濄2銆佷负浠涔KMP鐩綍涓嬬殑鏂囦欢浼氳嚜鍔ㄦ洿鏂帮紵濡傛灉鎮ㄥ湪[鍙傛暟閫夐」]鈫抂榛樿璁剧疆]鈫抂甯歌]鈫抂鍦ㄥ惎鍔ㄦ椂...]涓変腑浜嗏滄鏌ユ槸鍚︽湁鏂扮増鏈濓紝涓荤▼搴忎細鑷姩閾炬帴鍒板畼鏂圭綉绔欐洿鏂...
绛旓細浣犲彲浠ュ皾璇曟仮澶峩m鐨勯粯璁よ缃傛垨鑰呭幓涓嬭浇涓畬缇庤В鐮侊紝鎶婇粯璁ゆ挱鏀惧櫒璁剧疆鎴恔m鍗冲彲銆傞偅涓富瑕佸甫鏇村鐨勮В鐮佸櫒锛屽彲浠ユ洿濂界殑鎾斁鏇村瑙嗛銆
绛旓細鍓嶇紑next鏁扮粍鐨勬眰瑙ｇ畻娉曪細void SetPrefix(const char *Pattern, int prefix[]){ int len=CharLen(Pattern);//妯″紡瀛楃涓查暱搴︺俻refix[0]=0;for(int i=1; i<len; i++){ int k=prefix[i-1];//涓嶆柇閫掑綊鍒ゆ柇鏄惁瀛樺湪瀛愬绉帮紝k=0璇存槑涓嶅啀鏈夊瓙瀵圭О锛孭attern[i] != Pattern[k]璇存槑铏界劧瀵圭О...
绛旓細[HKEY_CURRENT_USER\Software\KMPlayer\KMP2.0]"LastPosition"=- 姣忔鐢↘MP鐪嬪畬鐗囧叧闂挱鏀惧櫒鍚庡弻鍑绘鏂囦欢鍗冲彲娓呴櫎璁板綍銆傚凡璇曢獙鎴愬姛銆傞偅涓洖绛斾篃鏄垜锛屾垜鏄師鍒涳紒KMP杈句汉鏄垜锛佸弬鑰冭祫鏂欙細http://zhidao.baidu.com/question/92636496.html
绛旓細鎴戜篃閬囧埌杩囧悓鏍鐨勯棶棰锛岃繖涓棰戞枃浠舵槸MKV鏍煎紡鐨勶紝鍏跺疄杩欎釜鏂囦欢宸茬粡鍐呭祵浜嗗瓧骞曚簡锛屾墍浠ュ綋浣犲啀璋冪敤澶栭儴鐨刬dx+sub瀛楀箷鏂囦欢鏃讹紝褰撶劧浼氬嚭鐜板瓧骞曢噸鍙犱簡锛佹墍浠ワ紝濡傛灉浣犲彧鎯冲嚭鐜颁腑鏂囧瓧骞曪紝閭ｄ箞浣犲彲浠ュ埌鍙抽敭鐨勫瓧骞曡彍鍗曢噷闈㈣繘琛屽彇鑸嶇殑銆備絾鏄紝濡傛灉锛屼綘杩欎釜瑙嗛鏄疉VI鏍煎紡鐨勶紝鍐呴儴骞舵病鏈夊惈瀛楀箷锛岄偅涔堥棶棰樺氨鍦ㄨ繖涓猧dx+...
绛旓細绗竴涓湅鐪嬮偅淇╁鐨勮缃槸榛樿鐨勪箞锛熸垜娌℃壘鍒版敼鐨勫湴锛屾妸鎴戠殑璁剧疆鏂囦欢鍙戝嚭鏉ヤ綘鐪嬬湅鍜屼綘鐨勬湁鍟ヤ笉鍚岋紝鏀逛簡璇曡瘯 [out_ds]cfg_buf_ms=2000 cfg_prebuf2=500 cfg_sil_db=400 cfg_trackhack=0 cfg_oldpause=0 cfg_killsil=0 cfg_wait=1 cfg_createprimary=0 cfg_volume=1 cfg_fadevol=1 cf...
