发明名称 Improved data compression/coding method and device for implementing said method.
摘要 <p>A device for adaptively encoding a flow of data symbols x1, x2, ..., xt taken within a predefined symbol family, into a compressed bit string c(s), said method including so-called modelling operations (see Modelling Unit 60) whereby the numbers of times each symbol occurs in the flow are collected in a tree architecture denoting past flow symbols considered in a predefined order according to a reordering function f(t), and Relative Efficiency Counter (REC) facilities embedded in the growing tree nodes, and tracking REC variations for both optimal coding node determination and tree updating operations. The compressed bit string is then generated by an Arithmetic Coder (64) connected to said Modelling Unit (60). &lt;IMAGE&gt;</p>
申请公布号 EP0480115(A1) 申请公布日期 1992.04.15
申请号 EP19900480158 申请日期 1990.10.09
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 FURLAN, GILBERT
分类号 G06F5/00;H03M7/30;H03M7/40 主分类号 G06F5/00
代理机构 代理人
主权项
地址