CN105843783B - 一种面向网络流传输的中文pdf文件文本内容提取方法 - Google Patents

一种面向网络流传输的中文pdf文件文本内容提取方法 Download PDF

Info

Publication number
CN105843783B
CN105843783B CN201610161029.7A CN201610161029A CN105843783B CN 105843783 B CN105843783 B CN 105843783B CN 201610161029 A CN201610161029 A CN 201610161029A CN 105843783 B CN105843783 B CN 105843783B
Authority
CN
China
Prior art keywords
content
text
pdf document
chinese
content stream
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
CN201610161029.7A
Other languages
English (en)
Other versions
CN105843783A (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.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
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 Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN201610161029.7A priority Critical patent/CN105843783B/zh
Publication of CN105843783A publication Critical patent/CN105843783A/zh
Application granted granted Critical
Publication of CN105843783B publication Critical patent/CN105843783B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities
    • G06F40/151Transformation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities
    • G06F40/126Character encoding
    • G06F40/129Handling non-Latin characters, e.g. kana-to-kanji conversion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • H04L47/283Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明属于网络信息处理技术领域,尤其是一种面向网络流传输的中文PDF文件文本内容提取方法。本发明包括:步骤A:提供给应用层逻辑的接口;步骤B:对应用层逻辑所解析的网络数据进行中文PDF文档文本内容提取。本发明通过对网络数据流传输的中文PDF文件内容提取各个步骤进行分析及优化,达到了整个系统在时间效率,空间效率上最大可能的优化,同时,避免了时延抖动这样有害现象的产生,使得该方法能够在不影响系统整体运行效率得情况下,运行于大流量的监管系统中。

Description

一种面向网络流传输的中文PDF文件文本内容提取方法
技术领域
本发明属于网络信息处理技术领域,尤其是一种面向网络流传输的中文PDF文件文本内容提取方法。
背景技术
由于PDF文件格式具有平台独立性、标准完善以及输出格式质量高等优点,PDF文件已经成为互联网中信息共享与传输的主要形式,但是PDF文件中也会出现不利于互联网健康发展的内容,因此产生了对网络数据流中的PDF文件内容进行审查的需求。国内外出现了许多对PDF文档文本内容提取的研究。刘平等人在PDF文档的生成及其内容提取的研究中详细介绍了在ScienceWord软件中PDF文档的生成标准、以及对PDF标准逆向分析之后进行文本内容的提取。陈云榕等人在PDF文件中关键信息提取与组织方法研究中,提出了一种按照标准、快速逆向的提取文档中文本内容的方式。刘丽荣提出格式化文件内容提取与过滤关键技术研究中提及了关于网络流量中格式化文件内容提取与过滤等关键技术,但其立足点对实时性要求以及现实中对中文PDF的解码研究依然有很大的欠缺,并不能解决网络数据流传输的中文PDF文本内容的实时监管。
依据上述描述,当前的方法针对网络数据流传输的PDF文件文本内容提取时,缺乏对实时性或是对中文文本内容提取的支持,而网络数据流传输的中文PDF文件文本内容提取对系统以及整个处理流程有着极高的要求,其要求主要表现在:
①实时网络数据流中会并发传输大量的PDF文件文本内容,因此针对数据流中的PDF文件内容提取产生的额外开销都会严重影响文本内容实时提取效率。
②根据PDF文件标准中,文本内容是存储在内容流当中的,并且内容流是经过压缩的,因此需要高效的识别内容流,并解码进行进一步的文本提取。
③中文PDF文件的编码较为复杂,每个PDF文档都有其特定的中文CID编码,而CID编码与Unicode编码的映射关系在文件中的存储位置不定,因此需要大量缓存先于映射文件出现的CID编码以及缓存映射关系,会带来较大的内存开销。
本发明提出的一种面向网络流传输的中文PDF文件文本内容提取方法可用于实时网络环境中,可运行于旁路监管或是中间人监管的应用层解析逻辑之上,应用层协议解析逻辑通过解析出利用应用层协议所传输的PDF文件附件,然后将文件内容提交给PDF文件文本提取逻辑,通过提取逻辑,对PDF文件的中文及英文内容进行提取,最终返回给应用层协议解析逻辑。本发明可对HTTP,SMTP,FTP等协议所传输的中文PDF文件文本进行提取。此外,本发明通过PDF文件文本提取各个步骤的优化,使得整个系统内存以及时延的消耗达到能够达到合理的开销,相对于传统的PDF文件内容提取更是有本质的提高。
发明内容
本发明的目的在于提供一种快速将文本内容返回给网络应用层协议解析逻辑,达到实时处理的效果面向网络流传输的中文PDF文件文本内容提取方法。
本发明的目的是这样实现的:
一种面向网络流传输的中文PDF文件文本内容提取方法,包括下列步骤:
步骤A:提供给应用层逻辑的接口;
步骤B:对应用层逻辑所解析的网络数据进行中文PDF文档文本内容提取;
所述步骤B包括些下列步骤:
步骤B1,PDF文件内容流定位;
步骤B2,PDF文件内容流预解压与预识别;
步骤B3,PDF文件内容流解压;
步骤B4,PDF文件转码映射文件提取;
步骤B5,PDF文件中文CID编码提取;
步骤B6,PDF文件CID编码池内容通过缓冲池的方式提交。
所述步骤A包括下列步骤:
步骤A11,通过设定输入缓冲,使得中文PDF文件文本内容提取装置能够获得PDF文件数据;
步骤A12,通过设定输出缓冲,使得中文PDF文件文本内容提取装置能够将解析获取的中文文本内容反馈给应用层解析逻辑。
所述步骤B1包括下列步骤:
步骤B11,通过快速的单模式匹配算法,定位PDF文件内容流标签;
步骤B12,通过内容流标签数据的解析,获取内容流数据。
所述步骤B2包括下列步骤:
步骤B21,通过选定固定长度的PDF文件内容流数据,进行预解压操作;
步骤B22,通过识别PDF文件内容解压后内容的数据标准,确定内容流类型;
步骤B23,丢弃非文本类型的和非转码映射文件的内容流。
所述步骤B3包括下列步骤:
步骤B31,通过调用ZLib库,对压缩的内容流数据进行完整解压缩。
所述步骤B4包括下列步骤:
步骤B41,识别包含转码映射文件的PDF文件内容流;
步骤B42,通过正则表达式对转码映射文件的转码关系进行提取。
所述步骤B5包括下列步骤:
步骤B51,识别包含文本内容的PDF文件内容流;
步骤B52,通过正则表达式对转码映射文件的文本数据CID编码进行提取;
步骤B53,将文本CID编码进行缓存。
所述步骤B6包括下列步骤:
步骤B61,向文本CID编码缓存池进行输入,将获取的文本CID编码填入缓冲池;
步骤B62,从CID编码的缓存池提取一定数量的编码,通过转码映射表进行转码。
本发明的有益效果在于:
本发明中通过分析内容流定位的特性,设计出快速可靠的内容流定位方法,相较于传统的内容流定位,本发明所使用的方法能够极大的提高处理效率,从而提高网络数据处理的吞吐量。
本发明通过内容流的预识别技术,预先对内容流的头部进行解压,进而确定内容流中所包含的内容类型,并丢弃不相关的内容流,进而解析有效内容流。在实际的PDF文件中,与文本内容无关的内容流占据了大部分,因此,预识别可以较大的提高文本内容的提取效率。由于在实际的网络流量中会出现大量并发传输的PDF文件内容流,因此,每个PDF文件内容还原处理所带来的内存开销都是不能忽略的。本发明在转码阶段,选取红黑树作为转码手段,通过一定程度的时间效率的损耗,节约了大量的空间开销,达到了时空开销的折衷。
在CID编码缓存中,本发明利用多次内容提交技术,将CID编码缓存以队列的方式进行存储。每次进行部分转码,多次提交,从而将整个缓冲转码的时延分担到多次调用中,避免了时延抖动,保证了处理性能的平稳。
综上所述,本发明通过对网络数据流传输的中文PDF文件内容提取各个步骤进行分析及优化,达到了整个系统在时间效率,空间效率上最大可能的优化,同时,避免了时延抖动这样有害现象的产生,使得该方法能够在不影响系统整体运行效率得情况下,运行于大流量的监管系统中。
附图说明
图1一种网络中文PDF文件文本内容提取方法的结构图;
图2一种网络中文PDF文件文本内容提取方法的流程图。
具体实施方式
下面结合附图对本发明做进一步描述。
本发明描述了一个针对网络中传输的中文PDF文件进行实时文本内容提取的方法,该方法不仅支持静态PDF文件的提取,还能支持实施网络流量中中文PDF文本内容的提取。该方法包括一种快速的文本内容流定位方法以及CID编码转换的数据压缩方法。通过快速识别以及PDF文件内容流类型的判断,本发明可大幅度提高中文PDF文件文本内容的提取速度;此外通过红黑树映射技术,在增加少量时延的情况下,节约了中文文本内容转码时所需的内存开销。
本发明面向网络流传输的中文PDF文件进行实时文本内容提取。本发明的特点是可直接针对实时网络数据流中,从网络应用层协议解析逻辑读取PDF附件内容,高效地对PDF附件中文文本进行提取,使得对PDF文件文本提取所带来的内存和处理时延开销达到可以容忍的程度,同时,尽可能快地将文本内容返回给网络应用层协议解析逻辑,达到实时处理的效果。
本发明一种面向网络流传输的中文PDF文件文本内容提取方法具体包括网络应用层协议解析逻辑、中文PDF文件文本提取两个步骤。
步骤1网络应用层协议解析逻辑是的网络应用层协议的解析体,其输入为TCP/IP协议还原组装之后的数据包,通过对应用层协议特有格式进行高效解析,将解析完成后的内容提交给相应内容处理逻辑,内容处理逻辑就包括中文PDF文件的文本内容提取逻辑。
步骤2网络中文PDF文件文本内容提取逻辑包括PDF文件内容流定位、PDF文件内容流预解压与预识别、PDF文件内容流解压、PDF文件转码映射文件提取、PDF文件文本内容CID编码提取、PDF文件CID编码转换和PDF文件编码池内容提交等步骤。
①PDF文件内容流定位,由于在PDF文件中所有的文本及文本相关信息都是存储于内容流中的,因此,首先要对内容流进行定位,然后才能进行后续步骤的处理。
②PDF文件内容流预解压与预识别,在PDF文件的内容流中,并非仅仅包含文本以及其相关信息,其中内容格式以及图片等信息占据了绝大部分的存储位置,如果要对所有的内容流进行解析,势必会引起大量的计算资源的消耗,并且很多内容与文本内容无关。因此,在PDF文件的内容提取过程中需要首先确定哪些内容流是携带文本内容和转码映射文件的内容流,然后再对这些内容流进行文本内容的提取。
③PDF文件内容流解压。为了节约存储空间,PDF文件中的每一块内容流数据都是经过压缩处理的,因此,在内容提取过程中首先要对其进行解压缩,本发明选取Zlib等开源库对该部分内容进行解压操作。
④PDF文件转码映射文件提取。PDF文件中的中文编码是用CID编码存储的,而本发明的文本提取逻辑的输出是需要返回Unicode编码的,转码映射文件也是存储在PDF文件内容流中,因此,需要对转码映射文件进行提取,将转换关系存储于内存中,然后做之后的转码工作。
⑤PDF文件CID编码转换。在文本的提取过程中,需要对CID编码进行转码映射,由于在每个PDF文件中,CID编码与Unicode编码是一一对应关系,需要找到合适的数据结构进行转码映射,通过分析转码映射关系特性,本发明采用红黑树的映射方式来进行编码映射,从而达到空间和时间效率上的一个合理平衡。
⑥PDF文件编码池内容提交。PDF文件中的转码映射可能会出现部分文本内容的后面,文件在网络中进行传输时,携带文本CID编码的内容就会先于转码映射文件到达,因此最后转码映射文件到达之前,可能已经缓存了相当一部分CID编码,若此时将CID编码全部转换,则可能造成较大的瞬时时延,影响处理性能。在此种情况的CID编码进行转换时,需要设计一种合理的文本内容池,从而将缓存CID编码的转码时延分担到多次处理中,从而避免较大的瞬时时延。
参照图1和图2,本发明通过以下步骤来实施具体的中文PDF文件文本内容提取:
步骤1应用层协议解析逻辑通过应用层协议的解析,识别协议所传输的PDF文件附件的内容,并提交给网络中文PDF文件文本提取逻辑,若当前状态为寻找内容流,则进入步骤2,若当前状态为保存后续内容流,则进入步骤4,初始的状态为寻找内容流。
步骤2对PDF文件内容进行内容流的定位,实质上就是对当前偏移位置后的内容流标签的识别,初始偏移标签为输入数据包的开始位置,若偏移位到达输入末尾,则返回。
步骤3若识别内容流标签,则缓存内容流,进入步骤4,若无内容流标签,则进入步骤8。
步骤4识别内容流结束标签,若有,进入步骤5,若无,则进行预解压和预识别,若不包含文本或转码映射文件,则丢弃,设置当前状态为寻找内容流,若包含文本或转码文件,则设置当前状态为保存后续内容流,进入步骤8。
步骤5解压内容流,对内容流中文本内容或是转码映射文件进行相应的提取以及保存,若内容流中为文本内容,则进入步骤6,若为转码映射文件则进入步骤7。
步骤6将文本CID编码加入编码缓存队列。
步骤7按照转码逻辑,分多次将转码队列中的CID编码转换成Unicode编码,将Unicode编码加入输出缓存。
步骤8设置偏移位,进入步骤2。
本发明在每一次输入中,以迭代的方式去寻找内容流标签,然后存储内容流,寻找内容流结束标签,在该逻辑中,通过选取合适的字符匹配算法,可以高效的实现内容流的定位,同时,由于在网络环境中,数据包的划分,和PDF文件本身的分段无关,因此,可能会出现跨越数据包边界,一个内容流存在于多个数据包,以及一个数据包存在于多个内容流的情况,本发明上述步骤正是要处理这些情况。同时,通过模式匹配算法选取,内容流预识别,转码数据结构的选取,本发明可以在使中文PDF文本文件提取逻辑能够很好的提供一个PDF文件文本提取的接口,同时满足大流量监管系统的使用。

Claims (2)

1.一种面向网络流传输的中文PDF文件文本内容提取方法,其特征在于,包括下列步骤:
步骤A:提供给应用层逻辑的接口;
步骤B:对应用层逻辑所解析的网络数据进行中文PDF文档文本内容提取;
步骤B1:应用层协议解析逻辑通过应用层协议的解析,识别协议所传输的PDF文件附件的内容,并提交给网络中文PDF文件文本提取逻辑,若当前状态为寻找内容流,则进入步骤B2,若当前状态为保存后续内容流,则进入步骤B4,初始的状态为寻找内容流;
步骤B2:对PDF文件内容进行内容流的定位,实质上就是对当前偏移位置后的内容流标签的识别,初始偏移标签为输入数据包的开始位置,若偏移位到达输入末尾,则返回;
步骤B3:若识别内容流标签,则缓存内容流,进入步骤B4,若无内容流标签,则进入步骤B8;
步骤B4:识别内容流结束标签,若有,进入步骤B5,若无,则进行预解压和预识别,若不包含文本或转码映射文件,则丢弃,设置当前状态为寻找内容流,若包含文本或转码文件,则设置当前状态为保存后续内容流,进入步骤B8;
步骤B5:解压内容流,对内容流中文本内容或是转码映射文件进行相应的提取以及保存,若内容流中为文本内容,则进入步骤B6,若为转码映射文件则进入步骤B7;
步骤B6:将文本CID编码加入编码缓存队列;
步骤B7:按照转码逻辑,分多次将转码队列中的CID编码转换成Unicode编码,将Unicode编码加入输出缓存;
步骤B8:设置偏移位,进入步骤B2。
2.根据权利要求1所述的一种面向网络流传输的中文PDF文件文本内容提取方法,其特征在于,所述步骤A包括下列步骤:
步骤A11,通过设定输入缓冲,使得中文PDF文件文本内容提取装置能够获得PDF文件数据;
步骤A12,通过设定输出缓冲,使得中文PDF文件文本内容提取装置能够将解析获取的中文文本内容反馈给应用层解析逻辑。
CN201610161029.7A 2016-03-21 2016-03-21 一种面向网络流传输的中文pdf文件文本内容提取方法 Active CN105843783B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610161029.7A CN105843783B (zh) 2016-03-21 2016-03-21 一种面向网络流传输的中文pdf文件文本内容提取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610161029.7A CN105843783B (zh) 2016-03-21 2016-03-21 一种面向网络流传输的中文pdf文件文本内容提取方法

Publications (2)

Publication Number Publication Date
CN105843783A CN105843783A (zh) 2016-08-10
CN105843783B true CN105843783B (zh) 2018-10-26

Family

ID=56588247

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610161029.7A Active CN105843783B (zh) 2016-03-21 2016-03-21 一种面向网络流传输的中文pdf文件文本内容提取方法

Country Status (1)

Country Link
CN (1) CN105843783B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107943785B (zh) * 2017-11-06 2021-07-20 广东广业开元科技有限公司 一种基于大数据的pdf文档处理方法及装置
CN108628270B (zh) * 2018-06-11 2020-11-20 哈尔滨工程大学 一种基于plc远程监控终端的优化网络控制装置与方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101782896B (zh) * 2009-01-21 2011-11-30 汉王科技股份有限公司 结合ocr技术的pdf文字提取方法
CN102306294A (zh) * 2011-08-23 2012-01-04 深圳市万兴软件有限公司 一种从pdf格式文件页面中提取图像的方法及系统
CN102646179A (zh) * 2012-02-27 2012-08-22 中山大学 一种基于pdf文件体的pdf文件信息嵌入和提取方法
CN103530574B (zh) * 2013-09-23 2016-05-11 中山大学 一种基于英文pdf文档的隐藏信息嵌入和提取方法

Also Published As

Publication number Publication date
CN105843783A (zh) 2016-08-10

Similar Documents

Publication Publication Date Title
CN107911237B (zh) 一种基于dpdk的用户空间内数据包快速检测方法
US8666985B2 (en) Hardware accelerated application-based pattern matching for real time classification and recording of network traffic
RU2542935C2 (ru) Ускорение хэширования растрового представления rdp с использованием инструкций simd
CN105843783B (zh) 一种面向网络流传输的中文pdf文件文本内容提取方法
WO2013078053A1 (en) Generating and using a reverse non-deterministic finite automata
US20190052553A1 (en) Architectures and methods for deep packet inspection using alphabet and bitmap-based compression
TWI466501B (zh) 用於封包內容轉換的方法以及網路裝置
CN108287877A (zh) 一种rib渲染压缩文件fpga压缩/解压缩系统及硬件解压方法
JP2022518636A (ja) データ処理方法、装置、設備、システム、記憶媒体及びプログラム製品
CN106789871B (zh) 攻击检测方法、装置、网络设备及终端设备
WO2022127259A1 (zh) 数据清洗方法、装置、设备及存储介质
CN112333186A (zh) 数据通信方法、装置、设备及存储介质
CN110968869A (zh) 一种基于深度学习的大规模恶意软件分类系统和方法
CN105847179B (zh) 一种dpi系统中数据并发上报的方法及装置
CN112217805A (zh) 一种配电物联网多模协议适配方法
Yan et al. Semantically scalable image coding with compression of feature maps
US20130318300A1 (en) Byte Caching with Chunk Sizes Based on Data Type
CN108650435A (zh) 一种在浏览器端限定文件大小阀值的图片多级保质压缩方法
CN105207946A (zh) 一种网络数据包负载均衡和预解析方法
CN114301671A (zh) 网络入侵检测方法、系统、设备及存储介质
EP3798884A1 (en) Malicious file detection method, apparatus and device, and computer-readable storage medium
Pasetto et al. Ultra low latency market data feed on IBM PowerENTM
Jaiswal et al. Why use Efficient XML Interchange instead of Fast Infoset
CN115801462B (zh) 一种基于深度学习的Webshell流量检测方法
Wang et al. NetMamba: Efficient Network Traffic Classification via Pre-training Unidirectional Mamba

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