WO2010067897A1 - Data compression device, data compression method, data compression program, and compressed data communication system - Google Patents
Data compression device, data compression method, data compression program, and compressed data communication system Download PDFInfo
- Publication number
- WO2010067897A1 WO2010067897A1 PCT/JP2009/071014 JP2009071014W WO2010067897A1 WO 2010067897 A1 WO2010067897 A1 WO 2010067897A1 JP 2009071014 W JP2009071014 W JP 2009071014W WO 2010067897 A1 WO2010067897 A1 WO 2010067897A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- code
- stored
- fields
- storage
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Definitions
- the present invention relates to a data compression device, a data compression method, a data compression program, and a compressed data transmission / reception system.
- Patent Document 1 describes a transmitter that assigns a dedicated code to each character string of a data stream and compresses the data stream using the code.
- the code is an address in the dictionary of character strings.
- Patent Document 2 discloses a data compression / decompression device that searches for the longest partial sequence (S) in a partial sequence in a dictionary that matches an input character string. This apparatus converts the partial sequence S into a code having a bit length determined on the basis of the position in the dictionary and compresses it.
- Patent Document 3 discloses a file management method in which a record of an original file composed of a plurality of fields is input and the plurality of fields are collectively changed to a fixed-length field. JP-A-8-251035 JP-A-6-202844 JP-A-11-154155
- An object of the present invention is to provide a data compression device, a data compression method, a data compression program, and a compressed data communication system for solving the above problems.
- a data compression apparatus includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to the number of fields.
- An allocation unit that inputs the number of fields (N; plural), obtains the code length corresponding to the number of fields (n) equal to or less than N from the code length storage unit, and outputs a code of the code length Prepare.
- a data compression method includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to the number of fields.
- a data compression program according to an embodiment of the present invention includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to each number of fields.
- the number of fields (N; plural) is input to the computer, the code length corresponding to the number of fields (n) equal to or less than N is acquired from the code length storage unit, and the code of the code length is output Execute the allocation process.
- the present invention enables data compression with a high compression ratio reflecting the diversity of data.
- FIG. 1 shows data to be compressed by the data compression apparatus 10 according to the first embodiment.
- FIG. 2 is a configuration diagram of the data compression apparatus 10 according to the first embodiment.
- FIG. 3 shows data stored in the code length storage unit 40.
- FIG. 4 shows data stored in the code table 50.
- FIG. 5 is an operation flowchart of the DB management unit 30.
- FIG. 6A is an operation flowchart (1/2) of the allocation unit 32.
- FIG. 6B is an operation flowchart (2/2) of the assignment unit 32.
- FIG. 7 is an operation flowchart of the search encoding unit 33.
- FIG. 8 is an operation flowchart of the decoding unit 31.
- FIG. 9 shows data to be compressed by the data compression apparatus 10 according to the second embodiment.
- FIG. 9 shows data to be compressed by the data compression apparatus 10 according to the second embodiment.
- FIG. 10 shows data stored in the code length storage unit 40 of the second embodiment.
- FIG. 11 is a configuration diagram of the data compression apparatus 10 according to the third embodiment.
- FIG. 12 shows a state of data compression performed by the data compression apparatus 10 of this embodiment.
- FIG. 13 is a configuration diagram of the data compression apparatus 10 according to the fourth embodiment.
- FIG. 14 shows data to be compressed by the data compression apparatus 10 according to the fifth embodiment.
- FIG. 15 is an operation flowchart of the assignment unit 32 according to the fifth embodiment.
- FIG. 16 shows the basic configuration of the data compression apparatus 10 of the present invention.
- FIG. 1 shows data to be compressed by the data compression apparatus 10 according to the first embodiment.
- the data to be compressed is composed of a plurality (N) of fields. Each field is separated by a delimiter.
- the data compression apparatus 10 uses a compression code (hereinafter referred to as a code) having a length of 11 when compressing data from the head to the n1st field.
- the apparatus uses a code of length l2 when compressing data from the head to the n2nd field.
- the apparatus uses a code having a length of 1N when compressing data from the head to the Nth field.
- n data data from the head to the nth field may be abbreviated as n data.
- the user can specify the length of the code corresponding to the number of fields (l1, l2, lN, etc.) to the data compression apparatus 10 in consideration of the diversity of values that each field can take. For example, within the range handled by the apparatus, n1 data is relatively fixed and low in diversity, but when data from the n1 + 1 field to the n2 field is high in diversity, the user is relatively small in l1, A greatly increased value can be specified for l2. Further, for example, when the diversity of the data after the (n2 + 1) th is high, the user can designate a value greatly increased as compared with l2 as lN. Note that high diversity of values that a field can take means that there are many variations of data that can be stored in the field.
- the low diversity of values that a field can take means that the number of data variations that can be stored in the field is small.
- the first field of a record is a storage area for Japanese character two-character data, and there are two variations of data, “Showa” or “Heisei”.
- the subsequent field is a storage area for two-letter English character data, and there are 52 ⁇ 52 data variations.
- the data may be, for example, an RFID (Radio Frequency IDentification) tag ID expressed in an EPC (Electronic Product Code) code system.
- the EPC has a hierarchical structure, and one EPC is composed of a plurality of fields such as a tag type code, a company code, a product code, and a serial code for distinguishing individual items.
- the data may be, for example, a URL (Uniform Resource Locator).
- the URL also has a hierarchical structure composed of a plurality of fields.
- the data is not limited to EPC or URL, but may be any data as long as it is composed of a plurality of fields.
- FIG. 2 is a configuration diagram of the data compression apparatus 10 according to the first embodiment.
- the data compression apparatus 10 is connected to the content database 12.
- the content database 12 stores, for example, information such as products to which the tag is attached as content corresponding to the RFID tag ID.
- the apparatus includes a DB management unit 30, an allocation unit 32, a search encoding unit 33, a decoding unit 31, a code length storage unit 40, and a code table 50.
- the code length storage unit 40 and the code table 50 are arranged in a memory or the like (not shown).
- the DB management unit 30 inputs the stored data 20 and the stored content 22 from a terminal or the like.
- the same unit stores the stored content 22 in the content database 12 using the stored compressed data 21 obtained by compressing the stored data 20 as an index.
- the same section also inputs the search data 26 from a terminal or the like.
- the same unit searches the content database 12 using the stored compressed data 21 obtained by compressing the stored data 20 as an index, and outputs the output content 28 to a terminal or the like.
- the stored content 22 may include content data 24.
- the DB management unit 30 compresses the content data 24 and stores it in the content database 12.
- the compressed content data 24 is content compressed data 25.
- the stored data 20, search data 26, and content data 24 correspond to the data in FIG.
- the DB management unit 30 may use a commercially available database system as a part thereof.
- the assigning unit 32 receives the stored data 20 or the content data 24, compresses it, and outputs the stored compressed data 21 or the content compressed data 25.
- the search encoding unit 33 receives and compresses the search data 26 and outputs search compressed data 27.
- the decryption unit 31 receives the content compressed data 25, decompresses it, and outputs the content data 24.
- the DB management unit 30, the allocation unit 32, the search encoding unit 33, and the decoding unit 31 are realized by hardware.
- the DB management unit 30, the allocation unit 32, the search encoding unit 33, and the decoding unit 31 are realized when a processor (not shown) of the data compression apparatus 10 that is also the computer 11 executes a data compression program 39 on a memory (not shown). May be.
- FIG. 3 shows data stored in the code length storage unit 40.
- the code length storage unit 40 stores a plurality of storage unit entries 41. Each storage unit entry 41 stores the number of fields 42 and the code length 43 in association with each other.
- the number of fields 42 stores, for example, from 1 to the maximum value (for example, 6) of the number of fields of the stored data 20 (the search data 26 and the content data 24 are the same).
- the field number 42 may store from 1 to a number less than the maximum value of the number of fields such as stored data 20.
- the code length 43 stores a value that increases sequentially as the number of fields 42 increases (for example, from 1 to 4. The same value may be present).
- the unit of the code length 43 is, for example, a byte length or a bit length.
- FIG. 4 shows data stored in the code table 50.
- the code table 50 stores a table entry 51.
- Each table entry 51 stores a code 52, an n value 53, and n data 54 in association with each other.
- the code 52 includes a length display 55 and a code 56.
- the length display 55 is, for example, 2-bit data indicating the length of the reference numeral 56. For example, 01 indicates that the code 56 is 1 byte, 10 indicates that the code 56 is 2 bytes, and 11 indicates that the code 56 is 4 bytes. (00 may indicate that encoding was not performed, as will be described later.)
- the terminal display is added to the reference numeral 56 and the length of the reference numeral 56 is recognized, the length display 55 is not necessary.
- the data compression apparatus 10 can use a 2-bit continuous 0 as a termination display without including a 2-bit continuous 0 as the value of the code 56.
- FIG. 5 is an operation flowchart of the DB management unit 30.
- the DB management unit 30 When the DB management unit 30 inputs a storage request from the terminal or the like to the content database 12 (Y in S1), the DB management unit 30 inputs the storage data 20 from the terminal or the like and outputs it to the allocating unit 32. 21 is received (S2). Subsequently, the DB management unit 30 inputs the stored content 22 from the terminal or the like, and compresses the stored content 22 if the stored content 22 includes the content data 24 (S3). Specifically, the same part determines whether or not content data 24 is included in the stored content 22. If it is included, the same unit retrieves the content data 24 and outputs it to the assigning unit 32, and receives the compressed content data 25 from the same unit.
- the same unit replaces the content data 24 in the stored content 22 with the received content compressed data 25. It is assumed that a method for determining whether or not the content data 24 is included and a method for obtaining the position of the content data 24 in the stored content 22 are determined in advance.
- the specific area of the stored content 22 may include a flag or a pointer.
- the DB management unit 30 stores the stored content 22 in the content database 12 with the stored compressed data 21 as an index value for search (S4).
- a search request to the content database 12 is input from a terminal or the like (N in S1)
- the DB management unit 30 inputs the search data 26 from the terminal or the like and outputs it to the search encoding unit 33.
- the compressed data 27 is received (S5).
- the DB management unit 30 searches the content database 12 using the search compressed data 27 as a key, and reads the output content 28 (S6). Finally, if the output content 28 includes the content compressed data 25, the same unit decompresses the output content 28 and outputs the output content 28 to a terminal or the like (S7). Specifically, the same part determines whether or not the content compressed data 25 is included in the output content 28. If it is included, the same unit extracts the content compressed data 25 and outputs the content compressed data 25 to the decrypting unit 31, and receives the content data 24 from the same unit. The same unit replaces the compressed content data 25 in the output content 28 with the received content data 24. 6A and 6B are operation flowcharts of the assigning unit 32. FIG.
- the allocating unit 32 counts the number of fields (N) of the input stored data 20 (S11), and sets N as the number of search fields (L) (S12). When the number of fields of the stored data 20 is uniform, this count is unnecessary. N may be given from the outside as a parameter value.
- the same unit searches the code length storage unit 40 to find the storage unit entry 41 whose field number 42 is L (S13), and if it can be found (Y in S14), the code length 43 is retrieved from the found storage unit entry 41. Obtain (S15).
- the same part searches the code table 50 to find the code 56 already assigned to the data (stored L data) from the beginning of the stored data 20 to the Lth field. That is, the same part searches for a table entry 51 in which the n value 53 is the same as L and the n data 54 matches the stored L data (S16). If it cannot be found (N in S1A), the same part generates a new code. That is, the same part generates a code having the acquired code length 43 and not registered in the code table 50 (S1B). Specifically, for example, the same unit may store the maximum value of the already generated code 56 corresponding to the code length 43 and output a value obtained by adding 1 at the time of generation as a new code.
- the same part adds a new table entry 51 to the code table 50. That is, the same unit stores the generated code in the code 56, the length in the length display 55, the L in the n value 53, and the stored L data in the n data 54 (S1D). The same section replaces the stored L data in the stored data 20 with the code 52 (length display 55 and reference numeral 56) of the added table entry 51 to generate the stored compressed data 21 and outputs it to the DB management section 30. (S1E). As the DB management unit 30 performs the replacement, the allocation unit 32 may output the code 52 to the DB management unit 30.
- the same unit stores the stored L data in the stored data 20
- the stored compressed data 21 is generated by replacing with the code 52 of the table entry 51.
- the same unit outputs the generated stored compressed data 21 to the DB management unit 30 (S1F).
- the allocating unit 32 decrements L by 1 (S17). Thereafter, the same unit re-executes from S13.
- FIG. 7 is an operation flowchart of the search encoding unit 33.
- the search encoding unit 33 counts the number of fields (N) of the input search data 26 (S21), and sets N to the number of search fields (L) (S22). If the number of fields in the search data 26 is uniform, this count is unnecessary. N may be given from the outside as a parameter value.
- the same part searches the code length storage unit 40 in order to find the storage unit entry 41 whose field number 42 is L (S23). If it can be found (Y in S24), the same part searches the code table 50 to find the code 56 already assigned to the data (search L data) from the top of the search data 26 to the Lth field. That is, the same part searches for a table entry 51 in which the n value 53 is the same value as L and the n data 54 matches the search L data (S25). If found (Y in S26), the same unit replaces the search L data in the search data 26 with the code 52 of the table entry 51 to generate the search compressed data 27 and outputs it to the DB management unit 30 (S27).
- the search coding unit 33 decrements L by 1 (S28). Thereafter, the same unit re-executes from S23. If the result of subtracting 1 from L is 0 (N in S29), the same part adds a value (2-bit data 00) instead of the length display 55 to the head of the search data 26 as the search compressed data 27.
- the data is output to the DB management unit 30 (S2A). This case is a case where the search L data that can be compressed is not registered in the code table 50 and cannot be compressed.
- the decryption unit 31 inputs the compressed content data 25 (S31), and checks whether the first 2 bits (the area in which the length display is stored if compressed) is 00 (S32). If it is not 00 (N in S32), the same part extracts the code from the compressed content data 25 (S33), and searches the table entry 51 having the code 52 that matches the code (S34). The same unit replaces the code of the content compressed data 25 with the n data 54 of the table entry 51 to generate and output the content data 24 (S35). If it is 00 (Y in S32), the same unit deletes the first two bits 00 of the content compressed data 25, and generates and outputs the content data 24 (S36).
- the data compression apparatus 10 compresses the n field continuous from the head of the data with the code 56.
- the data compression apparatus 10 may compress n fields continuous from the back of the data with the code 56.
- the DB management unit 30 changes the order of the fields of the stored data 20 and the search data 26 and then compresses them. You may make it do.
- the data compression apparatus 10 according to the present embodiment enables data compression with a high compression rate in accordance with the diversity of values that can be taken by fields such as stored data 20. This is because the user can specify an appropriate code length 43 in the code length storage unit 40 according to the diversity of the field value.
- the data compression apparatus 10 can maintain a high compression rate of data including a plurality of fields. The reason is that a plurality of fields are compressed together into one code 56. Furthermore, the data compression apparatus 10 of the present embodiment can maintain a high compression rate even when a code 56 having a certain code length 43 is used up. The reason is that the code 56 having the code length 43 suitable for the diversity of the plurality of fields is used for the plurality of fields while sequentially reducing the number of fields to be compressed.
- FIG. 9 shows data to be compressed by the data compression apparatus 10 according to the second embodiment. The data compression apparatus 10 according to the present embodiment enables the use of wild card designation in the search of the content database 12.
- the data compression apparatus 10 of the present embodiment limits the maximum range for encoding the stored data 20 and the search data 26 to the p-1th field (p ⁇ N).
- the wild card can be specified after the p-th field that is not compressed.
- FIG. 10 shows data stored in the code length storage unit 40 of the second embodiment.
- the maximum value of the number of fields 42 stored in the code table 50 is p-1. This is because the maximum range for encoding the stored data 20 and the search data 26 is limited to the (p-1) th field.
- the DB management unit 30 of the present embodiment searches the content database 12 specifying a wild card. Since a search technique specifying a wild card is well known, the details are omitted.
- the data compression apparatus 10 of this embodiment is the same as that of the first embodiment.
- the data compression apparatus 10 according to the present embodiment enables flexible data search. The reason is that a wild card specification can be used in the search.
- FIG. 11 is a configuration diagram of the data compression apparatus 10 according to the third embodiment.
- the data compression apparatus 10 according to the present embodiment includes a plurality of code length storage units 40 and a plurality of code tables 50.
- FIG. 12 shows a state of data compression performed by the data compression apparatus 10 of this embodiment.
- the allocation unit 32 of the data compression apparatus 10 according to the present embodiment divides the storage data 20 into a plurality of field sequences (partial storage data) and compresses each using a different code length storage unit 40 and code table 50.
- the assigning unit 32 compresses the first field to the (n1-1) th field (first partial storage data) using the first code length storage unit 40 and the code table 50.
- the same unit compresses from the n1 field to the n2-1 field (second partial storage data) using the second code length storage unit 40 and the code table 50.
- the same unit compresses from the n2nd field to the Nth field (third partial stored data) using the second code length storage unit 40 and the code table 50.
- the apparatus may compress a plurality of pieces of partial storage data using the same code length storage unit 40 and code table 50.
- the number of divisions of the stored data 20 is not limited to three.
- the same unit and the search encoding unit 33 compress the content data 24 and the search data 26 in the same manner.
- FIG. 13 is a configuration diagram of the data compression apparatus 10 according to the fourth embodiment.
- the data compression apparatus 10 of this embodiment functions as a transmission apparatus of the compressed data communication system 14.
- the data compression apparatus 10 according to the present embodiment includes an allocation unit 32, a code length storage unit 40, a code table 50, and a transmission unit 34.
- the code length storage unit 40 and the code table 50 are the same as those in the first embodiment.
- the assigning unit 32 inputs the stored data 20 from a terminal or the like, and outputs the stored compressed data 21 to the transmitting unit 34. In other respects, the assigning unit 32 is the same as in the first embodiment.
- the transmission unit 34 transmits the contents of the code table 50 registered in the process of generating the stored compressed data 21 to the compressed data receiving device 13. Thereafter, the transmission unit 34 transmits the stored compressed data 21 to the compressed data receiving device 13.
- the allocation unit 32 and the transmission unit 34 are realized by hardware.
- the allocation unit 32 and the transmission unit 34 may be realized by a processor (not shown) of the data compression apparatus 10 that is also the computer 11 executing a data compression program 39 on a memory (not shown).
- the compressed data receiving device 13 includes a decoding unit 31, a receiving unit 35, and a received code table storage unit 36.
- the reception code table storage unit 36 is arranged in a memory or the like (not shown).
- the receiving unit 35 receives the data of the code table 50 from the data compression device 10 and reproduces the code table 50 having the same contents as the data compression device 10 in the reception code table storage unit 36.
- the decoding unit 31 receives the stored compressed data 21 from the data compression apparatus 10, performs decompression, and outputs the stored data 20 to a terminal or the like.
- the decoding unit 31 handles the stored compressed data 21 and the stored data 20 instead of the content compressed data 25 and the content data 24. In other respects, the decoding unit 31 is the same as in the first embodiment.
- the decoding unit 31 and the receiving unit 35 are realized by hardware.
- the decoding unit 31 and the receiving unit 35 may be realized by a processor (not shown) of the compressed data receiving device 13 that is also the computer 11 executing a decompression program 38 on a memory (not shown).
- the data compression apparatus 10 of this embodiment can transmit the stored data 20 efficiently. The reason is that the stored data 20 is compressed and transmitted.
- the present invention can be applied to general data in which data is specified by the number of fields and the diversity can be predicted.
- FIG. 14 shows data to be compressed by the data compression apparatus 10 according to the fifth embodiment. According to FIG. 14, there are various types of data.
- the data includes, for example, a first type of data composed of n1 fields, a second type of data composed of n2 fields,. . . . . N-type data composed of N fields.
- FIG. 15 is an operation flowchart of the assignment unit 32 according to the fifth embodiment.
- the allocating unit 32 counts the number of fields (N) of the input stored data 20 (S41).
- the same part searches the code length storage unit 40 to find the storage unit entry 41 whose field number 42 is N (S42), and acquires the code length 43 from the found storage unit entry 41 (S43). Thereafter, the same part searches the code table 50 to find the code 56 already assigned to the stored N data.
- the same part searches for a table entry 51 in which the n value 53 is the same as N and the n data 54 matches the stored N data (S44). If it cannot be found (N in S45), the same part generates a new code. That is, the same part generates a code having the acquired code length 43 and not registered in the code table 50 (S46). If it can be generated (Y in S47), the same part adds a new table entry 51 to the code table 50. That is, the same unit stores the generated code in the code 56, the length in the length display 55, N in the n value 53, and the stored N data in the n data 54 (S48). Finally, the same unit outputs the generated code as the stored compressed data 21 (S49).
- the data compression apparatus 10 can compress a wide range of stored data 20.
- FIG. 16 shows the basic configuration of the data compression apparatus 10 of the present invention.
- the data compression apparatus 10 includes a code length storage unit 40 and an allocation unit 32.
- the code length storage unit 40 stores each of the code lengths 43 that increase at least once without decreasing as the number of fields 42 increases, corresponding to the number of fields.
- the allocating unit 32 inputs the number of fields (N; plural), acquires the code length 43 corresponding to the number of fields 42 (n) equal to or less than N from the code length storage unit 40, and sets the code 56 of the code length 43. Output.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The conventional data compression device lowers the compression ratio by using a code having an inappropriate length without considering the data variety. Disclosed is a data compression device including: a code length storage means which stores respective code lengths which increase at least once without being decreased as the number of fields is increased; and an allocation means which inputs the number of fields (N: more than 1), acquires a code length corresponding to the number of fields (n) not greater than N from the code length storage means, and outputs the code of the code length.
Description
本発明は、データ圧縮装置、データ圧縮方法、データ圧縮プログラム、および、圧縮データ送受信システムに関する。
The present invention relates to a data compression device, a data compression method, a data compression program, and a compressed data transmission / reception system.
特許文献1は、データストリームの文字列の各々に専用のコードを割り当て、当該コードを用いて、データストリームを圧縮する送信機が記載されている。ここで、当該コードは、文字列の辞書中におけるアドレスである。
特許文献2は、入力文字列と一致する辞書中の部分列で、最も長い部分列(S)を検索するデータ圧縮復元装置を開示する。この装置は、部分列Sを、辞書中の位置に基づいて決定されるビット長の符号に変換して圧縮する。
特許文献3は、複数のフィールドからなる元ファイルのレコードを入力して、その複数のフィールドをまとめて固定長フィールドに変更するファイル管理方法を開示する。
特開平8−251035号公報
特開平6−202844号公報
特開平11−154155号公報
Patent Document 1 describes a transmitter that assigns a dedicated code to each character string of a data stream and compresses the data stream using the code. Here, the code is an address in the dictionary of character strings.
Patent Document 2 discloses a data compression / decompression device that searches for the longest partial sequence (S) in a partial sequence in a dictionary that matches an input character string. This apparatus converts the partial sequence S into a code having a bit length determined on the basis of the position in the dictionary and compresses it.
Patent Document 3 discloses a file management method in which a record of an original file composed of a plurality of fields is input and the plurality of fields are collectively changed to a fixed-length field.
JP-A-8-251035 JP-A-6-202844 JP-A-11-154155
特許文献2は、入力文字列と一致する辞書中の部分列で、最も長い部分列(S)を検索するデータ圧縮復元装置を開示する。この装置は、部分列Sを、辞書中の位置に基づいて決定されるビット長の符号に変換して圧縮する。
特許文献3は、複数のフィールドからなる元ファイルのレコードを入力して、その複数のフィールドをまとめて固定長フィールドに変更するファイル管理方法を開示する。
上記の文献の技術は、複数フィールドからなるデータの圧縮に際し、各フィールドに於けるデータの多様度を考慮した最適な長さの符号を使用して、当該データを圧縮することが出来ない。この結果、不適切な長さのコードを使用して、圧縮率を低下させるおそれがある。
具体的に、特許文献1および特許文献2に記載の技術は、文字列をコードまたは符号で圧縮するに際し、当該文字列の多様度を考慮しない。また、特許文献3の方法は、フィールドの長さを基準に複数フィールドをまとめており、フィールド内データの多様度は考慮しない。
本発明の目的は、上記課題を解決するための、データ圧縮装置、データ圧縮方法、データ圧縮プログラム、および、圧縮データ通信システムを提供することにある。 According to the technique of the above-mentioned literature, when data consisting of a plurality of fields is compressed, the data cannot be compressed using a code having an optimum length considering the diversity of data in each field. As a result, there is a risk of using a cord having an inappropriate length and reducing the compression rate.
Specifically, the techniques described inPatent Document 1 and Patent Document 2 do not consider the diversity of character strings when compressing character strings with codes or codes. Further, the method of Patent Document 3 collects a plurality of fields based on the length of the field, and does not consider the diversity of data in the field.
An object of the present invention is to provide a data compression device, a data compression method, a data compression program, and a compressed data communication system for solving the above problems.
具体的に、特許文献1および特許文献2に記載の技術は、文字列をコードまたは符号で圧縮するに際し、当該文字列の多様度を考慮しない。また、特許文献3の方法は、フィールドの長さを基準に複数フィールドをまとめており、フィールド内データの多様度は考慮しない。
本発明の目的は、上記課題を解決するための、データ圧縮装置、データ圧縮方法、データ圧縮プログラム、および、圧縮データ通信システムを提供することにある。 According to the technique of the above-mentioned literature, when data consisting of a plurality of fields is compressed, the data cannot be compressed using a code having an optimum length considering the diversity of data in each field. As a result, there is a risk of using a cord having an inappropriate length and reducing the compression rate.
Specifically, the techniques described in
An object of the present invention is to provide a data compression device, a data compression method, a data compression program, and a compressed data communication system for solving the above problems.
本発明の一実施形態のデータ圧縮装置は、フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶部と、フィールド数(N;複数)を入力して、前記符号長記憶部から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、前記符号長の符号を出力する割り当て部を備える。
本発明の一実施形態のデータ圧縮方法は、フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶部を準備する符号長記憶工程と、フィールド数(N;複数)を入力して、前記符号長記憶部から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、前記符号長の符号を出力する割り当て工程を有する。
本発明の一実施形態のデータ圧縮プログラムは、フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶部を備えるコンピュータに、フィールド数(N;複数)を入力して、前記符号長記憶部から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、前記符号長の符号を出力する割り当て処理を実行させる。 A data compression apparatus according to an embodiment of the present invention includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to the number of fields. An allocation unit that inputs the number of fields (N; plural), obtains the code length corresponding to the number of fields (n) equal to or less than N from the code length storage unit, and outputs a code of the code length Prepare.
A data compression method according to an embodiment of the present invention includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to the number of fields. The code length storage step to be prepared and the number of fields (N; plural) are input, the code length corresponding to the number of fields (n) equal to or less than N is obtained from the code length storage unit, and the code length An assigning step for outputting a code;
A data compression program according to an embodiment of the present invention includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to each number of fields. The number of fields (N; plural) is input to the computer, the code length corresponding to the number of fields (n) equal to or less than N is acquired from the code length storage unit, and the code of the code length is output Execute the allocation process.
本発明の一実施形態のデータ圧縮方法は、フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶部を準備する符号長記憶工程と、フィールド数(N;複数)を入力して、前記符号長記憶部から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、前記符号長の符号を出力する割り当て工程を有する。
本発明の一実施形態のデータ圧縮プログラムは、フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶部を備えるコンピュータに、フィールド数(N;複数)を入力して、前記符号長記憶部から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、前記符号長の符号を出力する割り当て処理を実行させる。 A data compression apparatus according to an embodiment of the present invention includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to the number of fields. An allocation unit that inputs the number of fields (N; plural), obtains the code length corresponding to the number of fields (n) equal to or less than N from the code length storage unit, and outputs a code of the code length Prepare.
A data compression method according to an embodiment of the present invention includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to the number of fields. The code length storage step to be prepared and the number of fields (N; plural) are input, the code length corresponding to the number of fields (n) equal to or less than N is obtained from the code length storage unit, and the code length An assigning step for outputting a code;
A data compression program according to an embodiment of the present invention includes a code length storage unit that stores each of code lengths that increase at least once without decreasing as the number of fields increases, corresponding to each number of fields. The number of fields (N; plural) is input to the computer, the code length corresponding to the number of fields (n) equal to or less than N is acquired from the code length storage unit, and the code of the code length is output Execute the allocation process.
本発明は、データの多様度を反映した、圧縮率が高いデータ圧縮を可能とする。
The present invention enables data compression with a high compression ratio reflecting the diversity of data.
10 データ圧縮装置
11 コンピュータ
12 コンテンツデータベース
13 圧縮データ受信装置
14 圧縮データ通信システム
20 格納データ
21 格納圧縮データ
22 格納コンテンツ
24 コンテンツデータ
25 コンテンツ圧縮データ
26 検索データ
27 検索圧縮データ
28 出力コンテンツ
30 DB管理部
31 復号部
32 割り当て部
33 検索符号化部
34 送信部
35 受信部
36 受信符号表格納部
38 圧縮解除プログラム
39 データ圧縮プログラム
40 符号長記憶部
41 記憶部エントリ
42 フィールド数
43 符号長
50 符号表
51 表エントリ
52 コード
53 n値
54 nデータ
55 長さ表示
56 符号 DESCRIPTION OF SYMBOLS 10 Data compression apparatus 11Computer 12 Content database 13 Compressed data receiving apparatus 14 Compressed data communication system 20 Stored data 21 Stored compressed data 22 Stored content 24 Content data 25 Content compressed data 26 Search data 27 Search compressed data 28 Output content 30 DB management part Reference Signs List 31 Decoding unit 32 Allocation unit 33 Search encoding unit 34 Transmission unit 35 Reception unit 36 Reception code table storage unit 38 Decompression program 39 Data compression program 40 Code length storage unit 41 Storage unit entry 42 Number of fields 43 Code length 50 Code table 51 Table entry 52 Code 53 n Value 54 n Data 55 Length display 56 Code
11 コンピュータ
12 コンテンツデータベース
13 圧縮データ受信装置
14 圧縮データ通信システム
20 格納データ
21 格納圧縮データ
22 格納コンテンツ
24 コンテンツデータ
25 コンテンツ圧縮データ
26 検索データ
27 検索圧縮データ
28 出力コンテンツ
30 DB管理部
31 復号部
32 割り当て部
33 検索符号化部
34 送信部
35 受信部
36 受信符号表格納部
38 圧縮解除プログラム
39 データ圧縮プログラム
40 符号長記憶部
41 記憶部エントリ
42 フィールド数
43 符号長
50 符号表
51 表エントリ
52 コード
53 n値
54 nデータ
55 長さ表示
56 符号 DESCRIPTION OF SYMBOLS 10 Data compression apparatus 11
図1は、第1の実施形態にかかるデータ圧縮装置10が圧縮するデータを示す。圧縮されるデータは、複数(N個)のフィールドから構成される。各フィールドは区切り記号で区切られているものとする。図1によれば、データ圧縮装置10は、先頭から第n1フィールドまでのデータを圧縮するときは長さl1の圧縮符号(以降、符号)を用いる。同装置は、先頭から第n2フィールドまでのデータを圧縮するときは長さl2の符号を用いる。同装置は、先頭から第Nフィールドまでのデータを圧縮するときは長さlNの符号を用いる。
以降、先頭から第nフィールドまでのデータをnデータと略記することがある。
利用者は、各フィールドが取りうる値の多様度を考慮して、フィールド数に対応する符号の長さ(l1、l2、lN等)をデータ圧縮装置10に指定することが出来る。例えば、同装置が扱う範囲内で、n1データは比較的固定的で多様度が低いが、第n1+1フィールドから第n2フィールド迄のデータは多様度が高い場合、利用者はl1に比較的小さく、l2に大きく増加した値を指定できる。更に、例えば、第n2+1以降のデータの多様度が高いときは、利用者はl2に比べて大きく増加した値をlNとして指定できる。
なお、フィールドが取りうる値の多様度が高いとは、当該フィールドに格納されうるデータのバリエーション数が多いことを意味する。反対に、フィールドが取りうる値の多様度が低いとは、当該フィールドに格納されうるデータのバリエーション数が少ないことを意味する。例えば、あるレコードの先頭フィールドは、和暦の元号2文字データの格納域であり、データのバリエーションは『昭和』か『平成』の2通りであるとする。一方、後続のフィールドは英文字2文字データの格納域であり、データのバリエーションは、52x52通りであるとする。この場合、先頭フィールドの多様度は低いが、後続フィールドは多様度は高いと言っても良い。
データは、例えば、EPC(Electronic Product Code)のコード体系で表現したRFID(Radio Frequency IDentification)タグIDが考えられる。EPCは階層的な構造を持ち、1つのEPCは、タグの種別コード、企業コード、商品コード、および個品を区別するシリアルコードという複数のフィールドから構成される。
データは、例えば、URL(Uniform Resource Locator)であっても良い。URLも複数のフィールドからなる階層的な構造を持つ。データはEPCやURLに限られず、複数のフィールドから構成されるものであれば良い。
図2は、第1の実施形態のデータ圧縮装置10の構成図である。データ圧縮装置10は、コンテンツデータベース12と接続されている。コンテンツデータベース12は、例えば、RFIDのタグID対応に、当該タグが付されている商品等の情報をコンテンツとして格納している。
同装置は、DB管理部30、割り当て部32、検索符号化部33、復号部31、符号長記憶部40、符号表50を包含する。符号長記憶部40、符号表50は図示しないメモリ等に配置される。
DB管理部30は、格納データ20と格納コンテンツ22を端末等から入力する。同部は、格納データ20を圧縮した格納圧縮データ21をインデックスとして格納コンテンツ22をコンテンツデータベース12に格納する。
また、同部は検索データ26を端末等から入力する。同部は、格納データ20を圧縮した格納圧縮データ21をインデックスとして用いて、コンテンツデータベース12を検索し、出力コンテンツ28を端末等に出力する。
格納コンテンツ22は、コンテンツデータ24を包含していても良い。DB管理部30は、コンテンツデータ24を圧縮してコンテンツデータベース12に格納する。圧縮されたコンテンツデータ24は、コンテンツ圧縮データ25である。
格納データ20、検索データ26、コンテンツデータ24が、図1のデータに該当する。なお、DB管理部30は、その一部として市販のデータベースシステムを使用していても良い。
割り当て部32は、格納データ20、または、コンテンツデータ24を入力し、圧縮して、格納圧縮データ21、または、コンテンツ圧縮データ25を出力する。検索符号化部33は、検索データ26を入力し、圧縮して、検索圧縮データ27を出力する。復号部31は、コンテンツ圧縮データ25を入力し、圧縮解除して、コンテンツデータ24を出力する。
DB管理部30、割り当て部32、検索符号化部33、復号部31は、ハードウェアで実現される。DB管理部30、割り当て部32、検索符号化部33、復号部31は、コンピュータ11でもあるデータ圧縮装置10の図示しないプロセッサが、図示しないメモリ上のデータ圧縮プログラム39を実行することで実現されても良い。
図3は、符号長記憶部40に格納されるデータを示す。符号長記憶部40は記憶部エントリ41を複数格納する。各記憶部エントリ41はフィールド数42と符号長43を対応させて記憶する。
フィールド数42は、例えば、1から格納データ20(検索データ26、コンテンツデータ24も同じ)のフィールドの数の最大値(例えば6)までを格納する。フィールド数42は、1から格納データ20等のフィールドの数の最大値未満の数までを格納していても良い。
符号長43は、フィールド数42の増加に伴って、順次増加する値(例えば、1から4まで。同じ値があっても良い)を格納する。符号長43の単位は、例えばバイト長やビット長である。
図4は、符号表50に格納されるデータを示す。符号表50は表エントリ51を格納する。各表エントリ51はコード52、n値53、nデータ54を対応させて記憶する。コード52は長さ表示55と符号56を包含する。長さ表示55は符号56の長さを示す、例えば、2ビットのデータである。例えば、01は符号56が1バイトであること、10は符号56が2バイトであること、11は符号56が4バイトであることを示すこととする。(00は、後述するように、符号化されなかったことを示しても良い。)
なお、符号56に終端表示を付加して符号56の長さを認識する場合、長さ表示55は不要である。データ圧縮装置10は、例えば、符号56の値として2ビット連続する0は含めないようにして、2ビット連続する0を終端表示として使用することが出来る。
図5は、DB管理部30の動作フローチャートである。DB管理部30は、端末等からコンテンツデータベース12への格納要求を入力する(S1でY)と、同端末等から格納データ20を入力して割り当て部32に出力し、同部から格納圧縮データ21を受信する(S2)。
続いて、DB管理部30は、同端末等から格納コンテンツ22を入力し、格納コンテンツ22がコンテンツデータ24を包含していればこれを圧縮する(S3)。
具体的に、同部は格納コンテンツ22にコンテンツデータ24が含まれているか否かを判断する。含まれていれば、同部は、コンテンツデータ24を取り出して割り当て部32に出力し、同部からコンテンツ圧縮データ25を受信する。同部は、受信したコンテンツ圧縮データ25で格納コンテンツ22内のコンテンツデータ24を置換する。
コンテンツデータ24が含まれているか否かの判断方法や格納コンテンツ22内でのコンテンツデータ24の位置取得方法は、予め定められているものとする。例えば、格納コンテンツ22の特定エリアが、フラグやポインタを含んでいても良い。
DB管理部30は、格納圧縮データ21を検索用のインデックス値として付して、格納コンテンツ22をコンテンツデータベース12に格納する(S4)。
端末等からコンテンツデータベース12への検索要求を入力する(S1でN)と、DB管理部30は、同端末等から検索データ26を入力して検索符号化部33に出力し、同部から検索圧縮データ27を受信する(S5)。
続いて、DB管理部30は、検索圧縮データ27をキーとしてコンテンツデータベース12を検索し、出力コンテンツ28を読み込む(S6)。
最後に同部は、出力コンテンツ28がコンテンツ圧縮データ25を包含していればこれを圧縮解除して、出力コンテンツ28を端末等に出力する(S7)。
具体的に、同部は出力コンテンツ28にコンテンツ圧縮データ25が含まれているか否かを判断する。含まれていれば、同部は、コンテンツ圧縮データ25を取り出して復号部31に出力し、同部からコンテンツデータ24を受信する。同部は、受信したコンテンツデータ24で出力コンテンツ28内のコンテンツ圧縮データ25を置換する。
図6A及び図6Bは、割り当て部32の動作フローチャートである。なお、以下の説明は、入力データが格納データ20である場合についてのものであるが、入力データがコンテンツデータ24である場合も同じである。
割り当て部32は、入力した格納データ20のフィールド数(N)をカウントし(S11)、検索フィールド数(L)にNを設定する(S12)。格納データ20のフィールド数が一律である場合、このカウントは不要である。また、Nは、パラメータ値として外部から与えられても良い。
同部は、フィールド数42がLである記憶部エントリ41を発見するため符号長記憶部40を検索し(S13)、発見できれば(S14でY)、発見した記憶部エントリ41から符号長43を取得する(S15)。
その後同部は、格納データ20の先頭から第Lフィールドまでのデータ(格納Lデータ)に既に割り当てられている符号56を発見するため符号表50を検索する。即ち、同部は、n値53がLと同じ値、かつ、nデータ54が格納Lデータと一致する表エントリ51を探す(S16)。
発見できなければ(S1AでN)、同部は新たな符号を生成する。即ち、同部は、取得した符号長43の長さを持ち、符号表50に登録されていない符号を生成する(S1B)。具体的に同部は、例えば、符号長43対応に既に生成済み符号56の最大値を記憶しておき、生成時に1加算した値を新たな符号として出力しても良い。
生成できると(S1CでY)、同部は符号表50に新たな表エントリ51を追加する。即ち同部は、生成した符号を符号56に、その長さを長さ表示55に、Lをn値53に、格納Lデータをnデータ54に各々格納する(S1D)。
同部は、格納データ20中の格納Lデータを、追加した表エントリ51のコード52(長さ表示55と符号56)で置換して、格納圧縮データ21を生成してDB管理部30に出力する(S1E)。なお、DB管理部30が置換を行うこととして、割り当て部32は、コード52をDB管理部30に出力することとしても良い。
n値53がLと同じ値、かつ、nデータ54が格納Lデータと一致する表エントリ51を発見できた場合(S1AでY)、同部は、格納データ20中の格納Lデータを、当該表エントリ51のコード52で置換して格納圧縮データ21を生成する。同部は、生成した格納圧縮データ21をDB管理部30に出力する(S1F)。
フィールド数42がLである記憶部エントリ41を発見できない(S14でN)、または、新たな符号生成に失敗した場合(S1CでN)、割り当て部32はLを1減じる(S17)。その後同部はS13から再実行する。Lを1減じた結果0になれば(S18でN)、同部は、格納データ20の先頭に長さ表示55の代わりの値(2ビットデータ00)を付して、格納圧縮データ21としてDB管理部30に出力する(S19)。このケースは、使用可能な符号が生成出来ず、圧縮出来なかった場合である。
図7は、検索符号化部33の動作フローチャートである。検索符号化部33は、入力した検索データ26のフィールド数(N)をカウントし(S21)、検索フィールド数(L)にNを設定する(S22)。検索データ26のフィールド数が一律である場合、このカウントは不要である。また、Nは、パラメータ値として外部から与えられても良い。
同部は、フィールド数42がLである記憶部エントリ41を発見するため符号長記憶部40を検索する(S23)。発見できれば(S24でY)、同部は、検索データ26の先頭から第Lフィールドまでのデータ(検索Lデータ)に既に割り当てられている符号56を発見するため符号表50を検索する。即ち、同部は、n値53がLと同じ値、かつ、nデータ54が検索Lデータと一致する表エントリ51を探す(S25)。
発見できた場合(S26でY)、同部は、検索データ26中の検索Lデータを、当該表エントリ51のコード52で置換して、検索圧縮データ27を生成してDB管理部30に出力する(S27)。
フィールド数42がLである記憶部エントリ41を発見できない(S24でN)、または、n値53がLと同じ値かつnデータ54が検索Lデータと一致する表エントリ51を発見できない場合(S26でN)、検索符号化部33はLを1減ずる(S28)。その後同部はS23から再実行する。Lを1減じた結果0になれば(S29でN)、同部は、検索データ26の先頭に長さ表示55の代わりの値(2ビットデータ00)を付して、検索圧縮データ27としてDB管理部30に出力する(S2A)。このケースは、圧縮できる検索Lデータが符号表50に登録されていないため、圧縮出来なかった場合である。
図8は、復号部31の動作フローチャートである。復号部31は、コンテンツ圧縮データ25を入力して(S31)、先頭2ビット(圧縮されていれば長さ表示が格納されている領域)が00であるか確認する(S32)。
00でない場合(S32でN)、同部はコンテンツ圧縮データ25からコードを取り出して(S33)、当該コードと一致するコード52を有する表エントリ51を検索する(S34)。同部は、コンテンツ圧縮データ25のコードを、当該表エントリ51のnデータ54で置換して、コンテンツデータ24を生成して出力する(S35)。
00である場合(S32でY)、同部は、コンテンツ圧縮データ25の先頭2ビットの00を削除して、コンテンツデータ24を生成して出力する(S36)。
上記の説明において、データ圧縮装置10がデータの先頭から連続したnフィールドを符号56で圧縮する。データ圧縮装置10は、データの後ろから連続したnフィールドを符号56で圧縮するようにしても良い。
また、連続したフィールドの多様度を調整する(例えば、多様度の低いフィールドを連続させる)為に、DB管理部30が、格納データ20や検索データ26のフィールドの前後関係を入れ替えてから、圧縮するようにしても良い。
本実施形態のデータ圧縮装置10は、格納データ20等のフィールドの取りうる値の多様度に応じて、圧縮率が高いデータ圧縮を可能とする。その理由は、利用者が符号長記憶部40に、フィールドの値の多様度に応じた適切な符号長43を指定できるからである。
また、本実施形態のデータ圧縮装置10は、複数フィールドを包含するデータの圧縮率を高く維持できる。その理由は、複数のフィールドをまとめて一つの符号56に圧縮するからである。
さらに、本実施形態のデータ圧縮装置10は、ある符号長43の符号56が使い切られたときでも、高い圧縮率を維持できる。その理由は、圧縮対象フィールド数を順次減じながらも、複数フィールドを当該複数フィールドの多様度に適した符号長43の符号56を用いるからである。
図9は、第2の実施形態のデータ圧縮装置10が圧縮するデータを示す。本実施形態のデータ圧縮装置10は、コンテンツデータベース12の検索に於いて、ワイルドカード指定の使用を可能とする。これを達成するために、本実施形態のデータ圧縮装置10は、格納データ20および検索データ26の符号化する最大範囲を第p−1フィールド(p<N)までに限定している。ワイルドカードは、圧縮されない第pフィールド以降で指定可能である。
図10は、第2の実施形態の符号長記憶部40に格納されるデータを示す。符号表50が格納するフィールド数42の最大値はp−1となっている。その理由は、格納データ20および検索データ26を符号化する最大範囲を第p−1フィールドまでに限定するためである。
本実施形態のDB管理部30は、ワイルドカードを指定したコンテンツデータベース12の検索を行う。ワイルドカードを指定した検索技術は公知であるため詳細は省略する。他の点に於いて、本実施形態のデータ圧縮装置10は第1の実施形態と同じである。
本実施形態のデータ圧縮装置10は、柔軟なデータ検索を可能とする。その理由は、検索に於いて、ワイルドカード指定が使用できるからである。
図11は、第3の実施形態のデータ圧縮装置10の構成図である。本実施形態のデータ圧縮装置10は複数の符号長記憶部40と複数の符号表50を包含する。
図12は、本実施形態のデータ圧縮装置10が行うデータ圧縮の様子を示す。本実施形態のデータ圧縮装置10の割り当て部32は、格納データ20を複数のフィールド列(部分格納データ)に分割して、各々を異なる符号長記憶部40と符号表50を用いて圧縮する。
例えば、割り当て部32は、第1フィールドから第n1−1フィールドまで(第1の部分格納データ)を第1の符号長記憶部40と符号表50を用いて圧縮する。同部は、第n1フィールドから第n2−1フィールドまで(第2の部分格納データ)を第2の符号長記憶部40と符号表50を用いて圧縮する。同部は、第n2フィールドから第Nフィールドまで(第3の部分格納データ)を第2の符号長記憶部40と符号表50を用いて圧縮する。
同装置は、複数の部分格納データを、同一の符号長記憶部40と符号表50を用いて圧縮しても良い。格納データ20の分割数は3に限定されない。さらに、同部および検索符号化部33は、各々、コンテンツデータ24および検索データ26も同様に圧縮する。
なお、部分格納データの区切りや、各部分格納データと、符号長記憶部40および符号表50との対応付けは、例えば、予め固定的に定められているものとする。他の点に於いて、本実施形態のデータ圧縮装置10は第1の実施形態と同じである。
本実施形態のデータ圧縮装置10は、柔軟なデータ圧縮が可能となる。その理由は、部分格納データ等に対して、それぞれ、適切な符号長記憶部40を指定できるからである。
図13は、第4の実施形態のデータ圧縮装置10の構成図である。本実施形態のデータ圧縮装置10は圧縮データ通信システム14の送信装置として機能する。
本実施形態のデータ圧縮装置10は、割り当て部32、符号長記憶部40、符号表50、送信部34を包含する。符号長記憶部40、符号表50は、第1の実施形態と同じである。
割り当て部32は、格納データ20を端末等から入力し、格納圧縮データ21を送信部34に出力する。他の点に於いて、割り当て部32は、第1の実施形態と同じである。
送信部34は、格納圧縮データ21の生成過程で登録された符号表50の内容を圧縮データ受信装置13に送信する。その後、送信部34は、格納圧縮データ21を圧縮データ受信装置13に送信する。
割り当て部32、送信部34は、ハードウェアで実現される。割り当て部32、送信部34は、コンピュータ11でもあるデータ圧縮装置10の図示しないプロセッサが、図示しないメモリ上のデータ圧縮プログラム39を実行することで実現されても良い。
圧縮データ受信装置13は、復号部31、受信部35、受信符号表格納部36を備える。受信符号表格納部36は図示しないメモリ等に配置される。
受信部35は、データ圧縮装置10から符号表50のデータを受信して受信符号表格納部36内に、データ圧縮装置10内と同じ内容の符号表50を再現する。
復号部31は、データ圧縮装置10から格納圧縮データ21を受信して、圧縮解除を行って格納データ20を、端末等に出力する。復号部31は、コンテンツ圧縮データ25、コンテンツデータ24に代えて、格納圧縮データ21、格納データ20を扱う。他の点に於いて、復号部31は第1の実施形態と同じである。
復号部31、受信部35は、ハードウェアで実現される。復号部31、受信部35は、コンピュータ11でもある圧縮データ受信装置13の図示しないプロセッサが、図示しないメモリ上の圧縮解除プログラム38を実行することで実現されても良い。
本実施形態のデータ圧縮装置10は、格納データ20を効率よく送信できる。その理由は、格納データ20を圧縮して送信するからである。
本発明は、図1が示すようなデータ以外にも、フィールド数によってデータが特定され、多様度が予測可能なデータ一般に適用できる。
図14は、第5の実施形態のデータ圧縮装置10が圧縮するデータを示す。図14によればデータは多種存在する。データは、例えば、n1個のフィールドから構成される第1種のデータ、n2個のフィールドから構成される第2種のデータ、.....N個のフィールドから構成される第N種のデータ等である。
図15は、第5の実施形態の割り当て部32の動作フローチャートである。割り当て部32は、入力した格納データ20のフィールド数(N)をカウントする(S41)。
同部は、フィールド数42がNである記憶部エントリ41を発見するため符号長記憶部40を検索して(S42)、発見した記憶部エントリ41から符号長43を取得する(S43)。
その後同部は、格納Nデータに既に割り当てられている符号56を発見するため符号表50を検索する。即ち、同部は、n値53がNと同じ値、かつ、nデータ54が格納Nデータと一致する表エントリ51を探す(S44)。
発見できなければ(S45でN)、同部は新たな符号を生成する。即ち、同部は、取得した符号長43の長さを持ち、符号表50に登録されていない符号を生成する(S46)。生成できると(S47でY)、同部は符号表50に新たな表エントリ51を追加する。即ち同部は、生成した符号を符号56に、その長さを長さ表示55に、Nをn値53に、格納Nデータをnデータ54に各々格納する(S48)。最後に同部は、生成した符号を格納圧縮データ21として出力する(S49)。
新たな符号の生成が出来ないと(S47でN)、同部はエラーリターンする(S4A)。
n値53がNと同じ値、かつ、nデータ54が格納Nデータと一致する表エントリ51が発見出来ると(S45でY)、同部は発見した表エントリ51から符号56を取得して格納圧縮データ21として出力する(S4B)。
本実施形態のデータ圧縮装置10は、幅広い格納データ20の圧縮が可能である。
図16は、本発明のデータ圧縮装置10の基本構成を示す。データ圧縮装置10は、符号長記憶部40と割り当て部32を備える。
符号長記憶部40は、フィールド数の各々に対応して、フィールド数42の増加に伴って減少せずに少なくとも一度は増加する符号長43の各々を格納する。割り当て部32は、フィールド数(N;複数)を入力して、符号長記憶部40からN以下のフィールド数42(n)に対応する符号長43を取得し、当該符号長43の符号56を出力する。
以上、実施形態を参照して本願発明を説明した。しかし、本願発明は、上記の実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解しうる様々な変更をすることができる。
この出願は、2008年12月12日に出願された日本出願特願2008−316695を基礎とする優先権を主張し、その開示の全てをここに取り込む。 FIG. 1 shows data to be compressed by the data compression apparatus 10 according to the first embodiment. The data to be compressed is composed of a plurality (N) of fields. Each field is separated by a delimiter. According to FIG. 1, the data compression apparatus 10 uses a compression code (hereinafter referred to as a code) having a length of 11 when compressing data from the head to the n1st field. The apparatus uses a code of length l2 when compressing data from the head to the n2nd field. The apparatus uses a code having a length of 1N when compressing data from the head to the Nth field.
Hereinafter, data from the head to the nth field may be abbreviated as n data.
The user can specify the length of the code corresponding to the number of fields (l1, l2, lN, etc.) to the data compression apparatus 10 in consideration of the diversity of values that each field can take. For example, within the range handled by the apparatus, n1 data is relatively fixed and low in diversity, but when data from the n1 + 1 field to the n2 field is high in diversity, the user is relatively small in l1, A greatly increased value can be specified for l2. Further, for example, when the diversity of the data after the (n2 + 1) th is high, the user can designate a value greatly increased as compared with l2 as lN.
Note that high diversity of values that a field can take means that there are many variations of data that can be stored in the field. On the other hand, the low diversity of values that a field can take means that the number of data variations that can be stored in the field is small. For example, it is assumed that the first field of a record is a storage area for Japanese character two-character data, and there are two variations of data, “Showa” or “Heisei”. On the other hand, the subsequent field is a storage area for two-letter English character data, and there are 52 × 52 data variations. In this case, it can be said that the diversity of the first field is low, but the diversity of the subsequent field is high.
The data may be, for example, an RFID (Radio Frequency IDentification) tag ID expressed in an EPC (Electronic Product Code) code system. The EPC has a hierarchical structure, and one EPC is composed of a plurality of fields such as a tag type code, a company code, a product code, and a serial code for distinguishing individual items.
The data may be, for example, a URL (Uniform Resource Locator). The URL also has a hierarchical structure composed of a plurality of fields. The data is not limited to EPC or URL, but may be any data as long as it is composed of a plurality of fields.
FIG. 2 is a configuration diagram of the data compression apparatus 10 according to the first embodiment. The data compression apparatus 10 is connected to thecontent database 12. The content database 12 stores, for example, information such as products to which the tag is attached as content corresponding to the RFID tag ID.
The apparatus includes aDB management unit 30, an allocation unit 32, a search encoding unit 33, a decoding unit 31, a code length storage unit 40, and a code table 50. The code length storage unit 40 and the code table 50 are arranged in a memory or the like (not shown).
TheDB management unit 30 inputs the stored data 20 and the stored content 22 from a terminal or the like. The same unit stores the stored content 22 in the content database 12 using the stored compressed data 21 obtained by compressing the stored data 20 as an index.
The same section also inputs thesearch data 26 from a terminal or the like. The same unit searches the content database 12 using the stored compressed data 21 obtained by compressing the stored data 20 as an index, and outputs the output content 28 to a terminal or the like.
The storedcontent 22 may include content data 24. The DB management unit 30 compresses the content data 24 and stores it in the content database 12. The compressed content data 24 is content compressed data 25.
The storeddata 20, search data 26, and content data 24 correspond to the data in FIG. The DB management unit 30 may use a commercially available database system as a part thereof.
The assigningunit 32 receives the stored data 20 or the content data 24, compresses it, and outputs the stored compressed data 21 or the content compressed data 25. The search encoding unit 33 receives and compresses the search data 26 and outputs search compressed data 27. The decryption unit 31 receives the content compressed data 25, decompresses it, and outputs the content data 24.
TheDB management unit 30, the allocation unit 32, the search encoding unit 33, and the decoding unit 31 are realized by hardware. The DB management unit 30, the allocation unit 32, the search encoding unit 33, and the decoding unit 31 are realized when a processor (not shown) of the data compression apparatus 10 that is also the computer 11 executes a data compression program 39 on a memory (not shown). May be.
FIG. 3 shows data stored in the codelength storage unit 40. The code length storage unit 40 stores a plurality of storage unit entries 41. Each storage unit entry 41 stores the number of fields 42 and the code length 43 in association with each other.
The number offields 42 stores, for example, from 1 to the maximum value (for example, 6) of the number of fields of the stored data 20 (the search data 26 and the content data 24 are the same). The field number 42 may store from 1 to a number less than the maximum value of the number of fields such as stored data 20.
Thecode length 43 stores a value that increases sequentially as the number of fields 42 increases (for example, from 1 to 4. The same value may be present). The unit of the code length 43 is, for example, a byte length or a bit length.
FIG. 4 shows data stored in the code table 50. The code table 50 stores a table entry 51. Each table entry 51 stores acode 52, an n value 53, and n data 54 in association with each other. The code 52 includes a length display 55 and a code 56. The length display 55 is, for example, 2-bit data indicating the length of the reference numeral 56. For example, 01 indicates that the code 56 is 1 byte, 10 indicates that the code 56 is 2 bytes, and 11 indicates that the code 56 is 4 bytes. (00 may indicate that encoding was not performed, as will be described later.)
In addition, when the terminal display is added to thereference numeral 56 and the length of the reference numeral 56 is recognized, the length display 55 is not necessary. For example, the data compression apparatus 10 can use a 2-bit continuous 0 as a termination display without including a 2-bit continuous 0 as the value of the code 56.
FIG. 5 is an operation flowchart of theDB management unit 30. When the DB management unit 30 inputs a storage request from the terminal or the like to the content database 12 (Y in S1), the DB management unit 30 inputs the storage data 20 from the terminal or the like and outputs it to the allocating unit 32. 21 is received (S2).
Subsequently, theDB management unit 30 inputs the stored content 22 from the terminal or the like, and compresses the stored content 22 if the stored content 22 includes the content data 24 (S3).
Specifically, the same part determines whether or notcontent data 24 is included in the stored content 22. If it is included, the same unit retrieves the content data 24 and outputs it to the assigning unit 32, and receives the compressed content data 25 from the same unit. The same unit replaces the content data 24 in the stored content 22 with the received content compressed data 25.
It is assumed that a method for determining whether or not thecontent data 24 is included and a method for obtaining the position of the content data 24 in the stored content 22 are determined in advance. For example, the specific area of the stored content 22 may include a flag or a pointer.
TheDB management unit 30 stores the stored content 22 in the content database 12 with the stored compressed data 21 as an index value for search (S4).
When a search request to thecontent database 12 is input from a terminal or the like (N in S1), the DB management unit 30 inputs the search data 26 from the terminal or the like and outputs it to the search encoding unit 33. The compressed data 27 is received (S5).
Subsequently, theDB management unit 30 searches the content database 12 using the search compressed data 27 as a key, and reads the output content 28 (S6).
Finally, if theoutput content 28 includes the content compressed data 25, the same unit decompresses the output content 28 and outputs the output content 28 to a terminal or the like (S7).
Specifically, the same part determines whether or not the content compresseddata 25 is included in the output content 28. If it is included, the same unit extracts the content compressed data 25 and outputs the content compressed data 25 to the decrypting unit 31, and receives the content data 24 from the same unit. The same unit replaces the compressed content data 25 in the output content 28 with the received content data 24.
6A and 6B are operation flowcharts of the assigningunit 32. FIG. The following description is for the case where the input data is the stored data 20, but the same applies to the case where the input data is the content data 24.
The allocatingunit 32 counts the number of fields (N) of the input stored data 20 (S11), and sets N as the number of search fields (L) (S12). When the number of fields of the stored data 20 is uniform, this count is unnecessary. N may be given from the outside as a parameter value.
The same unit searches the codelength storage unit 40 to find the storage unit entry 41 whose field number 42 is L (S13), and if it can be found (Y in S14), the code length 43 is retrieved from the found storage unit entry 41. Obtain (S15).
Thereafter, the same part searches the code table 50 to find thecode 56 already assigned to the data (stored L data) from the beginning of the stored data 20 to the Lth field. That is, the same part searches for a table entry 51 in which the n value 53 is the same as L and the n data 54 matches the stored L data (S16).
If it cannot be found (N in S1A), the same part generates a new code. That is, the same part generates a code having the acquiredcode length 43 and not registered in the code table 50 (S1B). Specifically, for example, the same unit may store the maximum value of the already generated code 56 corresponding to the code length 43 and output a value obtained by adding 1 at the time of generation as a new code.
If it can be generated (Y in S1C), the same part adds a new table entry 51 to the code table 50. That is, the same unit stores the generated code in thecode 56, the length in the length display 55, the L in the n value 53, and the stored L data in the n data 54 (S1D).
The same section replaces the stored L data in the storeddata 20 with the code 52 (length display 55 and reference numeral 56) of the added table entry 51 to generate the stored compressed data 21 and outputs it to the DB management section 30. (S1E). As the DB management unit 30 performs the replacement, the allocation unit 32 may output the code 52 to the DB management unit 30.
When the table entry 51 in which then value 53 is the same as L and the n data 54 matches the stored L data can be found (Y in S1A), the same unit stores the stored L data in the stored data 20 The stored compressed data 21 is generated by replacing with the code 52 of the table entry 51. The same unit outputs the generated stored compressed data 21 to the DB management unit 30 (S1F).
When the storage unit entry 41 with thefield number 42 being L cannot be found (N in S14) or when new code generation fails (N in S1C), the allocating unit 32 decrements L by 1 (S17). Thereafter, the same unit re-executes from S13. If the result of subtracting 1 from L is 0 (N in S18), the same unit attaches a value (2-bit data 00) instead of the length display 55 to the head of the stored data 20, and stores it as the stored compressed data 21. The data is output to the DB management unit 30 (S19). In this case, usable codes cannot be generated and compressed.
FIG. 7 is an operation flowchart of thesearch encoding unit 33. The search encoding unit 33 counts the number of fields (N) of the input search data 26 (S21), and sets N to the number of search fields (L) (S22). If the number of fields in the search data 26 is uniform, this count is unnecessary. N may be given from the outside as a parameter value.
The same part searches the codelength storage unit 40 in order to find the storage unit entry 41 whose field number 42 is L (S23). If it can be found (Y in S24), the same part searches the code table 50 to find the code 56 already assigned to the data (search L data) from the top of the search data 26 to the Lth field. That is, the same part searches for a table entry 51 in which the n value 53 is the same value as L and the n data 54 matches the search L data (S25).
If found (Y in S26), the same unit replaces the search L data in thesearch data 26 with the code 52 of the table entry 51 to generate the search compressed data 27 and outputs it to the DB management unit 30 (S27).
When the storage section entry 41 whosefield number 42 is L cannot be found (N in S24), or when the table entry 51 in which the n value 53 is the same as L and the n data 54 matches the search L data cannot be found (S26) N), the search coding unit 33 decrements L by 1 (S28). Thereafter, the same unit re-executes from S23. If the result of subtracting 1 from L is 0 (N in S29), the same part adds a value (2-bit data 00) instead of the length display 55 to the head of the search data 26 as the search compressed data 27. The data is output to the DB management unit 30 (S2A). This case is a case where the search L data that can be compressed is not registered in the code table 50 and cannot be compressed.
FIG. 8 is an operation flowchart of thedecoding unit 31. The decryption unit 31 inputs the compressed content data 25 (S31), and checks whether the first 2 bits (the area in which the length display is stored if compressed) is 00 (S32).
If it is not 00 (N in S32), the same part extracts the code from the compressed content data 25 (S33), and searches the table entry 51 having thecode 52 that matches the code (S34). The same unit replaces the code of the content compressed data 25 with the n data 54 of the table entry 51 to generate and output the content data 24 (S35).
If it is 00 (Y in S32), the same unit deletes the first two bits 00 of the content compresseddata 25, and generates and outputs the content data 24 (S36).
In the above description, the data compression apparatus 10 compresses the n field continuous from the head of the data with thecode 56. The data compression apparatus 10 may compress n fields continuous from the back of the data with the code 56.
Further, in order to adjust the diversity of consecutive fields (for example, to make a field with low diversity continue), theDB management unit 30 changes the order of the fields of the stored data 20 and the search data 26 and then compresses them. You may make it do.
The data compression apparatus 10 according to the present embodiment enables data compression with a high compression rate in accordance with the diversity of values that can be taken by fields such as storeddata 20. This is because the user can specify an appropriate code length 43 in the code length storage unit 40 according to the diversity of the field value.
In addition, the data compression apparatus 10 according to the present embodiment can maintain a high compression rate of data including a plurality of fields. The reason is that a plurality of fields are compressed together into onecode 56.
Furthermore, the data compression apparatus 10 of the present embodiment can maintain a high compression rate even when acode 56 having a certain code length 43 is used up. The reason is that the code 56 having the code length 43 suitable for the diversity of the plurality of fields is used for the plurality of fields while sequentially reducing the number of fields to be compressed.
FIG. 9 shows data to be compressed by the data compression apparatus 10 according to the second embodiment. The data compression apparatus 10 according to the present embodiment enables the use of wild card designation in the search of thecontent database 12. In order to achieve this, the data compression apparatus 10 of the present embodiment limits the maximum range for encoding the stored data 20 and the search data 26 to the p-1th field (p <N). The wild card can be specified after the p-th field that is not compressed.
FIG. 10 shows data stored in the codelength storage unit 40 of the second embodiment. The maximum value of the number of fields 42 stored in the code table 50 is p-1. This is because the maximum range for encoding the stored data 20 and the search data 26 is limited to the (p-1) th field.
TheDB management unit 30 of the present embodiment searches the content database 12 specifying a wild card. Since a search technique specifying a wild card is well known, the details are omitted. In other respects, the data compression apparatus 10 of this embodiment is the same as that of the first embodiment.
The data compression apparatus 10 according to the present embodiment enables flexible data search. The reason is that a wild card specification can be used in the search.
FIG. 11 is a configuration diagram of the data compression apparatus 10 according to the third embodiment. The data compression apparatus 10 according to the present embodiment includes a plurality of codelength storage units 40 and a plurality of code tables 50.
FIG. 12 shows a state of data compression performed by the data compression apparatus 10 of this embodiment. Theallocation unit 32 of the data compression apparatus 10 according to the present embodiment divides the storage data 20 into a plurality of field sequences (partial storage data) and compresses each using a different code length storage unit 40 and code table 50.
For example, the assigningunit 32 compresses the first field to the (n1-1) th field (first partial storage data) using the first code length storage unit 40 and the code table 50. The same unit compresses from the n1 field to the n2-1 field (second partial storage data) using the second code length storage unit 40 and the code table 50. The same unit compresses from the n2nd field to the Nth field (third partial stored data) using the second code length storage unit 40 and the code table 50.
The apparatus may compress a plurality of pieces of partial storage data using the same codelength storage unit 40 and code table 50. The number of divisions of the stored data 20 is not limited to three. Further, the same unit and the search encoding unit 33 compress the content data 24 and the search data 26 in the same manner.
It is assumed that the partial storage data is delimited and the association between each partial storage data and the codelength storage unit 40 and the code table 50 is fixed in advance, for example. In other respects, the data compression apparatus 10 of this embodiment is the same as that of the first embodiment.
The data compression apparatus 10 according to the present embodiment can perform flexible data compression. The reason is that an appropriate codelength storage unit 40 can be designated for each partial stored data and the like.
FIG. 13 is a configuration diagram of the data compression apparatus 10 according to the fourth embodiment. The data compression apparatus 10 of this embodiment functions as a transmission apparatus of the compressed data communication system 14.
The data compression apparatus 10 according to the present embodiment includes anallocation unit 32, a code length storage unit 40, a code table 50, and a transmission unit 34. The code length storage unit 40 and the code table 50 are the same as those in the first embodiment.
The assigningunit 32 inputs the stored data 20 from a terminal or the like, and outputs the stored compressed data 21 to the transmitting unit 34. In other respects, the assigning unit 32 is the same as in the first embodiment.
Thetransmission unit 34 transmits the contents of the code table 50 registered in the process of generating the stored compressed data 21 to the compressed data receiving device 13. Thereafter, the transmission unit 34 transmits the stored compressed data 21 to the compressed data receiving device 13.
Theallocation unit 32 and the transmission unit 34 are realized by hardware. The allocation unit 32 and the transmission unit 34 may be realized by a processor (not shown) of the data compression apparatus 10 that is also the computer 11 executing a data compression program 39 on a memory (not shown).
The compressed data receiving device 13 includes adecoding unit 31, a receiving unit 35, and a received code table storage unit 36. The reception code table storage unit 36 is arranged in a memory or the like (not shown).
The receivingunit 35 receives the data of the code table 50 from the data compression device 10 and reproduces the code table 50 having the same contents as the data compression device 10 in the reception code table storage unit 36.
Thedecoding unit 31 receives the stored compressed data 21 from the data compression apparatus 10, performs decompression, and outputs the stored data 20 to a terminal or the like. The decoding unit 31 handles the stored compressed data 21 and the stored data 20 instead of the content compressed data 25 and the content data 24. In other respects, the decoding unit 31 is the same as in the first embodiment.
Thedecoding unit 31 and the receiving unit 35 are realized by hardware. The decoding unit 31 and the receiving unit 35 may be realized by a processor (not shown) of the compressed data receiving device 13 that is also the computer 11 executing a decompression program 38 on a memory (not shown).
The data compression apparatus 10 of this embodiment can transmit the storeddata 20 efficiently. The reason is that the stored data 20 is compressed and transmitted.
In addition to the data shown in FIG. 1, the present invention can be applied to general data in which data is specified by the number of fields and the diversity can be predicted.
FIG. 14 shows data to be compressed by the data compression apparatus 10 according to the fifth embodiment. According to FIG. 14, there are various types of data. The data includes, for example, a first type of data composed of n1 fields, a second type of data composed of n2 fields,. . . . . N-type data composed of N fields.
FIG. 15 is an operation flowchart of theassignment unit 32 according to the fifth embodiment. The allocating unit 32 counts the number of fields (N) of the input stored data 20 (S41).
The same part searches the codelength storage unit 40 to find the storage unit entry 41 whose field number 42 is N (S42), and acquires the code length 43 from the found storage unit entry 41 (S43).
Thereafter, the same part searches the code table 50 to find thecode 56 already assigned to the stored N data. That is, the same part searches for a table entry 51 in which the n value 53 is the same as N and the n data 54 matches the stored N data (S44).
If it cannot be found (N in S45), the same part generates a new code. That is, the same part generates a code having the acquiredcode length 43 and not registered in the code table 50 (S46). If it can be generated (Y in S47), the same part adds a new table entry 51 to the code table 50. That is, the same unit stores the generated code in the code 56, the length in the length display 55, N in the n value 53, and the stored N data in the n data 54 (S48). Finally, the same unit outputs the generated code as the stored compressed data 21 (S49).
If a new code cannot be generated (N in S47), the same unit returns an error (S4A).
When the table entry 51 in which then value 53 is the same as N and the n data 54 matches the stored N data can be found (Y in S45), the same part acquires the code 56 from the found table entry 51 and stores it. Output as compressed data 21 (S4B).
The data compression apparatus 10 according to the present embodiment can compress a wide range of storeddata 20.
FIG. 16 shows the basic configuration of the data compression apparatus 10 of the present invention. The data compression apparatus 10 includes a codelength storage unit 40 and an allocation unit 32.
The codelength storage unit 40 stores each of the code lengths 43 that increase at least once without decreasing as the number of fields 42 increases, corresponding to the number of fields. The allocating unit 32 inputs the number of fields (N; plural), acquires the code length 43 corresponding to the number of fields 42 (n) equal to or less than N from the code length storage unit 40, and sets the code 56 of the code length 43. Output.
The present invention has been described above with reference to the embodiments. However, the present invention is not limited to the above embodiment. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.
This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2008-316695 for which it applied on December 12, 2008, and takes in those the indications of all here.
以降、先頭から第nフィールドまでのデータをnデータと略記することがある。
利用者は、各フィールドが取りうる値の多様度を考慮して、フィールド数に対応する符号の長さ(l1、l2、lN等)をデータ圧縮装置10に指定することが出来る。例えば、同装置が扱う範囲内で、n1データは比較的固定的で多様度が低いが、第n1+1フィールドから第n2フィールド迄のデータは多様度が高い場合、利用者はl1に比較的小さく、l2に大きく増加した値を指定できる。更に、例えば、第n2+1以降のデータの多様度が高いときは、利用者はl2に比べて大きく増加した値をlNとして指定できる。
なお、フィールドが取りうる値の多様度が高いとは、当該フィールドに格納されうるデータのバリエーション数が多いことを意味する。反対に、フィールドが取りうる値の多様度が低いとは、当該フィールドに格納されうるデータのバリエーション数が少ないことを意味する。例えば、あるレコードの先頭フィールドは、和暦の元号2文字データの格納域であり、データのバリエーションは『昭和』か『平成』の2通りであるとする。一方、後続のフィールドは英文字2文字データの格納域であり、データのバリエーションは、52x52通りであるとする。この場合、先頭フィールドの多様度は低いが、後続フィールドは多様度は高いと言っても良い。
データは、例えば、EPC(Electronic Product Code)のコード体系で表現したRFID(Radio Frequency IDentification)タグIDが考えられる。EPCは階層的な構造を持ち、1つのEPCは、タグの種別コード、企業コード、商品コード、および個品を区別するシリアルコードという複数のフィールドから構成される。
データは、例えば、URL(Uniform Resource Locator)であっても良い。URLも複数のフィールドからなる階層的な構造を持つ。データはEPCやURLに限られず、複数のフィールドから構成されるものであれば良い。
図2は、第1の実施形態のデータ圧縮装置10の構成図である。データ圧縮装置10は、コンテンツデータベース12と接続されている。コンテンツデータベース12は、例えば、RFIDのタグID対応に、当該タグが付されている商品等の情報をコンテンツとして格納している。
同装置は、DB管理部30、割り当て部32、検索符号化部33、復号部31、符号長記憶部40、符号表50を包含する。符号長記憶部40、符号表50は図示しないメモリ等に配置される。
DB管理部30は、格納データ20と格納コンテンツ22を端末等から入力する。同部は、格納データ20を圧縮した格納圧縮データ21をインデックスとして格納コンテンツ22をコンテンツデータベース12に格納する。
また、同部は検索データ26を端末等から入力する。同部は、格納データ20を圧縮した格納圧縮データ21をインデックスとして用いて、コンテンツデータベース12を検索し、出力コンテンツ28を端末等に出力する。
格納コンテンツ22は、コンテンツデータ24を包含していても良い。DB管理部30は、コンテンツデータ24を圧縮してコンテンツデータベース12に格納する。圧縮されたコンテンツデータ24は、コンテンツ圧縮データ25である。
格納データ20、検索データ26、コンテンツデータ24が、図1のデータに該当する。なお、DB管理部30は、その一部として市販のデータベースシステムを使用していても良い。
割り当て部32は、格納データ20、または、コンテンツデータ24を入力し、圧縮して、格納圧縮データ21、または、コンテンツ圧縮データ25を出力する。検索符号化部33は、検索データ26を入力し、圧縮して、検索圧縮データ27を出力する。復号部31は、コンテンツ圧縮データ25を入力し、圧縮解除して、コンテンツデータ24を出力する。
DB管理部30、割り当て部32、検索符号化部33、復号部31は、ハードウェアで実現される。DB管理部30、割り当て部32、検索符号化部33、復号部31は、コンピュータ11でもあるデータ圧縮装置10の図示しないプロセッサが、図示しないメモリ上のデータ圧縮プログラム39を実行することで実現されても良い。
図3は、符号長記憶部40に格納されるデータを示す。符号長記憶部40は記憶部エントリ41を複数格納する。各記憶部エントリ41はフィールド数42と符号長43を対応させて記憶する。
フィールド数42は、例えば、1から格納データ20(検索データ26、コンテンツデータ24も同じ)のフィールドの数の最大値(例えば6)までを格納する。フィールド数42は、1から格納データ20等のフィールドの数の最大値未満の数までを格納していても良い。
符号長43は、フィールド数42の増加に伴って、順次増加する値(例えば、1から4まで。同じ値があっても良い)を格納する。符号長43の単位は、例えばバイト長やビット長である。
図4は、符号表50に格納されるデータを示す。符号表50は表エントリ51を格納する。各表エントリ51はコード52、n値53、nデータ54を対応させて記憶する。コード52は長さ表示55と符号56を包含する。長さ表示55は符号56の長さを示す、例えば、2ビットのデータである。例えば、01は符号56が1バイトであること、10は符号56が2バイトであること、11は符号56が4バイトであることを示すこととする。(00は、後述するように、符号化されなかったことを示しても良い。)
なお、符号56に終端表示を付加して符号56の長さを認識する場合、長さ表示55は不要である。データ圧縮装置10は、例えば、符号56の値として2ビット連続する0は含めないようにして、2ビット連続する0を終端表示として使用することが出来る。
図5は、DB管理部30の動作フローチャートである。DB管理部30は、端末等からコンテンツデータベース12への格納要求を入力する(S1でY)と、同端末等から格納データ20を入力して割り当て部32に出力し、同部から格納圧縮データ21を受信する(S2)。
続いて、DB管理部30は、同端末等から格納コンテンツ22を入力し、格納コンテンツ22がコンテンツデータ24を包含していればこれを圧縮する(S3)。
具体的に、同部は格納コンテンツ22にコンテンツデータ24が含まれているか否かを判断する。含まれていれば、同部は、コンテンツデータ24を取り出して割り当て部32に出力し、同部からコンテンツ圧縮データ25を受信する。同部は、受信したコンテンツ圧縮データ25で格納コンテンツ22内のコンテンツデータ24を置換する。
コンテンツデータ24が含まれているか否かの判断方法や格納コンテンツ22内でのコンテンツデータ24の位置取得方法は、予め定められているものとする。例えば、格納コンテンツ22の特定エリアが、フラグやポインタを含んでいても良い。
DB管理部30は、格納圧縮データ21を検索用のインデックス値として付して、格納コンテンツ22をコンテンツデータベース12に格納する(S4)。
端末等からコンテンツデータベース12への検索要求を入力する(S1でN)と、DB管理部30は、同端末等から検索データ26を入力して検索符号化部33に出力し、同部から検索圧縮データ27を受信する(S5)。
続いて、DB管理部30は、検索圧縮データ27をキーとしてコンテンツデータベース12を検索し、出力コンテンツ28を読み込む(S6)。
最後に同部は、出力コンテンツ28がコンテンツ圧縮データ25を包含していればこれを圧縮解除して、出力コンテンツ28を端末等に出力する(S7)。
具体的に、同部は出力コンテンツ28にコンテンツ圧縮データ25が含まれているか否かを判断する。含まれていれば、同部は、コンテンツ圧縮データ25を取り出して復号部31に出力し、同部からコンテンツデータ24を受信する。同部は、受信したコンテンツデータ24で出力コンテンツ28内のコンテンツ圧縮データ25を置換する。
図6A及び図6Bは、割り当て部32の動作フローチャートである。なお、以下の説明は、入力データが格納データ20である場合についてのものであるが、入力データがコンテンツデータ24である場合も同じである。
割り当て部32は、入力した格納データ20のフィールド数(N)をカウントし(S11)、検索フィールド数(L)にNを設定する(S12)。格納データ20のフィールド数が一律である場合、このカウントは不要である。また、Nは、パラメータ値として外部から与えられても良い。
同部は、フィールド数42がLである記憶部エントリ41を発見するため符号長記憶部40を検索し(S13)、発見できれば(S14でY)、発見した記憶部エントリ41から符号長43を取得する(S15)。
その後同部は、格納データ20の先頭から第Lフィールドまでのデータ(格納Lデータ)に既に割り当てられている符号56を発見するため符号表50を検索する。即ち、同部は、n値53がLと同じ値、かつ、nデータ54が格納Lデータと一致する表エントリ51を探す(S16)。
発見できなければ(S1AでN)、同部は新たな符号を生成する。即ち、同部は、取得した符号長43の長さを持ち、符号表50に登録されていない符号を生成する(S1B)。具体的に同部は、例えば、符号長43対応に既に生成済み符号56の最大値を記憶しておき、生成時に1加算した値を新たな符号として出力しても良い。
生成できると(S1CでY)、同部は符号表50に新たな表エントリ51を追加する。即ち同部は、生成した符号を符号56に、その長さを長さ表示55に、Lをn値53に、格納Lデータをnデータ54に各々格納する(S1D)。
同部は、格納データ20中の格納Lデータを、追加した表エントリ51のコード52(長さ表示55と符号56)で置換して、格納圧縮データ21を生成してDB管理部30に出力する(S1E)。なお、DB管理部30が置換を行うこととして、割り当て部32は、コード52をDB管理部30に出力することとしても良い。
n値53がLと同じ値、かつ、nデータ54が格納Lデータと一致する表エントリ51を発見できた場合(S1AでY)、同部は、格納データ20中の格納Lデータを、当該表エントリ51のコード52で置換して格納圧縮データ21を生成する。同部は、生成した格納圧縮データ21をDB管理部30に出力する(S1F)。
フィールド数42がLである記憶部エントリ41を発見できない(S14でN)、または、新たな符号生成に失敗した場合(S1CでN)、割り当て部32はLを1減じる(S17)。その後同部はS13から再実行する。Lを1減じた結果0になれば(S18でN)、同部は、格納データ20の先頭に長さ表示55の代わりの値(2ビットデータ00)を付して、格納圧縮データ21としてDB管理部30に出力する(S19)。このケースは、使用可能な符号が生成出来ず、圧縮出来なかった場合である。
図7は、検索符号化部33の動作フローチャートである。検索符号化部33は、入力した検索データ26のフィールド数(N)をカウントし(S21)、検索フィールド数(L)にNを設定する(S22)。検索データ26のフィールド数が一律である場合、このカウントは不要である。また、Nは、パラメータ値として外部から与えられても良い。
同部は、フィールド数42がLである記憶部エントリ41を発見するため符号長記憶部40を検索する(S23)。発見できれば(S24でY)、同部は、検索データ26の先頭から第Lフィールドまでのデータ(検索Lデータ)に既に割り当てられている符号56を発見するため符号表50を検索する。即ち、同部は、n値53がLと同じ値、かつ、nデータ54が検索Lデータと一致する表エントリ51を探す(S25)。
発見できた場合(S26でY)、同部は、検索データ26中の検索Lデータを、当該表エントリ51のコード52で置換して、検索圧縮データ27を生成してDB管理部30に出力する(S27)。
フィールド数42がLである記憶部エントリ41を発見できない(S24でN)、または、n値53がLと同じ値かつnデータ54が検索Lデータと一致する表エントリ51を発見できない場合(S26でN)、検索符号化部33はLを1減ずる(S28)。その後同部はS23から再実行する。Lを1減じた結果0になれば(S29でN)、同部は、検索データ26の先頭に長さ表示55の代わりの値(2ビットデータ00)を付して、検索圧縮データ27としてDB管理部30に出力する(S2A)。このケースは、圧縮できる検索Lデータが符号表50に登録されていないため、圧縮出来なかった場合である。
図8は、復号部31の動作フローチャートである。復号部31は、コンテンツ圧縮データ25を入力して(S31)、先頭2ビット(圧縮されていれば長さ表示が格納されている領域)が00であるか確認する(S32)。
00でない場合(S32でN)、同部はコンテンツ圧縮データ25からコードを取り出して(S33)、当該コードと一致するコード52を有する表エントリ51を検索する(S34)。同部は、コンテンツ圧縮データ25のコードを、当該表エントリ51のnデータ54で置換して、コンテンツデータ24を生成して出力する(S35)。
00である場合(S32でY)、同部は、コンテンツ圧縮データ25の先頭2ビットの00を削除して、コンテンツデータ24を生成して出力する(S36)。
上記の説明において、データ圧縮装置10がデータの先頭から連続したnフィールドを符号56で圧縮する。データ圧縮装置10は、データの後ろから連続したnフィールドを符号56で圧縮するようにしても良い。
また、連続したフィールドの多様度を調整する(例えば、多様度の低いフィールドを連続させる)為に、DB管理部30が、格納データ20や検索データ26のフィールドの前後関係を入れ替えてから、圧縮するようにしても良い。
本実施形態のデータ圧縮装置10は、格納データ20等のフィールドの取りうる値の多様度に応じて、圧縮率が高いデータ圧縮を可能とする。その理由は、利用者が符号長記憶部40に、フィールドの値の多様度に応じた適切な符号長43を指定できるからである。
また、本実施形態のデータ圧縮装置10は、複数フィールドを包含するデータの圧縮率を高く維持できる。その理由は、複数のフィールドをまとめて一つの符号56に圧縮するからである。
さらに、本実施形態のデータ圧縮装置10は、ある符号長43の符号56が使い切られたときでも、高い圧縮率を維持できる。その理由は、圧縮対象フィールド数を順次減じながらも、複数フィールドを当該複数フィールドの多様度に適した符号長43の符号56を用いるからである。
図9は、第2の実施形態のデータ圧縮装置10が圧縮するデータを示す。本実施形態のデータ圧縮装置10は、コンテンツデータベース12の検索に於いて、ワイルドカード指定の使用を可能とする。これを達成するために、本実施形態のデータ圧縮装置10は、格納データ20および検索データ26の符号化する最大範囲を第p−1フィールド(p<N)までに限定している。ワイルドカードは、圧縮されない第pフィールド以降で指定可能である。
図10は、第2の実施形態の符号長記憶部40に格納されるデータを示す。符号表50が格納するフィールド数42の最大値はp−1となっている。その理由は、格納データ20および検索データ26を符号化する最大範囲を第p−1フィールドまでに限定するためである。
本実施形態のDB管理部30は、ワイルドカードを指定したコンテンツデータベース12の検索を行う。ワイルドカードを指定した検索技術は公知であるため詳細は省略する。他の点に於いて、本実施形態のデータ圧縮装置10は第1の実施形態と同じである。
本実施形態のデータ圧縮装置10は、柔軟なデータ検索を可能とする。その理由は、検索に於いて、ワイルドカード指定が使用できるからである。
図11は、第3の実施形態のデータ圧縮装置10の構成図である。本実施形態のデータ圧縮装置10は複数の符号長記憶部40と複数の符号表50を包含する。
図12は、本実施形態のデータ圧縮装置10が行うデータ圧縮の様子を示す。本実施形態のデータ圧縮装置10の割り当て部32は、格納データ20を複数のフィールド列(部分格納データ)に分割して、各々を異なる符号長記憶部40と符号表50を用いて圧縮する。
例えば、割り当て部32は、第1フィールドから第n1−1フィールドまで(第1の部分格納データ)を第1の符号長記憶部40と符号表50を用いて圧縮する。同部は、第n1フィールドから第n2−1フィールドまで(第2の部分格納データ)を第2の符号長記憶部40と符号表50を用いて圧縮する。同部は、第n2フィールドから第Nフィールドまで(第3の部分格納データ)を第2の符号長記憶部40と符号表50を用いて圧縮する。
同装置は、複数の部分格納データを、同一の符号長記憶部40と符号表50を用いて圧縮しても良い。格納データ20の分割数は3に限定されない。さらに、同部および検索符号化部33は、各々、コンテンツデータ24および検索データ26も同様に圧縮する。
なお、部分格納データの区切りや、各部分格納データと、符号長記憶部40および符号表50との対応付けは、例えば、予め固定的に定められているものとする。他の点に於いて、本実施形態のデータ圧縮装置10は第1の実施形態と同じである。
本実施形態のデータ圧縮装置10は、柔軟なデータ圧縮が可能となる。その理由は、部分格納データ等に対して、それぞれ、適切な符号長記憶部40を指定できるからである。
図13は、第4の実施形態のデータ圧縮装置10の構成図である。本実施形態のデータ圧縮装置10は圧縮データ通信システム14の送信装置として機能する。
本実施形態のデータ圧縮装置10は、割り当て部32、符号長記憶部40、符号表50、送信部34を包含する。符号長記憶部40、符号表50は、第1の実施形態と同じである。
割り当て部32は、格納データ20を端末等から入力し、格納圧縮データ21を送信部34に出力する。他の点に於いて、割り当て部32は、第1の実施形態と同じである。
送信部34は、格納圧縮データ21の生成過程で登録された符号表50の内容を圧縮データ受信装置13に送信する。その後、送信部34は、格納圧縮データ21を圧縮データ受信装置13に送信する。
割り当て部32、送信部34は、ハードウェアで実現される。割り当て部32、送信部34は、コンピュータ11でもあるデータ圧縮装置10の図示しないプロセッサが、図示しないメモリ上のデータ圧縮プログラム39を実行することで実現されても良い。
圧縮データ受信装置13は、復号部31、受信部35、受信符号表格納部36を備える。受信符号表格納部36は図示しないメモリ等に配置される。
受信部35は、データ圧縮装置10から符号表50のデータを受信して受信符号表格納部36内に、データ圧縮装置10内と同じ内容の符号表50を再現する。
復号部31は、データ圧縮装置10から格納圧縮データ21を受信して、圧縮解除を行って格納データ20を、端末等に出力する。復号部31は、コンテンツ圧縮データ25、コンテンツデータ24に代えて、格納圧縮データ21、格納データ20を扱う。他の点に於いて、復号部31は第1の実施形態と同じである。
復号部31、受信部35は、ハードウェアで実現される。復号部31、受信部35は、コンピュータ11でもある圧縮データ受信装置13の図示しないプロセッサが、図示しないメモリ上の圧縮解除プログラム38を実行することで実現されても良い。
本実施形態のデータ圧縮装置10は、格納データ20を効率よく送信できる。その理由は、格納データ20を圧縮して送信するからである。
本発明は、図1が示すようなデータ以外にも、フィールド数によってデータが特定され、多様度が予測可能なデータ一般に適用できる。
図14は、第5の実施形態のデータ圧縮装置10が圧縮するデータを示す。図14によればデータは多種存在する。データは、例えば、n1個のフィールドから構成される第1種のデータ、n2個のフィールドから構成される第2種のデータ、.....N個のフィールドから構成される第N種のデータ等である。
図15は、第5の実施形態の割り当て部32の動作フローチャートである。割り当て部32は、入力した格納データ20のフィールド数(N)をカウントする(S41)。
同部は、フィールド数42がNである記憶部エントリ41を発見するため符号長記憶部40を検索して(S42)、発見した記憶部エントリ41から符号長43を取得する(S43)。
その後同部は、格納Nデータに既に割り当てられている符号56を発見するため符号表50を検索する。即ち、同部は、n値53がNと同じ値、かつ、nデータ54が格納Nデータと一致する表エントリ51を探す(S44)。
発見できなければ(S45でN)、同部は新たな符号を生成する。即ち、同部は、取得した符号長43の長さを持ち、符号表50に登録されていない符号を生成する(S46)。生成できると(S47でY)、同部は符号表50に新たな表エントリ51を追加する。即ち同部は、生成した符号を符号56に、その長さを長さ表示55に、Nをn値53に、格納Nデータをnデータ54に各々格納する(S48)。最後に同部は、生成した符号を格納圧縮データ21として出力する(S49)。
新たな符号の生成が出来ないと(S47でN)、同部はエラーリターンする(S4A)。
n値53がNと同じ値、かつ、nデータ54が格納Nデータと一致する表エントリ51が発見出来ると(S45でY)、同部は発見した表エントリ51から符号56を取得して格納圧縮データ21として出力する(S4B)。
本実施形態のデータ圧縮装置10は、幅広い格納データ20の圧縮が可能である。
図16は、本発明のデータ圧縮装置10の基本構成を示す。データ圧縮装置10は、符号長記憶部40と割り当て部32を備える。
符号長記憶部40は、フィールド数の各々に対応して、フィールド数42の増加に伴って減少せずに少なくとも一度は増加する符号長43の各々を格納する。割り当て部32は、フィールド数(N;複数)を入力して、符号長記憶部40からN以下のフィールド数42(n)に対応する符号長43を取得し、当該符号長43の符号56を出力する。
以上、実施形態を参照して本願発明を説明した。しかし、本願発明は、上記の実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解しうる様々な変更をすることができる。
この出願は、2008年12月12日に出願された日本出願特願2008−316695を基礎とする優先権を主張し、その開示の全てをここに取り込む。 FIG. 1 shows data to be compressed by the data compression apparatus 10 according to the first embodiment. The data to be compressed is composed of a plurality (N) of fields. Each field is separated by a delimiter. According to FIG. 1, the data compression apparatus 10 uses a compression code (hereinafter referred to as a code) having a length of 11 when compressing data from the head to the n1st field. The apparatus uses a code of length l2 when compressing data from the head to the n2nd field. The apparatus uses a code having a length of 1N when compressing data from the head to the Nth field.
Hereinafter, data from the head to the nth field may be abbreviated as n data.
The user can specify the length of the code corresponding to the number of fields (l1, l2, lN, etc.) to the data compression apparatus 10 in consideration of the diversity of values that each field can take. For example, within the range handled by the apparatus, n1 data is relatively fixed and low in diversity, but when data from the n1 + 1 field to the n2 field is high in diversity, the user is relatively small in l1, A greatly increased value can be specified for l2. Further, for example, when the diversity of the data after the (n2 + 1) th is high, the user can designate a value greatly increased as compared with l2 as lN.
Note that high diversity of values that a field can take means that there are many variations of data that can be stored in the field. On the other hand, the low diversity of values that a field can take means that the number of data variations that can be stored in the field is small. For example, it is assumed that the first field of a record is a storage area for Japanese character two-character data, and there are two variations of data, “Showa” or “Heisei”. On the other hand, the subsequent field is a storage area for two-letter English character data, and there are 52 × 52 data variations. In this case, it can be said that the diversity of the first field is low, but the diversity of the subsequent field is high.
The data may be, for example, an RFID (Radio Frequency IDentification) tag ID expressed in an EPC (Electronic Product Code) code system. The EPC has a hierarchical structure, and one EPC is composed of a plurality of fields such as a tag type code, a company code, a product code, and a serial code for distinguishing individual items.
The data may be, for example, a URL (Uniform Resource Locator). The URL also has a hierarchical structure composed of a plurality of fields. The data is not limited to EPC or URL, but may be any data as long as it is composed of a plurality of fields.
FIG. 2 is a configuration diagram of the data compression apparatus 10 according to the first embodiment. The data compression apparatus 10 is connected to the
The apparatus includes a
The
The same section also inputs the
The stored
The stored
The assigning
The
FIG. 3 shows data stored in the code
The number of
The
FIG. 4 shows data stored in the code table 50. The code table 50 stores a table entry 51. Each table entry 51 stores a
In addition, when the terminal display is added to the
FIG. 5 is an operation flowchart of the
Subsequently, the
Specifically, the same part determines whether or not
It is assumed that a method for determining whether or not the
The
When a search request to the
Subsequently, the
Finally, if the
Specifically, the same part determines whether or not the content compressed
6A and 6B are operation flowcharts of the assigning
The allocating
The same unit searches the code
Thereafter, the same part searches the code table 50 to find the
If it cannot be found (N in S1A), the same part generates a new code. That is, the same part generates a code having the acquired
If it can be generated (Y in S1C), the same part adds a new table entry 51 to the code table 50. That is, the same unit stores the generated code in the
The same section replaces the stored L data in the stored
When the table entry 51 in which the
When the storage unit entry 41 with the
FIG. 7 is an operation flowchart of the
The same part searches the code
If found (Y in S26), the same unit replaces the search L data in the
When the storage section entry 41 whose
FIG. 8 is an operation flowchart of the
If it is not 00 (N in S32), the same part extracts the code from the compressed content data 25 (S33), and searches the table entry 51 having the
If it is 00 (Y in S32), the same unit deletes the first two bits 00 of the content compressed
In the above description, the data compression apparatus 10 compresses the n field continuous from the head of the data with the
Further, in order to adjust the diversity of consecutive fields (for example, to make a field with low diversity continue), the
The data compression apparatus 10 according to the present embodiment enables data compression with a high compression rate in accordance with the diversity of values that can be taken by fields such as stored
In addition, the data compression apparatus 10 according to the present embodiment can maintain a high compression rate of data including a plurality of fields. The reason is that a plurality of fields are compressed together into one
Furthermore, the data compression apparatus 10 of the present embodiment can maintain a high compression rate even when a
FIG. 9 shows data to be compressed by the data compression apparatus 10 according to the second embodiment. The data compression apparatus 10 according to the present embodiment enables the use of wild card designation in the search of the
FIG. 10 shows data stored in the code
The
The data compression apparatus 10 according to the present embodiment enables flexible data search. The reason is that a wild card specification can be used in the search.
FIG. 11 is a configuration diagram of the data compression apparatus 10 according to the third embodiment. The data compression apparatus 10 according to the present embodiment includes a plurality of code
FIG. 12 shows a state of data compression performed by the data compression apparatus 10 of this embodiment. The
For example, the assigning
The apparatus may compress a plurality of pieces of partial storage data using the same code
It is assumed that the partial storage data is delimited and the association between each partial storage data and the code
The data compression apparatus 10 according to the present embodiment can perform flexible data compression. The reason is that an appropriate code
FIG. 13 is a configuration diagram of the data compression apparatus 10 according to the fourth embodiment. The data compression apparatus 10 of this embodiment functions as a transmission apparatus of the compressed data communication system 14.
The data compression apparatus 10 according to the present embodiment includes an
The assigning
The
The
The compressed data receiving device 13 includes a
The receiving
The
The
The data compression apparatus 10 of this embodiment can transmit the stored
In addition to the data shown in FIG. 1, the present invention can be applied to general data in which data is specified by the number of fields and the diversity can be predicted.
FIG. 14 shows data to be compressed by the data compression apparatus 10 according to the fifth embodiment. According to FIG. 14, there are various types of data. The data includes, for example, a first type of data composed of n1 fields, a second type of data composed of n2 fields,. . . . . N-type data composed of N fields.
FIG. 15 is an operation flowchart of the
The same part searches the code
Thereafter, the same part searches the code table 50 to find the
If it cannot be found (N in S45), the same part generates a new code. That is, the same part generates a code having the acquired
If a new code cannot be generated (N in S47), the same unit returns an error (S4A).
When the table entry 51 in which the
The data compression apparatus 10 according to the present embodiment can compress a wide range of stored
FIG. 16 shows the basic configuration of the data compression apparatus 10 of the present invention. The data compression apparatus 10 includes a code
The code
The present invention has been described above with reference to the embodiments. However, the present invention is not limited to the above embodiment. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.
This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2008-316695 for which it applied on December 12, 2008, and takes in those the indications of all here.
Claims (22)
- フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶手段と、
フィールド数(N;複数)を入力して、前記符号長記憶手段から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、当該符号長の符号を出力する割り当て手段を備えるデータ圧縮装置。 Corresponding to each of the number of fields, code length storage means for storing each of the code lengths that increase at least once without decreasing as the number of fields increases;
An allocation unit that inputs the number of fields (N; plural), obtains the code length corresponding to the number of fields (n) equal to or less than N from the code length storage unit, and outputs a code of the code length Data compression device. - 未使用な符号が存在する前記符号長に対応する前記フィールド数のうち、前記N以下の最大の値を前記符号長記憶手段の前記フィールド数から前記nとして取得し、前記未使用な符号を使用中にして出力する前記割り当て手段を備える、請求項1のデータ圧縮装置。 Among the number of fields corresponding to the code length in which an unused code exists, the maximum value equal to or less than N is obtained as n from the number of fields in the code length storage unit, and the unused code is used. The data compression apparatus according to claim 1, further comprising the assigning unit that outputs the data in the middle.
- 符号表と、
前記N個のフィールドからなる格納データを入力して、前記格納データのうち先頭から連続した前記n個のフィールドのデータ(nデータ)と前記符号を対応させたエントリを前記符号表に格納し、前記nデータを前記符号で置換した前記格納データ(格納圧縮データ)を出力する前記割り当て手段を備える、請求項1または2のデータ圧縮装置。 A code table;
The storage data consisting of the N fields is input, and the n-field data (n data) continuous from the top of the stored data is stored in the code table and the entry corresponding to the code is stored in the code table, 3. The data compression apparatus according to claim 1, further comprising the assigning unit that outputs the stored data (stored compressed data) obtained by replacing the n data with the code. - 前記格納圧縮データをインデックスとしてコンテンツを格納するコンテンツデータベースと、
前記N個の連続したフィールドを含む検索データを入力して前記符号表から検索し、前記検索データと前記nデータの両者間で一致する先頭から連続したフィールド数が最大値(m;1以上N以下)となる前記nデータを格納する前記エントリを特定して、先頭から連続した前記m個のフィールドのデータ(mデータ)を、当該エントリの符号で置換した前記検索データ(検索圧縮データ)を作成する検索符号化手段と、
前記検索圧縮データと一致する前記インデックスを有するコンテンツを前記コンテンツデータベースから取得するDB管理手段を備える、請求項3のデータ圧縮装置。 A content database for storing content using the stored compressed data as an index;
The search data including the N consecutive fields is input and searched from the code table, and the number of consecutive fields from the head that matches between the search data and the n data is the maximum value (m; 1 or more N And the search data (search compressed data) obtained by replacing the data (m data) of the m fields continuous from the head with the code of the entry. Search encoding means to create;
4. The data compression apparatus according to claim 3, further comprising DB management means for acquiring content having the index that matches the search compression data from the content database. - 前記検索データは、第p(前記N未満の値)フィールド以降にワイルドカード指定を包含し、
前記p未満のフィールド数対応の符号長を包含するが前記p以上のフィールド数対応の符号長を包含しない前記符号長記憶手段と、
前記検索圧縮データのうち前記ワイルドカード指定以外の部分が、一致する前記インデックスを有するコンテンツを前記コンテンツデータベースから取得する前記DB管理手段を備える、請求項4のデータ圧縮装置。 The search data includes a wild card designation after the p-th (value less than N) field,
The code length storage means including a code length corresponding to the number of fields less than the p but not including a code length corresponding to the number of fields equal to or greater than the p;
The data compression apparatus according to claim 4, further comprising: the DB management unit that acquires, from the content database, content having the index that matches a portion other than the wild card designation in the search compressed data. - 第1と第2の符号長記憶手段と、
第1と第2の符号表と、
前記格納データから、第1と第2の連続フィールド列(部分格納データ)を取得し、前記第1の部分格納データから前記第1の符号長表と第1の符号表に基づいて第1の部分格納圧縮データを生成し、前記第2の部分格納データから前記第2の符号長表と第2の符号表に基づいて第2の部分格納圧縮データを生成し、前記第1の部分格納データを前記第1の部分圧縮格納データで、前記第2の部分格納データを前記第2の部分圧縮格納データで置換した前記格納置換データを作成する前記割り当て手段を備える、請求項3のデータ圧縮装置。 First and second code length storage means;
First and second code tables;
First and second continuous field sequences (partial storage data) are obtained from the stored data, and a first code based on the first code length table and the first code table is obtained from the first partial storage data. Partially stored compressed data is generated, second partial stored compressed data is generated from the second partial stored data based on the second code length table and the second code table, and the first partial stored data 4. The data compression apparatus according to claim 3, further comprising: the assigning unit that creates the storage replacement data by replacing the second partial storage data with the first partial compression storage data and the second partial storage data with the second partial compression storage data. . - 受信符号表格納手段と、
前記符号表の内容を受信して前記受信符号表格納手段に格納する受信手段と、
前記格納圧縮データを受信して、前記受信符号表格納手段内の前記符号表から前記格納圧縮データ内の前記符号と前記エントリ内の前記符号が一致するエントリを検索し、当該エントリの前記nデータで、前記格納圧縮データ内の前記符号を置換する復号手段を備える、圧縮データ受信装置に、
前記符号表の内容と前記格納圧縮データを送信する送信手段を備える、請求項3のデータ圧縮装置。 Receiving code table storage means;
Receiving means for receiving the contents of the code table and storing them in the received code table storage means;
The storage compressed data is received, an entry in which the code in the stored compressed data matches the code in the entry is searched from the code table in the reception code table storage means, and the n data of the entry In the compressed data receiving device comprising a decoding means for replacing the code in the stored compressed data.
4. The data compression apparatus according to claim 3, further comprising a transmission unit that transmits the contents of the code table and the stored compressed data. - 前記圧縮データ受信装置と請求項7のデータ圧縮装置を包含する圧縮データ通信システム。 A compressed data communication system including the compressed data receiving apparatus and the data compressing apparatus according to claim 7.
- フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶手段を準備する符号長記憶工程と、
フィールド数(N;複数)を入力して、前記符号長記憶手段から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、当該符号長の符号を出力する割り当て工程を有するデータ圧縮方法。 Corresponding to each of the number of fields, a code length storage step of preparing code length storage means for storing each of the code lengths that increase at least once without decreasing as the number of fields increases;
An allocation step of inputting a field number (N; plural), obtaining the code length corresponding to the field number (n) equal to or less than N from the code length storage unit, and outputting a code of the code length Data compression method. - 未使用な符号が存在する前記符号長に対応する前記フィールド数のうち、前記N以下の最大の値を前記符号長記憶手段の前記フィールド数から前記nとして取得し、前記未使用な符号を使用中にして出力する前記割り当て工程を有する、請求項9のデータ圧縮方法。 Among the number of fields corresponding to the code length in which an unused code exists, the maximum value equal to or less than N is obtained as n from the number of fields in the code length storage unit, and the unused code is used. The data compression method according to claim 9, further comprising the assigning step of outputting the data in the middle.
- 符号表を準備する符号表工程と、
前記N個のフィールドからなる格納データを入力して、前記格納データのうち先頭から連続した前記n個のフィールドのデータ(nデータ)と前記符号を対応させたエントリを前記符号表に格納し、前記nデータを前記符号で置換した前記格納データ(格納圧縮データ)を出力する前記割り当て工程を有する、請求項9または10のデータ圧縮方法。 A code table process for preparing a code table;
The storage data consisting of the N fields is input, and the n-field data (n data) continuous from the top of the stored data is stored in the code table and the entry corresponding to the code is stored in the code table, The data compression method according to claim 9 or 10, further comprising the allocation step of outputting the stored data (stored compressed data) obtained by replacing the n data with the code. - 前記格納圧縮データをインデックスとしてコンテンツを格納するコンテンツデータベースを準備するDB工程と、
前記N個の連続したフィールドを含む検索データを入力して前記符号表から検索し、前記検索データと前記nデータの両者間で一致する先頭から連続したフィールド数が最大値(m;1以上N以下)となる前記nデータを格納する前記エントリを特定して、先頭から連続した前記m個のフィールドのデータ(mデータ)を、当該エントリの符号で置換した前記検索データ(検索圧縮データ)を作成する検索符号化工程と、
前記検索圧縮データと一致する前記インデックスを有するコンテンツを前記コンテンツデータベースから取得するDB管理工程を有する、請求項11のデータ圧縮方法。 A DB step of preparing a content database for storing content using the stored compressed data as an index;
The search data including the N consecutive fields is input and searched from the code table, and the number of consecutive fields from the head that matches between the search data and the n data is the maximum value (m; 1 or more N And the search data (search compressed data) obtained by replacing the data (m data) of the m fields continuous from the head with the code of the entry. A search encoding process to create;
12. The data compression method according to claim 11, further comprising a DB management step of acquiring content having the index that matches the search compressed data from the content database. - 前記検索データは、第p(前記N未満の値)フィールド以降にワイルドカード指定を包含し、
前記p未満のフィールド数対応の符号長を包含するが前記p以上のフィールド数対応の符号長を包含しない前記符号長記憶手段を準備する前記符号長記憶工程と、
前記検索圧縮データのうち前記ワイルドカード指定以外の部分が、一致する前記インデックスを有するコンテンツを前記コンテンツデータベースから取得する前記DB管理工程を有する、請求項12のデータ圧縮方法。 The search data includes a wild card designation after the p-th (value less than N) field,
The code length storage step of preparing the code length storage means including a code length corresponding to the number of fields less than p but not including a code length corresponding to the number of fields greater than or equal to the p;
The data compression method according to claim 12, further comprising: the DB management step of acquiring, from the content database, content having the index that matches a part of the search compressed data other than the wildcard designation. - 第1と第2の符号長記憶手段を準備する符号長記憶工程と、
第1と第2の符号表を準備する符号表工程と、
前記格納データから、第1と第2の連続フィールド列(部分格納データ)を取得し、前記第1の部分格納データから前記第1の符号長表と第1の符号表に基づいて第1の部分格納圧縮データを生成し、前記第2の部分格納データから前記第2の符号長表と第2の符号表に基づいて第2の部分格納圧縮データを生成し、前記第1の部分格納データを前記第1の部分圧縮格納データで、前記第2の部分格納データを前記第2の部分圧縮格納データで置換した前記格納置換データを作成する前記割り当て工程を有する、請求項11のデータ圧縮方法。 A code length storage step of preparing first and second code length storage means;
A code table process for preparing first and second code tables;
First and second continuous field sequences (partial storage data) are obtained from the stored data, and a first code based on the first code length table and the first code table is obtained from the first partial storage data. Partially stored compressed data is generated, second partial stored compressed data is generated from the second partial stored data based on the second code length table and the second code table, and the first partial stored data The data compression method according to claim 11, further comprising: the allocation step of creating the storage replacement data by replacing the second partial storage data with the first partial compression storage data and the second partial storage data with the second partial compression storage data. . - 受信符号表格納手段と、
前記符号表の内容を受信して前記受信符号表格納手段に格納する受信手段と、
前記格納圧縮データを受信して、前記受信符号表格納手段内の前記符号表から前記格納圧縮データ内の前記符号と前記エントリ内の前記符号が一致するエントリを検索し、当該エントリの前記nデータで、前記格納圧縮データ内の前記符号を置換する復号手段を有する、圧縮データ受信装置に、
前記符号表の内容と前記格納圧縮データを送信する送信工程を有する、請求項11のデータ圧縮方法。 Receiving code table storage means;
Receiving means for receiving the contents of the code table and storing them in the received code table storage means;
The storage compressed data is received, an entry in which the code in the stored compressed data matches the code in the entry is searched from the code table in the reception code table storage means, and the n data of the entry In the compressed data receiving device having decoding means for replacing the code in the stored compressed data,
12. The data compression method according to claim 11, further comprising a transmission step of transmitting the content of the code table and the stored compressed data. - フィールド数の各々に対応して、前記フィールド数の増加に伴って減少せずに少なくとも一度は増加する符号長の各々を格納する符号長記憶手段を備えるコンピュータに、
フィールド数(N;複数)を入力して、前記符号長記憶手段から前記N以下の前記フィールド数(n)に対応する前記符号長を取得し、当該符号長の符号を出力する割り当て処理を実行させるデータ圧縮プログラム。 Corresponding to each of the number of fields, a computer comprising code length storage means for storing each of the code lengths that increase at least once without decreasing as the number of fields increases,
The number of fields (N; plural) is input, the code length corresponding to the number of fields (n) equal to or less than N is acquired from the code length storage means, and an allocation process is executed to output a code of the code length Data compression program to let you. - 前記コンピュータに、
未使用な符号が存在する前記符号長に対応する前記フィールド数のうち、前記N以下の最大の値を前記符号長記憶手段の前記フィールド数から前記nとして取得し、前記未使用な符号を使用中にして出力する前記割り当て処理を実行させる、請求項16のデータ圧縮プログラム。 In the computer,
Among the number of fields corresponding to the code length in which an unused code exists, the maximum value equal to or less than N is obtained as n from the number of fields in the code length storage unit, and the unused code is used. The data compression program according to claim 16, wherein the allocation process to be output is executed. - 符号表を備える前記コンピュータに、
前記N個のフィールドからなる格納データを入力して、前記格納データのうち先頭から連続した前記n個のフィールドのデータ(nデータ)と前記符号を対応させたエントリを前記符号表に格納し、前記nデータを前記符号で置換した前記格納データ(格納圧縮データ)を出力する前記割り当て処理を実行させる、請求項16または17のデータ圧縮プログラム。 In the computer comprising the code table,
The storage data consisting of the N fields is input, and the n-field data (n data) continuous from the top of the stored data is stored in the code table and the entry corresponding to the code is stored in the code table, The data compression program according to claim 16 or 17, wherein the allocation process for outputting the stored data (stored compressed data) obtained by replacing the n data with the code is executed. - 前記格納圧縮データをインデックスとしてコンテンツを格納するコンテンツデータベースを備える前記コンピュータに、
前記N個の連続したフィールドを含む検索データを入力して前記符号表から検索し、前記検索データと前記nデータの両者間で一致する先頭から連続したフィールド数が最大値(m;1以上N以下)となる前記nデータを格納する前記エントリを特定して、先頭から連続した前記m個のフィールドのデータ(mデータ)を、当該エントリの符号で置換した前記検索データ(検索圧縮データ)を作成する検索符号化処理と、
前記検索圧縮データと一致する前記インデックスを実行させるコンテンツを前記コンテンツデータベースから取得するDB管理処理を実行させる、請求項18のデータ圧縮プログラム。 In the computer comprising a content database for storing content using the stored compressed data as an index,
The search data including the N consecutive fields is input and searched from the code table, and the number of consecutive fields from the head that matches between the search data and the n data is the maximum value (m; 1 or more N And the search data (search compressed data) obtained by replacing the data (m data) of the m fields continuous from the head with the code of the entry. A search encoding process to be created;
The data compression program according to claim 18, wherein a DB management process for acquiring content for executing the index that matches the search compression data from the content database is executed. - 前記検索データは、第p(前記N未満の値)フィールド以降にワイルドカード指定を包含し、
前記p未満のフィールド数対応の符号長を包含するが前記p以上のフィールド数対応の符号長を包含しない前記符号長記憶手段を前記コンピュータに、
前記検索圧縮データのうち前記ワイルドカード指定以外の部分が、一致する前記インデックスを実行させるコンテンツを前記コンテンツデータベースから取得する前記DB管理処理を実行させる、請求項19のデータ圧縮プログラム。 The search data includes a wild card designation after the p-th (value less than N) field,
The code length storage means including the code length corresponding to the number of fields less than p but not including the code length corresponding to the number of fields equal to or greater than p;
The data compression program according to claim 19, wherein a portion of the search compressed data other than the wildcard designation causes the DB management processing to acquire content that causes the matching index to be executed from the content database. - 第1と第2の符号長記憶手段と、第1と第2の符号表を備える前記コンピュータに、
前記格納データから、第1と第2の連続フィールド列(部分格納データ)を取得し、前記第1の部分格納データから前記第1の符号長表と第1の符号表に基づいて第1の部分格納圧縮データを生成し、前記第2の部分格納データから前記第2の符号長表と第2の符号表に基づいて第2の部分格納圧縮データを生成し、前記第1の部分格納データを前記第1の部分圧縮格納データで、前記第2の部分格納データを前記第2の部分圧縮格納データで置換した前記格納置換データを作成する前記割り当て処理を実行させる、請求項18のデータ圧縮プログラム。 The computer comprising first and second code length storage means and first and second code tables,
First and second continuous field sequences (partial storage data) are obtained from the stored data, and a first code based on the first code length table and the first code table is obtained from the first partial storage data. Partially stored compressed data is generated, second partial stored compressed data is generated from the second partial stored data based on the second code length table and the second code table, and the first partial stored data 19. The data compression according to claim 18, wherein the allocation process is executed to create the storage replacement data by replacing the second partial storage data with the first partial compression storage data and the second partial storage data with the second partial compression storage data. program. - 受信符号表格納手段と、
前記符号表の内容を受信して前記受信符号表格納手段に格納する受信手段と、
前記格納圧縮データを受信して、前記受信符号表格納手段内の前記符号表から前記格納圧縮データ内の前記符号と前記エントリ内の前記符号が一致するエントリを検索し、当該エントリの前記nデータで、前記格納圧縮データ内の前記符号を置換する復号手段を実行させる、圧縮データ受信装置に、前記符号表の内容と前記格納圧縮データを送信する送信処理を、前記コンピュータに実行させる請求項18のデータ圧縮プログラム。 Receiving code table storage means;
Receiving means for receiving the contents of the code table and storing them in the received code table storage means;
The storage compressed data is received, an entry in which the code in the stored compressed data matches the code in the entry is searched from the code table in the reception code table storage means, and the n data of the entry 19. The apparatus according to claim 18, further comprising: a compressed data receiving device that causes a decoding unit that replaces the code in the stored compressed data to be executed; and causes the computer to execute a transmission process of transmitting the content of the code table and the stored compressed data. Data compression program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010542147A JPWO2010067897A1 (en) | 2008-12-12 | 2009-12-10 | Data compression apparatus, data compression method, data compression program, and compressed data communication system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008316695 | 2008-12-12 | ||
JP2008-316695 | 2008-12-12 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010067897A1 true WO2010067897A1 (en) | 2010-06-17 |
Family
ID=42242879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2009/071014 WO2010067897A1 (en) | 2008-12-12 | 2009-12-10 | Data compression device, data compression method, data compression program, and compressed data communication system |
Country Status (2)
Country | Link |
---|---|
JP (1) | JPWO2010067897A1 (en) |
WO (1) | WO2010067897A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2014045320A1 (en) * | 2012-09-21 | 2016-08-18 | 富士通株式会社 | Control program, control method, and control apparatus |
JP2016532199A (en) * | 2013-07-29 | 2016-10-13 | アマゾン・テクノロジーズ・インコーポレーテッド | Generation of multi-column index of relational database by data bit interleaving for selectivity |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03116223A (en) * | 1989-09-29 | 1991-05-17 | Hitachi Ltd | Screen control system for input of variable length data |
JPH05324427A (en) * | 1992-05-27 | 1993-12-07 | Hitachi Ltd | Document information compressor |
JP2006215999A (en) * | 2005-02-07 | 2006-08-17 | Keyence Corp | Data collection system |
-
2009
- 2009-12-10 JP JP2010542147A patent/JPWO2010067897A1/en not_active Withdrawn
- 2009-12-10 WO PCT/JP2009/071014 patent/WO2010067897A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03116223A (en) * | 1989-09-29 | 1991-05-17 | Hitachi Ltd | Screen control system for input of variable length data |
JPH05324427A (en) * | 1992-05-27 | 1993-12-07 | Hitachi Ltd | Document information compressor |
JP2006215999A (en) * | 2005-02-07 | 2006-08-17 | Keyence Corp | Data collection system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2014045320A1 (en) * | 2012-09-21 | 2016-08-18 | 富士通株式会社 | Control program, control method, and control apparatus |
JP2016532199A (en) * | 2013-07-29 | 2016-10-13 | アマゾン・テクノロジーズ・インコーポレーテッド | Generation of multi-column index of relational database by data bit interleaving for selectivity |
Also Published As
Publication number | Publication date |
---|---|
JPWO2010067897A1 (en) | 2012-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5844508A (en) | Data coding method, data decoding method, data compression apparatus, and data decompression apparatus | |
US7821427B2 (en) | Data processing system and method | |
RU2377670C2 (en) | Data compression | |
KR20190117652A (en) | Methods and Systems for Restoring Genomic Reference Sequences from Compressed Genomic Sequence Reads | |
US8872677B2 (en) | Method and apparatus for compressing data-carrying signals | |
JPH11168390A (en) | Data compression device, data restoration device, data compression method, data restoration method, preparation device for dictionary for data compression/ restoration and computer readable medium recording data compression program or data restoration program | |
US7652596B1 (en) | Variable-length compression technique for encoding or decoding a sequence of integers | |
JP5656593B2 (en) | Apparatus and method for decoding encoded data | |
US20070273564A1 (en) | Rapidly Queryable Data Compression Format For Xml Files | |
JP2005215951A (en) | Encoding or decoding method for document data, and program therefor | |
KR102138892B1 (en) | Apparatus for compressing data losslessly and method thereof | |
KR102393743B1 (en) | Encoder, decoder and method using mode symbols | |
WO2004051863A1 (en) | Automated method for lossless data compression and decompression of a binary string | |
US20120110025A1 (en) | Coding order-independent collections of words | |
WO2010067897A1 (en) | Data compression device, data compression method, data compression program, and compressed data communication system | |
WO2018151786A1 (en) | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads | |
US6771193B2 (en) | System and methods for embedding additional data in compressed data streams | |
JP2536422B2 (en) | Data compression device and data decompression device | |
CN110545107B (en) | Data processing method and device, electronic equipment and computer readable storage medium | |
US8786471B1 (en) | Lossless data compression with variable width codes | |
US10742783B2 (en) | Data transmitting apparatus, data receiving apparatus and method thereof having encoding or decoding functionalities | |
Atwal et al. | Fast Lempel Ziv (LZ'78) Algorithm Using Codebook Hashing | |
JP2009237934A (en) | File converting device, and file converting method and program | |
KR20200040365A (en) | AUTO SCHEDULE REGISRATION BY QR code using compression algorithm for schedule data | |
Yin et al. | On the Applications and Parallelization of Multichannel Source Coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09831998 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2010542147 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 09831998 Country of ref document: EP Kind code of ref document: A1 |