CN104572750B - 专用词不拆行处理方法和装置 - Google Patents

专用词不拆行处理方法和装置 Download PDF

Info

Publication number
CN104572750B
CN104572750B CN201310507080.5A CN201310507080A CN104572750B CN 104572750 B CN104572750 B CN 104572750B CN 201310507080 A CN201310507080 A CN 201310507080A CN 104572750 B CN104572750 B CN 104572750B
Authority
CN
China
Prior art keywords
special
keyword
special term
character
term
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.)
Active
Application number
CN201310507080.5A
Other languages
English (en)
Other versions
CN104572750A (zh
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.)
BEIJING BEIDA FOUNDER ELECTRONICS Co Ltd
New Founder Holdings Development Co ltd
Original Assignee
Peking University Founder Group Co Ltd
Beijing Founder Electronics 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 Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University Founder Group Co Ltd
Priority to CN201310507080.5A priority Critical patent/CN104572750B/zh
Publication of CN104572750A publication Critical patent/CN104572750A/zh
Application granted granted Critical
Publication of CN104572750B publication Critical patent/CN104572750B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90344Query processing by using string matching techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/166Editing, e.g. inserting or deleting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Machine Translation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种基于专用词不拆行处理方法和装置,对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,再根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行。从而提高对专用词在同一行中不拆分的处理效率。

Description

