# US 2012/0254725 A1 · Exi encoder and computer readable medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254725 A1
- Document ID: US20120254725A1
- Status: Published application
- Kind: A1
- Application number: 13/238,393
- Filed: 2011-09-21
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Kabushiki Kaisha Toshiba
- Inventors: Yusuke Doi
- Web page: https://patentgrep.com/patent/US20120254725A1

## CPC

- G06F 40/146: Coding or compression of tree-structured data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An EXI encoder is based on XML schema defining an XML document that includes a head portion, a body portion which can be repeated X times or more and which contains a variable content, and a tail portion. A reading unit sequentially reads input data corresponding to the variable content as many as the number of times the body portion is repeated. A head portion encoder generates an EXI bit string corresponding to the head portion. A body portion encoder generates an EXI bit string corresponding to the body portion in which the variable is replaced with the input data each time input data is read by the reading unit. A tail portion encoder generates an EXI bit string corresponding to the tail portion. An output unit outputs an EXI stream including the EXI bit strings.

## Claims

### Claim 1

An EXI (Efficient XML Interchange) encoder based on XML (Extensible Markup Language) schema defining a construction of an XML document, the XML document including a head portion, a body portion and a tail portion, the head portion containing fixed XML content, the body portion being capable of being repeated X times or more (X being an integer equal to or greater than 0) and containing a variable content and having fixed XML content, and the tail portion containing fixed XML content, the encoder comprising:
a reading unit configured to sequentially read input data assigned to a variable symbol as a replacement target as many as a number of times the body portion is repeated;
a head portion encoder configured to generate a first EXI bit string corresponding to the fixed XML content of the head portion;
a body portion encoder configured to generate a second EXI bit string corresponding to the fixed XML content in the body portion in which the variable content are replaced with the input data each time the input data is read by the reading unit;
a tail portion encoder configured to generate a third EXI bit string corresponding to the fixed XML content of the tail portion; and
an output unit configured to output an EXI stream including the first EXI bit string, the second EXI bit string and the third EXI bit string.

### Claim 2 (depends on 1)

The encoder according to claim 1, wherein the body portion encoder generates the EXI bit string in accordance with how many times the input data has been read.

### Claim 3 (depends on 1)

The encoder according to claim 1, wherein the tail portion encoder generates the EXI bit string in accordance with how many times the body portion is repeated.

### Claim 4

A non-transitory computer readable medium storing a program for EXI (Efficient XML Interchange) encoding based on XML (Extensible Markup Language) schema defining a construction of an XML document, the XML document including a head portion, a body portion and a tail portion, the head portion containing fixed XML content, the body portion being capable of being repeated X times or more (X being an integer equal to or greater than 0) and containing a variable content and having fixed XML content, and the tail portion containing fixed XML content, the program, when executed by a computer, causing the computer to perform the steps comprising:
sequentially reading input data assigned to the variable content as many as a number of times the body portion is repeated;
generating an first EXI bit string corresponding to the fixed XML content of the head portion;
generating an second EXI bit string corresponding to the XML content in the body portion in which the variable content are replaced with the input data each time the input data is read;
generating an third EXI bit string corresponding to the fixed XML content of the tail portion; and
outputting an EXI stream including the first EXI bit string the second EXI bit string, and the third EXI bit string.
