Abstract: According to one embodiment, a memory system includes a frequency value update unit, a first intra-group rearranging unit, a second intra-group rearranging unit, and a routing unit. The frequency value update unit adds a first value to each of one or more first frequency values that are associated with one or more first symbols, respectively, in one or more entries in a table. The first intra-group rearranging unit rearranges first entries, which belong to a first group, using frequency values in the first entries. The second intra-group rearranging unit rearranges second entries, which belong to a second group lower than the first group, using frequency values. The routing unit rearranges at least one of the first entries and at least one of the second entries.

Abstract: According to one embodiment, a memory system includes a compressor configured to output second data obtained by compressing input first data and a non-volatile memory to which third data based on the second data output from the compressor is written. The compressor includes a dictionary coding unit configured to perform dictionary coding on the first data, an entropy coding unit configured to perform entropy coding on the result of the dictionary coding, a first calculation unit configured to calculate compression efficiencies of the dictionary coding and the entropy coding, and a first control unit configured to control an operation of at least one of the dictionary coding unit and the entropy coding unit based on the compression efficiencies and a power reduction level.

Abstract: According to one embodiment, a buffer stores first hash values and first complementary data. A first conversion unit converts consecutive characters in a second character string into second hash values and second complementary data. A search unit searches for consecutive first hash values from the buffer, and output a pointer. A selection unit selects consecutive first hash values and pieces of first complementary data from the buffer. A second conversion unit converts the consecutive first hash values into a third character string using the pieces of first complementary data. A comparison unit compares the second character string with the third character string to acquire a matching length. An output unit output the matching length with the pointer.

Abstract: A memory system including a storage device and a memory controller controlling the storage device and decoding an encoded data. The memory controller including: a history buffer storing a decoded data string; a history buffer read controller executing a read request to the history buffer; a decode executing section generating a first shaped data string based on the decoded data string read from the history buffer, generating a second shaped data string by referring the first shaped data string before the first shaped data string being written back to the history buffer in response to the read request, and generating a decoded result using the first shaped data string and the second shaped data string.

Abstract: According to one embodiment, a compression device includes a first storage unit, a second storage unit, a calculation unit, and a comparison unit. The first storage unit stores addresses associated with hash values, respectively. The second storage unit includes storage areas specified by the addresses, respectively. The calculation unit determines a hash function to be used for first data in accordance with at least a part of the first data, and calculates a hash value using the hash function and at least a part of second data included in the first data. The comparison unit acquires third data from a storage area in the second storage unit specified by a first address, and compares the second data with the third data. The first address is stored in the first storage unit and is associated with the hash value.

Abstract: A compression device includes a dictionary based encoder, a second buffer, a comparator, and a compression data generator. The dictionary based encoder searches for second data at least partially matching first data from a first buffer, and acquires a first match position indicating a position of the second data in the first buffer and a match length indicating a matched length of the first and second data. The second buffer stores the previously acquired second match position with an index. The compression data generator generates first compressed data that includes the index assigned to the second match position in the second buffer and the match length when the first match position matches the second match position in the second buffer.

Abstract: A memory system including a storage device and a memory controller controlling the storage device and decoding an encoded data. The memory controller including: a history buffer storing a decoded data string; a history buffer read controller executing a read request to the history buffer; a decode executing section generating a first shaped data string based on the decoded data string read from the history buffer, generating a second shaped data string by refferring the first shaped data string before the first shaped data string being written back to the history buffer in response to the read request, and generating a decoded result using the first shaped data string and the second shaped data string.

Abstract: A memory system including a history buffer, a hash calculator, a read pointer table, a history buffer writing circuit, a read pointer writing circuit, a read pointer reading circuit, a history buffer reading circuit, a matching circuit replacing the input data string with a reference information referring the matching candidate data string in the case where at least a part of the input data string and a part of the matching candidate data string match. Reading of the read pointer by the read pointer reading circuit and reading of the stored input data string by the history buffer reading circuit are executed after writing of the read pointer by the read pointer writing circuit and writing of the input data string by the history buffer writing circuit are finished.

Abstract: According to one embodiment, a memory system includes a frequency value update unit, a first intra-group rearranging unit, a second intra-group rearranging unit, and a routing unit. The frequency value update unit adds a first value to each of one or more first frequency values that are associated with one or more first symbols, respectively, in one or more entries in a table. The first intra-group rearranging unit rearranges first entries, which belong to a first group, using frequency values in the first entries. The second intra-group rearranging unit rearranges second entries, which belong to a second group lower than the first group, using frequency values. The routing unit rearranges at least one of the first entries and at least one of the second entries.

