CN102915333A - 一种海量录音文件离线查找的方法 - Google Patents

一种海量录音文件离线查找的方法 Download PDF

Info

Publication number
CN102915333A
CN102915333A CN2012103386601A CN201210338660A CN102915333A CN 102915333 A CN102915333 A CN 102915333A CN 2012103386601 A CN2012103386601 A CN 2012103386601A CN 201210338660 A CN201210338660 A CN 201210338660A CN 102915333 A CN102915333 A CN 102915333A
Authority
CN
China
Prior art keywords
recording file
checking
voice recording
character string
file name
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2012103386601A
Other languages
English (en)
Inventor
卜瑞
邓从健
宁学军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
PCI Suntek Technology Co Ltd
Original Assignee
PCI Suntek Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PCI Suntek Technology Co Ltd filed Critical PCI Suntek Technology Co Ltd
Priority to CN2012103386601A priority Critical patent/CN102915333A/zh
Publication of CN102915333A publication Critical patent/CN102915333A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了一种基于完善的录音文件名生成机制,通过字符串快速查找算法,实现在不使用数据库的业务场景下,高效的录音文件查找的方法以及在呼叫中心领域录音文件离线查找业务的应用。其特征在于将录音文件名作为源字符串,将不同的搜索条件组合为目的字符串,通过特定的KMP字符串查找算法,提高查找对应录音文件的效率。该方法用以解决海量录音文件离线查找定位的问题。

Description

一种海量录音文件离线查找的方法
技术领域
本发明属于呼叫中心技术领域,特别涉及一种海量录音文件的离线查找,及该方法在呼叫中心录音文件离线查找业务中的应用。
背景技术
中国各大中型呼叫中心的坐席数都是以千为单位,而每日生成的录音文件更是以万为单位;在不使用数据库的业务场景中,坐席框架平台常常需要对海量的录音文件进行查找定位。
常见的算法有:
通常的情况下,字符串搜索算法都是通过标准库的strstr()函数来完成的;从长度为n的字符串中查找长度为m的子字符串,该函数的最坏时间复杂度为0(n*m);可见随着子字符串长度m的增大,strstr()函数的时间复杂度也相应地成倍增加。在千万级的录音文件面前,该类算法不大适用,需要一个新的算法来满足千万级的录音文件的查找需要。
发明内容
本发明的目的是针对千万级的录音文件情况下,为更好的离线查找对应的录音文件,提供一套完善的录音文件名生成方式及一种高效率的录音文件名离线查找方法,可以很好的满足时间和空间的要求。
为了实现发明目的,采用的技术方案如下:
一套完善的录音文件名生成方式,其原理是基于录音文件的生成日期,对应工号,所属企业,呼叫主被叫号等相关属性,当核心CTI平台生成录音文件时,有选择性的将对应信息保存于录音文件名中。
一种高效率的录音文件名离线查找方法,其原理由基于KMP字符串查找算法,依据工号,主被叫号等检索条件,实现高效的录音文件查找方法。
KMP字符串查找算法,通过预先计算模式字符串中对应字符串的回溯索引,避免了模式匹配时不必要的回溯操作,将时间复杂度减少为0(n+m),从而极大的提高了查找效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图是本发明的离线查找相关录音文件名的流程图。
具体实施方式
本专利的实施场景为,用户发起呼叫,经过核心CTI平台;核心CTI平台根据录音配置项,将录音文件相关属性信息及呼叫信息保存于录音文件名中;在不使用数据库的情况下,坐席框架平台根据录音检索条件,获取相关录音文件信息。
实施流程为:
1.核心CIT平台根据用户呼叫信息,触发录音事件。
2.核心CIT平台根据录音文件名生成配置项$Year|$Month|$Date|/I|$BillRefID|_|$Caller|_|$Called|_|$UserTelNum|_|$EnterpriseID|_A|$AgentID|_|$Time|_|$ID,灵活性的生成并保存对应的录音文件名。
3.坐席框架平台根据主叫号Caller,企业属性EnterpriseID等搜索项,在不使用数据库的情况下,利用KMP字符串查找算法对录音文件名进行检索,高效查找到对应的录音文件。
以上所述仅是本发明的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (3)