专用词不拆行处理方法和装置
技术领域
本发明涉及信息技术领域,尤其涉及一种基于专用词不拆行处理方法和装置。
背景技术
在文章排版中,一些特定词语,即专用词,比如:人名、国名、地名等,通常需要整体排在一行中,不能在行末进行拆分。这样排版,可以提供良好的阅读体验,体现丰富的人文关怀。
目前,通常情况下是操作人员通过鼠标拖放或键盘操作选中文档中的某个专用词文本,通过菜单命令,将该专用词文本的属性设置为不可拆分属性。然而,如果文档过长,或者文章内容发生变化需要重新设置,则手动设置过程极其繁琐、浪费人力和时间,效率低下。
发明内容
本发明提供一种基于专用词不拆行处理方法和装置,以提高对专用词在同一行中不拆分的处理效率。
一方面,本发明提供一种专用词不拆行处理方法,包括:
对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,所述专用词索引表包括多个关键字以及每个所述关键字相匹配的至少一个专用词;
根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行。
另一方面,本发明还提供一种专用词不拆行处理装置,包括:
识别模块,用于根据预先设置的专用词索引表中的关键字,识别文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,所述专用词索引表包括多个关键字以及每个所述关键字相匹配的至少一个专用词;
调整模块,用于根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行。
本发明提供一种基于专用词不拆行处理方法和装置,对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,再根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行。从而提高对专用词在同一行中不拆分的处理效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的专用词不拆行处理方法一个实施例的流程图;
图2为本发明提供的专用词索引表的示意图;
图3为本发明提供的专用词不拆行处理方法专用词处理效果示意图;
图4为本发明提供的专用词不拆行处理装置一个实施例的结构示意图;
图5为本发明提供的专用词不拆行处理装置又一个实施例的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明提供的专用词不拆行处理方法一个实施例的流程图,如图1所示,该方法包括:
S101、对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,专用词索引表包括多个关键字以及每个关键字相匹配的至少一个专用词;
S102、根据所识别出的专用词中所包括的字符与换行位置的位置关系,调整文章段落的换行位置,以使设定类型的每个专用词中包括的所有字符位于段落中的同一行。
一方面,可以预先创建并维护专用词库,分类管理专用词。
其中,该专用词库中可以包括多个专用词分类,例如:地名分类,国家分类,名人分类等等。每个专用词分类可以包含下列内容:
分类名称,指定该专用词分类的名称;
分类对应的优先级别,指在段落换行处,该专用词分类中专用词项的匹配优先次序;
忽略标记,指在段落换行处,该专用词分类中专用词项是否允许拆行;
专用词项(M个,M≥0),指在该专用词分类中包括的专用词。
进一步的,专用词项中包括下列内容:文本,指定该专用词项的内容;优先级别,指在段落拆行处,该专用词项的匹配优先次序;忽略标记,指在段落拆行处,该专用词项是否允许拆行。
另一方面,基于专用词库,可以预先建立专用词索引表,该专用词索引表包括多个专用词索引项,专用词索引项包含以下内容:关键字以及每个关键字相匹配的匹配项。其中,关键字,指该专用词索引项的检索关键字,为专用词项的文本中相邻的2个字符;匹配项(N个,N≥0),指定该专用词索引项对应的匹配项数组,可以按照计算出匹配项的优先级从高到低的顺序进行排序。
可以通过以下步骤来建立专用词索引表:依次遍历设定的专用词库确定专用词所属的分类,专用词库中包括专用词分类、每个分类对应的优先级别和是否拆行的忽略标识;每个专用词分类中包括至少一个专用词项、每个专用词项的优先级别和是否拆行的忽略标识;根据专用词库中每个专用词项中的相邻2个字符,确定专用词项对应的关键字以及关键字在专用词项中的匹配位置信息;根据专用词所属的分类,对应的关键字以及关键字在专用词中的匹配位置信息,建立专用词索引表。
具体的,对于当前专用词项的文本中的第N组相邻字符,构建新的关键字[字符N,字符N+1],构建新的匹配项,将其专用词项指针设置为当前专用词项,匹配位置设置为N;在专用词索引表中,根据新的关键字查找对应的专用词索引项,如果找到,将当前的专用词索引项设置为找到的专用词索引项,转入执行:计算出新的匹配项的优先级,并按照高低顺序,加入到当前的专用词索引项;否则,转入执行:构建新的专用词索引项,设置其关键字为新的关键字,其匹配项数组为空,加入专用词索引表,并将当前的专用词索引项设置为新的专用词索引项。
可选的,对于同一关键字对应的多个专用词项,还可以根据各个专用词项的:文本长度,分类优先级别,分类顺序,词优先级别,词顺序,和匹配位置中的一种或多种,确定该关键字对应的各专用词项的匹配优先级。
其中,文本长度,指定对应的专用词项的文本长度;分类优先级别,指定对应的专用词分类的优先级别;分类顺序,指定对应的专用词分类在库中的位置;词优先级别,指定对应的专用词项的优先级别;词顺序,指定对应的专用词项在分类中的位置;匹配位置,指定该匹配项的匹配位置。
其中,优先级的比较可以按照文本长度,分类优先级别,分类顺序,词优先级别,词顺序,和匹配位置的顺序依次进行,例如:文本长度越大,优先级越高;分类级别越高,优先级越高;分类顺序越靠前,优先级越高;匹配位置越靠后,优先级越高。
专用词索引表可以如下表一所示,同时参见图2:
上表中包括多个关键字,例如:郁金,金香,库肯等,用于指定该专用词索引项的检索关键字,关键字可以为专用词项的文本中相邻的两个字符。每个关键字可以对应多个匹配项(每个匹配项可以包括一个专用词),匹配项(N个,N≥0),用于指定该专用词索引项对应的匹配项数组,按照计算出匹配项的优先级从高到低进行排序。
可选的,上述步骤S101中的对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,具体可以包括如下步骤:
从段落中自动换行的第P个字符向前计算专用词识别的起始位置Ps;
从起始位置Ps开始向后,依次识别匹配出是否存在关键字中包括的字符的专用词,确定识别区间,直到识别位置大于P;识别区间包括:段落起始字符位置、段落结束字符位置、识别出的专用词;
进一步的,根据所识别出的专用词中所包括的字符与换行位置的位置关系,调整文章段落的换行位置,具体可以为:如果换行位置位于专用词所包括的字符之间,则可以将识别区间内的专用词调整到段落中的同一行,例如:可以将当前行末尾包括的专用词中的部分字符和下一行起始包括的专用词中的另一部分全部调整到当前行,即将当前行的换行位置向后调整一个或多个字符;或者,还可以将当前行末尾包括的专用词中的部分字符和下一行起始包括的专用词中的另一部分全部调整到下一行,即将当前行的换行位置向前调整一个或多个字符。
作为一种较佳的实施方式,从段落中自动换行的第P个字符向前计算专用词识别的起始位置Ps,具体可以包括如下步骤:
a1、设置起始位置Ps为自动换行位置P减1;
b1、构建关键字[字符Ps,字符Ps+1],在专用词索引表中,根据所构建的关键字查找对应的匹配项,若查找不到,则返回所述起始位置Ps;
c1、根据所构建的关键字对应的专用词中的位置和专用词的文本长度,确定最大前缀字符个数L,在起始位置Ps开始向前遍历字符,直到遍历到分隔位置或遍历个数等于L;例如:关键字为“共和”,对应的专用词为“中华人民共和国”,则最大前缀字符个数L等于4。
d1、如果遍历到分隔位置,则将起始位置Ps设置为分隔位置后返回起始位置Ps;e1、如果遍历个数等于L,则将起始位置Ps设置为Ps减L+1后转入执行b1。
作为一种较佳的实施方式,从起始位置Ps开始向后,依次识别匹配出是否存在关键字中包括的字符专用词,确定识别区间,直到识别位置大于P,具体可以包括如下步骤:
a2、设置当前识别位置为Pc为起始位置Ps;
b2、构建关键字[字符Pc,字符Pc+1],在专用词索引表中,根据所构建的关键字查找对应的匹配项,如果不存在,则将当前识别位置Pc加1,转入执行e2;否则,转入执行c2;
c2、根据所构造的关键字,以及对应的匹配项,对从当前识别位置Pc开始的段落,按照匹配优先级的顺序进行专用词匹配;如果未查找到,则将当前识别位置Pc加1,转入步骤e2;
d2、确定识别区间,其中,段落起始字符位置为当前识别位置Pc,段落结束字符位置为当前识别位置Pc加上专用词文本长度,识别出的专用词为与所构建的关键字匹配成功的专用词项;将当前识别位置Pc加上专用词文本长度;
e2、如果当前识别位置Pc大于自动换行位置P,则退出;否则,转入执行b2。
根据所识别出的专用词,调整文章段落的换行位置,以使设定类型的每个专用词中包括的所有字符位于段落中的同一行。需要说明的是,在上述步骤中,对于一些专用词,可以允许在换行处进行拆分,即一部分在前一行的末尾,另一部分在下一行的开头,对于这些专用词,可以设置成忽略标记,则将可以其标记为专用词可拆分,并据此计算正确的拆分位置。
图3为本发明提供的专用词不拆行处理方法专用词处理效果示意图。
例如,在文章中间部分的段落(“…尽情的寻找梦想中的黑郁金香吧。”)拆行处中,假设段落的自动换行位置P在“香”字之前,向前计算出的专用词识别的起始位置Ps为“黑”字所在的位置;从Ps开始向后,识别出专用词(“郁金香”),并据此计算拆分位置,在当前行记录了拆分结果。
本实施例提供的专用词不拆行处理方法,对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,再根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行。从而提高对专用词在同一行中不拆分的处理效率。
图4为本发明提供的专用词不拆行处理装置一个实施例的结构示意图,如图4所示,该装置包括:
识别模块11,用于对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,所述专用词索引表包括多个关键字以及每个所述关键字相匹配的至少一个专用词;
调整模块12,用于根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行。
可选的,所述专用词索引表中还包括:与所述专用词相匹配的匹配项,所述匹配项包括:所述关键字对应的专用词项以及所述关键字在所述专用词项中的匹配位置信息。
如图5所示,在图4所示实施例的基础上,可选的,该装置还可以包括:创建模块13:用于依次遍历设定的专用词库确定所述专用词所属的分类,所述专用词库中包括专用词分类、每个分类对应的优先级别和是否拆行的忽略标识;每个所述专用词分类中包括至少一个专用词项、每个所述专用词项的优先级别和是否拆行的忽略标识;根据所述专用词库中每个专用词项中的相邻2个字符,确定所述专用词项对应的关键字以及所述关键字在所述专用词项中的匹配位置信息;根据所述专用词所属的分类,对应的关键字以及所述关键字在所述专用词中的匹配位置信息,建立所述专用词索引表。
可选的,所述创建模块13还用于:对于同一关键字对应的多个所述专用词项,根据各个所述专用词项的:文本长度,分类优先级别,分类顺序,词优先级别,词顺序,和匹配位置中的一种或多种,确定该关键字对应的各所述专用词项的匹配优先级。
可选的,所述识别模块11具体用于:从段落中自动换行的第P个字符向前计算所述专用词识别的起始位置Ps;从所述起始位置Ps开始向后,依次识别匹配出是否存在所述关键字中包括的字符的专用词,确定识别区间,直到识别位置大于P;所述识别区间包括:所述段落起始字符位置、段落结束字符位置、识别出的专用词。
可选的,所述识别模块11还具体用于:a1、设置所述起始位置Ps为所述自动换行位置P减1;b1、构建关键字[字符Ps,字符Ps+1],在所述专用词索引表中,根据所构建的关键字查找对应的匹配项,若查找不到,则返回所述起始位置Ps;c1、根据所构建的关键字在对应的专用词中的位置和专用词的文本长度,确定最大前缀字符个数L,在所述起始位置Ps开始向前遍历字符,直到遍历到分隔位置或遍历个数等于L;d1、如果遍历到所述分隔位置,则将所述起始位置Ps设置为分隔位置后返回所述起始位置Ps;e1、如果遍历个数等于所述L,则将所述起始位置Ps设置为Ps减L+1后转入执行所述b1。
可选的,所述识别模块还具体用于:a2、设置当前识别位置为Pc为所述起始位置Ps;b2、构建关键字[字符Pc,字符Pc+1],在所述专用词索引表中,根据所构建的关键字查找对应的匹配项,如果不存在,则将当前识别位置Pc加1,转入执行所述e2;否则,转入执行所述c2;c2、根据所构造的关键字,以及对应的匹配项,对从当前识别位置Pc开始的段落,按照匹配优先级的顺序进行专用词匹配;如果未查找到,则将当前识别位置Pc加1,转入步骤e2;d2、确定所述识别区间,其中,段落起始字符位置为当前识别位置Pc,段落结束字符位置为当前识别位置Pc加上专用词文本长度,识别出的专用词为与所构建的关键字匹配成功的专用词项;将当前识别位置Pc加上所述专用词文本长度;e2、如果当前识别位置Pc大于所述自动换行位置P,则退出;否则,转入执行所述b2。
本实施例提供的专业词不拆行处理装置,为本发明提供的专用词不拆行处理方法的执行装置,其执行上述的方法的具体过程可参见方法实施例中的相关描述,在此不再赘述。
本实施例提供的专用词不拆行处理装置,对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,再根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行。从而提高对专用词在同一行中不拆分的处理效率。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (12)

