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

1. 发明授权

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.
摘要翻译：一种提供高压缩比的数据压缩和解压缩装置和方法。数据压缩装置包括例如获取部分，第一编码部分，第一控制部分，判断部分，第二编码部分和第二控制部分。字符从压缩目标一个接一个地获得。然后当字符和预定数量的字符不相同时，对应于字符输出代码。随后，当字符和预定数量的字符相同时，对所获得的字符数进行计数，并且当所获得的字符与预定字符数不相同时，输出与所计数的字符数相对应的代码。

2. 发明授权

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.
摘要翻译：用于压缩和解压缩数据的方法和装置采用显示编码而不是算术编码来实现高速码输入处理。数据压缩装置根据过去的输入数据的发生历史对输入数据进行编码以对其进行压缩，包括保留上下文的预数据保留单元，保留输入数据和上下文的组合的历史保留单元，代码树保持单元保存每个上下文独立的代码树，代码树确定单元确定代码树，代码输出单元，根据来自代码树上的节点的分支输出唯一数据;代码树重排单元，交换编码叶与另一叶或内部节点，以及预数据更新单元输入预数据保留单元中的数据。

3. 发明授权

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

4. 发明授权

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.
摘要翻译：数据编码装置和解码装置，用于高速编码和解码数据。具有代码表的数据编码装置，其中对应于等级和代码使得代码长度随着等级变低而变大。级别保持单元以相对于每个上下文的字符和等级之间的对应关系被存储。当输入要编码的字符时，等级保持单元输出该字符的相对于该时间的上下文的等级，并且与编码表中的等级对应的代码由等级编码单元输出。数据编码装置被构造成将用于在等级保持单元中输出的字符的等级改变为更高的等级。

5. 发明授权

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变换。

6. 发明授权

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.
摘要翻译：一种用于基于多级算术编码方案对一系列符号进行编码的装置，包括：编码单元，用于根据发生频率，根据符号的出现频率和符号次序，对符号进行编码;上下文保持单元，存储发生频率和次序的上下文更新单元，用于在接收到控制信号时更新发生频率和顺序的上下文更新单元，以及当一个符号被编码并且累积频率较小时发送控制信号的控制单元其中累积频率是所有符号的出现频率之和。

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. 发明授权

US5673042A Method of and an apparatus for compressing/decompressing data 失效
标题翻译：用于压缩/解压缩数据的方法和装置
公开(公告)号：US5673042A
公开(公告)日：1997-09-30
申请号：US405209
申请日：1995-03-16
申请人： Shigeru Yoshida , Yoshiyuki Okada , Yasuhiko Nakano , Hironori Yahagi
发明人： Shigeru Yoshida , Yoshiyuki Okada , Yasuhiko Nakano , Hironori Yahagi
IPC分类号： G06F5/00 , G06F17/30 , G06T9/00 , H03M7/30 , H03M7/46 , H03H7/00
CPC分类号： G06F17/30985 , G06T9/005 , H03M7/3086
摘要： The present invention relates to a method of and an apparatus for compressing/decompressing data, to improve the compression ratio of sliding-dictionary-type Ziv-Lempel codes. A sliding-dictionary-type data compression method finds a matching character string in a coding character string and in a coded character string stored in a dictionary 101. According to the length of the matching character string, the method chooses a raw data mode that codes the matching character string that must consist of a single character as it is, or a reproduction mode that codes the position and length in the dictionary 101 of the matching character string. The method allocates consecutive numbers to different codes to be prepared under the raw data mode and reproduction mode. The method relates any code prepared under one of the raw data mode and reproduction mode to a corresponding one of the consecutive numbers, codes the number according to a code book, and rearranges the code book to shorten the length of the code of the number.
摘要翻译：本发明涉及一种用于压缩/解压缩数据的方法和装置，以提高滑动词典型Ziv-Lempel码的压缩率。滑动字典型数据压缩方法在编码字符串和字典101中存储的编码字符串中找到匹配的字符串。根据匹配字符串的长度，该方法选择编码的原始数据模式必须由单个字符组成的匹配字符串，或者编码匹配字符串的字典101中的位置和长度的再现模式。该方法将连续的数字分配给在原始数据模式和再现模式下准备的不同的代码。该方法将在原始数据模式和再现模式之一下准备的任何代码与相应的一个连续数字相关联，根据代码簿对该编号进行编码，并重新排列代码簿以缩短编号的代码长度。

9. 发明授权

US5254990A Method and apparatus for compression and decompression of data 失效
标题翻译：压缩和解压缩数据的方法和装置
公开(公告)号：US5254990A
公开(公告)日：1993-10-19
申请号：US3876
申请日：1993-01-11
申请人： Shigeru Yoshida , Yasuhiko Nakano , Yoshiyuki Okada , Hirotaka Chiba
发明人： Shigeru Yoshida , Yasuhiko Nakano , Yoshiyuki Okada , Hirotaka Chiba
IPC分类号： G06T9/00 , H03M7/30
CPC分类号： H03M7/3088 , G06T9/005
摘要： In a data compressing and decompressing apparatus, having improved efficiency and enhanced compression ratio whereby character sequence of received data is coded and decoded by referring to a dictionary related to the last character of the immediately preceding character sequence, and a character sequence which is one character extended character sequence of the coded and decompressed character sequence is registered in the dictionary in relation with the last character of the immediately preceding character sequence so that the compression ratio of the coding of data is increased.
摘要翻译：在数据压缩和解压缩装置中，通过参考与前一个字符序列的最后一个字符有关的字典和一个字符的字符序列，提高了效率和增强的压缩比，从而对接收到的数据的字符序列进行编码和解码编码和解压缩字符序列的扩展字符序列与前一字符序列的最后一个字符相关地登记在字典中，从而数据编码的压缩比增加。

10. 发明授权

US5813011A Storage of a compressed file containing its own compression management table 失效
标题翻译：存储包含其自己的压缩管理表的压缩文件
公开(公告)号：US5813011A
公开(公告)日：1998-09-22
申请号：US644158
申请日：1996-05-10
申请人： Shigeru Yoshida , Masanaga Tokuyo , Yoshiyuki Okada
发明人： Shigeru Yoshida , Masanaga Tokuyo , Yoshiyuki Okada
IPC分类号： G06F12/00 , G06F3/06 , G06F5/00 , G11B20/00
CPC分类号： G06F3/0608 , G06F3/0643 , G06F3/0674 , G11B20/00007 , G06F2212/401 , Y10S707/99942 , Y10S707/99953
摘要： A compressed file consists of: a header that carries information showing the position of a compression management table; compressed codes; and the compression management table that holds information showing the storage location of the compressed code of each original record. In a preferred mode, compression and decompression of data and access to compressed data are performed using input/output functions within an input/output function library so that the user need not be aware of the compression and decompression operations and the storage location of compressed data. In a further preferred mode, with these input/output functions it is judged whether a file being accessed is a compressed file or not, and if it is a compressed file, the operation is switched to input/output functions for a compressed file.
摘要翻译：压缩文件包括：标题，其携带表示压缩管理表的位置的信息; 压缩代码; 以及压缩管理表，其保存表示每个原始记录的压缩代码的存储位置的信息。在优选模式中，使用输入/输出功能库内的输入/输出功能来执行数据的压缩和解压缩以及对压缩数据的访问，使得用户不需要知道压缩和解压缩操作以及压缩数据的存储位置。在另一优选模式中，利用这些输入/输出功能，判断所访问的文件是否是压缩文件，如果是压缩文件，则将操作切换为压缩文件的输入/输出功能。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式