首页> 中国专利> 与串搜索交错进行即时字典更新的数据压缩和解压缩系统

与串搜索交错进行即时字典更新的数据压缩和解压缩系统

页面导航

摘要
著录项
法律信息
相似文献

摘要

基于字典的数据压缩和解压缩系统，在压缩装置(10)中，当部分串W与字符C在字典(13)中匹配时，将以C作为串PW的扩展字符的新串输入到字典中，其中P为与上次输出的压缩编码信号相对应的串。将一个更新串输入(113)到所读取并且匹配的各输入字符的压缩字典中。更新是即时的，并与当前串的逐字符匹配交错。继续更新过程，直至在字典中找到最长匹配。在串匹配循环中输出(106)最长匹配串的编码。如果在字典中存在单一字符或多字符串“A”，就将串AAA…A编码为两个压缩编码信号，而不考虑串的长度。以上编码处理将在解压缩装置产生一个未识别的编码信号。解压缩装置(40)响应于未识别的编码信号，根据与先前接收的编码信号相对应的恢复串(161)，未识别的编码信号，解压缩装置的扩展编码以及先前恢复串中的字符数目(135)，将更新串输入到解压缩字典(43)中。

著录项

公开/公告号CN1145264C

专利类型发明授权
公开/公告日2004-04-07

原文格式PDF
申请/专利权人尤尼西斯公司;
展开▼

申请/专利号CN97197455.1
发明设计人泰瑞·A·韦尔奇;阿尔伯特·B·库珀;
展开▼

申请日1997-07-23
分类号H03M7/30;
代理机构中国国际贸易促进委员会专利商标事务所;
代理人王以平
地址美国宾夕法尼亚州
入库时间 2022-08-23 08:56:34

法律信息

法律状态公告日

法律状态信息

法律状态
2007-09-26

专利权的终止未缴年费专利权终止

专利权的终止未缴年费专利权终止
2004-04-07

授权

授权
1999-09-22

实质审查请求的生效

实质审查请求的生效
1999-09-15

公开

公开

相似文献

专利
中文文献
外文文献

1. 与串搜索交错进行即时字典更新的数据压缩和解压缩系统 [P] . 中国专利： CN1145264C . 2004.04.07
2. 手机待机状态输入数字字符串后进行即时在线搜索操作 [P] . 中国专利： CN1964530A . 2007-05-16
3. data compression and decompression system that immediate dictionary update is interleaved with string search [P] . 日本专利： JP2000505968A . 2000-05-16

机译：即时字典更新与字符串搜索交错的数据压缩和解压缩系统
4. Immediate dictionary updating the string search and interleaved data compression and decompression system [P] . 日本专利： JP3298894B2 . 2002-07-08

机译：立即字典更新字符串搜索和交错数据压缩和解压缩系统
5. Data compression and decompression system with immediate dictionary updating interleaved with string search [P] . 美国专利： US6121901A . 2000-09-19

机译：具有立即字典更新和字符串搜索交错的数据压缩和解压缩系统