公开(公告)号：US5036457A

公开(公告)日：1991-07-30

申请号：US185888

申请日：1988-04-22

申请人： Edward L. Glaser ,  Paul R. DesJardins ,  Douglas W. Caldwell ,  Eliot D. Glaser

发明人： Edward L. Glaser ,  Paul R. DesJardins ,  Douglas W. Caldwell ,  Eliot D. Glaser

IPC分类号： G06F7/00 ,  H03M7/46

CPC分类号： H03M7/46 ,  G06F7/00

摘要： An apparatus and method, for use with a computer, for converting an uncompressed one-dimensional array of binary bits into a compressed binary bit string and/or for processing a Boolean operation on a first and a second compressed bit string. The first and second bit strings each contain one or more impulses. An impulse contains a run, which is a string of one or more bits of the same binary value, and an ending bit having a polarity opposite the polarity of the run. The impulses are encoded in one or more compressed impulse formats. Each compressed impulse format contains at least a first and a second indicator. The first indicator is for indicating the binary value of one or more same polarity bits of the run and the second indicator is for indicating the length of bits of the impulse. The length of bits is a quantity of the same polarity bits of the run and/or the ending bit having a polarity opposite the run.

摘要翻译： 一种用于计算机的装置和方法，用于将二进制位的未压缩的一维数组转换为压缩二进制位串和/或用于处理第一和第二压缩位串上的布尔运算。 第一和第二位串每个包含一个或多个脉冲。 脉冲包含运行，该运行是相同二进制值的一个或多个位的串，以及具有与运行极性相反的极性的结束位。 脉冲以一种或多种压缩脉冲格式编码。 每个压缩脉冲格式至少包含第一和第二指示符。 第一指示符用于指示运行的一个或多个相同极性位的二进制值，第二指示符用于指示脉冲的位的长度。 位的长度是具有与运行相反的极性的运行和/或结束位的相同极性位的量。