Abstract: A method and apparatus for achieving relatively low compression ratios based on the realization of using a longer history and longer common strings of the input data stream as an initial evaluation of the input data prior to applying a particular compression process. More particularly, the input data is preprocessed by applying string-matching to the extract long common strings. The input data is divided into a series of blocks with each individual block having a uniform size, illustratively, 1000 characters in length. Further, a so-called fingerprint is computed and stored for each block. Thereafter, the input data stream is traversed and comparison is made between a particular set of character of the input stream and the computed fingerprints. In particular, the input stream is traversed as a function of a sliding window wherein the present window of characters of the input is compared to the computed fingerprints.

Abstract: A data processor comprises storage (e.g., registers) for each of first, second and third values, a processor condition register for processor condition codes, and logic for decoding instructions including a specific instruction defining an operation between the first value and either the second value or the third value, the selection of the second or the third value being made by the processor in dependence on the state of said processor condition code. The invention is of particular, but not exclusive, application for the plotting of lines in a display system. In an example of a display system incorporating such a data processor, a pixel can be plotted on each processor instruction cycle.

Abstract: A beverage dispensing machine comprises a rotatable holder having columns for receiving stacks of cups disposed around and equidistant from the axis of rotation of the holder. Different columns of the holder receive stacks of cups containing the dry ingredients for different beverages. A selection indicating means operated by the customer controls a drive motor which rotates the holder, causing it to stop with the column containing the selected beverage in register with a cup separating device. The cup separating device is located to the side of the path of rotation of the columns and separates the lowermost cup from the stack. A transport mechanism moves the cup horizontal to a station where it is filled with hot water to make the beverage.