专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5801648A Data compressing method, data compressing apparatus, data decompressing method and data decompressing apparatus 失效
标题翻译：数据压缩方法，数据压缩装置，数据解压缩方法和数据解压缩装置
公开(公告)号：US5801648A
公开(公告)日：1998-09-01
申请号：US574436
申请日：1995-12-15
申请人： Noriko Satoh , Yoshiyuki Okada , Shigeru Yoshida , Hironori Yahagi
发明人： Noriko Satoh , Yoshiyuki Okada , Shigeru Yoshida , Hironori Yahagi
IPC分类号： H03M7/42 , H03M7/30 , H03M7/40
CPC分类号： H03M7/40 , H03M7/3084
摘要： A data compressing method involves the use of a data string registering unit for registering a charactor or charactor string and the context and a code information registering unit for registering coding information of the character or character string following the context, the coding information following previous a input data. The data compressing method includes a data string new registering step of, when the input character or character string and the context set is not registering in the string registering unit, register the set in the data string registering unit. The same method also includes a code information new registering step of, when the input character or character string's code information following the context is not registering in the code information registering unit, register the code information in the code information registering unit and a code outputting step of outputting the code following the code information registered in the code information registering unit and a code information updating step of updating the code information registering unit.
摘要翻译：数据压缩方法涉及使用用于登记字符串或字符串的数据字符串登记单元和上下文，以及用于在上下文之后登记字符或字符串的编码信息的代码信息登记单元，在输入之后的编码信息数据。数据压缩方法包括数据串新的登记步骤，当输入字符或字符串和上下文集合未在字符串注册单元中注册时，将该集合注册到数据串登记单元中。同样的方法还包括代码信息新登记步骤，当输入字符或字符串在上下文之后的代码信息未被注册到代码信息登记单元中时，将代码信息注册到代码信息登记单元中，并且代码输出步骤输出代码信息登记单元中登记的代码信息的代码，代码信息更新步骤更新代码信息登记单元。

2. 发明授权

US06061398A Method of and apparatus for compressing and restoring data 失效
标题翻译：压缩和恢复数据的方法和装置
公开(公告)号：US06061398A
公开(公告)日：2000-05-09
申请号：US749330
申请日：1996-11-14
申请人： Noriko Satoh , Yoshiyuki Okada , Shigeru Yoshida
发明人： Noriko Satoh , Yoshiyuki Okada , Shigeru Yoshida
IPC分类号： G06F5/00 , G06T9/00 , H03M7/40 , H04B1/66
CPC分类号： H03M7/40 , G06T9/005
摘要： A data compression apparatus is capable of compressing data at a high compression rate and at a high speed. A data decompression apparatus is used in combination with this data compression apparatus to decode the compressed data. The data compression apparatus includes a RAM which stores Huffman code trees each of which corresponds to a character string, i.e. "context." A CPU encodes each character which is to be encoded by use of a Huffman code tree corresponding to the context at that time. Each time a character is encoded, the Huffman code tree used is reconstructed so as to account for the encoded character. The data decompression apparatus stores Huffman code trees corresponding to contexts respectively, decodes the code to be decoded by use of a Huffman code tree corresponding to the context (a character string previously decoded). Each time one character is decoded, the Huffman code tree used for decoding is reconstructed so as to account for the decoded character.
摘要翻译：数据压缩装置能够以高压缩率和高速压缩数据。数据解压缩装置与该数据压缩装置组合使用以对压缩数据进行解码。该数据压缩装置包括一个RAM，它存储每一个对应于一个字符串的霍夫曼代码树，即“上下文”。 CPU通过使用与当时上下文相对应的霍夫曼代码树对每个要编码的字符进行编码。每次对字符进行编码时，重构所使用的霍夫曼代码树，以便考虑编码字符。数据解压缩装置分别存储对应于上下文的霍夫曼代码树，通过使用与上下文相对应的霍夫曼代码树（先前解码的字符串）对要解码的代码进行解码。每次解码一个字符时，重构用于解码的霍夫曼码树，以便解释解码的字符。