1.一种专用词不拆行处理方法,其特征在于,包括:
对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,所述专用词索引表包括多个关键字以及每个所述关键字相匹配的至少一个专用词;
根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行;
其中,所述对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,具体包括:
从段落中自动换行的第P个字符向前计算所述专用词识别的起始位置Ps;
从所述起始位置Ps开始向后,依次识别匹配出是否存在所述关键字中包括的字符的专用词,确定识别区间,直到识别位置大于P;所述识别区间包括:所述段落起始字符位置、段落结束字符位置、识别出的专用词。
2.根据权利要求1所述的方法,其特征在于,所述专用词索引表中还包括:与所述专用词相匹配的匹配项,所述匹配项包括:所述关键字对应的专用词项以及所述关键字在所述专用词项中的匹配位置信息。
3.根据权利要求2所述的方法,其特征在于,所述对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词之前,还包括:
依次遍历设定的专用词库确定所述专用词所属的分类,所述专用词库中包括专用词分类、每个分类对应的优先级别和是否拆行的忽略标识;每个所述专用词分类中包括至少一个专用词项、每个所述专用词项的优先级别和是否拆行的忽略标识;
根据所述专用词库中每个专用词项中的相邻2个字符,确定所述专用词项对应的关键字以及所述关键字在所述专用词项中的匹配位置信息;
根据所述专用词所属的分类,对应的关键字以及所述关键字在所述专用词项中的匹配位置信息,建立所述专用词索引表。
4.根据权利要求3所述的方法,其特征在于,所述根据所述专用词库中每个专用词项中的相邻2个字符,确定所述专用词项对应的关键字以及所述关键字在所述专用词项中的匹配位置信息之后,还包括:
对于同一关键字对应的多个所述专用词项,根据各个所述专用词项的:文本长度,分类优先级别,分类顺序,词优先级别,词顺序,和匹配位置中的一种或多种,确定该关键字对应的各所述专用词项的匹配优先级。
5.根据权利要求1所述的方法,其特征在于,所述从段落中自动换行的第P个字符向前计算所述专用词识别的起始位置Ps,具体包括:
a1、设置所述起始位置Ps为所述自动换行位置P减1;
b1、构建关键字[字符Ps,字符Ps+1],在所述专用词索引表中,根据所构建的关键字查找对应的匹配项,若查找不到,则返回所述起始位置Ps;
c1、根据所构建的关键字在对应的专用词中的位置和专用词的文本长度,确定最大前缀字符个数L,在所述起始位置Ps开始向前遍历字符,直到遍历到分隔位置或遍历个数等于L;
d1、如果遍历到所述分隔位置,则将所述起始位置Ps设置为分隔位置后返回所述起始位置Ps;
e1、如果遍历个数等于所述L,则将所述起始位置Ps设置为Ps减L+1后转入执行所述b1。
6.根据权利要求5所述的方法,其特征在于,所述从所述起始位置Ps开始向后,依次识别匹配出是否存在所述关键字中包括的字符专用词,确定识别区间,直到识别位置大于P,具体包括:
a2、设置当前识别位置Pc为所述起始位置Ps;
b2、构建关键字[字符Pc,字符Pc+1],在所述专用词索引表中,根据所构建的关键字查找对应的匹配项,如果不存在,则将当前识别位置Pc加1,转入执行e2;否则,转入执行c2;
c2、根据所构造的关键字,以及对应的匹配项,对从当前识别位置Pc开始的段落,按照匹配优先级的顺序进行专用词匹配;如果未查找到,则将当前识别位置Pc加1,转入步骤e2;
d2、确定所述识别区间,其中,段落起始字符位置为当前识别位置Pc,段落结束字符位置为当前识别位置Pc加上专用词文本长度,识别出的专用词为与所构建的关键字匹配成功的专用词项;将当前识别位置Pc加上所述专用词文本长度;
e2、如果当前识别位置Pc大于所述自动换行位置P,则退出;否则,转入执行所述b2。
7.一种专用词不拆行处理装置,其特征在于,包括:
识别模块,用于对文章段落换行位置附近的字符与预先设置的专用词索引表中的关键字的字符进行匹配,识别出包括关键字的专用词,所述专用词索引表包括多个关键字以及每个所述关键字相匹配的至少一个专用词;
调整模块,用于根据所识别出的专用词中所包括的字符与所述换行位置的位置关系,调整所述文章段落的换行位置,以使设定类型的每个所述专用词中包括的所有字符位于所述段落中的同一行;
其中,所述识别模块具体用于:从段落中自动换行的第P个字符向前计算所述专用词识别的起始位置Ps;从所述起始位置Ps开始向后,依次识别匹配出是否存在所述关键字中包括的字符的专用词,确定识别区间,直到识别位置大于P;所述识别区间包括:所述段落起始字符位置、段落结束字符位置、识别出的专用词。
8.根据权利要求7所述的装置,其特征在于,所述专用词索引表中还包括:与所述专用词相匹配的匹配项,所述匹配项包括:所述关键字对应的专用词项以及所述关键字在所述专用词项中的匹配位置信息。
9.根据权利要求8所述的装置,其特征在于,还包括:创建模块:用于依次遍历设定的专用词库确定所述专用词所属的分类,所述专用词库中包括专用词分类、每个分类对应的优先级别和是否拆行的忽略标识;每个所述专用词分类中包括至少一个专用词项、每个所述专用词项的优先级别和是否拆行的忽略标识;根据所述专用词库中每个专用词项中的相邻2个字符,确定所述专用词对应的关键字以及所述关键字在所述专用词项中的匹配位置信息;根据所述专用词所属的分类,对应的关键字以及所述关键字在所述专用词中的匹配位置信息,建立所述专用词索引表。
10.根据权利要求9所述的装置,其特征在于,所述创建模块还用于:对于同一关键字对应的多个所述专用词项,根据各个所述专用词项的:文本长度,分类优先级别,分类顺序,词优先级别,词顺序,和匹配位置中的一种或多种,确定该关键字对应的各所述专用词项的匹配优先级。
11.根据权利要求7所述的装置,其特征在于,所述识别模块还具体用于:a1、设置所述起始位置Ps为所述自动换行位置P减1;b1、构建关键字[字符Ps,字符Ps+1],在所述专用词索引表中,根据所构建的关键字查找对应的匹配项,若查找不到,则返回所述起始位置Ps;c1、根据所构建的关键字在对应的专用词中的位置和专用词的文本长度,确定最大前缀字符个数L,在所述起始位置Ps开始向前遍历字符,直到遍历到分隔位置或遍历个数等于L;d1、如果遍历到所述分隔位置,则将所述起始位置Ps设置为分隔位置后返回所述起始位置Ps;e1、如果遍历个数等于所述L,则将所述起始位置Ps设置为Ps减L+1后转入执行所述b1。
12.根据权利要求11所述的装置,其特征在于,所述识别模块还具体用于:a2、设置当前识别位置Pc为所述起始位置Ps;b2、构建关键字[字符Pc,字符Pc+1],在所述专用词索引表中,根据所构建的关键字查找对应的匹配项,如果不存在,则将当前识别位置Pc加1,转入执行e2;否则,转入执行c2;c2、根据所构造的关键字,以及对应的匹配项,对从当前识别位置Pc开始的段落,按照匹配优先级的顺序进行专用词匹配;如果未查找到,则将当前识别位置Pc加1,转入步骤e2;d2、确定所述识别区间,其中,段落起始字符位置为当前识别位置Pc,段落结束字符位置为当前识别位置Pc加上专用词文本长度,识别出的专用词为与所构建的关键字匹配成功的专用词项;将当前识别位置Pc加上所述专用词文本长度;e2、如果当前识别位置Pc大于所述自动换行位置P,则退出;否则,转入执行所述b2。
CN201310507080.5A 2013-10-24 2013-10-24 专用词不拆行处理方法和装置 Active CN104572750B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310507080.5A CN104572750B (zh) 2013-10-24 2013-10-24 专用词不拆行处理方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310507080.5A CN104572750B (zh) 2013-10-24 2013-10-24 专用词不拆行处理方法和装置

