專(zhuān)利名稱(chēng)：一種海量錄音文件離線(xiàn)查找的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于呼叫中心技術(shù)領(lǐng)域，特別涉及一種海量錄音文件的離線(xiàn)查找，及該方法在呼叫中心錄音文件離線(xiàn)查找業(yè)務(wù)中的應(yīng)用。
背景技術(shù)：
中國(guó)各大中型呼叫中心的坐席數(shù)都是以千為單位，而每日生成的錄音文件更是以萬(wàn)為單位；在不使用數(shù)據(jù)庫(kù)的業(yè)務(wù)場(chǎng)景中，坐席框架平臺(tái)常常需要對(duì)海量的錄音文件進(jìn)行查找定位。常見(jiàn)的算法有通常的情況下，字符串搜索算法都是通過(guò)標(biāo)準(zhǔn)庫(kù)的strstrO函數(shù)來(lái)完成的；從長(zhǎng)度為η的字符串中查找長(zhǎng)度為m的子字符串，該函數(shù)的最壞時(shí)間復(fù)雜度為O (n*m);可見(jiàn)隨著子字符串長(zhǎng)度m的增大，strstrO函數(shù)的時(shí)間復(fù)雜度也相應(yīng)地成倍增加。在千萬(wàn)級(jí)的錄音文件面前，該類(lèi)算法不大適用，需要一個(gè)新的算法來(lái)滿(mǎn)足千萬(wàn)級(jí)的錄音文件的查找需要。

發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)千萬(wàn)級(jí)的錄音文件情況下，為更好的離線(xiàn)查找對(duì)應(yīng)的錄音文件，提供一套完善的錄音文件名生成方式及一種高效率的錄音文件名離線(xiàn)查找方法，可以很好的滿(mǎn)足時(shí)間和空間的要求。為了實(shí)現(xiàn)發(fā)明目的，采用的技術(shù)方案如下—套完善的錄音文件名生成方式，其原理是基于錄音文件的生成日期，對(duì)應(yīng)工號(hào)，所屬企業(yè)，呼叫主被叫號(hào)等相關(guān)屬性，當(dāng)核心CTI平臺(tái)生成錄音文件時(shí)，有選擇性的將對(duì)應(yīng)信息保存于錄音文件名中。一種高效率的錄音文件名離線(xiàn)查找方法，其原理由基于KMP字符串查找算法，依據(jù)工號(hào)，主被叫號(hào)等檢索條件，實(shí)現(xiàn)高效的錄音文件查找方法。KMP字符串查找算法，通過(guò)預(yù)先計(jì)算模式字符串中對(duì)應(yīng)字符串的回溯索引，避免了模式匹配時(shí)不必要的回溯操作，將時(shí)間復(fù)雜度減少為O (n+m)，從而極大的提高了查找效率。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單的介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。 圖是本發(fā)明的離線(xiàn)查找相關(guān)錄音文件名的流程圖。
具體實(shí)施例方式本專(zhuān)利的實(shí)施場(chǎng)景為，用戶(hù)發(fā)起呼叫，經(jīng)過(guò)核心CTI平臺(tái)；核心CTI平臺(tái)根據(jù)錄音配置項(xiàng)，將錄音文件相關(guān)屬性信息及呼叫信息保存于錄音文件名中；在不使用數(shù)據(jù)庫(kù)的情況下，坐席框架平臺(tái)根據(jù)錄音檢索條件，獲取相關(guān)錄音文件信息。實(shí)施流程為I.核心CIT平臺(tái)根據(jù)用戶(hù)呼叫信息，觸發(fā)錄音事件。2.核心CIT平臺(tái)根據(jù)錄音文件名生成配置項(xiàng)$Year I $Month I $Date I /
II$BillRefID|_|$CalIer|_|$Called|_ $UserTelNum|_ $EnterpriseID _AI SAgentID | _ | $Time | _ | $ID，靈活性的生成并保存對(duì)應(yīng)的錄音文件名。3.坐席框架平臺(tái)根據(jù)主叫號(hào)Caller,企業(yè)屬性EnterpriseID等搜索項(xiàng),在不使用數(shù)據(jù)庫(kù)的情況下，利用KMP字符串查找算法對(duì)錄音文件名進(jìn)行檢索，高效查找到對(duì)應(yīng)的錄音文件。以上所述僅是本發(fā)明的具體實(shí)施方式
，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種海量錄音文件離線(xiàn)查找的方法，其特征在于在不使用數(shù)據(jù)庫(kù)的業(yè)務(wù)場(chǎng)景下，根據(jù)不同的檢索條件，采用了特定的KMP字符串查找算法，實(shí)現(xiàn)高效的查找方法。
2.根據(jù)權(quán)利要求I所述的一套完善的錄音文件名生成方式，其特征在于可以靈活的在核心CTI平臺(tái)管理頁(yè)面中配置，錄音文件名中所需要保留的錄音屬性相關(guān)信息。
3.根據(jù)權(quán)利要求2所述的一種高效的錄音文件名離線(xiàn)查找算法，其特征在于使用KMP字符串查找算法，將錄音文件名作為源字符串，將不同的搜索條件組合為目的字符串進(jìn)行檢索。
全文摘要
本發(fā)明提供了一種基于完善的錄音文件名生成機(jī)制，通過(guò)字符串快速查找算法，實(shí)現(xiàn)在不使用數(shù)據(jù)庫(kù)的業(yè)務(wù)場(chǎng)景下，高效的錄音文件查找的方法以及在呼叫中心領(lǐng)域錄音文件離線(xiàn)查找業(yè)務(wù)的應(yīng)用。其特征在于將錄音文件名作為源字符串，將不同的搜索條件組合為目的字符串，通過(guò)特定的KMP字符串查找算法，提高查找對(duì)應(yīng)錄音文件的效率。該方法用以解決海量錄音文件離線(xiàn)查找定位的問(wèn)題。
文檔編號(hào)G06F17/30GK102915333SQ201210338660
公開(kāi)日2013年2月6日 申請(qǐng)日期2012年9月5日 優(yōu)先權(quán)日2012年9月5日
發(fā)明者卜瑞, 鄧從健, 寧學(xué)軍 申請(qǐng)人:佳都新太科技股份有限公司