3. 发明授权

US06563956B1 Method and apparatus for compressing data string 失效
标题翻译：压缩数据串的方法和装置
公开(公告)号：US06563956B1
公开(公告)日：2003-05-13
申请号：US09348163
申请日：1999-07-07
申请人： Noriko Satoh , Shigeru Yoshida
发明人： Noriko Satoh , Shigeru Yoshida
IPC分类号： G06K936
CPC分类号： H03M7/3084
摘要： The present invention provides a data compression method in which a plurality of consecutive characters of a data string to be compressed are set as a character string to be searched for. Bits of a bit string representing the set character string are allocated to at least two codewords. Thus, first and second searching codewords are generated. These first and second codewords are used as array addresses. Fist and second array tables are prepared, in which information on the past occurrence positions of the set character string is previously entered as the contents thereof. When the first and second codewords are generated from the character string to be compressed, the first and second array tables are looked up by using these codewords as the addresses of the arrays. When results of looking up these tables match with each other, it is found that the set character string occurred in the past. Thus, information on the past occurrence position information of the set character string is obtained according to the obtained array content. Then, this information is encoded, so that data compression is performed. Thus, the amount of memory needed for the tables is significantly reduced, while information on the past occurrence position of the set character string is obtained without reducing a searching speed.
摘要翻译：本发明提供一种数据压缩方法，其中将要压缩的数据串的多个连续字符设置为要搜索的字符串。代表所设置的字符串的位串的位被分配给至少两个码字。因此，生成第一和第二搜索码字。这些第一和第二码字被用作阵列地址。准备第一和第二阵列表，其中预先输入关于所设置的字符串的过去出现位置的信息作为其内容。当从要压缩的字符串生成第一和第二码字时，通过使用这些码字作为阵列的地址来查找第一和第二阵列表。当查找这些表的结果相互匹配时，发现设置的字符串在过去发生。因此，根据获得的阵列内容获得关于所设置的字符串的过去发生位置信息的信息。然后，对该信息进行编码，进行数据压缩。因此，在不降低搜索速度的情况下，获得表的所需内存量大大降低，同时获得所设置的字符串的过去发生位置的信息。

4. 发明授权

US06876774B2 Method and apparatus for compressing data string 失效
标题翻译：压缩数据串的方法和装置
公开(公告)号：US06876774B2
公开(公告)日：2005-04-05
申请号：US10230236
申请日：2002-08-29
申请人： Noriko Satoh , Shigeru Yoshida
发明人： Noriko Satoh , Shigeru Yoshida
IPC分类号： G06F5/00 , G06K9/36 , G06K9/72 , H03M7/30 , H03M7/38 , H03M7/40
CPC分类号： H03M7/3084
摘要： The present invention provides a data compression method in which a plurality of consecutive characters of a data string to be compressed are set as a character string to be searched for. Bits of a bit string representing the set character string are allocated to at least two codewords. Thus, first and second searching codewords are generated. These first and second codewords are used as array addresses. First and second array tables are prepared, in which information on the past occurrence positions of the set character string is previously entered as the contents thereof. When the first and second codewords are generated from the character string to be compressed, the first and second array tables are looked up by using these codewords as the addresses of the arrays. When results of looking up these tables match with each other, it is found that the set character string occurred in the past. Thus, information on the past occurrence position information of the set character string is obtained according to the obtained array content. Then, this information is encoded, so that data compression is performed. Thus, the amount of memory needed for the tables is significantly reduced, while information on the past occurrence position of the set character string is obtained without reducing a searching speed.
摘要翻译：本发明提供一种数据压缩方法，其中将要压缩的数据串的多个连续字符设置为要搜索的字符串。代表所设置的字符串的位串的位被分配给至少两个码字。因此，生成第一和第二搜索码字。这些第一和第二码字被用作阵列地址。准备第一和第二阵列表，其中预先输入所设置的字符串的过去出现位置的信息作为其内容。当从要压缩的字符串生成第一和第二码字时，通过使用这些码字作为阵列的地址来查找第一和第二阵列表。当查找这些表的结果相互匹配时，发现设置的字符串在过去发生。因此，根据获得的阵列内容获得关于所设置的字符串的过去发生位置信息的信息。然后，对该信息进行编码，进行数据压缩。因此，在不降低搜索速度的情况下，获得表的所需内存量大大降低，同时获得所设置的字符串的过去发生位置的信息。

