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

1. 发明授权

US5907637A Method and apparatus for compressing and decompressing data 失效
标题翻译：用于压缩和解压缩数据的方法和装置
公开(公告)号：US5907637A
公开(公告)日：1999-05-25
申请号：US948325
申请日：1997-10-10
申请人： Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida
发明人： Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida
IPC分类号： G06F5/00 , G06T9/00 , H03M7/30 , H03M7/40 , H03M7/46 , G06K9/36
CPC分类号： G06T9/005 , H03M7/30 , H03M7/3088 , H03M7/40
摘要： A method and an apparatus for compressing and decompressing data employ a splay coding instead of an arithmetic coding to achieve a high speed code entering process. The data compressing apparatus encoding input data according to a history of occurrence of the input data in the past to compress it, includes a pre-data retaining unit retaining a context, a history retaining unit retaining a combination of input data and a context, a code tree retaining unit retaining code trees each independent for each context, a code tree determining unit determining a code tree, a code outputting unit outputting unique data according to bifurcation from a node on the code tree, a code tree rearrangement unit exchanging an encoded leaf with another leaf or an internal node, and a pre-data updating unit entering the data in the pre-data retaining unit.
摘要翻译：用于压缩和解压缩数据的方法和装置采用显示编码而不是算术编码来实现高速码输入处理。数据压缩装置根据过去的输入数据的发生历史对输入数据进行编码以对其进行压缩，包括保留上下文的预数据保留单元，保留输入数据和上下文的组合的历史保留单元，代码树保持单元保存每个上下文独立的代码树，代码树确定单元确定代码树，代码输出单元，根据来自代码树上的节点的分支输出唯一数据;代码树重排单元，交换编码叶与另一叶或内部节点，以及预数据更新单元输入预数据保留单元中的数据。

2. 发明授权

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.
摘要翻译：在用于形成关键字检索可用的压缩文件文件的文件管理装置中，交替执行第一处理操作和第二处理操作。在第一处理操作中，当给出要压缩的文档数据时，将各个字符直接写入压缩文档文件，直到该文档数据中出现结束控制字符串。在第二处理操作中，通过对各个字符进行编码而获得的数据被写入到压缩文档文件中，直到起始控制字符系列出现在文档数据中。此外，在本文档管理装置中，当压缩的文件文件被恢复时，交替执行第三处理操作和第四处理操作。在第三处理操作中，直接输出各个数据（字符），直到结束控制字符串出现在压缩文档中包含的数据中。在第四处理操作中，执行解码操作，直到起始控制字符串出现在包含在压缩文档文件中的数据的恢复结果中。

3. 发明授权

US5825315A Data coding apparatus and data decoding apparatus and methods thereof 失效
标题翻译：数据编码装置及数据解码装置及其方法
公开(公告)号：US5825315A
公开(公告)日：1998-10-20
申请号：US758891
申请日：1996-12-02
申请人： Kimitaka Murashita , Shigeru Yoshida , Yoshiyuki Okada
发明人： Kimitaka Murashita , Shigeru Yoshida , Yoshiyuki Okada
IPC分类号： H03M7/40 , H03M7/42 , H03M7/00
CPC分类号： H03M7/42
摘要： Data coding apparatus and decoding apparatuses to encode and decode data at a high speed. A data coding apparatus provided with a code table in which ranks and codes are made corresponding so that a code length becomes larger as the rank becomes lower. A rank holding unit is stored with a corresponding relationship between the character and the rank relative to each context. When the character to be encoded is input, the rank holding unit outputs a rank of that character relative to the context at that time, and the code corresponding to the rank within the code table is output by the rank coding unit. The data coding apparatus is constructed to change the rank of the character used for outputting within the rank holding unit up to a higher rank.
摘要翻译：数据编码装置和解码装置，用于高速编码和解码数据。具有代码表的数据编码装置，其中对应于等级和代码使得代码长度随着等级变低而变大。级别保持单元以相对于每个上下文的字符和等级之间的对应关系被存储。当输入要编码的字符时，等级保持单元输出该字符的相对于该时间的上下文的等级，并且与编码表中的等级对应的代码由等级编码单元输出。数据编码装置被构造成将用于在等级保持单元中输出的字符的等级改变为更高的等级。

4. 发明授权

US5717393A Apparatus for data compression and data decompression 失效
标题翻译：数据压缩和数据解压缩装置
公开(公告)号：US5717393A
公开(公告)日：1998-02-10
申请号：US684045
申请日：1996-07-19
申请人： Yasuhiko Nakano , Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida , Masanaga Tokuyo
发明人： Yasuhiko Nakano , Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida , Masanaga Tokuyo
IPC分类号： H03M7/40 , G06T9/00 , H03M7/30
CPC分类号： H03M7/30 , G06T9/005
摘要： The present invention provides a plurality of code tables such as a high-usage code table and a low-usage code table in an entropy coding unit, and transforms a block-sorted last character string from a block-sorting transforming unit into an MTF code string in an MTF transforming unit. The entropy coding unit switches the code tables at a discontinuous part of the MTF code string to perform entropy coding. In addition, the present invention stores reference lists, whose number is equal to the number of kinds of used characters, in a reference list memory. The MTF transforming unit selects a reference list corresponding to a first character of the block-sorted character string to perform an MTF transformation.
摘要翻译：本发明在熵编码单元中提供诸如高使用码表和低使用码表的多个码表，并将块排序变换单元的块排序最后一个字符串变换为MTF码字符串在MTF转换单元。熵编码单元在MTF代码串的不连续部分切换代码表以执行熵编码。此外，本发明将引用列表的数量等于所使用字符的种类的数量存储在参考列表存储器中。 MTF变换单元选择与块排序字符串的第一个字符相对应的参考列表，以执行MTF变换。

