

(一)技术领域:(1) Technical field:
本发明是电子书阅读机及其电子文本压缩、解压方法,属高性能、消费类电子产品和分块压缩及部分解压技术。The invention relates to an electronic book reading machine and an electronic text compression and decompression method thereof, belonging to high-performance consumer electronic products and block compression and partial decompression technologies.
(二)背景技术:(two) background technology:
对于一种压缩方法,如果它能提供相对稳定的压缩比,则被压缩的文件的篇幅越长,压缩后的文件篇幅的减小就越大。所以,实用中进行压缩的文件一般都比较大。对于不等长编码方法,即使只用到没文本的最后一部分,也要将文本从头开始解压,这种情况下,就导致了系统响应的明显延时。特别是对数据处理能力、存储能力有限的嵌入式系统和微机型便携设备,这种响应延时将相当明显,为此,我们提出部分解压缩方法。我们以小说《红楼梦》全书为例来具体说明部分解压缩方法带来的便利。比如读者想直接阅读第40章,如果采用全解压缩,需从第1章开始解压,前面39章的解压时间将给读者明显的延时感觉,但是如果采用部分解压缩,小说按章分块压缩存放,则将从第40章直接开始解压,不会有前面39章的解压过程,所以不会出现明显的延时。现有的类似电子产品中,有的没有采用电子文本压缩技术,存储空间没有得到充分利用,能存储的电子书的篇幅、数量受到很大限制;有的虽然采用了电子文本压缩技术,但是所采用的压缩方法并不支持“部分解压缩”功能,使得针对电子文本中随机位置内容的阅读要求的平均响应速度较慢。For a compression method, if it can provide a relatively stable compression ratio, the longer the length of the compressed file is, the greater the reduction in the length of the compressed file will be. Therefore, the files to be compressed in practice are generally relatively large. For the unequal-length encoding method, even if only the last part of the non-text is used, the text must be decompressed from the beginning. In this case, a significant delay in system response is caused. Especially for embedded systems and microcomputer portable devices with limited data processing and storage capabilities, this response delay will be quite obvious. Therefore, we propose a partial decompression method. We take the novel "A Dream of Red Mansions" as an example to specifically illustrate the convenience brought by the partial decompression method. For example, if the reader wants to read Chapter 40 directly, if full decompression is used, the decompression needs to start from Chapter 1. The decompression time of the first 39 chapters will give the reader an obvious sense of delay, but if partial decompression is used, the novel will be divided into chapters. If it is compressed and stored, it will be decompressed directly from Chapter 40, and there will be no decompression process in the previous Chapter 39, so there will be no obvious delay. Among the existing similar electronic products, some do not use electronic text compression technology, the storage space is not fully utilized, and the length and quantity of e-books that can be stored are greatly limited; although some use electronic text compression technology, all The compression method employed does not support "partial decompression" functionality, resulting in a slower average response time to read requests for content at random locations within the electronic text.
(三)发明内容:(3) Contents of the invention:
本发明的目的就是为了克服和解决现有的电子书阅读机及其电子文本压缩解压技术存在只能从头开始解压,导致系统响应的明显延时,所采用的压缩技术并不支持“部分解压功能”,使得针对电子文本中随机位置内容的阅读要求的平均响应速度较慢、无法充分利用存储空间、以存储更大、更多的电子书等的缺点和问题,研究发明一种电子书阅读机,它能使用支持“部分解压”功能的电子文本压缩技术,能充分地利用存储空间,能存储更大、更多的电子书,使得使用者能阅读的内容更丰富,并能使针对电子文本中随机位置内容的阅读要求的平均响应速度大大加快的电子书阅读机及其电子文本压缩解压方法。The purpose of the present invention is to overcome and solve the problem that the existing e-book reader and its electronic text compression and decompression technology can only be decompressed from the beginning, resulting in a significant delay in system response, and the compression technology adopted does not support the "partial decompression function". ", so that the average response speed of the reading request for random position content in the electronic text is slow, the storage space cannot be fully utilized, and the shortcomings and problems of storing larger and more e-books are researched and invented. A kind of e-book reading machine , it can use the electronic text compression technology that supports the "partial decompression" function, can make full use of the storage space, can store larger and more e-books, make the content that users can read richer, and can make the electronic text An electronic book reading machine and an electronic text compression and decompression method thereof are provided with an electronic book reader whose average response speed is greatly accelerated for reading requirements of random position content.
本发明是通过下述技术方案来实现的:本电子书阅读机的外形结构示意图如图1所示,其电路方框图如图2所示,其实施例之一的电路原理图如图3所示,其工作流程方框图如图4所示,其电子文本压缩流程程序方框图如图5所示,其部分解压缩流程程序方框图如图6所示;本电子书阅读机由外壳1、液晶显示屏2、按键阵列3、计算机接口槽4、电池匣5、电路板共同安装连接构成,其相互位置及连接关系为:液晶显示屏2及按键阵列3装于外壳1的正面面板上,并分别通过显示信号线、键盘输入信号线与电板上相应点相电气连接;计算机接口槽4位于外壳1的正侧面,接口槽4安装有针式并行接插件并分别通过各自信号线与电路板上相应点相电气连接;电池匣5位于外壳的正侧面计算机接口槽4的右方,并通过电源线与电路板上的电源端点相电气连接;其电路由键盘接口电路、微机接口电路、微处理器电路、液晶显示电路、存储器电路共同电气连接构成,其相互连接关系为:微处理器电路分别通过键盘接口信号线、微机接口信号线、液晶显示信号线、存储器信号线分别与键盘接口电路、微机接口电路、液晶显示电路、存储器电路相电气连接;其中:微处理器电路由单片机芯片IC1构成;键盘接口电路由键盘接口芯片IC5构成;微机接口电路由微机接口芯片IC6构成;液晶显示电路由LCD显示模块的控制芯片IC3、译码芯片IC4共同连接构成;存储器电路由快闪存储器IC2及微处理器内快闪存储器共同电气连接构成。The present invention is achieved through the following technical solutions: the schematic diagram of the external structure of the e-book reading machine is shown in Figure 1, its circuit block diagram is shown in Figure 2, and the circuit schematic diagram of one of its embodiments is shown in Figure 3 , its workflow block diagram as shown in Figure 4, its electronic text compression process block diagram as shown in Figure 5, its partial decompression process block diagram as shown in Figure 6; this e-book reader consists of a shell 1, a
本电子书阅读机的工作过程如下:存放在阅读机中的电子书采用压缩文件的形式,而不是传统的简单字符编码文件;可以用与之配套的计算机软件对原始文本进行压缩,然后将压缩的输出文件灌入阅读机中,也可以将原始文本直接输入到阅读机中,在阅读机上进行压缩和存储;阅读机可以根据需要随时通过连接到计算机的电缆更新其中的电子书内容;利用阅读机进行阅读时,阅读机先将压缩文件形式的电子书解压缩成简单字符编码,再显示在液晶显示屏上供使用者阅读。其中键盘动作所对应的操作有前进、后退、前翻页、后翻页和退出等。一种经典的字典型文本压缩方法(LZ77方法)如下:LZ77方法的数据结构通常是一个长为n的线形表(数组),称为工作缓存区(Working Buffer),它被划为两部分:长为p个字符的缓冲区(HistoryBuffer)和长为(n-p)个字符的输入前瞻缓冲区(Look Ahead Buffer),其中(n-p)的值通常比p小很多。其编码过程可以描述如下(1)初始化历史缓冲区。从输入流中读取q个字符添入前瞻缓冲区;(2)在历史缓冲区中寻找与前瞻缓冲区中字符串的最大匹配;(3)以一定的形式将历史缓冲区中找到匹配串的起始位置(addr)、长度(len)以及前瞻缓冲区中匹配串后面的一个字符(new char)的原始编码一起编码成一个压缩码字输出到压缩输出流中;(4)将工作缓冲区中的数据向旧字符的方向平移len+1个字符的距离,并从输入中读取len+1个字符填充到前瞻缓冲区尾部的空白处;(5)从第二步开始重复上述过程,直到输入流中已经没有未处理的字符。可见,整个编码过程中,工作缓冲区好象一个在待压缩文本上滑过的窗口,所以这种方法又成为“基于滑动窗口”的字典压缩方法。译码过程更为简单,并且可以不使用前瞻缓冲区。译码时只需从接收到的压缩码字中的addr所对应的历史缓冲区中的位置开始复制len个字符到解压缩输出流中,将工作缓冲区中的字符向旧字符的方向平移len+1个字符,同时复制上述len个字符到历史缓冲区的尾部的空白处,最后将压缩码字中显式编码的新字符添加到解压缩输出流中以及历史缓冲区尾部空白处。The working process of this e-book reading machine is as follows: the e-books stored in the reading machine are in the form of compressed files instead of traditional simple character code files; the original text can be compressed with the matching computer software, and then compressed The output file can be poured into the reading machine, and the original text can also be directly input into the reading machine, and compressed and stored on the reading machine; the reading machine can update the e-book content in it through the cable connected to the computer at any time as needed; When the reading machine is used for reading, the reading machine first decompresses the electronic book in the form of a compressed file into a simple character code, and then displays it on the LCD screen for the user to read. The operations corresponding to the keyboard actions include forward, backward, forward page turning, backward page turning, and exit. A classic dictionary-type text compression method (LZ77 method) is as follows: the data structure of the LZ77 method is usually a linear table (array) with a length of n, called the working buffer area (Working Buffer), which is divided into two parts: A buffer (HistoryBuffer) with a length of p characters and an input look-ahead buffer (Look Ahead Buffer) with a length of (n-p) characters, where the value of (n-p) is usually much smaller than p. Its encoding process can be described as follows (1) Initialize the history buffer. Read q characters from the input stream and add them to the look-ahead buffer; (2) Find the largest match with the character string in the look-ahead buffer in the history buffer; (3) Find the matching string in the history buffer in a certain form The starting position (addr), length (len) and the original encoding of a character (new char) behind the matching string in the look-ahead buffer are encoded together into a compressed codeword and output to the compressed output stream; (4) the working buffer The data in the area translates the distance of len+1 characters to the direction of the old character, and reads len+1 characters from the input to fill the blank space at the end of the look-ahead buffer; (5) Repeat the above process from the second step , until there are no more outstanding characters in the input stream. It can be seen that during the entire encoding process, the working buffer is like a window that slides over the text to be compressed, so this method becomes a "sliding window-based" dictionary compression method. The decoding process is simpler, and the look-ahead buffer may not be used. When decoding, you only need to copy len characters from the position in the history buffer corresponding to addr in the received compressed codeword to the decompressed output stream, and translate the characters in the working buffer to the direction of the old character by len +1 character, and copy the above len characters to the blank space at the end of the history buffer, and finally add the new characters explicitly encoded in the compressed codeword to the decompressed output stream and the blank space at the end of the history buffer.
本发明采用的电子文本压缩方法是支持分块压缩和部分解压缩的字典型文本压缩方法,阅读机将压缩文本解压缩到当前阅读位置,在液晶显示屏上显示一屏文字,并可以根据使用者的操作要求向前和向后翻页;“部分解压缩”方法是通过先等篇幅分割再压缩的方法实现对“部分解压缩”功能的支持,并且通过在压缩前预加载字典来提高压缩比;这样使得阅读机能跳过文本的部分代码直接对所需的代码块进行解压缩,对于大篇幅文本能有效地提高系统的响应速度;具体的压缩和解压过程如下:(1)分块压缩:①根据文本的特征,将文本为单位进行分割,或者对于无明显特征的大文本,可进行等篇幅分割;②对分割后的文本单元依次处理,对第一单元的直接用经典字典型文本压缩方法进行压缩;从第二单元开始,先将第一单元的开始部分预加载到普通字典型文本压缩方法的“字典”中,再根据该字典对该单元用经典字典型文本压缩方法进行压缩;(2)部分解压缩:①获取使用者要阅读的部分文本所位于的单元信息;②判断该单元是否是第一单元,若是第一单元,则对第一单元直接用经典字典型文本压缩方法解压缩输出;若不是第一个单元,则用经典方法解压缩第一个单元的开始部分,将得到文本预加载到经典字典型文本压缩方法的“字典”中,然后根据该字典用经典字典型文本压缩方法进行解压缩输出。The electronic text compression method adopted in the present invention is a dictionary-type text compression method that supports block compression and partial decompression. The reader decompresses the compressed text to the current reading position, displays a screen of text on the liquid crystal display, and can use the The operator's operation requires turning pages forward and backward; the "partial decompression" method realizes the support of the "partial decompression" function by first dividing and then compressing, and improves the compression by preloading the dictionary before compression In this way, the reading machine can skip some codes of the text and directly decompress the required code blocks, which can effectively improve the response speed of the system for large texts; the specific compression and decompression process is as follows: (1) block compression : ① According to the characteristics of the text, the text is divided into units, or for large texts without obvious features, it can be divided into equal lengths; ② The text units after segmentation are processed sequentially, and the text of the first unit is directly used as a classical dictionary type text Compression method for compression; starting from the second unit, first preload the beginning part of the first unit into the "dictionary" of the ordinary dictionary-type text compression method, and then compress the unit with the classic dictionary-type text compression method according to the dictionary ; (2) Partial decompression: ① obtain the unit information where the part of the text that the user wants to read is located; ② judge whether the unit is the first unit, if it is the first unit, then directly compress the first unit with classic dictionary method to decompress the output; if it is not the first unit, use the classic method to decompress the beginning of the first unit, preload the obtained text into the "dictionary" of the classic dictionary-style text compression method, and then use the classic Dictionary-like text compression method for decompressed output.
本发明与现有技术相比,具有如下的优点和有益效果:(1)本发明采用“分块压缩”技术,存储空间可得到充分利用,能存储的电子书的篇幅、数量都有较大提高;(2)所采用的压缩方法支持“部分解压缩”功能,能针对电子文本中随机位置内容的阅读要求的平均响应速度太大加快;(3)本电子书阅读机能存储更大、更多的电子书,使用者阅读内容更加丰富,其键盘动作所对应的操作有前进、后退、前翻页、后翻页和退出等,使得操作使用极为方便,其液晶显示屏具有图形形式的人机交互界面,简单易用,使用前可灵活方便地选择所要阅读的电子书,也可方便地选择电子书中开始阅读的位置。Compared with the prior art, the present invention has the following advantages and beneficial effects: (1) the present invention adopts "block compression" technology, the storage space can be fully utilized, and the length and quantity of electronic books that can be stored are relatively large Improve; (2) the adopted compression method supports the "partial decompression" function, and the average response speed to the reading requirements of random position content in the electronic text is greatly accelerated; (3) the electronic book reading machine can store larger, more With more e-books, users can read more content. The operations corresponding to the keyboard actions include forward, backward, forward page turning, backward page turning, and exit, etc., which makes the operation very convenient. Computer interactive interface, easy to use, you can flexibly and conveniently select the e-book you want to read before using it, and you can also conveniently select the starting position in the e-book.
(四)附图说明:(4) Description of drawings:
下面对说明书附图进一步说明如下:图1是本电子书阅读机的外形结构示意图;图2是本电子书阅读机的电路方框图;图3是本电子书阅读机实施例之一的电路原理图;图4是本电子书阅读机工作流程程序方框图;图5是分块压缩软件程序流程程序方框图;图6是部分解压缩程序流程方框图。图1中:1是外壳,2是液晶显示屏,3是按键阵列,4是计算机接口槽,5是电池匣。The accompanying drawings of the description are further described as follows: Fig. 1 is a schematic diagram of the external structure of the e-book reader; Fig. 2 is a circuit block diagram of the e-book reader; Fig. 3 is the circuit principle of one of the embodiments of the e-book reader Figure; Figure 4 is a block diagram of the workflow program of the e-book reader; Figure 5 is a block diagram of the block compression software program flow; Figure 6 is a block diagram of the partial decompression program flow. In Fig. 1: 1 is the casing, 2 is the liquid crystal display screen, 3 is the button array, 4 is the computer interface slot, and 5 is the battery box.
(五)具体实施方式:(5) Specific implementation methods:
发明人经过多年的研究、设计、试验,已较好地实施了本发明。发明人认为实现本发明的优选方式可为如下:(1)按图1所所示,可选用铝合金材料,并采用冲压等机加工方法加工制造本电子书阅读机的外壳,在机壳1的正面面板上设置并冲压安装液晶显示屏2及安装键阵列3的大小方孔,在机壳1的正侧面留设并冲压安装计算机接口件的接口槽4及电池匣5。其中:液晶显示屏可选用高分辨率的点阵式液晶显示屏;按键阵列可选按钮按键;计算机接口件可选针式并行接口件;电池匣可采用7号电池匣;(2)按图2、图3所示绘制印刷电路板,然后筛选元器件进行安装连接,例如:处理器IC1可采用美国Atmel公司生产的AT89C51单片机芯片,其指令集与广泛使用的英特尔51系列兼容,片内集成4K字节的快闪存储器,程序可反复多次地直接写到芯片上;芯片IC2可以采用M29W400B,它是256K字的大容量快闪存储器,用于存储专门为本系统所定制的控制程序以及压缩文件形式的电子书;快闪存储器上的软件由AT89C51单片机执行;IC3的LCD显示模块的控制芯片可以采用Sumsung的K0713BT-01;IC4为3-8译码芯片,可以采用74LS138;IC5为键盘接口芯片,可以采用74LS244;IC6为微机接口芯片,可以采用74LS245。在机内安装好电路板后,可按上面说明书所述的其位置及相互连接关系进行电气连接,便能较好地实施本电子书阅读机;(3)按图4~图6所示编写各软件程序,并把各软件程序储存入电子阅读的存储器中;系统上电后,首先自动进行硬件的复位,然后,软件程序对相关的存储器进行初始化,再进入主程序的执行。液晶显示屏采用高分辨率的点阵式液晶显示屏,具有图形形式的人机交互界面,简单易用。使用者可以灵活地选择所要阅读的电子书,也可以选择电子书中开始阅读的位置。The inventor has implemented the present invention preferably through many years of research, design, and experimentation. The inventor thinks that the preferred way to realize the present invention can be as follows: (1) as shown in Figure 1, the aluminum alloy material can be selected, and the shell of the e-book reader is processed and manufactured by machining methods such as stamping, in the case 1 Set on the front panel of the front panel and stamp the large and small square holes for installing the
| Application Number | Priority Date | Filing Date | Title | 
|---|---|---|---|
| CNB021153760ACN1152326C (en) | 2002-06-14 | 2002-06-14 | E-book reader and its electronic text compression and decompression method | 
| Application Number | Priority Date | Filing Date | Title | 
|---|---|---|---|
| CNB021153760ACN1152326C (en) | 2002-06-14 | 2002-06-14 | E-book reader and its electronic text compression and decompression method | 
| Publication Number | Publication Date | 
|---|---|
| CN1388456Atrue CN1388456A (en) | 2003-01-01 | 
| CN1152326C CN1152326C (en) | 2004-06-02 | 
| Application Number | Title | Priority Date | Filing Date | 
|---|---|---|---|
| CNB021153760AExpired - Fee RelatedCN1152326C (en) | 2002-06-14 | 2002-06-14 | E-book reader and its electronic text compression and decompression method | 
| Country | Link | 
|---|---|
| CN (1) | CN1152326C (en) | 
| Publication number | Priority date | Publication date | Assignee | Title | 
|---|---|---|---|---|
| CN100401295C (en)* | 2005-09-26 | 2008-07-09 | 北京金山软件有限公司 | Feedback display method and system for network dictionary retrieve results | 
| CN101799800A (en)* | 2010-02-10 | 2010-08-11 | 深圳市易万卷文化产业有限公司 | Method for coding electronic book, electronic newspaper and electronic magazine with hyperlink | 
| CN102033712A (en)* | 2010-12-25 | 2011-04-27 | 鸿富锦精密工业(深圳)有限公司 | Electronic reading device with split display function and display method thereof | 
| Publication number | Priority date | Publication date | Assignee | Title | 
|---|---|---|---|---|
| CN100401295C (en)* | 2005-09-26 | 2008-07-09 | 北京金山软件有限公司 | Feedback display method and system for network dictionary retrieve results | 
| CN101799800A (en)* | 2010-02-10 | 2010-08-11 | 深圳市易万卷文化产业有限公司 | Method for coding electronic book, electronic newspaper and electronic magazine with hyperlink | 
| CN102033712A (en)* | 2010-12-25 | 2011-04-27 | 鸿富锦精密工业(深圳)有限公司 | Electronic reading device with split display function and display method thereof | 
| Publication number | Publication date | 
|---|---|
| CN1152326C (en) | 2004-06-02 | 
| Publication | Publication Date | Title | 
|---|---|---|
| CN102841901B (en) | A kind of method and apparatus of web displaying | |
| TW200428269A (en) | Storage device with optimized compression management mechanism | |
| CN103236847A (en) | Multilayer Hash structure and run coding-based lossless compression method for data | |
| CN1505783A (en) | Low power digital audio decoding/playing system for computing devices | |
| TWI634421B (en) | Electronic apparatus for data access and data access method therefor | |
| CN1152326C (en) | E-book reader and its electronic text compression and decompression method | |
| CN2549536Y (en) | Electronic-book reading devices | |
| CN102522069B (en) | Pixel frame buffer processing system of liquid crystal display controller (LCDC) and method thereof | |
| CN117708568A (en) | Feature extraction method, device, computer equipment and medium for large language model | |
| CN202067260U (en) | Buffer memory system for reducing data transmission | |
| CN201317190Y (en) | Electronic dictionary pen | |
| CN1172266C (en) | Compressed chinese character library chip | |
| CN101566939B (en) | Method for displaying machine-readable content data | |
| CN1838104A (en) | Electronic voice book | |
| CN202331842U (en) | Hand-held reading terminal device with function of converting PDF (Portable Document Format) into EBA | |
| CN1760831A (en) | Execution method of operation system for hand held type electronic equipment | |
| CN2424492Y (en) | Electronic notebook | |
| KR20100021817A (en) | Method for compressing of text data | |
| CN2409552Y (en) | Palmtop computer dictionary using serial port flash memory card | |
| CN102110065A (en) | Cache system for reducing data transmission | |
| CN112073726B (en) | Compression method and device, computer readable storage medium and electronic device | |
| CN101950283A (en) | Wireless terminal system based font bank compressing and decompressing method | |
| CN2622761Y (en) | Concealed splitting keyboard | |
| CN201336687Y (en) | Digital photo frame with function of music score | |
| CN202854665U (en) | Electronic notebook with foldable standard keyboard | 
| Date | Code | Title | Description | 
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C19 | Lapse of patent right due to non-payment of the annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |