WO2018069999A1 - 出力プログラム、出力方法および出力システム - Google Patents

出力プログラム、出力方法および出力システム Download PDF

Info

Publication number
WO2018069999A1
WO2018069999A1 PCT/JP2016/080283 JP2016080283W WO2018069999A1 WO 2018069999 A1 WO2018069999 A1 WO 2018069999A1 JP 2016080283 W JP2016080283 W JP 2016080283W WO 2018069999 A1 WO2018069999 A1 WO 2018069999A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
encoding
unit
encoded
page
Prior art date
Application number
PCT/JP2016/080283
Other languages
English (en)
French (fr)
Inventor
亮佑 兵庫
片岡 正弘
浩太 夏目
太造 白方
Original Assignee
富士通株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 富士通株式会社 filed Critical 富士通株式会社
Priority to PCT/JP2016/080283 priority Critical patent/WO2018069999A1/ja
Priority to JP2018544626A priority patent/JP6658908B2/ja
Publication of WO2018069999A1 publication Critical patent/WO2018069999A1/ja
Priority to US16/364,185 priority patent/US11216709B2/en

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1801Input data handling means
    • G06K15/181Receiving print data characterized by its formatting, e.g. particular page description languages
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1801Input data handling means
    • G06K15/1803Receiving particular commands
    • G06K15/1806Receiving job control commands
    • G06K15/1807Receiving job control commands relating to the print image preparation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1894Outputting the image data to the printing elements
    • G06K15/1898Outputting the image data to the printing elements while adapting the order of the data to the printing elements' arrangement, e.g. row-to-column conversion
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70Type of the data to be coded, other than image and sound
    • H03M7/707Structured documents, e.g. XML
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/64Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/648Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof

Definitions

  • the present invention relates to an output program, an output method, and an output system.
  • the transfer source compresses the entire form data and transfers the compressed data to the output site.
  • the compressed data is decompressed and output.
  • ZIP compression having a relatively high compression rate is used. Thereby, the data transfer capacity is reduced, and the time from the start of the transfer of the compressed data to the completion of the output of the form data is shortened.
  • An object of one aspect is to provide an output program, an output method, and an output system that shorten the time until the first print is started.
  • the output program receives, in the computer, compressed data in which print data having a plurality of pages is encoded in a state in which page breaks can be identified, and an encoding dictionary used for encoding. Execute the process.
  • the output program causes the computer to execute processing for identifying the page breaks of the received compressed data and partially decompressing the print data in units of pages using the encoding dictionary.
  • the output program causes the computer to execute a process of outputting print data in the decompressed order.
  • FIG. 1 is a diagram schematically showing a flow of printing a form.
  • FIG. 2 is a diagram illustrating an example of the configuration of the encoding device.
  • FIG. 3 is a diagram illustrating an example of a text file before encoding.
  • FIG. 4 is a diagram illustrating an example of encoded data.
  • FIG. 5 is a diagram illustrating an example of an encoding dictionary.
  • FIG. 6 is a diagram illustrating an example of the configuration of the decoding apparatus.
  • FIG. 7 is a diagram illustrating an example of encoded data received by the decoding apparatus.
  • FIG. 8 is a diagram illustrating an example of processing time until a form is printed.
  • FIG. 9 is a diagram illustrating an example of encoding in units of pages.
  • FIG. 1 is a diagram schematically showing a flow of printing a form.
  • FIG. 2 is a diagram illustrating an example of the configuration of the encoding device.
  • FIG. 3 is a diagram illustrating an example of a
  • FIG. 10 is a flowchart illustrating an example of the procedure of the encoding process.
  • FIG. 11 is a flowchart illustrating an example of the procedure of the printing process.
  • FIG. 12 is a diagram illustrating an example of a computer that executes an encoding program.
  • FIG. 13 is a diagram illustrating an example of a computer that executes a printing program.
  • FIG. 1 is a diagram schematically showing a flow of printing a form.
  • FIG. 1 shows a basic system 11 and a printing base 12.
  • the backbone system 11 has a DB (database) 13.
  • the DB 13 stores form information.
  • the form information is, for example, “itemID”, “Num”, “ShopID”, and “pageNum” associated with “itemName”, but is not limited thereto.
  • ItemName is an item indicating the name of a product.
  • ItemID is an item that is assigned to each product and indicates a number for identifying the product.
  • Num is an item indicating the quantity of goods.
  • Shop ID is an item indicating a number or the like for identifying the store where the product is ordered.
  • PageNum is an item indicating a page of a form, and is delimiter information indicating a delimiter between pages.
  • the core system 11 includes a form processing unit 15 and an encoding processing unit 16.
  • the form processing unit 15 generates form data 17 that is print data in accordance with the form to be printed.
  • the form processing unit 15 includes form data 17 that includes a definition data 18 that defines the form of the form, an arrangement position of each item, and a CSV (Comma-Separated Values) file 19 that stores the data of each item.
  • Create The CSV file 19 stores a plurality of records composed of data of a plurality of items separated by commas.
  • the CSV file 19 may have a data amount of several hundred MB to several GB.
  • the efficiency of resources and transfer time is improved by performing encoding such as compression.
  • the encoding processing unit 16 encodes the CSV file 19 included in the form data 17.
  • Form data 17 to be encoded is input to the encoding processing unit 16.
  • the encoding processing unit 16 encodes the input form data 17 to generate an encoded file 22.
  • the encoding processing unit 16 includes an encoded data 20 and an encoding dictionary in which each item of data included in a plurality of records of the CSV file 19 included in the form data 17 is independently encoded in units of words or numerical values. 21 is generated. For example, the encoding processing unit 16 encodes each data item of “itemName” with a word to create encoded data 20.
  • the encoding processing unit 16 creates the encoding dictionary 21 that associates each item of the item “itemName” with a code obtained by encoding each data.
  • encoding the data of the CSV file 19 included in the form data 17 is also simply referred to as encoding the form data 17.
  • the encoded data 20 thus created is compressed data that is encoded in a state in which page breaks can be identified.
  • the encoded file 22 is transferred to the printing base 12. If the printing base 12 stores the encoding dictionary 21 or can be acquired separately, the encoding dictionary 21 may not be transferred to the printing base 12.
  • the encoded data 20 is divided into blocks and transferred in order for each block.
  • the block is, for example, data including a code obtained by encoding each data of each item included in two records of the CSV file 19, but is not limited thereto.
  • the encoding dictionary 21 is transferred to the printing base 12 before the first block of the encoded data 20 is transferred.
  • the encoding dictionary 21 may be transferred to the printing base 12 at the same time as the first block of the encoded data 20 is transferred.
  • the printing base 12 includes a decryption processing unit 25 and a print processing unit 26.
  • the decoding processing unit 25 sequentially receives the encoded data 20 transferred for each block.
  • the decoding processing unit 25 identifies a page break from the received encoded data 20
  • the decoding processing unit 25 partially decodes each code of the encoded data 20 into data of the CSV file 19 using the encoding dictionary 21.
  • each code of the encoded data 20 is converted in the CSV file 19 in units of pages. Decrypt into data.
  • the page unit is, for example, one page, but is not limited to this.
  • the decryption processing unit 25 creates the form data 17 by using the definition data 18 and the partially decrypted CSV file 19 data.
  • decoding each code of the encoded data 20 into the data of the CSV file 19 is simply referred to as expanding the encoded data 20 into the form data 17.
  • the print processing unit 26 prints the form data 17 in the extended order.
  • the print processing unit 26 may generate and output print image data such as PDF (Portable Document Format) using the expanded form data 17.
  • PDF Portable Document Format
  • the page break of the encoded data 20 is identified, and the encoded data 20 is partially expanded into the form data 17 in units of pages, and printing of the form data 17 is started in the expanded order. Is done.
  • FIG. 2 is a diagram illustrating an example of the configuration of the encoding device 30.
  • the encoding device 30 is a device that performs encoding such as compression on the form data.
  • the encoding device 30 is, for example, a computer such as a personal computer or a server computer, or an information processing device such as a tablet terminal or a smartphone.
  • the encoding device 30 is a computer that operates as the backbone system 11.
  • the encoding device 30 may be implemented as a single computer, or may be implemented as a cloud of a plurality of computers.
  • the encoding device 30 includes an external I / F (interface) unit 31, a storage unit 32, and a control unit 33.
  • the encoding device 30 may include devices other than the devices included in the computer or the information processing device.
  • the external I / F unit 31 is an interface that transmits and receives various types of information to and from other devices, for example.
  • the external I / F unit 31 is a port that inputs / outputs data to / from a storage medium such as a flash memory, a communication port that performs wired communication using a cable, or a communication interface that performs wireless communication.
  • the storage unit 32 is a storage device such as a hard disk, an SSD (Solid State Drive), or an optical disk.
  • the storage unit 32 may be a semiconductor memory capable of rewriting data such as RAM (Random Access Memory), flash memory, NVSRAM (Non Volatile Static Random Access Memory).
  • the storage unit 32 stores an OS (Operating System) executed by the control unit 33 and various programs.
  • the storage unit 32 stores a program for performing an encoding process described later.
  • the storage unit 32 stores various data used in the program executed by the control unit 33.
  • the storage unit 32 stores a text file 40, an encoding dictionary 41, encoded data 42, an encoded file 43, and definition data 44.
  • the text file 40 is data in which information on the form data to be encoded is stored.
  • the text file 40 has a plurality of records composed of a plurality of items separated by delimiters, such as the CSV file 19 in the example of FIG.
  • the encoding dictionary 41 is dictionary data used for encoding and decoding the form data.
  • the encoding dictionary 41 corresponds to the encoding dictionary 21 in the example of FIG.
  • a different code corresponding to each item data is stored.
  • the encoding dictionary 41 stores, for each item to be encoded, a dynamically assigned code corresponding to the characteristics of the word or numerical unit for each word or numerical unit that appears in each item of data. .
  • short codes are assigned to frequently occurring words or numerical values, and dynamically assigned codes are stored in the encoding dictionary 41.
  • the encoding dictionary 41 associates the specific pattern with a code in advance. It may be memorized.
  • the encoding dictionary 41 may include item information indicating the encoded item.
  • the encoded data 42 is data obtained by encoding each item of the text file 40 with the encoding dictionary 41 and compressing the data.
  • the encoded data 42 corresponds to the encoded data 20 in the example of FIG.
  • the encoded file 43 is data in which the encoded data 42, the encoding dictionary 41 of each item encoded in the encoded data 42, and the definition data 44 are combined into one file.
  • the definition body data 44 corresponds to the definition body data 18 in the example of FIG.
  • the control unit 33 is a device that controls the encoding device 30.
  • an electronic circuit such as a CPU (Central Processing Unit) or MPU (Micro Processing Unit), or an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or FPGA (Field Programmable Gate Array) can be adopted.
  • the control unit 33 has an internal memory for storing programs defining various processing procedures and control data, and executes various processes using these.
  • the control unit 33 functions as various processing units by operating various programs.
  • the control unit 33 includes a data generation unit 50 and an encoding processing unit 51.
  • the data generation unit 50 generates a text file 40 having a plurality of records in which a plurality of items of data are separated by delimiters.
  • the data generation unit 50 corresponds to the form processing unit 15 in the example of FIG.
  • the text file 40 may be generated by another device.
  • the encoding processing unit 51 encodes each data of each item of the text file 40 by an encoding method according to the item.
  • the encoding processing unit 51 corresponds to the encoding processing unit 16 in the example of FIG.
  • the encoding processing unit 51 includes an input unit 52, a generation unit (compression unit) 53, and an output unit (transfer unit) 54.
  • the input unit 52 receives input of text data to be encoded.
  • the text file 40 is input to the input unit 52.
  • the generation unit 53 generates encoded data 42 and an encoding dictionary 41 obtained by encoding each item of data in the text file 40. For example, the generation unit 53 assigns a code to each data item of the text file 40, and registers the code and the data to which the code is assigned in the encoding dictionary 41 corresponding to the item. For the code, an appearance frequency is obtained for a word or numerical value included in the data of each item, and a short code is assigned to a word or numerical value with a high appearance frequency.
  • the encoding dictionary 41 may store the specific pattern and a code in association with each other.
  • generation part 53 may allocate in order from a short code
  • the generation unit 53 uses the encoding dictionary 41 corresponding to the item to convert the data into a code, and generates encoded data 42 obtained by converting the data into a code. For example, when the data of the item of the text file 40 includes a word or a numerical value, the generation unit 53 converts the data of the item of the text file 40 into a code corresponding to the word or the numerical value stored in the encoding dictionary 41. The generation unit 53 generates an encoded file 43 having the generated encoded data 42 and the encoding dictionary 41 used for encoding the encoded data 42.
  • the generation unit 53 may generate the encoded file 43 including item information indicating the encoded items in the encoding dictionary 41.
  • the generation unit 53 may assign a code so as to be unique for each item to be encoded and register it in the encoding dictionary 41 corresponding to the item. That is, the code may overlap for each item to be encoded.
  • the generation unit 53 assigns a code to each item of the text file 40 so as to be unique to the data of the item, and registers the code in the encoding dictionary 41 corresponding to the item. For each item, an appearance frequency is obtained for a word or numerical value included in the data, and a short code is assigned to a word or numerical value having a high appearance frequency.
  • the encoding dictionary 41 corresponding to the item to be encoded is associated with a specific pattern and a code. It may be stored in advance.
  • the generation unit 53 may assign each item to be encoded in order from a short code every time different data appears.
  • the output unit 54 transfers the encoded file 43 to the decoding device 60 described later via the external I / F unit 31.
  • the output unit 54 divides the encoded data 42 and transfers the divided encoded data 42 to the decoding device 60 in order for each block. For example, the output unit 54 transfers the encoding dictionary 41 to the decoding device 60 prior to the transfer of the first block. Note that the output unit 54 may transfer the encoding dictionary 41 to the decoding device 60 simultaneously with the transfer of the first block.
  • FIG. 3 is a diagram showing an example of the text file 40 before encoding.
  • FIG. 3 shows a plurality of records having “itemName”, “itemID”, “Num”, “ShopID”, and “pageNum” as items of the form data.
  • information on “item A” and “item B” is described on page 100 of the form data
  • information on “item C” is shown on page 101 of the form data. Is described.
  • the information about “itemD” is described in page 102 of the form data in the text file 40 before encoding.
  • the form data items and the records in one page in FIG. 3 are examples, and for example, one page includes more records than the example shown in FIG.
  • FIG. 4 is a diagram illustrating an example of the encoded data 42.
  • each item of data surrounded by a broken line in FIG. 3 is encoded.
  • “itemA” in the item “itemName” is encoded as “A”
  • “itemB” is encoded as “B”
  • “itemC” is encoded as “C”.
  • “ID01” in the item “itemID” is encoded as “01”
  • “ID02” is encoded as “02”.
  • “20” in the item “Num” is encoded as “N2”
  • “10” is encoded as “N1”.
  • the encoded data 42 is divided into one block obtained by encoding the data of two records. For example, one block includes a code obtained by encoding each data of a record to which “itemA” belongs, and a code obtained by encoding each data of a record to which “itemB” belongs. The divided encoded data 42 is sequentially transferred to the decoding device 60 for each block.
  • FIG. 5 is a diagram illustrating an example of the encoding dictionary 41.
  • each item of data of the pre-encoding text file 40 shown in FIG. 3 and each item of the encoded data 42 shown in FIG. 4 are stored in association with each other.
  • “A” of “CODE” is stored in association with “item A” of “VALUE”
  • “B” of “CODE” is stored in association with “item B” of “VALUE”.
  • FIG. 6 is a diagram illustrating an example of the configuration of the decoding device 60.
  • the decoding device 60 is a device that decodes the encoded data 42 into form data and prints the form.
  • the decryption device 60 is, for example, a computer such as a personal computer or a server computer, or an information processing device such as a tablet terminal or a smartphone.
  • the decryption device 60 is a computer that operates as the printing base 12.
  • the decryption device 60 may be implemented as a single computer, or may be implemented as a cloud of a plurality of computers. In this embodiment, a case where the decoding device 60 is a single computer will be described as an example.
  • the decoding device 60 includes an external I / F unit (reception unit) 61, a storage unit 62, and a control unit 63.
  • the decryption device 60 may include other devices other than the devices included in the computer or the information processing device.
  • the external I / F unit 61 is an interface that transmits and receives various types of information to and from other devices, for example.
  • the external I / F unit 61 is a port that inputs / outputs data to / from a storage medium such as a flash memory, a communication port that performs wired communication using a cable, or a communication interface that performs wireless communication.
  • the storage unit 62 is a storage device such as a hard disk, SSD, or optical disk. Note that the storage unit 62 may be a semiconductor memory that can rewrite data, such as a RAM, a flash memory, and an NVSRAM.
  • the storage unit 62 stores the OS and various programs executed by the control unit 63.
  • the storage unit 62 stores a program for performing print processing to be described later.
  • the storage unit 62 stores various data used in programs executed by the control unit 63.
  • the storage unit 62 includes an encoding dictionary 41, encoded data 42, definition data 44, and text file 40 included in the encoded file 43 transferred via the external I / F unit 61. And remember.
  • the storage unit 62 stores the encoded data 42 in the order of blocks transferred from the encoding device 30.
  • the control unit 63 is a device that controls the decryption device 60.
  • an electronic circuit such as a CPU or MPU, or an integrated circuit such as an ASIC or FPGA can be employed.
  • the control unit 63 has an internal memory for storing programs defining various processing procedures and control data, and executes various processes using these.
  • the control unit 63 functions as various processing units by operating various programs.
  • the control unit 63 includes a decryption processing unit 80 and a print processing unit 81.
  • the decoding processing unit 80 decodes the encoded data 42.
  • the decryption processing unit 80 corresponds to the decryption processing unit 25 in the example of FIG.
  • the decryption processing unit 80 includes an input unit 82, a decryption unit (decompression unit) 83, and an output unit 84.
  • the input unit 82 receives input of the encoding dictionary 41 and input of encoded data 42 to be decoded.
  • the encoded data 42 is input to the input unit 82 in the order of blocks transferred from the encoding device 30.
  • the encoding dictionary 41 stored in the storage unit 62 is input to the input unit 82.
  • the decoding unit 83 decodes the encoded data 42 using the encoding dictionary 41.
  • the decoding unit 83 uses the encoding dictionary 41 to identify page breaks of the encoded data 42 and decodes the encoded data 42 in units of pages. For example, the decoding unit 83 identifies the page break of the encoded data 42 and when the encoded data 42 corresponding to the text file 40 for one page is input, the encoded data 42 is converted into the text file 40. Partially decrypt. That is, the decoding unit 83 partially expands the encoded data 42 for one page into form data using the encoding dictionary 41.
  • FIG. 7 is a diagram illustrating an example of the encoded data 42 received by the decoding device 60.
  • FIG. 7 shows encoded data 42 from which the encoded data 42 shown in FIG. 4 has been received.
  • the decoding device 60 receives the encoded data 42 in the transferred order.
  • the code of “pageNum” that is information indicating a page break changes from “A0” to “A1”. Therefore, it can be seen that reception of the encoded data 42 for one page has been completed.
  • the decoding unit 83 partially decompresses the encoded data 42 for one page into form data using the encoding dictionary 41. In the example illustrated in FIG.
  • the decoding unit 83 may partially decompress the encoded data 42 for two pages into form data using the encoding dictionary 41.
  • the output unit 84 outputs the text file 40 partially decoded by the decoding unit 83 to the print processing unit 81 in the order of encoding.
  • the print processing unit 81 prints the text file 40 output by the output unit 84 in the order of output using the definition data 44.
  • the print processing unit 81 starts printing the text file 40 decoded in units of pages without waiting for the reception and decoding of all the encoded data 42.
  • FIG. 8 is a diagram illustrating an example of processing time until a form is printed.
  • the encoding device 30 encodes each item of data in the text file 40 for each item to create encoded data 42. Therefore, the encoding device 30 can increase the compression rate in the encoded data 42. Thereby, the transfer time of the encoded data 42 (the reception time of the encoded data 42) is shortened.
  • the decoding apparatus 60 When the decoding apparatus 60 starts receiving the encoded data 42 at time t0, the decoding apparatus 60 identifies a page break from the encoded data 42 transferred for each block. When the decoding device 60 identifies the break of the first page at time t1, the decoding device 60 starts partial expansion of the encoded data 42 of the first page. When the partial expansion of the encoded data 42 of the first page is completed at time t2, the decoding device 60 starts printing the form of the first page. This shortens the time until the first print is started.
  • FIG. 9 is a diagram illustrating an example of encoding in units of pages.
  • each record included in a page unit is surrounded by a broken line.
  • the transfer capacity increases and the transfer time increases.
  • FIG. 8 for example, when the transfer of compressed data is started at time t0, the transfer time is long, so the time until the time t1 "at which decompression of the compressed data is started becomes longer. The time t2 ′′ until the printing is started becomes longer, and the time until the first printing is started becomes longer. In addition, the time until the form printing is completed becomes longer.
  • the time until the first print is started can be further shortened compared to the comparative example.
  • FIG. 10 is a flowchart illustrating an example of the procedure of the encoding process. This encoding process is executed at a predetermined timing, for example, the timing when the process of the data generation unit 50 is executed.
  • the input unit 52 receives an input of the text file 40 to be encoded (S10).
  • the generation unit 53 assigns a code to each item of data in the text file 40 and creates encoded data 42 (S11).
  • the generation unit 53 generates the encoding dictionary 41 by associating the data of each item of the text file 40 with the code assigned to each data (S12).
  • the output unit 54 transfers the encoding dictionary 41 to the decoding device 60 (S13).
  • the output unit 54 divides the encoded data 42 and transfers the divided encoded data 42 for each block (S14).
  • the output unit 54 determines whether or not there is a block of untransferred encoded data 42 (S15). If there is an untransferred block (Yes at S15), the process proceeds to S14. On the other hand, if there is no untransferred block (No at S15), the encoding process is terminated.
  • FIG. 11 is a flowchart illustrating an example of the procedure of the printing process. This printing process is executed at a predetermined timing, for example, when a printing instruction is given from the encoding device 30.
  • the input unit 82 receives an input from the encoding dictionary 41 (S20).
  • the input unit 82 receives the divided encoded data 42 for each block (S21).
  • the decoding unit 83 identifies the page break of the encoded data 42 and determines whether or not the encoded data 42 for each page has been received (S22). When the page-unit encoded data 42 is received (Yes at S22), the decoding unit 83 partially expands the page-unit encoded data 42 into form data using the encoding dictionary 41 (S23). On the other hand, when the encoded data 42 for each page is not received (No at S22), the process proceeds to S21.
  • the print processing unit 81 prints the expanded page unit form (S24).
  • the decryption unit 83 determines whether there is an unprinted form (S25). When there is an unprinted form (Yes at S25), the process proceeds to S21.
  • the decryption unit 83 ends the printing process.
  • the decoding device 60 includes encoded data 42 (compressed data) encoded in a state in which form data (print data) having a plurality of pages is identifiable as a page break, and encoding The used encoding dictionary 41 is received.
  • the decoding device 60 uses the encoding dictionary 41 to identify page breaks of the received encoded data 42 and partially decompresses the data into form data in units of pages.
  • the decryption device 60 outputs the form data in the decompressed order. Thereby, the decoding apparatus 60 can shorten the time until the first print is started.
  • the decoding device 60 receives the encoding dictionary 41 before the encoded data 42.
  • the decoding device 60 can use the encoding dictionary 41 to partially decompress the encoded data 42 into form data based on the page breaks included in the encoded data 42. Therefore, the decryption device 60 can print the partially expanded form data, and can shorten the time until the first print is started.
  • the encoded data 42 is encoded in a state in which page breaks can be identified by encoding items relating to page information included in the form data independently of other items.
  • the decoding device 60 can partially decompress the encoded data 42 into the form data based on the page breaks included in the encoded data 42. Therefore, the decryption device 60 can print the partially expanded form data, and can shorten the time until the first print is started.
  • the form data according to the present embodiment has a plurality of items, and the encoded data 42 is encoded with a different code for each of the plurality of items.
  • each item can be encoded with a high compression rate, the transfer time of the encoded data 42 is shortened, and the form data is output. Can be shortened to complete.
  • the page break is determined based on the code of the item indicating the page of the form of the text file 40
  • the disclosed apparatus is not limited to this.
  • the encoded data 42 may have page break information as a code at the end of the page.
  • the decoding unit 83 may determine a page break based on the sign of page break information.
  • the page unit is, for example, one page has been described as an example, but the disclosed apparatus is not limited to this.
  • the page unit may be set in at least one of the encoding device 30 and the decoding device 60.
  • the disclosed apparatus is not limited to this.
  • the information of “pageNum” may be referred to for each block, partially expanded, and printing may be started.
  • the decoding device 60 can shorten the time until the first print is started.
  • each component of each illustrated device is functionally conceptual and does not necessarily need to be physically configured as illustrated.
  • the specific state of distribution / integration of each device is not limited to the one shown in the figure, and all or a part thereof may be functionally or physically distributed or arbitrarily distributed in arbitrary units according to various loads or usage conditions.
  • the input unit 52, the generation unit 53, the output unit 54, the input unit 82 of the decoding processing unit 80, the decoding unit 83, the output unit 84, and the print processing unit 81 of the encoding processing unit 51 are appropriately integrated. May be.
  • the processing of each processing unit may be appropriately separated into a plurality of processing units. Further, each processing unit may be provided in one device.
  • the encoding device 30 may further include a print processing unit 81, an input unit 82 of the decoding processing unit 80, a decoding unit 83, and an output unit 84. Further, all or any part of each processing function performed in each processing unit can be realized by a CPU and a program analyzed and executed by the CPU, or can be realized as hardware by wired logic. .
  • FIG. 12 is a diagram illustrating an example of a computer that executes an encoding program.
  • the computer 400 includes a CPU (Central Processing Unit) 410, an HDD (Hard Disk Drive) 420, and a RAM (Random Access Memory) 440. These units 400 to 440 are connected via a bus 500.
  • CPU Central Processing Unit
  • HDD Hard Disk Drive
  • RAM Random Access Memory
  • the HDD 420 stores in advance an encoding program 420a that performs the same function as the encoding processing unit 51 (input unit 52, generation unit 53, output unit 54) of the encoding device 30 described above. Note that the encoding program 420a may be appropriately separated.
  • the HDD 420 stores various information.
  • the HDD 420 stores various data used for the OS and encoding.
  • the CPU 410 reads out and executes the encoding program 420a from the HDD 420, thereby executing the same operation as each processing unit of the embodiment. That is, the encoding program 420 a performs the same operation as that of the encoding processing unit 51.
  • the encoding program 420a is not necessarily stored in the HDD 420 from the beginning.
  • FIG. 13 is a diagram illustrating an example of a computer that executes a printing program. Note that the same portions as those in FIG. 12 are denoted by the same reference numerals, and description thereof is omitted.
  • the HDD 420 has a print program that exhibits the same functions as the decryption processing unit 80 (input unit 82, decryption unit 83, output unit 84) and print processing unit 81 of the decryption device 60.
  • 420b is stored in advance. Note that the printing program 420b may be separated as appropriate.
  • the HDD 420 stores various information.
  • the HDD 420 stores various data used for the OS and search.
  • the CPU 410 reads out the print program 420b from the HDD 420 and executes it, thereby executing the same operation as each processing unit of the embodiment. That is, the print program 420b performs the same operations as the decryption processing unit 80 and the print processing unit 81.
  • print program 420b is not necessarily stored in the HDD 420 from the beginning.
  • the encoding program 420a and the printing program 420b are stored in a “portable physical medium” such as a flexible disk (FD), a CD-ROM, a DVD disk, a magneto-optical disk, an IC card or the like inserted into the computer 400. You may let them. Then, the computer 400 may read and execute the program from these.
  • a “portable physical medium” such as a flexible disk (FD), a CD-ROM, a DVD disk, a magneto-optical disk, an IC card or the like inserted into the computer 400. You may let them. Then, the computer 400 may read and execute the program from these.
  • the program is stored in “another computer (or server)” connected to the computer 400 via a public line, the Internet, a LAN, a WAN, or the like. Then, the computer 400 may read and execute the program from these.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Facsimiles In General (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Record Information Processing For Printing (AREA)
  • Document Processing Apparatus (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

出力プログラムは、コンピュータに、複数のページを有する印刷データ(17)がページ区切りを識別可能な状態で符号化された圧縮データ(20)、および、符号化に用いられた符号化辞書(21)を受信する処理を実行させる。出力プログラムは、コンピュータに、符号化辞書(21)を用いて、受信された圧縮データ(20)のページの区切りを識別してページ単位で印刷データ(17)に部分伸張する処理を実行させる。出力プログラムは、コンピュータに、伸張された順に印刷データ(17)を出力する処理を実行させる。

Description

出力プログラム、出力方法および出力システム
 本発明は、出力プログラム、出力方法および出力システムに関する。
 従来、例えば、帳票用データを別の拠点に転送してプリントなどの出力を行う場合、転送元は、帳票用データ全体を圧縮し、圧縮した圧縮データを出力拠点に転送する。転送先の拠点では、圧縮データを伸張して出力する。帳票用データの圧縮には、例えば、圧縮率の比較的高いZIP圧縮が用いられる。これにより、データの転送容量を小さくし、圧縮データの転送を開始してから帳票用データの出力を完了するまでの時間を短縮している。
特開2010-233201号公報
 しかしながら、ZIP圧縮によって圧縮された圧縮データが転送先の拠点において受信され、一括して伸長された後に、帳票用データの印刷出力が開始される。そのため、帳票用データの出力が指示されてから最初の出力(ファーストプリント)を開始するまでの時間が長くなる。
 一つの側面では、ファーストプリントを開始するまでの時間を短くする出力プログラム、出力方法および出力システムを提供することを目的とする。
 第1の案では、出力プログラムは、コンピュータに、複数のページを有する印刷データがページ区切りを識別可能な状態で符号化された圧縮データ、および、符号化に用いられた符号化辞書を受信する処理を実行させる。出力プログラムは、コンピュータに、符号化辞書を用いて、受信された圧縮データのページの区切りを識別してページ単位で印刷データに部分伸張する処理を実行させる。出力プログラムは、コンピュータに、伸張した順に印刷データを出力する処理を実行させる。
 本発明の1実施態様によれば、ファーストプリントを開始するまでの時間を短くするという効果を奏する。
図1は、帳票を印刷する流れを概略的に示した図である。 図2は、符号化装置の構成の一例を示す図である。 図3は、符号化前のテキストファイルの一例を示す図である。 図4は、符号化データの一例を示す図である。 図5は、符号化辞書の一例を示す図である。 図6は、復号化装置の構成の一例を示す図である。 図7は、復号化装置が受信した符号化データの一例を示す図である。 図8は、帳票を印刷するまでの処理時間の一例を示す図である。 図9は、ページ単位で符号化する一例を示す図である。 図10は、符号化処理の手順の一例を示すフローチャートである。 図11は、印刷処理の手順の一例を示すフローチャートである。 図12は、符号化プログラムを実行するコンピュータの一例を示す図である。 図13は、印刷プログラムを実行するコンピュータの一例を示す図である。
 以下に、本願の開示する出力プログラム、出力方法および出力システムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの権利範囲が限定されるものではない。各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
[処理概要]
 最初に、図1を用いて、テキストファイルの符号化および復号化の概要について説明する。以下では、帳票を印刷するシステムに適用した場合を例に説明する。図1は、帳票を印刷する流れを概略的に示した図である。図1には、基幹システム11と、印刷拠点12が示されている。基幹システム11は、DB(database)13を有する。DB13には、帳票の情報が格納されている。帳票の情報は、例えば、「itemName」に対応づけた、「itemID」、「Num」、「ShopID」および「pageNum」であるが、これに限定されるものではない。
 「itemName」は、商品の名前を示す項目である。「itemID」は、商品ごとに付与され、商品を識別するための番号などを示す項目である。「Num」は、商品の数量を示す項目である。「ShopID」は、商品を発注した店舗を識別するための番号などを示す項目である。「pageNum」は、帳票のページを示す項目であり、ページの区切りを示す区切情報である。
 基幹システム11は、帳票処理部15と、符号化処理部16とを有する。帳票処理部15は、印刷する帳票に応じて、印刷データである帳票用データ17を生成する。例えば、帳票処理部15は、帳票の様式や各項目の配置位置などを定めた定義体データ18、各項目のデータを記憶したCSV(Comma-Separated Values)ファイル19などを含んだ帳票用データ17を作成する。CSVファイル19には、カンマにより区切られた複数の項目のデータからなる複数のレコードが記憶されている。
 ここで、多数の項目について帳票を印刷する場合、CSVファイル19は、数百MB~数GBのデータ量になる場合がある。大容量のCSVファイル19を保管・転送等する場合、圧縮などの符号化を行うことにより、リソースや転送時間の効率化が行われる。
 そこで、符号化処理部16は、帳票用データ17に含まれるCSVファイル19の符号化を行う。符号化処理部16には、符号化の対象となる帳票用データ17が入力される。符号化処理部16は、入力された帳票用データ17を符号化して符号化ファイル22を生成する。符号化処理部16は、帳票用データ17に含まれるCSVファイル19の複数のレコードに含まれる各項目の各データを単語または数値単位で独立して符号化した、符号化データ20および符号化辞書21を生成する。例えば、符号化処理部16は、「itemName」の項目の各データを単語で符号化し、符号化データ20を作成する。また、例えば、符号化処理部16は、「itemName」の項目の各データと、各データを符号化した符号とを関連付けた符号化辞書21を作成する。以下において、帳票用データ17に含まれるCSVファイル19のデータを符号化することを、単に、帳票用データ17を符号化する、ともいう。このようにして、作成された符号化データ20は、ページ区切りを識別可能な状態で符号化された圧縮データである。
 符号化ファイル22は、印刷拠点12へ転送される。なお、印刷拠点12が符号化辞書21を記憶している場合や、別途取得可能である場合、符号化辞書21は、印刷拠点12へ転送されなくてもよい。符号化データ20は、ブロックに分割され、ブロックごとに順に転送される。ブロックは、例えば、CSVファイル19の2つのレコードに含まれる各項目の各データを符号化した符号を含むデータであるが、これに限定されることはない。符号化辞書21は、例えば、符号化データ20の最初のブロックが転送される前に印刷拠点12へ転送される。なお、符号化辞書21は、符号化データ20の最初のブロックが転送されると同時に印刷拠点12へ転送されてもよい。
 印刷拠点12は、復号化処理部25と、印刷処理部26とを有する。復号化処理部25は、ブロックごとに転送される符号化データ20を順に受信する。復号化処理部25は、受信した符号化データ20からページの区切りを識別すると、符号化辞書21を用いて、符号化データ20の各符号をCSVファイル19のデータに部分的に復号化する。例えば、復号化処理部25は、ページ単位の符号化データ20を受信すると、全ての符号化データ20の受信が完了する前に、ページ単位で、符号化データ20の各符号をCSVファイル19のデータに復号化する。ページ単位は、例えば、1ページであるが、これに限定されることはない。復号化処理部25は、定義体データ18や、部分的に復号化されたCSVファイル19のデータを用いて帳票用データ17を作成する。以下において、符号化データ20の各符号を、CSVファイル19のデータに復号化することを、単に、符号化データ20を帳票用データ17に伸張する、ともいう。
 印刷処理部26は、伸張された順に、帳票用データ17を印刷する。なお、印刷処理部26は、伸張された帳票用データ17を用いてPDF(Portable Document Format)などの印刷イメージのデータを生成して出力してもよい。このように、印刷拠点12では、符号化データ20のページの区切りが識別され、ページ単位で符号化データ20が帳票用データ17に部分伸張され、伸張された順に帳票用データ17の印刷が開始される。
[装置構成]
 次に、各装置の構成について説明する。最初に、符号化装置30の構成について説明する。図2は、符号化装置30の構成の一例を示す図である。符号化装置30は、帳票用データに圧縮などの符号化を行う装置である。符号化装置30は、例えば、パーソナルコンピュータ、サーバコンピュータなどのコンピュータや、タブレット端末、スマートフォンなどの情報処理装置である。例えば、図1の例では、符号化装置30は、基幹システム11として動作するコンピュータである。符号化装置30は、1台のコンピュータとして実装してもよく、また、複数台のコンピュータによるクラウドとして実装することもできる。なお、本実施例では、符号化装置30を1台のコンピュータとした場合を例として説明する。図2に示すように、符号化装置30は、外部I/F(interface)部31と、記憶部32と、制御部33とを有する。なお、符号化装置30は、コンピュータや情報処理装置が有する上記の機器以外の他の機器を有してもよい。
 外部I/F部31は、例えば、他の装置と各種の情報を送受信するインタフェースである。外部I/F部31は、フラッシュメモリなどの記憶媒体に対してデータを入出力するポート、ケーブルなどにより有線通信を行う通信ポート、または無線通信を行う通信インタフェースである。
 記憶部32は、ハードディスク、SSD(Solid State Drive)、光ディスクなどの記憶装置である。なお、記憶部32は、RAM(Random Access Memory)、フラッシュメモリ、NVSRAM(Non Volatile Static Random Access Memory)などのデータを書き換え可能な半導体メモリであってもよい。
 記憶部32は、制御部33で実行されるOS(Operating System)や各種プログラムを記憶する。例えば、記憶部32は、後述する符号化処理を行うプログラムを記憶する。さらに、記憶部32は、制御部33で実行されるプログラムで用いられる各種データを記憶する。例えば、記憶部32は、テキストファイル40と、符号化辞書41と、符号化データ42と、符号化ファイル43と、定義体データ44とを記憶する。
 テキストファイル40は、符号化対象である帳票用データの情報が記憶されたデータである。例えば、テキストファイル40は、図1の例のCSVファイル19など、デリミタにより区切られた複数の項目からなる複数のレコードを有する。
 符号化辞書41は、帳票用データの符号化および復号化に用いる辞書のデータである。例えば、符号化辞書41は、図1の例の符号化辞書21が対応する。符号化辞書41には、符号化する帳票用データの項目ごとに、項目の各データに対応する異なる符号が記憶される。例えば、符号化辞書41は、符号化する項目ごとに、項目の各データに出現する単語または数値単位に、単語または数値単位の特性に対応して、動的に割り当てられた符号が記憶される。例えば、出現頻度の高い単語または数値に対して短い符号を割り当てており、符号化辞書41には、動的に割り当てられた符号が記憶される。なお、符号化する項目ごとに、項目の各データに出現する文字列や数字などのパターンが特定のパターンに定まる場合は、符号化辞書41には、特定のパターンと符号とを対応付けて予め記憶させてもよい。また、符号化辞書41には、符号化した項目を示す項目情報を含めてもよい。
 符号化データ42は、テキストファイル40の各項目の各データを符号化辞書41により符号化して圧縮したデータである。例えば、符号化データ42は、図1の例の符号化データ20が対応する。
 符号化ファイル43は、符号化データ42と、当該符号化データ42の符号化された各項目の符号化辞書41と、定義体データ44とを1つのファイルにまとめたデータである。定義体データ44は、図1の例の定義体データ18が対応する。
 制御部33は、符号化装置30を制御するデバイスである。制御部33としては、CPU(Central Processing Unit)、MPU(Micro Processing Unit)等の電子回路や、ASIC(Application Specific Integrated Circuit)、FPGA(Field Programmable Gate Array)等の集積回路を採用できる。制御部33は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。制御部33は、各種のプログラムが動作することにより各種の処理部として機能する。例えば、制御部33は、データ生成部50と、符号化処理部51とを有する。
 データ生成部50は、複数の項目のデータをデリミタにより区切った複数のレコードを有するテキストファイル40を生成する。データ生成部50は、図1の例の帳票処理部15が対応する。なお、テキストファイル40は、他の装置で生成されたものであってもよい。
 符号化処理部51は、テキストファイル40の各項目の各データを、項目に応じた符号化方式により符号化する。符号化処理部51は、図1の例の符号化処理部16が対応する。符号化処理部51は、入力部52と、生成部(圧縮部)53と、出力部(転送部)54とを有する。
 入力部52は、符号化対象のテキストデータの入力を受け付ける。例えば、入力部52には、テキストファイル40が入力される。
 生成部53は、テキストファイル40の各項目の各データを符号化した符号化データ42および符号化辞書41を生成する。例えば、生成部53は、テキストファイル40の各項目の各データに符号を割り当て、当該項目に対応した符号化辞書41に、符号と当該符号を割り当てたデータとを対応付けて登録する。符号は、各項目のデータに含まれる単語または数値に対して出現頻度を求め、出現頻度の高い単語または数値に対して短い符号を割り当てる。なお、出現する文字列や数字などのパターンが特定のパターンに定まる場合は、符号化辞書41には、特定のパターンと符号を対応付けて予め記憶させてもよい。また、生成部53は、異なるデータが出現するごとに、短い符号から順に割り当ててもよい。
 そして、生成部53は、テキストファイル40の項目ごとに、当該項目に対応した符号化辞書41を用いて、データを符号に変換し、データを符号に変換した符号化データ42を生成する。例えば、生成部53は、テキストファイル40の項目のデータに単語または数値が含まれる場合、テキストファイル40の項目のデータを符号化辞書41に記憶された単語または数値に対応した符号に変換する。生成部53は、生成した符号化データ42および当該符号化データ42の符号化に用いた符号化辞書41を有する符号化ファイル43を生成する。
 なお、生成部53は、符号化辞書41に、符号化した項目を示す項目情報を含めて符号化ファイル43を生成してもよい。生成部53は、符号化する項目ごとに、一意となるように符号を割り当てて、当該項目に対応した符号化辞書41に登録してもよい。すなわち、符号化する項目ごとに、符号が重複してもよい。例えば、生成部53は、テキストファイル40の項目ごとに、当該項目のデータに対して一意となるように符号を割り当て、当該項目に対応した符号化辞書41に登録する。符号は、項目ごとに、データに含まれる単語または数値に対して出現頻度を求め、出現頻度の高い単語または数値に対して短い符号を割り当てる。このように、符号化する項目ごとに、一意となるように符号を割り当てることにより、符号化する項目ごとに、短い符号を重複させて割り当てることができるため、符号化する項目ごとに、データを高い圧縮率で符号化できる。なお、符号化する項目ごとに、出現する文字列や数字などのパターンが特定のパターンに定まる場合は、符号化する項目に対応する符号化辞書41には、特定のパターンと符号を対応付けて予め記憶させてもよい。また、生成部53は、符号化する項目ごとに、異なるデータが出現するごとに、短い符号から順に割り当ててもよい。
 出力部54は、符号化ファイル43を、外部I/F部31を介して後述する復号化装置60へ転送する。出力部54は、符号化データ42を分割して、分割した符号化データ42をブロックごとに順に復号化装置60へ転送する。出力部54は、例えば、最初のブロックの転送よりも先に符号化辞書41を復号化装置60へ転送する。なお、出力部54は、最初のブロックの転送と同時に符号化辞書41を復号化装置60へ転送してもよい。
 図3は、符号化前のテキストファイル40の一例を示す図である。図3には、帳票用データの項目として「itemName」、「itemID」、「Num」、「ShopID」および「pageNum」を有するレコードが複数示されている。図3に示す符号化前のテキストファイル40には、帳票用データの100ページに、「itemA」および「itemB」に関する情報が記載されており、帳票用データの101ページに、「itemC」に関する情報が記載されていることが示されている。また、符号化前のテキストファイル40には、帳票用データの102ページに、「itemD」に関する情報が記載されていることが示されている。なお、図3における、帳票用データの項目、および1ページ中のレコードは、一例であり、例えば、1ページ中には、図3に示す例よりも多くのレコードが含まれる。
 図4は、符号化データ42の一例を示す図である。図4に示す符号化データ42では、図3において破線で囲む各項目の各データが、それぞれ符号化される。例えば、「itemName」の項目の「itemA」が「A」に符号化され、「itemB」が「B」に符号化され、「itemC」が「C」に符号化される。また、「itemID」の項目の「ID01」が「01」に符号化され、「ID02」が「02」に符号化される。また、「Num」の項目の「20」が「N2」に符号化され、「10」が「N1」に符号化される。また、「ShopID」の項目の「ShopA」が「SA」に符号化され、「ShopB」が「SB」に符号化される。また、「pageNum」の項目の「100」が「A0」に符号化され、「101」が「A1」に符号化され、「110」が「A10」に符号化される。符号化データ42は、2つのレコードのデータを符号化した符号を1つのブロックとして分割される。例えば、1つのブロックには、「itemA」が属していたレコードの各データを符号化した符号、および「itemB」が属したレコードの各データを符号化した符号が含まれる。分割された符号化データ42は、ブロックごとに、順に復号化装置60へ転送される。
 図5は、符号化辞書41の一例を示す図である。図5に示す符号化辞書41では、図3に示す符号化前のテキストファイル40の各項目の各データと、図4に示す符号化データ42の各項目の各符号とが関連付けて記憶される。例えば、「CODE」の「A」が、「VALUE」の「itemA」に関連付けて記憶され、「CODE」の「B」が、「VALUE」の「itemB」に関連付けて記憶される。
 次に、復号化装置60の構成について説明する。図6は、復号化装置60の構成の一例を示す図である。復号化装置60は、符号化データ42を帳票用データに復号化し、帳票を印刷する装置である。復号化装置60は、例えば、パーソナルコンピュータ、サーバコンピュータなどのコンピュータや、タブレット端末、スマートフォンなどの情報処理装置である。例えば、図1の例では、復号化装置60は、印刷拠点12として動作するコンピュータである。復号化装置60は、1台のコンピュータとして実装してもよく、また、複数台のコンピュータによるクラウドとして実装することもできる。なお、本実施例では、復号化装置60を1台のコンピュータとした場合を例として説明する。図6に示すように、復号化装置60は、外部I/F部(受信部)61と、記憶部62と、制御部63とを有する。なお、復号化装置60は、コンピュータや情報処理装置が有する上記の機器以外の他の機器を有してもよい。
 外部I/F部61は、例えば、他の装置と各種の情報を送受信するインタフェースである。外部I/F部61は、フラッシュメモリなどの記憶媒体に対してデータを入出力するポート、ケーブルなどにより有線通信を行う通信ポート、または無線通信を行う通信インタフェースである。
 記憶部62は、ハードディスク、SSD、光ディスクなどの記憶装置である。なお、記憶部62は、RAM、フラッシュメモリ、NVSRAMなどのデータを書き換え可能な半導体メモリであってもよい。
 記憶部62は、制御部63で実行されるOSや各種プログラムを記憶する。例えば、記憶部62は、後述する印刷処理を行うプログラムを記憶する。さらに、記憶部62は、制御部63で実行されるプログラムで用いられる各種データを記憶する。また、例えば、記憶部62は、外部I/F部61を介して転送された符号化ファイル43に含まれる、符号化辞書41と、符号化データ42と、定義体データ44と、テキストファイル40とを記憶する。記憶部62は、符号化データ42を、符号化装置30から転送されるブロック順に記憶する。
 制御部63は、復号化装置60を制御するデバイスである。制御部63としては、CPU、MPU等の電子回路や、ASIC、FPGA等の集積回路を採用できる。制御部63は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。制御部63は、各種のプログラムが動作することにより各種の処理部として機能する。例えば、制御部63は、復号化処理部80と、印刷処理部81とを有する。
 復号化処理部80は、符号化データ42を復号化する。復号化処理部80は、図1の例の復号化処理部25が対応する。復号化処理部80は、入力部82と、復号化部(伸張部)83と、出力部84とを有する。
 入力部82は、符号化辞書41の入力および復号化対象の符号化データ42の入力を受け付ける。入力部82には、符号化データ42が、符号化装置30から転送されるブロック順に入力する。また、入力部82には、記憶部62に記憶された符号化辞書41が入力する。
 復号化部83は、符号化辞書41を用いて符号化データ42を復号化する。復号化部83は、符号化辞書41を用いて、符号化データ42のページの区切りを識別して、ページ単位で符号化データ42を復号化する。例えば、復号化部83は、符号化データ42のページの区切りを識別して、1ページ分のテキストファイル40に対応する符号化データ42が入力されると、符号化データ42をテキストファイル40に部分的に復号化する。すなわち、復号化部83は、1ページ分の符号化データ42を、符号化辞書41を用いて帳票用データに部分伸張する。
 図7は、復号化装置60が受信した符号化データ42の一例を示す図である。図7には、図4に示す符号化データ42が受信された符号化データ42が示されている。符号化データ42が分割され、ブロックごとに、復号化装置60に転送されると、復号化装置60は、転送された順に符号化データ42を受信する。2つのブロックを受信すると、ページの区切りを示す情報である「pageNum」の符号が「A0」から「A1」に変わっている。そのため、1ページ分の符号化データ42の受信が完了したことがわかる。復号化部83は、1ページ分の符号化データ42を、符号化辞書41を用いて帳票用データに部分伸張する。なお、図7に示す例では、2つ目のブロックを受信することで、ページの区切りを示す情報である「pageNum」の符号が「A1」から「A2」に変わっている。そのため、さらに1ページ分の符号化データ42の受信が完了したことがわかる。復号化部83は、2ページ分の符号化データ42を、符号化辞書41を用いて帳票用データに部分伸張してもよい。
 出力部84は、復号化部83によって、部分的に復号化したテキストファイル40を、符号化した順に印刷処理部81に出力する。
 印刷処理部81は、出力部84によって出力されたテキストファイル40を、定義体データ44を用いて出力された順に印刷する。印刷処理部81は、全ての符号化データ42の受信、および復号化を待つことなく、ページ単位で復号化されたテキストファイル40の印刷を開始する。
 ここで、帳票を印刷するまでの処理時間の一例を説明する。図8は、帳票を印刷するまでの処理時間の一例を示す図である。
 本実施例では、符号化装置30は、テキストファイル40の各項目の各データを、項目ごとに符号化して符号化データ42を作成する。そのため、符号化装置30は、符号化データ42における圧縮率を高くすることができる。これにより、符号化データ42の転送時間(符号化データ42の受信時間)が短くなる。
 復号化装置60は、時間t0において、符号化データ42の受信を開始すると、ブロックごとに転送される符号化データ42の中からページの区切りを識別する。復号化装置60は、時間t1において、最初のページの区切りを識別すると、最初のページの符号化データ42の部分伸張を開始する。そして、復号化装置60は、時間t2において、最初のページの符号化データ42の部分伸張が完了すると、最初のページの帳票の印刷を開始する。これにより、ファーストプリントが開始されるまでの時間が短くなる。
 これに対し、例えば、帳票用データであるテキストファイルを符号化する場合、テキストファイルを、Zip形式などの圧縮形式を用いてZIPファイルなどに圧縮して、復号化装置へ転送する方法が考えられる。これによっても、ZIPファイルの転送時間が短くなる。
 しかし、ZIPファイルの性質上、ZIPファイルは部分的に伸張することができない。この比較例では、時間t0において、ZIPファイルの転送が開始されると、ZIPファイルの転送が完了する時間t1’において、ZIPファイルの伸張が開始される。そして、ZIPファイルの伸張が完了する時間t2’において、帳票の印刷が開始される。そのため、ファーストプリントが開始されるまでの時間が長くなる。
 また、例えば、テキストファイルをページ単位で符号化し、符号化データを復号化装置へ転送することが考えられる。
 しかし、この比較例のように、テキストファイルをページ単位で符号化すると、図9に示すように、各項目に含まれるデータが少なくなる。図9は、ページ単位で符号化する一例を示す図である。図9では、ページ単位に含まれる各レコードが破線で囲まれている。各項目に含まれるデータが少なくなると、項目ごとのデータに含まれる単語または数値に対し、出現頻度の高い単語または数値を判別することができず、圧縮率が低下する。そのため、転送容量が大きくなり、転送時間が長くなる。図8に示すように、例えば、時間t0において、圧縮データの転送が開始されると、転送時間が長いので、圧縮データの伸張を開始する時間t1”までの時間が長くなる。さらに、帳票の印刷を開始するまでの時間t2”が長くなり、ファーストプリントが開始されるまでの時間が長くなる。また、帳票の印刷が完了するまでの時間が長くなる。
 なお、本実施例において符号化辞書41を復号化装置60が有している場合には、上記比較例に対し、ファーストプリントを開始するまでの時間をさらに短くすることができる。
[処理の流れ]
 次に、本実施例に係る符号化装置30および復号化装置60が実行する各種の処理の流れについて説明する。最初に、符号化装置30がテキストファイル40を符号化する符号化処理の流れについて説明する。図10は、符号化処理の手順の一例を示すフローチャートである。この符号化処理は、所定のタイミング、例えば、データ生成部50の処理が実行されたタイミングで実行される。
 図10に示すように、入力部52は、符号化対象のテキストファイル40の入力を受け付ける(S10)。
 生成部53は、テキストファイル40の各項目の各データに符号を割り当て、符号化データ42を作成する(S11)。生成部53は、テキストファイル40の各項目の各データと、各データに割り当てた符号とを関連付けて符号化辞書41を生成する(S12)。
 出力部54は、符号化辞書41を復号化装置60に転送する(S13)。出力部54は、符号化データ42を分割し、分割した符号化データ42をブロックごとに転送する(S14)。出力部54は、未転送の符号化データ42のブロックが有るか否かを判定する(S15)。未転送のブロックが有る場合(S15肯定)、S14へ移行する。一方、未転送のブロックが無い場合(S15否定)、符号化処理を終了する。
 次に、復号化装置60が符号化データ42を復号化し、印刷する印刷処理の流れについて説明する。図11は、印刷処理の手順の一例を示すフローチャートである。この印刷処理は、所定のタイミング、例えば、符号化装置30から印刷の指示がされたタイミングで実行される。
 図11に示すように、入力部82は、符号化辞書41の入力を受け付ける(S20)。入力部82は、分割された符号化データ42をブロックごとに受け付ける(S21)。
 復号化部83は、符号化データ42のページの区切りを識別し、ページ単位の符号化データ42を受け付けたか否かを判定する(S22)。ページ単位の符号化データ42を受け付けた場合(S22肯定)、復号化部83は、符号化辞書41を用いて、ページ単位の符号化データ42を帳票用データに部分伸張する(S23)。一方、ページ単位の符号化データ42を受け付けていない場合(S22否定)、S21へ移行する。
 印刷処理部81は、伸張されたページ単位の帳票を印刷する(S24)。
 復号化部83は、未印刷の帳票が有るか否かを判定する(S25)。未印刷の帳票が有る場合(S25肯定)、S21へ移行する。
 一方、未印刷の帳票が無い場合(S25否定)、復号化部83は、印刷処理を終了する。
[効果]
 本実施例に係る復号化装置60は、複数のページを有する帳票用データ(印刷データ)がページ区切りを識別可能な状態で符号化された符号化データ42(圧縮データ)、および、符号化に用いられた符号化辞書41を受信する。復号化装置60は、符号化辞書41を用いて、受信された符号化データ42のページの区切りを識別してページ単位で帳票用データに部分伸張する。復号化装置60は、伸張された順に帳票用データを出力する。これにより、復号化装置60は、ファーストプリントを開始するまでの時間を短くすることができる。
 また、本実施例に係る復号化装置60は、符号化辞書41を符号化データ42よりも先に受信する。これにより、復号化装置60は、符号化辞書41を用いて、符号化データ42に含まれるページの区切りに基づいて、符号化データ42を帳票用データに部分伸張することができる。そのため、復号化装置60は、部分伸張した帳票用データを印刷することができ、ファーストプリントを開始するまでの時間を短くすることができる。
 また、本実施例に係る符号化データ42は、帳票用データに含まれるページ情報に関する項目が他の項目とは独立して符号化されることにより、ページ区切りが識別可能な状態で符号化される。これにより、復号化装置60は、符号化データ42に含まれるページの区切りに基づいて、符号化データ42を帳票用データに部分伸張することができる。そのため、復号化装置60は、部分伸張した帳票用データを印刷することができ、ファーストプリントを開始するまでの時間を短くすることができる。
 また、本実施例に係る帳票用データは、複数の項目を有し、符号化データ42は、複数の項目がそれぞれ異なる符号で符号化される。これにより、帳票用データに複数の項目が含まれる場合であっても、項目ごとに、高い圧縮率で符号化することができ、符号化データ42の転送時間を短くし、帳票用データの出力が完了するまでの時間を短くすることができる。
 さて、これまで開示の装置に関する実施例について説明したが、開示の技術は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明に含まれる他の実施例を説明する。
 上記実施例では、テキストファイル40の帳票のページを示す項目の符号に基づいてページの区切りを判定する場合を例に説明したが、開示の装置はこれに限定されない。例えば、符号化データ42は、ページの終わりに、改ページの情報を符号として有してもよい。復号化部83は、改ページの情報の符号に基づいて、ページの区切りを判定してもよい。
 また、上記実施例では、ページ単位を、例えば1ページとする場合を例に説明したが、開示の装置はこれに限定されない。例えば、符号化装置30、復号化装置60の少なくとも一方で、ページ単位を設定可能としてもよい。
 また、上記実施例では、分割されたブロック順に符号化データ42を転送する例に説明したが、開示の装置はこれに限定されない。例えば、「pageNum」の情報をブロックごとに参照し、部分伸張し、印刷を開始してもよい。これによっても、復号化装置60は、ファーストプリントを開始するまでの時間を短くすることができる。
 例えば、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的状態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、符号化処理部51の入力部52、生成部53、出力部54、復号化処理部80の入力部82、復号化部83、出力部84、印刷処理部81の各処理部が適宜統合されてもよい。上記各処理部の処理が適宜複数の処理部の処理に分離されてもよい。また、上記各処理部は、1つの装置が備えてもよい。例えば、符号化装置30が、印刷処理部81、復号化処理部80の入力部82、復号化部83、出力部84をさらに備えてもよい。さらに、各処理部にて行なわれる各処理機能は、その全部または任意の一部が、CPUおよび当該CPUにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
[符号化プログラム]
 また、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することもできる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。最初に、符号化処理を行う符号化プログラムについて説明する。図12は、符号化プログラムを実行するコンピュータの一例を示す図である。
 図12に示すように、コンピュータ400は、CPU(Central Processing Unit)410、HDD(Hard Disk Drive)420、RAM(Random Access Memory)440を有する。これら400~440の各部は、バス500を介して接続される。
 HDD420には上記の符号化装置30の符号化処理部51(入力部52、生成部53、出力部54)と同様の機能を発揮する符号化プログラム420aが予め記憶される。なお、符号化プログラム420aについては、適宜分離してもよい。
 また、HDD420は、各種情報を記憶する。例えば、HDD420は、OSや符号化に用いる各種データを記憶する。
 そして、CPU410が、符号化プログラム420aをHDD420から読み出して実行することで、実施例の各処理部と同様の動作を実行する。すなわち、符号化プログラム420aは、符号化処理部51と同様の動作を実行する。
 なお、上記した符号化プログラム420aについては、必ずしも最初からHDD420に記憶させることを要しない。
[印刷プログラム]
 次に、印刷処理を行う印刷プログラムについて説明する。図13は、印刷プログラムを実行するコンピュータの一例を示す図である。なお、図12と同一の部分については同一の符号を付して、説明を省略する。
 図13に示すように、HDD420には上記の復号化装置60の復号化処理部80(入力部82、復号化部83、出力部84)、印刷処理部81と同様の機能を発揮する印刷プログラム420bが予め記憶される。なお、印刷プログラム420bについては、適宜分離してもよい。
 また、HDD420は、各種情報を記憶する。例えば、HDD420は、OSや検索に用いる各種データを記憶する。
 そして、CPU410が、印刷プログラム420bをHDD420から読み出して実行することで、実施例の各処理部と同様の動作を実行する。すなわち、印刷プログラム420bは、復号化処理部80、印刷処理部81と同様の動作を実行する。
 なお、上記した印刷プログラム420bについても、必ずしも最初からHDD420に記憶させることを要しない。
 また、例えば、符号化プログラム420aおよび印刷プログラム420bは、コンピュータ400に挿入されるフレキシブルディスク(FD)、CD-ROM、DVDディスク、光磁気ディスク、ICカードなどの「可搬用の物理媒体」に記憶させてもよい。そして、コンピュータ400がこれらからプログラムを読み出して実行するようにしてもよい。
 さらには、公衆回線、インターネット、LAN、WANなどを介してコンピュータ400に接続される「他のコンピュータ(またはサーバ)」などにプログラムを記憶させておく。そして、コンピュータ400がこれらからプログラムを読み出して実行するようにしてもよい。
11  基幹システム
12  印刷拠点
15  帳票処理部
16  符号化処理部
17  帳票用データ
20  符号化データ
21  符号化辞書
25  復号化処理部
26  印刷処理部
30  符号化装置
32  記憶部
33  制御部
40  テキストファイル
41  符号化辞書
42  符号化データ
50  データ生成部
51  符号化処理部
52  入力部
53  生成部(圧縮部)
54  出力部(転送部)
60  復号化装置
61  外部I/F部(受信部)
62  記憶部
63  制御部
80  復号化処理部
81  印刷処理部
82  入力部
83  復号化部(伸張部)
84  出力部(出力部)

Claims (6)

  1.  コンピュータに、
     複数のページを有する印刷データがページ区切りを識別可能な状態で符号化された圧縮データ、および、前記符号化に用いられた符号化辞書を受信し、
     前記符号化辞書を用いて、受信された前記圧縮データのページの区切りを識別してページ単位で前記印刷データに部分伸張し、
     伸張された順に前記印刷データを出力する
     処理を実行させる出力プログラム。
  2.  前記受信する処理は、前記符号化辞書を前記圧縮データよりも先に受信する
     請求項1に記載の出力プログラム。
  3.  前記圧縮データは、前記印刷データに含まれるページ情報に関する項目が他の項目とは独立して符号化されることにより、ページ区切りが識別可能な状態で符号化される、
     請求項1または2に記載の出力プログラム。
  4.  前記印刷データは、複数の項目を有し、
     前記圧縮データは、前記複数の項目がそれぞれ異なる符号で符号化される、
     請求項3に記載の出力プログラム。
  5.  コンピュータが、
     複数のページを有する印刷データがページ区切りを識別可能な状態で符号化された圧縮データ、および、前記符号化に用いられた符号化辞書を受信し、
     前記符号化辞書を用いて、受信された前記圧縮データのページの区切りを識別してページ単位で前記印刷データに部分伸張し、
     伸張された順に前記印刷データを出力する
     処理を実行する出力方法。
  6.  複数のページを有する印刷データがページ区切りを識別可能な状態で符号化された圧縮データを作成する圧縮部と、
     前記符号化に用いられた符号化辞書を作成する作成部と、
     前記作成部によって作成された前記符号化辞書を他の場所に転送し、前記圧縮部によって作成された前記圧縮データを分割して順に前記他の場所に転送する転送部と、
     前記転送部によって転送された前記符号化辞書、および前記転送部によって順に転送された前記圧縮データを前記他の場所で受信する受信部と、
     前記受信部によって受信した前記符号化辞書を用いて、前記受信部によって受信した前記圧縮データのページの区切りを識別してページ単位で前記印刷データに部分伸張する伸張部と、
     前記伸張部によって伸張された順に前記印刷データを出力する出力部と
     を有する出力システム。
PCT/JP2016/080283 2016-10-12 2016-10-12 出力プログラム、出力方法および出力システム WO2018069999A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2016/080283 WO2018069999A1 (ja) 2016-10-12 2016-10-12 出力プログラム、出力方法および出力システム
JP2018544626A JP6658908B2 (ja) 2016-10-12 2016-10-12 出力プログラム、出力方法および出力システム
US16/364,185 US11216709B2 (en) 2016-10-12 2019-03-26 Non-transitory computer-readable storage medium for storing program, output method, and output system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/080283 WO2018069999A1 (ja) 2016-10-12 2016-10-12 出力プログラム、出力方法および出力システム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/364,185 Continuation US11216709B2 (en) 2016-10-12 2019-03-26 Non-transitory computer-readable storage medium for storing program, output method, and output system

Publications (1)

Publication Number Publication Date
WO2018069999A1 true WO2018069999A1 (ja) 2018-04-19

Family

ID=61905250

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/080283 WO2018069999A1 (ja) 2016-10-12 2016-10-12 出力プログラム、出力方法および出力システム

Country Status (3)

Country Link
US (1) US11216709B2 (ja)
JP (1) JP6658908B2 (ja)
WO (1) WO2018069999A1 (ja)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11177788A (ja) * 1997-12-11 1999-07-02 Toshiba Corp 印刷制御方法および印刷装置
JP2005012495A (ja) * 2003-06-19 2005-01-13 Olympus Corp 画像処理装置、画像処理方法及び画像処理プログラム
JP2006345374A (ja) * 2005-06-10 2006-12-21 Oki Electric Ind Co Ltd データ符号化装置,データ復号装置,データ符号化方法およびデータ復号方法
JP2011145883A (ja) * 2010-01-14 2011-07-28 Fujitsu Ltd 圧縮装置、方法及びプログラム、並びに展開装置、方法及びプログラム
JP2012212316A (ja) * 2011-03-31 2012-11-01 Nec Corp 帳票出力装置、帳票出力方法および帳票出力プログラム
JP2013075487A (ja) * 2011-09-30 2013-04-25 Seiko Epson Corp 印刷装置およびその制御方法
JP2013200734A (ja) * 2012-03-26 2013-10-03 Dainippon Screen Mfg Co Ltd 印刷制御装置、印刷制御プログラム、および印刷制御方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5465322A (en) * 1993-01-04 1995-11-07 Xerox Corporation Apparatus and method for parsing a stream of data including a bitmap and creating a table of break entries corresponding with the bitmap
US5893102A (en) * 1996-12-06 1999-04-06 Unisys Corporation Textual database management, storage and retrieval system utilizing word-oriented, dictionary-based data compression/decompression
JP5540672B2 (ja) 2009-03-05 2014-07-02 株式会社リコー 復号装置、復号装置の制御方法及び画像形成装置
DK2375545T3 (da) * 2010-04-06 2013-05-27 Ge Energy Power Conversion Technology Ltd Elektriske maskiner

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11177788A (ja) * 1997-12-11 1999-07-02 Toshiba Corp 印刷制御方法および印刷装置
JP2005012495A (ja) * 2003-06-19 2005-01-13 Olympus Corp 画像処理装置、画像処理方法及び画像処理プログラム
JP2006345374A (ja) * 2005-06-10 2006-12-21 Oki Electric Ind Co Ltd データ符号化装置,データ復号装置,データ符号化方法およびデータ復号方法
JP2011145883A (ja) * 2010-01-14 2011-07-28 Fujitsu Ltd 圧縮装置、方法及びプログラム、並びに展開装置、方法及びプログラム
JP2012212316A (ja) * 2011-03-31 2012-11-01 Nec Corp 帳票出力装置、帳票出力方法および帳票出力プログラム
JP2013075487A (ja) * 2011-09-30 2013-04-25 Seiko Epson Corp 印刷装置およびその制御方法
JP2013200734A (ja) * 2012-03-26 2013-10-03 Dainippon Screen Mfg Co Ltd 印刷制御装置、印刷制御プログラム、および印刷制御方法

Also Published As

Publication number Publication date
JP6658908B2 (ja) 2020-03-04
JPWO2018069999A1 (ja) 2019-06-24
US20190220712A1 (en) 2019-07-18
US11216709B2 (en) 2022-01-04

Similar Documents

Publication Publication Date Title
US10552044B2 (en) Storage apparatus, data processing method and storage system wherein compressed data is read in parallel, said data stored in buffer by size and read from said buffer, in order of when said data is stored in said buffer
WO2020025006A1 (zh) 数据压缩、解压方法及相关装置、电子设备、系统
JP6641857B2 (ja) 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置
JP6550765B2 (ja) 文字データ変換プログラム、文字データ変換装置および文字データ変換方法
US9520896B1 (en) Non-transitory computer-readable recording medium, encoding method, encoding device, decoding method, and decoding device
US10521414B2 (en) Computer-readable recording medium, encoding method, encoding device, retrieval method, and retrieval device
US9137336B1 (en) Data compression techniques
JP6613669B2 (ja) 圧縮プログラム、圧縮方法、情報処理装置、置換プログラムおよび置換方法
US20160226516A1 (en) Non-transitory computer-readable recording medium, compression method, decompression method, compression device, and decompression device
US20170199849A1 (en) Encoding method, encoding device, decoding method, decoding device, and computer-readable recording medium
US11055328B2 (en) Non-transitory computer readable medium, encode device, and encode method
US20150248432A1 (en) Method and system
JP6658908B2 (ja) 出力プログラム、出力方法および出力システム
JP7003443B2 (ja) 符号化プログラム、符号化装置および符号化方法
JPH04267630A (ja) データ圧縮装置及びデータ復元装置
JP2016170750A (ja) データ管理プログラム、情報処理装置およびデータ管理方法
US8463759B2 (en) Method and system for compressing data
US10997139B2 (en) Search apparatus and search method
JP7159557B2 (ja) 動的辞書の生成プログラム、動的辞書の生成方法および復号化装置
US11323132B2 (en) Encoding method and encoding apparatus
KR101253700B1 (ko) Ngs 데이터의 고속 압축장치 및 그 방법
CN115033549A (zh) 基于区块链的文件链接存储方法及装置
US10803243B2 (en) Method, device, and medium for restoring text using index which associates coded text and positions thereof in text data
US10915559B2 (en) Data generation method, information processing device, and recording medium
JP2016134808A (ja) データ圧縮プログラム、データ復元プログラム、データ圧縮装置、及びデータ復元装置

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: 16918745

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2018544626

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: 16918745

Country of ref document: EP

Kind code of ref document: A1