5. 发明授权

US06925527B2 Storage control apparatus and method for compressing data for disk storage 失效
标题翻译：用于压缩磁盘存储数据的存储控制装置和方法
公开(公告)号：US06925527B2
公开(公告)日：2005-08-02
申请号：US10294551
申请日：2002-11-15
申请人： Yoshiyuki Okada , Masanaga Tokuyo , Shigeru Yoshida , Hiroyuki Shimoi , Naoaki Okayasu
发明人： Yoshiyuki Okada , Masanaga Tokuyo , Shigeru Yoshida , Hiroyuki Shimoi , Naoaki Okayasu
IPC分类号： G06F3/06 , G06F12/08 , G11B20/10 , H03M7/30 , G06F13/00
CPC分类号： G06F3/0601 , G06F12/0866 , G06F2003/0697 , G06F2212/312 , G06F2212/401
摘要： A method of managing compressed data including a cache segment generating operation generating cache segments each representing data that is obtained by assembling plural pieces of data requested of writing, and a compressed segment generating operation generating compressed segments each representing data that is obtained by compressing each of the cache segments generated in said cache segment generating operation. The method also includes a compressed segment allocating operation allocating each of the compressed segments generated in said compressed segment generating operation to one or more compression sectors each representing a buffer having a predetermined length, and a compression sector recording operation recording each of the compression sectors, on a disk storage device, to which at least one compressed segment is allocated in said compressed segment allocating operation.
摘要翻译：一种管理压缩数据的方法，包括：高速缓存段产生操作，产生各自表示通过组合写入请求的多个数据而获得的数据的高速缓存段;以及压缩段生成操作，生成压缩段，每个压缩段表示通过压缩每个在所述高速缓存段生成操作中生成的高速缓存段。该方法还包括压缩段分配操作，将在所述压缩段生成操作中生成的每个压缩段分配给一个或多个压缩扇区，每个压缩扇区表示具有预定长度的缓冲器，以及压缩扇区记录操作，记录每个压缩扇区，在磁盘存储设备中，在所述压缩段分配操作中至少分配一个压缩段。

6. 发明授权

US5854597A Document managing apparatus, data compressing method, and data decompressing method 失效
标题翻译：文件管理装置，数据压缩方法和数据解压缩方法
公开(公告)号：US5854597A
公开(公告)日：1998-12-29
申请号：US787537
申请日：1997-01-22
申请人： Kimitaka Murashita , Shigeru Yoshida , Yoshiyuki Okada
发明人： Kimitaka Murashita , Shigeru Yoshida , Yoshiyuki Okada
IPC分类号： H03M7/40 , G06F17/30 , H03M7/30
CPC分类号： G06F17/30011 , H03M7/30
摘要： In a document managing apparatus for forming a compressed document file where a keyword retrieval is available, a first process operation and a second process operation are alternately executed. In the first process operation, when document data to be compressed is given, the respective characters are directly written into a compressed document file until an end control character string appears in this document data. In the second process operation, data obtained by coding the respective characters are written into the compressed document file until a start control character series appears in the document data. Also, in this document managing apparatus, a third process operation and a fourth process operation are alternately performed, when the compressed document file is restored. In the third process operation, the respective data (characters) are directly outputted until the end control character string appears in the data contained in the compressed document file. In the fourth process operation, the decoding operation is carried out until the start control character string appears in the restored result of the data contained in the compressed document file.
摘要翻译：在用于形成关键字检索可用的压缩文件文件的文件管理装置中，交替执行第一处理操作和第二处理操作。在第一处理操作中，当给出要压缩的文档数据时，将各个字符直接写入压缩文档文件，直到该文档数据中出现结束控制字符串。在第二处理操作中，通过对各个字符进行编码而获得的数据被写入到压缩文档文件中，直到起始控制字符系列出现在文档数据中。此外，在本文档管理装置中，当压缩的文件文件被恢复时，交替执行第三处理操作和第四处理操作。在第三处理操作中，直接输出各个数据（字符），直到结束控制字符串出现在压缩文档中包含的数据中。在第四处理操作中，执行解码操作，直到起始控制字符串出现在包含在压缩文档文件中的数据的恢复结果中。