1.一种海量录音文件离线查找的方法,其特征在于在不使用数据库的业务场景下,根据不同的检索条件,采用了特定的KMP字符串查找算法,实现高效的查找方法。
2.根据权利要求1所述的一套完善的录音文件名生成方式,其特征在于可以灵活的在核心CTI平台管理页面中配置,录音文件名中所需要保留的录音属性相关信息。
3.根据权利要求2所述的一种高效的录音文件名离线查找算法,其特征在于使用KMP字符串查找算法,将录音文件名作为源字符串,将不同的搜索条件组合为目的字符串进行检索。
CN2012103386601A 2012-09-05 2012-09-05 一种海量录音文件离线查找的方法 Pending CN102915333A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012103386601A CN102915333A (zh) 2012-09-05 2012-09-05 一种海量录音文件离线查找的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012103386601A CN102915333A (zh) 2012-09-05 2012-09-05 一种海量录音文件离线查找的方法

Publications (1)

Publication Number Publication Date
CN102915333A true CN102915333A (zh) 2013-02-06

Family

ID=47613700

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012103386601A Pending CN102915333A (zh) 2012-09-05 2012-09-05 一种海量录音文件离线查找的方法

Country Status (1)

Country Link
CN (1) CN102915333A (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101071480A (zh) * 2007-06-15 2007-11-14 南京联创科技股份有限公司 复杂业务系统中基于工作流的通用构件化流程调度方法
CN102236706A (zh) * 2011-06-17 2011-11-09 浙江大学 一种海量中文文件名快速模糊拼音查询方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101071480A (zh) * 2007-06-15 2007-11-14 南京联创科技股份有限公司 复杂业务系统中基于工作流的通用构件化流程调度方法
CN102236706A (zh) * 2011-06-17 2011-11-09 浙江大学 一种海量中文文件名快速模糊拼音查询方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
叶熠: ""一种基于KMP的高效字符串匹配算法"", 《西南民族大学学报.自然科学版》 *

Similar Documents

Publication Publication Date Title
CN105069560A (zh) 一种基于知识库和规则库的履历信息抽取与特征标识分析系统及方法
CN106250303A (zh) 业务日志收集及预警系统和业务日志收集及预警方法
WO2019056789A1 (zh) 关联交易的识别方法、装置、计算机设备和存储介质
US8620946B2 (en) Storage and searching of temporal entity information
CN106649869A (zh) 数据库大数据的统计方法及装置
CN106250501B (zh) 报表处理方法及报表系统
CN111026756A (zh) 一种表单动态生成和关联查询的方法
CN102486775A (zh) 业务数据的查询方法及装置
CN102915333A (zh) 一种海量录音文件离线查找的方法
CN101452387A (zh) 一种业务流水管理的方法
Martinsuo et al. The business of projects in and across organizations
Eckstein et al. Productivity and capital formation
Scherer et al. The new political role of business in a globalized world: A call for a paradigm shift in CSR
TW200717342A (en) Cause-effect oriented performance system
CN102541446A (zh) 重新规划工具栏输入区域
Mikušová The process of crisis: Model of its development in the organization
CN107894984A (zh) 一种新型的第三方投递的交换系统
WO2016101560A1 (zh) 实现话务统计的方法和装置、实现话单入库的方法和装置
CN105573964B (zh) 报纸版面展示方法及装置
Jachimowicz et al. Passion: Buzzword or theoretical construct?
Druffel et al. Promise and practice: Green IT and BYOD
Zhang et al. Application of Big Data Technology in Unstructured Data Management for Railway Freight E-Commerce
Morales et al. Garcilasso de la Vega’s Defense and Criticism of his Inca Heritage and Culture to the Spanish
CN109242443A (zh) 家庭财务管理系统
Schmidt et al. A Framework for Assessing Value Co-Creation of Enterprise Social Platforms

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130206