[发明专利]数据压缩方法、数据复原方法及信息处理装置

摘要

本发明提出一种数据压缩、复原方法和信息处理装置。利用与编目号相关连地登记编目数据的辞典、将二个以上数据串的组合置换该编目号来进行数据压缩。在步骤A1、A2中形成、更新辞典，在步骤A3判断是否达到最佳辞典。这里的辞典更新中利用增量分析法、增加分解法等。然后如步骤A4、A5所示，在生成最佳辞典时，将该辞典作为最后的复原用的静态辞典输出，同时利用该静态辞典进行数据压缩，将经压缩的数据串作为最后的复原用的压缩数据输出。

主权项

1.一种利用能与编目号相关地登记编目数据串的辞典、将二个以上数据串的组合置换该编目号来进行数据压缩的数据压缩方法，其特征是：对作为压缩对象的数据串进行数据压缩对辞典进行更新直到产生最佳的辞典为止；在产生该最佳辞典的阶段，将该辞典作为最后用于复原的静态辞典输出；利用该辞典对作为压缩对象的数据串进行数据压缩；和将被压缩的数据串作为最后用于复原的压缩数据输出，所述对辞典进行更新以形成所达最佳辞典的步骤在于，由依据优先登记组合个数多的数据串组合的原则形成的辞典中去除作用频率低的编目串的登记，直至辞典的编目数达到规定的数量。