发明授权
US3717851A Processing of compacted data 失效
压缩数据的处理

  • 专利标题: Processing of compacted data
  • 专利标题(中): 压缩数据的处理
  • 申请号: US3717851D
    申请日: 1971-03-03
  • 公开(公告)号: US3717851A
    公开(公告)日: 1973-02-20
  • 发明人: COCKE JMOMMENS JRAVIV J
  • 申请人: IBM
  • 专利权人: Ibm
  • 当前专利权人: Ibm
  • 优先权: US12057271 1971-03-03
  • 主分类号: H03M7/40
  • IPC分类号: H03M7/40 H03M7/42 G06F5/02 G06F7/34
Processing of compacted data
摘要:
This data processing technique utilizes compacted data in the form of variable-length codes having length-representing prefix portions which themselves are variable-length encoded. The relatively small amount of storage needed when such a code format is used enables data to be conveniently encoded and handled as groups of characters rather than as single characters. The variable-length prefixes are decoded by a small, fast, searchonly type of associative memory which furnishes a matchindicating signal as an address to another memory having conventional storage elements. The output of the latter may contain a base address in still another memory of conventional type and an indication of how many bits remain in the current variable-length code word. These remaining bits furnish a displacement value which, in combination with the base address, will locate the decoded fixed-length word or character group in the last memory unit. In those instances where the length of the variable-length codes would become excessively long (for the less frequently occurring character groups) the original fixed-length codes are employed, each being preceded by a common ''''COPY'''' code. A special decoding procedure is invoked by this copy code.
信息查询
0/0