Publications (2)

Publication Number Publication Date
CN104572750A CN104572750A (zh) 2015-04-29
CN104572750B true CN104572750B (zh) 2017-10-13

Family

ID=53088832

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310507080.5A Active CN104572750B (zh) 2013-10-24 2013-10-24 专用词不拆行处理方法和装置

Country Status (1)

Country Link
CN (1) CN104572750B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109002423A (zh) * 2017-06-06 2018-12-14 北大方正集团有限公司 文本搜索方法及装置
CN112860958B (zh) * 2021-01-15 2024-01-26 北京百家科技集团有限公司 一种信息显示方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1416077A (zh) * 2002-12-05 2003-05-07 北京北大方正电子有限公司 一种手持设备文字排版对齐的方法
CN101013417A (zh) * 2007-02-12 2007-08-08 北京大学 一种改变排版数据换行属性的划版辅助装置及方法
CN102169591A (zh) * 2011-05-20 2011-08-31 中国科学院计算技术研究所 一种制图中文本注记分行方法以及绘制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09319743A (ja) * 1996-03-29 1997-12-12 Dainippon Screen Mfg Co Ltd 文字組版方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1416077A (zh) * 2002-12-05 2003-05-07 北京北大方正电子有限公司 一种手持设备文字排版对齐的方法
CN101013417A (zh) * 2007-02-12 2007-08-08 北京大学 一种改变排版数据换行属性的划版辅助装置及方法
CN102169591A (zh) * 2011-05-20 2011-08-31 中国科学院计算技术研究所 一种制图中文本注记分行方法以及绘制方法

