Nippon Steel Corporation

Yoshinori Narita

Takayuki Shibata

Kazunori Matsuura

A data compression apparatus includes a dictionary buffer for holding data of the immediately preceding line of successively inputted two-dimensional image data, a buffer for extracting a plurality of continuous data strings from the inputted data of the current line to store them as a partial data string to be compressed, a scanning comparison section for detecting whether or not the same data string as the partial data string to be compressed exists in the data stored in the dictionary buffer, and a code generator by which in the case where the presence of the same data string is detected by the scanning comparison section, data of the position and the length of a partial data string on the data of the immediately preceding line stored in the dictionary buffer is outputted as data of that partial data string of the current line.

Compression and decompression methods on two-dimensional image data

A sorting apparatus in which, while its scale is limited so as not to become large, all of base axis data supplied as its input are sorted in order, and, at the same time, the sorted base axis data are outputted in the sorted order. The sorting apparatus includes a plurality of sorter sections, a base axis data train divider section for supplying partial base axis data trains to these sorter sections, and a comparative result output section for merge/sorting (comparatively selecting) the results of sorting of the individual partial base axis data trains in the plural sorter sections and sequentially outputting the sorted ones of the base axis data in the sorted order. Thus, in the sorting apparatus, base axis data are divided into a plurality of partial base axis data trains, and, after the partial base axis data trains are partially concurrently sorted in the plural sorter sections, the base axis data are sequentially outputted from the comparative result output section in the sorted order.

Growing community of inventors

Tokyo, Japan

Yoshinori Narita