公开(公告)号：US06801141B2

公开(公告)日：2004-10-05

申请号：US10438357

申请日：2003-05-14

申请人： En-Hui Yang ,  Da-ke He

发明人： En-Hui Yang ,  Da-ke He

IPC分类号： H03M734

CPC分类号： H03M7/4006 ,  H03M7/3084

摘要： A method of lossless data compression is provided which uses a grammar transform to sequentially construct a sequence of greedy context-dependent grammars from which an original data sequence can be recovered incrementally. The data sequence is encoded using any one of a sequential context-dependent method, an improved sequential context-dependent method, and a hierarchical context-dependent method.

摘要翻译： 提供了一种无损数据压缩的方法，其使用语法变换来顺序地构建贪心上下文相关语法序列，从该序列可以逐渐地恢复原始数据序列。 使用顺序上下文相关方法，改进的顺序上下文相关方法和分层上下文相关方法中的任一种对数据序列进行编码。