5. 发明授权

US5650783A Data coding/decoding device and method 失效
标题翻译：数据编码/解码装置及方法
公开(公告)号：US5650783A
公开(公告)日：1997-07-22
申请号：US525076
申请日：1995-09-08
申请人： Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida
发明人： Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida
IPC分类号： G06F5/00 , G06T9/00 , H03M7/40 , H03M7/20
CPC分类号： H03M7/4006 , G06T9/005
摘要： A device for coding a series of symbols based on a multi-level arithmetic coding scheme includes a coding unit for coding the symbols based on frequency of occurrence of the symbols and orders of the symbols according to the frequency of occurrence, a context holding unit for storing the frequency of occurrence and the orders, a context updating unit for updating the frequency of occurrence and the orders upon receiving a control signal, and a controlling unit for sending the control signal when one of the symbols is coded and a cumulative frequency is less than a predetermined value, wherein the cumulative frequency is a sum of the frequency of occurrence for all of the symbols.
摘要翻译：一种用于基于多级算术编码方案对一系列符号进行编码的装置，包括：编码单元，用于根据发生频率，根据符号的出现频率和符号次序，对符号进行编码;上下文保持单元，存储发生频率和次序的上下文更新单元，用于在接收到控制信号时更新发生频率和顺序的上下文更新单元，以及当一个符号被编码并且累积频率较小时发送控制信号的控制单元其中累积频率是所有符号的出现频率之和。

6. 发明授权

US5844508A Data coding method, data decoding method, data compression apparatus, and data decompression apparatus 失效
标题翻译：数据编码方法，数据解码方法，数据压缩装置和数据解压缩装置
公开(公告)号：US5844508A
公开(公告)日：1998-12-01
申请号：US732054
申请日：1996-10-17
申请人： Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida
发明人： Kimitaka Murashita , Yoshiyuki Okada , Shigeru Yoshida
IPC分类号： G06F5/00 , G11B20/10 , H03M7/40 , H03M7/48 , H04B1/66 , H04B14/04 , H03M7/34
CPC分类号： H03M7/48
摘要： A data compression and decompression apparatus and method providing a high compression ratio. The data compressing apparatus includes, for example, an obtaining section, a first coding section, a first controlling section, a judging section, a second coding section, and a second controlling section. Characters are obtained one after another from a compression target. A code is then output corresponding to the character when the character and a predetermined number of characters are not identical. Subsequently, the number of characters obtained are counted when the character and the predetermined number of characters are identical, and a code corresponding to the number of characters counted is output when the character obtained is not identical with the predetermined number of characters.
摘要翻译：一种提供高压缩比的数据压缩和解压缩装置和方法。数据压缩装置包括例如获取部分，第一编码部分，第一控制部分，判断部分，第二编码部分和第二控制部分。字符从压缩目标一个接一个地获得。然后当字符和预定数量的字符不相同时，对应于字符输出代码。随后，当字符和预定数量的字符相同时，对所获得的字符数进行计数，并且当所获得的字符与预定字符数不相同时，输出与所计数的字符数相对应的代码。

7. 发明授权

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.
摘要翻译：一种管理压缩数据的方法，包括：高速缓存段产生操作，产生各自表示通过组合写入请求的多个数据而获得的数据的高速缓存段;以及压缩段生成操作，生成压缩段，每个压缩段表示通过压缩每个在所述高速缓存段生成操作中生成的高速缓存段。该方法还包括压缩段分配操作，将在所述压缩段生成操作中生成的每个压缩段分配给一个或多个压缩扇区，每个压缩扇区表示具有预定长度的缓冲器，以及压缩扇区记录操作，记录每个压缩扇区，在磁盘存储设备中，在所述压缩段分配操作中至少分配一个压缩段。

8. 发明授权

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.

9. 发明授权

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.

10. 发明授权

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.
摘要翻译：一种管理盘存储装置中的压缩数据的方法，包括根据所确定的连续区域的占有率来形成连续区域中的压缩段区域; 获得对应于要存储在所述盘存储装置中的数据的压缩块; 根据所获得的压缩块的大小来确定要获得的压缩块要被存储的压缩段区域; 当任何压缩段区域中的空区域变得小于预定阈值时，扩展占用率; 并且根据存储在每个压缩段区域中的压缩块的实际占有率，根据压缩块的维持记录条件动态地改变连续区域的每个压缩段区域的占有率，压缩段区域变得小于预定阈值。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式