7. 发明授权

US5150119A Data compression method and apparatus 失效
标题翻译：数据压缩方法和设备
公开(公告)号：US5150119A
公开(公告)日：1992-09-22
申请号：US744443
申请日：1991-08-13
申请人： Shigeru Yoshida , Yoshiyuki Okada , Yasuhiko Nakano , Hirotaka Chiba
发明人： Shigeru Yoshida , Yoshiyuki Okada , Yasuhiko Nakano , Hirotaka Chiba
IPC分类号： G06T9/00 , H03M7/30
CPC分类号： G06T9/005 , H03M7/3088
摘要： In a data compression method based on an LZW coding procedure, a list which defines a sequence of tracing partial strings registered in a dictionary is modified so that a position of a first registered partial string among the registered partial strings in a tree structure of registered partial strings is interchanged with a position of a second registered partial string among the registered partial strings in a state where the first and second registered partial strings extend from an identical node of the tree structure.

8. 发明授权

US5136289A Dictionary searching system 失效
标题翻译：字典搜索系统
公开(公告)号：US5136289A
公开(公告)日：1992-08-04
申请号：US740912
申请日：1991-08-06
申请人： Shigeru Yoshida , Yasuhiko Nakano , Yoshiyuki Okada , Hirotaka Chiba
发明人： Shigeru Yoshida , Yasuhiko Nakano , Yoshiyuki Okada , Hirotaka Chiba
IPC分类号： G06F17/27 , H03M7/30
CPC分类号： G06F17/2735 , H03M7/3088
摘要： A dictionary searching system retrieves a character string which is described by input reference number and characters from a plurality of mutually different character strings which are registered in a dictionary in correspondence with reference numbers assigned to the character strings. The dictionary searching system includes a dictionary which is made up of an index part for storing in correspondence with the reference numbers a reference number which is assigned to one of character strings which are obtained by adding a character to the character string which is assigned the input reference number and the character which is added to the one of the character strings and a list part for storing in correspondence with the reference numbers a reference number which is assigned to one of character strings having a last character which differs from that of the character string which is assigned the input reference number and the character which is added to the one of the character strings, a reading part for initially reading information from the index part by specifying the input reference number and thereafter reading information from the list part by specifying the reference number which is read from the dictionary, a detecting part for detecting each character which matches the input characters out of characters read from the dictionary and for outputting a result of this detection as a retrieval result, and a deciding part for deciding whether or not a reference number is included in an output of the dictionary and for outputting a result of this detection as a retrieval result, where the reading part, the detecting part and the deciding part operate independently of each other.

9. 发明授权