Also Published As

Publication number Publication date
CN104572750A (zh) 2015-04-29

Similar Documents

Publication Publication Date Title
CN109189901B (zh) 一种智能客服系统中自动发现新分类以及对应语料的方法
CN107977363B (zh) 标题生成方法、装置和电子设备
CN104881458B (zh) 一种网页主题的标注方法和装置
CN105608218A (zh) 智能问答知识库的建立方法、建立装置及建立系统
CN103106262B (zh) 文档分类、支持向量机模型生成的方法和装置
CN102289522A (zh) 一种对于文本智能分类的方法
CN106815192A (zh) 模型训练方法及装置和语句情感识别方法及装置
CN112052356B (zh) 多媒体分类方法、装置和计算机可读存储介质
CN108664599A (zh) 智能问答方法、装置、智能问答服务器及存储介质
CN102591475A (zh) 一种在线编辑器的内容输入方法及系统
CN106445915A (zh) 一种新词发现方法及装置
CN105677795A (zh) 抽象语义的推荐方法、推荐装置及推荐系统
CN103559193A (zh) 一种基于选择单元的主题建模方法
CN112699232A (zh) 文本标签提取方法、装置、设备和存储介质
CN108304382A (zh) 基于制造过程文本数据挖掘的质量分析方法与系统
CN103942274B (zh) 一种基于lda的生物医疗图像的标注系统及方法
CN110955767A (zh) 一种机器人对话系统中生成意图候选集列表集合的算法及装置
CN113190687A (zh) 知识图谱的确定方法、装置、计算机设备及存储介质
CN103853797B (zh) 一种基于n元图片索引结构的图片检索方法与系统
CN104572750B (zh) 专用词不拆行处理方法和装置
CN111460147A (zh) 一种基于语义增强的标题短文本分类方法
CN110795930A (zh) 一种文章标题优化方法、系统、介质及设备
CN110209765B (zh) 一种按语义搜索关键词的方法和装置
CN110245215B (zh) 一种文本检索方法和装置
CN106294784A (zh) 资源搜索方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220615

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: Beijing Beida Founder Electronics Co., Ltd.

Address before: 100871, Beijing, Haidian District, Cheng Fu Road, No. 298, Zhongguancun Fangzheng building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: Beijing Beida Founder Electronics Co., Ltd.

TR01 Transfer of patent right