Abstract: According to one embodiment, a compression device includes a dictionary based encoder, a second buffer, a comparator, and a compression data generator. The dictionary based encoder searches for second data at least partially matching first data from a first buffer, and acquires a first match position indicating a position of the second data in the first buffer and a match length indicating a matched length of the first and second data. The second buffer stores the previously acquired second match position with an index. The compression data generator generates first compressed data that includes the index assigned to the second match position in the second buffer and the match length when the first match position matches the second match position in the second buffer.

Abstract: A signal detection device according to the embodiment of the present invention includes a memory and processing circuitry. The memory is configured to store a program. The processing circuitry is for executing the program and is configured to calculate a first signal level indicative of a signal level of a digital complex signal; calculate a first variation indicative of a temporal variation of the first signal level; calculate a statistic in a predetermined first time period on the basis of the first variation within the first time period; and determine, on the basis of the statistic in the first time period, whether or not an interference source signal indicative of a signal of a radio wave coming from an interference source is included in the digital complex signals within the first time period.

Abstract: A signal detection device according to the embodiment of the present invention includes a memory and processing circuitry. The memory is configured to store a program. The processing circuitry is for executing the program and is configured to calculate a first signal level indicative of a signal level of a digital complex signal; calculate a first variation indicative of a temporal variation of the first signal level; calculate a statistic in a predetermined first time period on the basis of the first variation within the first time period; and determine, on the basis of the statistic in the first time period, whether or not an interference source signal indicative of a signal of a radio wave coming from an interference source is included in the digital complex signals within the first time period.

Abstract: According to one embodiment, a storage medium configured to be connectable to apparatuses for processing an encrypted content, the medium stores a content key of the encrypted content, and a copy control list includes information indicating one of the apparatuses which is a copying destination of the encrypted content.

Abstract: According to one embodiment, a storage medium configured to be connectable to apparatuses for processing an encrypted content, the medium stores a content key of the encrypted content, and a copy control list includes information indicating one of the apparatuses which is a copying destination of the encrypted content.

Abstract: According to one embodiment, a video reproduction device in which a resolution of a video content is limited to a limit value, the device comprises a display unit configured to reduce the resolution of the video content to the limit value and display a reduced content in a smaller size, an input unit configured to designate a part of the reduced content displayed by the display unit, and a recording unit configured to record a designated part of the reduced content together with a time stamp of the video content.

Abstract: According to one embodiment, a communication system with a transmitting device and a receiving device communicably connected thereto, wherein the transmitting device comprises a packet transmitting unit to transmit a data packet to the receiving device and a retransmission buffer which stores the data packet for a retransmission and the receiving device comprises a validity determining unit which receives the data packet from the transmitting device to determine validity of the data packet and an acknowledgement transmitting unit which transmits a positive acknowledgement showing that the data packet is approved or a negative acknowledgement showing that the data packet is not approved at prescribed intervals on the basis of the determination result from the validity determining unit. The communication system further comprises an adjusting mechanism which adjusts a size of the retransmission buffer and a timing of the transmission of the acknowledgement to the data packet from the transmitting device.

Abstract: According to one embodiment, the invention protects a digital content from being illicitly copied. Resource information of content data which may be permitted to be copied, and acquisition destination information of a file that describes an Adapt RE permits to copy resources are stored in the optical disc. The Adapt RE file stores an acquisition destination of a Use RE file that permits secondary use of a copy. An apparatus has a unit configured to interpret the resource information, a unit configured to determine copying conditions by acquiring an Adapt RE file as a result of interpretation, a unit configured to execute copying based on the copying conditions, and a unit configured to acquire a Use RE based on the Adapt RE and to save the Use RE in association with the copy.

Abstract: According to one embodiment, a state shift of a state machine is stored in BIOS-ROM as history information and a state of the state machine is controlled by CPU to be shifted to a specific state or not to be shifted thereto, in accordance with the history information.

Abstract: An apparatus includes a first device, a second, a receiving buffer which is provided in the second device and holds packets transmitted from the first device, each of the packets being either one packet including a header and variable-length data or an another packet including a header and not data, a unit which counts a first value indicative of a size of a processed header and a second value indicative of a size of processed data based on a size of each of a header and data included in each of the packets output from the receiving buffer, and a unit which transmits flow control information, which indicates a size of each of a header and data that are receivable by the second device, to the first device when the first value or the second value reaches a corresponding reference value.