US06816942B2 Storage control apparatus and method for compressing data for disk storage 失效
标题翻译：用于压缩磁盘存储数据的存储控制装置和方法
公开(公告)号：US06816942B2
公开(公告)日：2004-11-09
申请号：US08573458
申请日：1995-12-15
申请人： Yoshiyuki Okada , Masanaga Tokuyo , Shigeru Yoshida , Hiroyuki Shimoi , Naoaki Okayasu
发明人： Yoshiyuki Okada , Masanaga Tokuyo , Shigeru Yoshida , Hiroyuki Shimoi , Naoaki Okayasu
IPC分类号： G06F1200
CPC分类号： G06F3/0601 , G06F12/0866 , G06F2003/0697 , G06F2212/312 , G06F2212/401
摘要： A method of managing compressed data in a disk storage device, including forming compressed segment areas in a continuous area according to a determined occupation ratio of the continuous area; obtaining a compression block corresponding to data to be stored in the disk storage device; deciding a compressed segment area to which the obtained compression block is to be stored according to a size of the obtained compression block; expanding the occupation ratio when an empty area in any of the compressed segment areas becomes less than a predetermined threshold value; and changing the occupation ratio of each compressed segment area of the continuous area according to the maintained record conditions of the compression blocks, dynamically, and based on an actual occupation ratio of compression blocks stored in each compressed segment area when an empty area in any of the compressed segment areas becomes less than a predetermined threshold value.
摘要翻译：一种管理盘存储装置中的压缩数据的方法，包括根据所确定的连续区域的占有率来形成连续区域中的压缩段区域; 获得对应于要存储在所述盘存储装置中的数据的压缩块; 根据所获得的压缩块的大小来确定要获得的压缩块要被存储的压缩段区域; 当任何压缩段区域中的空区域变得小于预定阈值时，扩展占用率; 并且根据存储在每个压缩段区域中的压缩块的实际占有率，根据压缩块的维持记录条件动态地改变连续区域的每个压缩段区域的占有率，压缩段区域变得小于预定阈值。

10. 发明授权

US06745282B2 Compressed data managing apparatus and method therefor to manage compressed data of a disk storage 失效
标题翻译：压缩数据管理装置及其方法，用于管理磁盘存储器的压缩数据
公开(公告)号：US06745282B2
公开(公告)日：2004-06-01
申请号：US10294766
申请日：2002-11-15
申请人： Yoshiyuki Okada , Masanaga Tokuyo , Shigeru Yoshida , Hiroyuki Shimoi , Naoaki Okayasu
发明人： Yoshiyuki Okada , Masanaga Tokuyo , Shigeru Yoshida , Hiroyuki Shimoi , Naoaki Okayasu
IPC分类号： G06F1200
CPC分类号： G06F3/0601 , G06F12/0866 , G06F2003/0697 , G06F2212/312 , G06F2212/401
摘要： An apparatus and method include allocating a compressed segment representing data that is obtained by assembling pieces of the data requested to write, and compressing the assembled data to a compression sector representing a block; changing, when updating content of the compressed segment in the compression sector recorded in said disk storage device, an area storing the compressed segment corresponding to an updating target into an invalid data area; comparing a size of the invalid data area in the compression sector recorded in said disk storage device with a preset fiducial value; and reading, from the disk storage device when the size of invalid data is larger than the preset fiducial value with respect to a certain compression sector, all of the compressed segments, exclusive of the invalid data, being allocated to the certain compression sector releasing a storage area of the storage device recording the certain compression sector.
摘要翻译：一种装置和方法包括分配表示通过组合要写入的数据的片段而获得的数据的压缩段，并将组合的数据压缩到表示块的压缩扇区; 当将记录在所述盘存储装置中的压缩扇区中的压缩片段的内容更新时，将存储与更新目标相对应的压缩片段的区域改变为无效数据区域; 将记录在所述盘存储装置中的压缩扇区中的无效数据区的大小与预设的基准值进行比较; 并且当无效数据的大小相对于某个压缩扇区大于预设的基准值时，从磁盘存储装置读取除了无效数据之外的所有压缩段被分配给某个压缩扇区以释放存储设备的存储区域记录某个压缩扇区。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式