Gate-based zero-stripping and varying datum segment length and arithmetic method and apparatus
AssigneeWend LLC
InventorWilliam S. Lovell
Life of this patent
Estimating the term…
Loading patent…
AssigneeWend LLC
InventorWilliam S. Lovell
Estimating the term…
A zero stripper (10) accepts individual bit sequences, encoded either in ASCII or a similar such code as to text, or in any of the several methods of expressing numerical data in binary code (e.g., ordinary binary, BCD, hexadecimal, etc.). Zero stripper (10) also treats a plurality of such bit sequences within a bit stream, each bit sequence being marked off by a break code. In either case, zero stripper (10) deletes any leading “0” bits from such bit sequences so as to form a zero-stripped datum segment, counts the number of bits in each such datum segment, and then concatenates each such datum segment with the bit count of that datum segment into the code form nnnndddddd . . . , where the series of “n's” is the binary expression for the bit count in as many such “n's” as may be deemed necessary to encompass the count of the longest datum segment on which it is expected to carry out the zero-stripping process, and the “d's”are the successive bits of a particular datum segment. That code can also have added thereto a “type code” “tt,” by which is meant an encoded indication of the type of encoding, such as text or numerical, that is being used in the data sequences to be treated. The data segments so formed can be passed on into any binary data processing device, including computers, at predetermined addresses therein. In general terms, the apparatus carries out an addition of the bit lengths of a received datum segment and the code that expresses the bit length of that received datum segment to yield a sum, from which separate counting of the bit length of that received datum segment carries out a subtraction process. By repetition with respect to a series of received datum segments, the sum of the bit lengths of that series of received datum segments can also be provided.
A zero stripper adapted to remove leading “0s” from a bit sequence, comprising:
A method for removing leading “0” bits from a digital bit stream containing a series of bit sequences having varying numbers of leading “0” bits therein and being separated one from the other by a full break code, comprising the following steps, some of which may be executed simultaneously rather than sequentially:
A variable length register comprising:
A variable length OR gate 300 comprising:
A method of encoding binary data comprising expressing a datum segment in the form
A data enumerator comprising:
A zero-stripping integral number arithmetic unit comprising:
Dependencies are inferred from the claim text.