-
公开(公告)号:CA996275A
公开(公告)日:1976-08-31
申请号:CA173792
申请日:1973-06-12
Applicant: IBM
Inventor: BAHL LALIT R , KOBAYASHI HISASHI , BARNEA DANIEL I
Abstract: A data compaction system wherein segmented binary data that has redundancy between segments is compacted by means of differential run-length encoding. For compaction of document digitized data, the segments represent lines on the document. Black image points on the document which are represented by a "1" are coded relative to the position of a 1 appearing in the line above the one being coded. The differential distance between binary 1 bit positions on successive lines are coded in accordance with a compaction code. Codewords having a small number of bits are used for small differentials.
-
公开(公告)号:CA982265A
公开(公告)日:1976-01-20
申请号:CA173798
申请日:1973-06-12
Applicant: IBM
Inventor: BAHL LALIT R , GROSSMAN DAVID D , BARNEA DANIEL I , KOBAYASHI HISASHI
Abstract: A system for compacting digital data by means of prediction error coding. Prediction for each unknown bit is a function of previous detected levels in the data stream. A plurality of n-bit up-down counters, each associated with one of the possible states of prediction for an unknown bit, is utilized to arrive at a prediction of the level of the unknown bit. If the value found in the up-down counter is above a pre-specified level, a prediction will be made that the unknown bit is a one, otherwise, the prediction is zero.
-
公开(公告)号:DE2340250A1
公开(公告)日:1974-02-28
申请号:DE2340250
申请日:1973-08-09
Applicant: IBM
Inventor: BAHL LALIT R , BARNEA DANIEL I , KOBAYASHI HISASHI
Abstract: A data compaction system wherein segmented binary data that has redundancy between segments is compacted by means of differential run-length encoding. For compaction of document digitized data, the segments represent lines on the document. Black image points on the document which are represented by a "1" are coded relative to the position of a 1 appearing in the line above the one being coded. The differential distance between binary 1 bit positions on successive lines are coded in accordance with a compaction code. Codewords having a small number of bits are used for small differentials.
-
公开(公告)号:DE2340230A1
公开(公告)日:1974-02-28
申请号:DE2340230
申请日:1973-08-09
Applicant: IBM
Inventor: BAHL LALIT R , BARNEA DANIEL I , GROSSMAN DAVID D , KOBAYASHI HISASHI
Abstract: A system for compacting digital data by means of prediction error coding. Prediction for each unknown bit is a function of previous detected levels in the data stream. A plurality of n-bit up-down counters, each associated with one of the possible states of prediction for an unknown bit, is utilized to arrive at a prediction of the level of the unknown bit. If the value found in the up-down counter is above a pre-specified level, a prediction will be made that the unknown bit is a one, otherwise, the prediction is zero.
-
-
-