首页>
外国专利>
METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DIGITAL DATA BY ELECTRONIC MEANS USING A CONTEXT GRAMMAR
METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DIGITAL DATA BY ELECTRONIC MEANS USING A CONTEXT GRAMMAR
展开▼
机译:使用上下文语法通过电子手段对数字数据进行压缩和解压缩的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