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

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


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