Abstract:
In a data compression apparatus, a search unit examines the sequence of symbols in compression target data, and searches for a second symbol string having the same sequence of symbols as a first symbol string that occurred previously, and a code generation unit encodes the second symbol string into a code containing information that specifies a block to which the beginning of the first symbol string belongs. In a data decompression apparatus, a code acquisition unit sequentially acquires codes from the beginning of the compressed data, and when the code of the second symbol string is acquired, a decompression unit acquires, from a storage device, one or more blocks starting with a block to which the beginning of the decompressed first symbol string belongs, on the basis of the information contained in the acquired code, and decompresses the second symbol string.
Abstract:
A data compression apparatus includes a memory and a processor. The processor extracts a second character string as a matching string from a character string after a first character string in a character string of data before compression that is stored in the memory, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by. The processor extracts a third character string having a length that is less than the relative position from the extracted second character string. The processor encodes a length of the third character string. The processor encodes the relative position.
Abstract:
An adder-subtractor includes a first XOR circuit that inverts or non-inverts data from a second input line; first and second operand registers that hold outputs of first and second input selector; a result register that holds the operation result in response to the clock; and an adder that outputs an operation result of first and second input data in the first and second operand registers to the result register and also to inputs of the first and second input selectors via the first bypass line. The adder includes a second XOR circuit for the first and second input data, a carry calculation unit that calculates carry data of the first and second input data, a fourth XOR circuit that inverts or not an output of the second XOR circuit, and a third XOR circuit for outputs of the carry calculation unit and outputs the operation result.
Abstract:
An arithmetic processing device having an allocation unit configured to reserve a memory allocation area in a memory and register address range information indicating an address range of the memory allocation area in an address range table, in response to an execution of a memory area allocation function requesting memory area allocation, and a determination unit configured to refer to the address range table and perform determination processing as to whether or not an access destination address of a memory access instruction is within an address range indicated by the address range information registered in the address range table, in response to an execution of the memory access instruction relating to the memory allocation area.