公开(公告)号：US20100312755A1

公开(公告)日：2010-12-09

申请号：US12444434

申请日：2007-07-24

申请人： Eric Hildebrandt ,  Martin Bokler

发明人： Eric Hildebrandt ,  Martin Bokler

IPC分类号： G06F17/30

CPC分类号： H03M7/30

摘要： A method for electronically compressing and decompressing digital data using a context grammar includes grammatically compressing first digital data by discovering multiply occurring sequences of non-further-factorizable terminal symbols in the first digital data and replacing the discovered multiply occurring sequences of non-further-factorizable terminal symbols with non-terminal symbols that can be further factorized. Digital data belonging to the non-terminal symbols is stored in a context grammar. Second digital data is compressed using the context grammar. The first digital data relates to a column of data stored in a database and the second digital data relates to entries in the column of data stored in the database.

摘要翻译： 使用上下文语法电子地压缩和解压缩数字数据的方法包括通过在第一数字数据中发现不可进一步因子化的终端符号的乘法出现序列来语法压缩第一数字数据，并且替换所发现的不可再分解的乘法序列 具有可以进一步分解的非终端符号的终端符号。 属于非终端符号的数字数据被存储在上下文语法中。 使用上下文语法压缩第二数字数据。 第一数字数据涉及存储在数据库中的一列数据，并且第二数字数据涉及存储在数据库中的数据列中的条目。