-
公开(公告)号：US5463390A
公开(公告)日：1995-10-31
申请号：US279714
申请日：1994-07-21
申请人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
发明人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
CPC分类号： H03M7/40 , G06T9/005 , H03M7/3086 , H03M7/46
摘要： An apparatus and method are disclosed for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a history array. The history array has a plurality of entries and each entry of the history array is for storing a portion of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in a history array for the longest data string which matches the input data string. If the matching data string is found within the history buffer, the next step includes encoding the longest matching data string found by appending to the encoded data stream a tag indicating the longest matching data string was found and a string substitution code. If the matching data string is not found within the history array, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag indicating that no matching data string was found and the first character of the input data string.
-
公开(公告)号：US5414425A
公开(公告)日：1995-05-09
申请号：US240960
申请日：1994-05-09
申请人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
发明人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
CPC分类号： H03M7/40 , G06T9/005 , H03M7/3086 , H03M7/46
摘要： An apparatus and method are disclosed for converting an input data character stream into a variable length encoded data stream and encoding the variable length encoded date stream according to byte length. A 2 byte length is encoded by 2 bits having the values "00". Encoded lengths of 3 and 4 bytes are represented respectively by 2 bits having the values "01" and "10". Byte lengths of 5 to 7 are represented by 4 bits "1100" to "1110" and so on to thereby enable an efficient procedure for encoding the length of a bit string during compression.
摘要翻译： 公开了一种用于将输入数据字符流转换成可变长度编码数据流并根据字节长度对可变长度编码日期流进行编码的装置和方法。 2字节长度由具有值“00”的2位编码。 3和4字节的编码长度分别由具有值“01”和“10”的2位表示。 5到7的字节长度由4位“1100”到“1110”表示，从而使得能够在压缩期间对位串的长度进行编码的有效过程。
-
公开(公告)号：US4930142A
公开(公告)日：1990-05-29
申请号：US281305
申请日：1988-12-06
申请人： Douglas L. Whiting , Glen A. George
发明人： Douglas L. Whiting , Glen A. George
CPC分类号： H03L7/0994 , H04L7/0331
摘要： An apparatus and/or method for generating a digital clock signal which is frequency and phase referenced to an external digital data signal is disclosed. The external digital data signal is typically subject to variations in data frequency and high frequency jitter unrelated to changes in the data frequency.
摘要翻译： 公开了一种用于产生频率和相位参考外部数字数据信号的数字时钟信号的装置和/或方法。 外部数字数据信号通常受数据频率变化和数据频率变化无关的高频抖动的影响。
-
公开(公告)号：US5003307A
公开(公告)日：1991-03-26
申请号：US418034
申请日：1989-10-06
申请人： Douglas L. Whiting , Glen A. George
发明人： Douglas L. Whiting , Glen A. George
CPC分类号： G06T9/005 , H03M7/3086 , H03M7/40 , H03M7/46
摘要： An apparatus and method are disclosed for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a shift register means. The shift register means has a plurality of entries and each entry of the shift register means is for storing a data character of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in the shift register means for a data string which matches the input data string. The step for performing the search includes the steps of broadcasting each input data character of the input data stream to each entry of the shift register means and comparing each input data character simultaneously with the previously stored contents of each entry of said shift register means. If the matching data string is found within the shift register means, the next step includes encoding the longest matching data string by appending to the encoded data stream a tag indicating the matching data string and a string substitution code. If the matching data string is not found within the shift register means, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag and the first character of the input data string.
摘要翻译： 公开了一种用于在数据压缩系统中将输入数据字符流转换成可变长度编码数据流的装置和方法。 数据压缩系统包括移位寄存器装置。 移位寄存器装置具有多个条目，并且移位寄存器装置的每个条目用于存储输入数据流的数据字符。 用于转换输入数据字符流的方法包括以下步骤。 在移位寄存器中执行搜索意味着与输入数据串匹配的数据串。 执行搜索的步骤包括将输入数据流的每个输入数据字符广播到移位寄存器装置的每个条目并将每个输入数据字符与先前存储的所述移位寄存器装置的每个条目的内容进行比较的步骤。 如果在移位寄存器装置内找到匹配数据串，则下一步骤包括通过将编码数据流附加到表示匹配数据串的标签和字符串替代码来对最长匹配数据串进行编码。 如果在移位寄存器装置内没有找到匹配数据串，则下一步骤包括通过将原始数据标签和输入数据串的第一个字符附加到编码数据流来对输入数据串的第一个字符进行编码。
-
公开(公告)号：US5126739A
公开(公告)日：1992-06-30
申请号：US619295
申请日：1990-11-27
申请人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
发明人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
CPC分类号： G06T9/005 , H03M7/3086 , H03M7/40 , H03M7/46
摘要： An apparatus and method as disclosed for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a history array means. The history array means has a plurality of entries and each entry of the history array means is for storing a portion of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in a history array means for the longest data string which matches the input data string. If the matching data string is found within the history buffer means, the next step includes encoding the longest matching data string found by appending to the encoded data stream a tag indicating the longest matching data string was found and a string substitution code. If the matching data string is not found within the history array means, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag indicating that no matching data string was found and the first character of the input data string.
摘要翻译： 公开的用于在数据压缩系统中将输入数据字符流转换为可变长度编码数据流的装置和方法。 数据压缩系统包括历史数组装置。 历史阵列装置具有多个条目，历史阵列装置的每个条目用于存储输入数据流的一部分。 用于转换输入数据字符流的方法包括以下步骤。 在历史数据中执行搜索意味着与输入数据串匹配的最长数据字符串。 如果在历史缓冲器装置内找到匹配数据串，则下一步包括对通过附加到编码数据流而找到的最长匹配数据串进行编码，指示找到最长匹配数据串的标签和字符串替代码。 如果在历史数组装置内没有找到匹配数据串，则下一步骤包括通过附加到编码数据流来编码表示没有匹配的数据串的原始数据标签和第一个字符来编码输入数据串的第一个字符 的输入数据串。
-
公开(公告)号：US4996690A
公开(公告)日：1991-02-26
申请号：US237394
申请日：1988-08-26
申请人： Glen A. George , Douglas L. Whiting
发明人： Glen A. George , Douglas L. Whiting
CPC分类号： G11B20/1833 , G06F11/10
摘要： An apparatus and/or method for generating parity digits of digital information (data) in a digital communication system is disclosed. The communication system (8) is for transferring a plurality of data intervals from an originating data source (12) to a data sink (13). Each data interval comprises one or more blocks of data and each block contains one or more bytes of data. The communication system (8) includes a temporary storage means (24) for holding the data for a limited period. Included are means for transferring (14, 40) one or more data intervals from the data source (12) to the temporary storage means (24) and means for transferring (22, 40) one of the data intervals from the temporary storage means (24) to the data sink (13) including means for calculating (72) error correcting code words associated with each data interval and means for storing (16) the error correcting code words for further processing. A gating means (18, 64) is provided for halting further transfer of the data intervals between the temporary storage means (24) and the data sink (13). The gating means (18, 64) further includes means for sending the stored code words from the means for storing (16) to the data sink (13).
摘要翻译： 公开了一种用于在数字通信系统中产生数字信息（数据）的奇偶校验位的装置和/或方法。 通信系统（8）用于将多个数据间隔从始发数据源（12）传送到数据宿（13）。 每个数据间隔包括一个或多个数据块，每个块包含一个或多个数据字节。 通信系统（8）包括用于在有限时间内保持数据的临时存储装置（24）。 包括用于将数据源（12）中的一个或多个数据间隔（14,40）传送到临时存储装置（24）的装置和用于从临时存储装置（22,40）传送数据间隔之一（22,40）的装置 24）包括用于计算（72）与每个数据间隔相关联的纠错码字的装置的数据宿（13）和用于存储（16）用于进一步处理的纠错码字的装置。 提供门控装置（18,64），用于暂停临时存储装置（24）和数据宿（13）之间的数据间隔的进一步传送。 门控装置（18,64）还包括用于将存储的代码字从存储装置（16）发送到数据宿（13）的装置。
-
公开(公告)号：US5506580A
公开(公告)日：1996-04-09
申请号：US350389
申请日：1994-12-06
申请人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
发明人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
CPC分类号： H03M7/40 , G06T9/005 , H03M7/3086 , H03M7/46
摘要： An apparatus and method are disclosed for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a history array. The history array has a plurality of entries and each entry of the history array is for storing a portion of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in a history array for the longest data string which matches the input data string. If the matching data string is found within the history buffer, the next step includes encoding the longest matching data string found by appending to the encoded data stream a tag indicating the longest matching data string was found and a string substitution code. If the matching data string is not found within the history array, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag indicating that no matching data string was found and the first character of the input data string.
-
公开(公告)号：US5146221A
公开(公告)日：1992-09-08
申请号：US619291
申请日：1990-11-27
申请人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
发明人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
CPC分类号： H03M7/40 , G06T9/005 , H03M7/3086 , H03M7/46
摘要： An apparatus and method are disclosed for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a history array. The history array has a plurality of entries and each entry of the history array is for storing a portion of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in a history array for the longest data string which matches the input data string. If the matching data string is found within the history buffer, the next step includes encoding the longest matching data string found by appending to the encoded data stream a tag indicating the longest matching data string was found and a string substitution code. If the matching data string is not found within the history array, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag indicating that no matching data string was found and the first character of the input data string.
摘要翻译： 公开了一种用于在数据压缩系统中将输入数据字符流转换成可变长度编码数据流的装置和方法。 数据压缩系统包括历史数组。 历史阵列具有多个条目，历史数组的每个条目用于存储输入数据流的一部分。 用于转换输入数据字符流的方法包括以下步骤。 在历史数组中执行与输入数据串匹配的最长数据字符串的搜索。 如果在历史缓冲器内找到匹配的数据串，则下一步骤包括编码通过附加到编码数据流而找到的最长匹配数据串，指示找到最长匹配数据串的标签和字符串替换码。 如果在历史数组中没有找到匹配数据串，则下一步骤包括通过附加到编码数据流来编码输入数据串的第一个字符，原始数据标签指示没有找到匹配的数据串，而第一个字符 输入数据串。
-
公开(公告)号：US5016009A
公开(公告)日：1991-05-14
申请号：US297152
申请日：1989-01-13
申请人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
发明人： Douglas L. Whiting , Glen A. George , Glen E. Ivey
CPC分类号： H03M7/3086 , G06T9/005 , H03M7/40 , H03M7/46
摘要： An apparatus and method for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a history array means. The history array means has a plurality of entries and each entry of the history array means is for storing a portion of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in a history array means for the longest data string which matches the input data string. If the matching data string is found within the history buffer means, the next step includes encoding the longest matching data string found by appending to the encoded data stream a tag indicating the longest matching data string was found and a string substitution code. If the matching data string is not found within the history array means, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag indicating that no matching data string was found and the first character of the input data string.
摘要翻译： 一种用于在数据压缩系统中将输入数据字符流转换为可变长度编码数据流的装置和方法。 数据压缩系统包括历史数组装置。 历史阵列装置具有多个条目，历史阵列装置的每个条目用于存储输入数据流的一部分。 用于转换输入数据字符流的方法包括以下步骤。 在历史数据中执行搜索意味着与输入数据串匹配的最长数据字符串。 如果在历史缓冲器装置内找到匹配数据串，则下一步包括对通过附加到编码数据流而找到的最长匹配数据串进行编码，指示找到最长匹配数据串的标签和字符串替代码。 如果在历史数组装置内没有找到匹配数据串，则下一步骤包括通过附加到编码数据流来编码表示没有匹配的数据串的原始数据标签和第一个字符来编码输入数据串的第一个字符 的输入数据串。
-
-
-
-
-
-
-
-
搜索结果
9 条记录 (耗时 0.022 秒)
