Abstract:
PROBLEM TO BE SOLVED: To reduce processing time to decode encoded data where a plurality of symbols are each replaced by a bit string.SOLUTION: Every time a bit length is input into a Huffman table decoding circuit, a counter 32 outputs a character code corresponding to the bit length as a Data In signal, a pointer table 33 outputs a number of symbols and a pointer corresponding to the bit length, and an addition circuit 34 adds them to output the result as an Insert Address signal. A shift memory circuit 31 with an insert function thus does not move character codes at addresses previous to an address by the Insert Address signal but stores the character code by the Data In signal at the address by the Insert Address signal and shifts back character codes at addresses at and subsequent to the address by the Insert Address signal.
Abstract:
PURPOSE: To provide a system for enlarging a picture in the horizontal direction with a variable magnification on a high-resolution display provided with a flat panel containing a low-resolution display mode. CONSTITUTION: In a first method, an intermediate over-sampled data sequence is first obtained by over-sampling a first picture element data sequence to be enlarged at a frequency of the magnification of the frequency of the first picture element data sequence. Then a copied second data sequence which is longer than the first data sequence is obtained by linearly decimating the over-sampled data sequence with a magnification smaller than '1' and the second data sequence is displayed. In a second method, an interpolating over-sample data sequence is formed by filtrating the intermediate over-sampled data sequence and the sequence is decimated in place of the intermediate over-sample data sequence in order to further improve the quality of a screen image. Therefore, the size, complexity, and cost of the video subsystem of a computer can be reduced, because no graphic controller nor any special mechanism for display logic mechanism is required and complicated picture processing is eliminated.
Abstract:
PROBLEM TO BE SOLVED: To shorten the processing time of conversion from a plurality of bit lengths, allocated to a plurality of character strings, respectively, to a plurality of codes. SOLUTION: A Huffman table decoding circuit stores a bit length bl[N] assigned to each character on input of the bit length assigned to the character, and stores the order of respective character strings among character strings to which the same bit length is assigned in code_fin[N]. Further, the number of characters to which the same bit length is assigned is stored in bl_count[M], and on the basis of the storage, a minimum code having the same bit length is stored in code_min[M]. Consequently, a selector 31 extracts the minimum code specified with bl[N] among a plurality of minimum standards stored in the code_min[N], and an adding circuit 32 performs processing for adding the minimum code to the value stored in code_fin[N] in parallel, and defines the added results as a code assigned to the character. COPYRIGHT: (C)2011,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To increase possibility that a location where data have been written lately can be selected from a plurality of locations where data are stored. SOLUTION: When a signal MATCH representing a plurality of addresses with specific character data in an associative memory cell array 26 stored therein is input, whether at least a portion of the plurality of addresses exist in a low address region is determined by a latch 90, an AND circuit 92 and an OR circuit 94; by the latch 90, a NOT circuit 96, a NAND circuit 98 and an AND circuit 100, a signal MATCH from an high address region is masked when at least a portion of the plurality of addresses exist in the low address region; and a priority encoder 102 outputs, as an address to be selected out of the plurality of addresses, the largest address out of the addresses represented by the signal MATCH inputted without being masked. COPYRIGHT: (C)2011,JPO&INPIT
Abstract:
Eine Verarbeitung, die unter Verwendung eines CAM durchgeführt wird, außer wenn ein Fehler in Daten auftritt, die in dem CAM gespeichert sind, kann auch dann fortgesetzt werden, wenn ein Fehler in den im CAM gespeicherten Daten auftritt. Einem Komprimierungsdatenpfad und einem Dekomprimierungsdatenpfad wird ein eingegebener Zeichencode bereitgestellt. In dem Komprimierungsdatenpfad gibt eine Schaltung 21 zum Suchen von wiederholten Daten eine Übereinstimmungsadresse einer Zeichenfolge in dem CAM und ein Zeichenfolge-Übereinstimmungssignal aus, das die Übereinstimmung der Zeichenfolge in dem CAM angibt. In dem Dekomprimierungsdatenpfad ermöglichen es die Flipflops 1001 bis 1004 dagegen, dass ein Zeichencode ohne Änderung weitergeleitet wird. Eine Auswahlvorrichtung 98 gibt die Übereinstimmungsadresse von dem Komprimierungsdatenpfad und die Anzahl von aufeinanderfolgenden Ausgaben des Zeichenfolge-Übereinstimmungssignals aus, wenn kein Paritätsfehlersignal von der Schaltung 21 zum Suchen von wiederholten Daten ausgegeben wird und die Anzahl der aufeinanderfolgenden Ausgaben des Zeichenfolge-Übereinstimmungssignals größer als oder gleich 3 ist; andernfalls gibt die Auswahlvorrichtung 98 den Zeichencode von dem Dekomprimierungsdatenpfad aus.
Abstract:
A process performed using a CAM when an error is not generated in the data stored in the CAM, can be continued even if an error is generated in the data stored in the CAM. An input character code is provided to a compressed data path and a non-compressed data path. In the compressed data path, a repeat data retrieval circuit (21) outputs a coincident address of a character string in the CAM and a character string coincident signal which indicates the coincidence of the character string in the CAM. On the other hand, in the non-compressed data path, flip-flops (1001 to 1004) send the character code without any changes. A selector (98) outputs the coincident address and the number of consecutive outputs of the character string coincident signals from the compressed data path if a parity error signal is not output from the repeat data retrieval circuit (21) and the number of consecutive outputs of the character string coincident signals is three or greater, and if not, outputs the character code from the non-compressed data path.