KR102175227B1 - Xml 파일 축약 - Google Patents

Xml 파일 축약 Download PDF

Info

Publication number
KR102175227B1
KR102175227B1 KR1020187014062A KR20187014062A KR102175227B1 KR 102175227 B1 KR102175227 B1 KR 102175227B1 KR 1020187014062 A KR1020187014062 A KR 1020187014062A KR 20187014062 A KR20187014062 A KR 20187014062A KR 102175227 B1 KR102175227 B1 KR 102175227B1
Authority
KR
South Korea
Prior art keywords
xml file
index
file
tag
xml
Prior art date
Application number
KR1020187014062A
Other languages
English (en)
Other versions
KR20180072745A (ko
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 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피.
Publication of KR20180072745A publication Critical patent/KR20180072745A/ko
Application granted granted Critical
Publication of KR102175227B1 publication Critical patent/KR102175227B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/123—Storage facilities
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/005—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
    • B41J2/01—Ink jet
    • B41J2/17—Ink jet characterised by ink handling
    • B41J2/175—Ink supply systems ; Circuit parts therefor
    • B41J2/17503—Ink cartridges
    • B41J2/17543—Cartridge presence detection or type identification
    • B41J2/17546—Cartridge presence detection or type identification electronically
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/174—Redundancy elimination performed by the file system
    • G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84—Mapping; Conversion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203—Improving or facilitating administration, e.g. print management
    • G06F3/1205—Improving or facilitating administration, e.g. print management resulting in increased flexibility in print job configuration, e.g. job settings, print requirements, job tickets
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1218—Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources
    • G06F3/1219—Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources with regard to consumables, e.g. ink, toner, paper
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1229—Printer resources management or printer maintenance, e.g. device status, power levels
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1244—Job translation or job parsing, e.g. page banding
    • G06F3/1246—Job translation or job parsing, e.g. page banding by handling markup languages, e.g. XSL, XML, HTML
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1297—Printer code translation, conversion, emulation, compression; Configuration of printer parameters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/146—Coding or compression of tree-structured data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • 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
    • 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/70—Type of the data to be coded, other than image and sound
    • H03M7/707—Structured documents, e.g. XML

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Record Information Processing For Printing (AREA)
  • Document Processing Apparatus (AREA)
  • Ink Jet (AREA)

Abstract

XML(extensible markup language) 파일 축약과 연관된 예가 설명된다. 한 예는 XML 파일로부터 인덱스의 세트를 생성하는 것을 포함한다. 인덱스의 세트는 XML 파일에서 사용된 태그 용어를 인덱스화하는 태그 인덱스, XML 파일의 속성 용어를 인덱스화하는 속성 인덱스, 및 XML 파일의 값 용어를 인덱스화하는 값 인덱스를 포함할 수 있다. 예는 또한, XML 파일을 인덱스에 따라 번역함으로써 XML 파일을 XML 파일의 축약된 버전으로 축약하는 것을 포함한다. 예는 또한, 번역된 파일을 생성하는 것을 포함한다. 번역된 파일은 인덱스의 세트 및 XML 파일의 축약된 버전으로 이루어질 수 있다.

Description

XML 파일 축약
XML(extensible markup language)은 기계와 사람에 의해 모두 판독 가능한 포맷으로 문서를 인코딩하기 위해 사용된다. XML로 인코딩된 문서가 컴퓨터로 하여금 단독으로 어떤 것을 하게 하는 일은 흔하지 않겠지만, XML 문서를 해석하도록 설계된 애플리케이션과 결합하여, XML 문서는 그 애플리케이션으로 하여금 XML 문서를 인코딩할 때 사용된 태그에 기초하여, 특정 기능을 수행하게 하고, 특정 정보를 표시하게 하며, 특정 포맷을 사용하게 하는 등을 할 수 있다. 따라서, XML 표준은 사용되는 특정 디바이스에 얽매이지 않는 포맷으로 애플리케이션과 디바이스 간의 통신을 가능하게 하기 위해 개발되었다. 이 표준은 수행될 특정 기능을 트리거할 특정 키워드 또는 "태그"를 특정할 수 있다. 이런 기능은 해당 디바이스 및/또는 애플리케이션에 적합한 방식으로 디바이스 및/또는 애플리케이션에서 구현될 수 있다.
본 출원은 이하의 상세한 설명과 관련하여 첨부된 도면을 함께 사용하면 더 완전하게 이해될 수 있으며, 도면에서 동일한 도면 부호는 전체에 걸쳐 동일한 부분을 지칭한다.
도 1은 XML 파일 축약(file condensing)과 연관된 파일 및 데이터 구조의 예를 도시한다.
도 2는 XML 파일 축약과 연관된 예시적 동작의 흐름도를 도시한다.
도 3은 XML 파일 축약과 연관된 예시적 동작의 다른 흐름도를 도시한다.
도 4는 XML 파일 축약과 연관된 예시적 인쇄 컨테이너를 도시한다.
도 5는 XML 파일 축약과 연관된 예시적 프린터를 도시한다.
도 6은 XML 파일 축약과 연관된 다른 예시적 프린터를 도시한다.
도 7은 예시적 시스템, 방법, 및 등가물이 동작할 수 있는 예시적 프린터를 도시한다.
XML(extensible markup language) 파일 축약과 연관된 시스템, 방법 및 등가물이 설명된다. 다양한 예에서, 대량의 사용 가능한 메모리를 갖지 않는 디바이스 또는 아이템 상에 XML 파일을 저장하는 것이 바람직할 수 있다. 이러한 아이템은 저렴한 비용으로 설계될 수 있으며, 따라서 이러한 아이템을 제조하는 비용에 영향을 주지 않고 더 큰 메모리 저장 공간을 포함시키는 것은 비현실적일 수 있다. 예를 들어, 인쇄 컨테이너(예컨대, 잉크 카트리지)는 대량 판매 아이템이고 컨테이너의 가격은 경쟁력이 있을 수 있으며, 따라서 과도한 공간을 갖는 메모리 자원을 사용하는 것은 낭비적이고 불필요하게 비쌀 수 있다.
따라서, 인쇄 컨테이너 상에 저장된 XML 파일은 XML 파일의 메모리 영향을 감소시키는 것을 가능하게 하는 방식으로 축약될 수 있다. 인쇄 컨테이너가 프린터에 설치될 때 프린터가 파일을 축약 해제하는 데 약간의 시간이 걸릴 수 있지만, 인쇄와 관련된 시간 중 많은 부분이 프린터의 움직이는 기계 구성요소에 집중되는 것을 고려하면 이 처리 시간은 무시할 수 있다. 인쇄 컨테이너를 포함하는 예가 설명되었지만, 여기에 설명된 기술은 다른 분야 및/또는 애플리케이션에서 유용할 수 있다.
따라서, 이런 XML 파일을 저장하기 위해 XML 파일을 축약하는 방식이 개시된다. 궁극적으로, XML 파일은 인덱스의 세트 및 XML 파일의 축약된 버전으로서 저장될 수 있다. 인덱스는 XML 파일의 텍스트를 세 가지 유형의 인덱스, 즉, 태그, 속성 및 값으로 분할함으로써 생성될 수 있다. 다음에, XML 파일은 인덱스에 따라 번역될 수 있다. 다음에, 인덱스 및 축약된 XML 파일은 예를 들어 인쇄 컨테이너에 저장될 수 있다. 인쇄 컨테이너가 프린터에 삽입될 때, 프린터는 축약된 XML 파일을 인덱스를 사용하여 원본 XML 파일로 축약 해제할 수 있으므로, 프린터는 XML 파일을 사용하여 XML 파일에 설명된 작업을 수행할 수 있다.
도 1은 XML 파일 축약과 연관된 예시적 파일 및 데이터 구조를 도시한다. 도 1에 도시된 아이템은 예시적 예이고, 많은 상이한 파일, 데이터 구조, XML 파일을 축약하는 기술 등이 다양한 예에 따라 작용할 수 있다는 것이 인식되어야 한다. 도 1은 XML 파일(100)을 도시한다. XML 파일(100)은 L00 내지 L10으로 명명된 11개의 라인을 갖는 것으로 도시되어 있다. 여기에 도시된 XML 파일(100)은 태그, 속성 및 값의 3 가지 요소 유형으로 이루어진다.
여기에서 사용될 때, 태그는 일반적으로 수행될 작업을 정의하는 명령을 지칭한다. XML 파일(100)에서, 예를 들어, "<defaults>", "<spit .../>" 및 "<routines>"는 태그의 예이다. 태그는 다른 내포형 태그를 포함할 수 있다. 두 개의 태그 구문이 XML 파일(100)에 설명되어 있다. "<defaults>" 태그는 L00에서 열리고 L10에서 닫힘 태그 "</defaults>"로 끝나고, "<spit .../>" 태그는 동일 라인 상에서 시작하고 끝난다. 이 예제에서, 다수의 태그가 동일 라인 상에 쓰여질 수 있지만, 각 태그는 설명을 위해 상이한 라인 상에 도시된다.
태그는 또한 속성을 포함할 수 있다. XML 파일(100)에서 "mode", "frequency" 및 "granularity"는 속성의 예이다. 본 명세서에 사용될 때, 태그의 속성은 그 태그에 의해 트리거되는 고유한 작업의 파라미터를 특정하는데 사용될 수 있다. 또한, 속성에는 값을 할당할 수 있다. XML 파일(100)에서 "1", "normal" 및 "thermal_mode"는 값의 예이다. 본 명세서에서 사용될 때, 값은 속성과 관련하여 그 속성이 수정하는 태그에 의해 트리거되는 고유한 작업의 파라미터를 특정하기 위해 사용될 수 있다. 예를 들어, "<wiper-action .../>" 태그는 값이 "1"로 설정되는 "speed" 속성을 갖는다. 이런 방식으로 "speed" 속성을 "<wiper-action .../> " 태그와 함께 사용하면, "<wiper-action .../>" 태그와 연관된 작업이 특정 방식으로 수행될 수 있다. 예를 들어, "<wiper-action .../>" 태그는 프린터와 연관된 와이퍼가 켜지도록 하고, "speed" 속성은 와이퍼가 동작할 속도를 정의하는데 사용될 수 있는데, 이 경우에 속도는 "1"이다.
전술된 특정 축약 및 압축 기술을 가능하게 하기 위해, XML 파일(100)이 공지된 특정 구문 세트를 갖는 것이 바람직할 수 있다. 이 구문 세트는 가능한 XML 구문의 서브세트일 수 있다. 예를 들어, XML은 공백 문자를 갖는 값을 지원할 수 있지만, XML 파일(100)의 값은 공백 문자 대신 밑줄이나 대시를 사용하는 것이 바람직할 수 있다(예컨대, 라인 L03의 "thermal_mode" 값, 라인 L02의 "action-defauls"). 구문의 서브 세트를 사용하면, 2개의 상이한 구문을 갖는 2개의 어구를 동일한 압축된 어구로 압축함으로 인한 충돌이 존재하지 않는 것을 더 쉽게 보장함으로써, XML 파일(100)을 축약, 압축, 압축 해제 및 축약 해제하는 것을 더 쉽고/쉽거나 효율적이게 할 수 있다.
전술된 바와 같이, XML 파일(100)을 축약된 포맷으로 저장하는 것이 바람직할 수 있다. 도시된 XML 파일(100)은 축약이 불필요할 정도로 짧을 수도 있지만, 태그, 속성 및 값의 더 많은 반복을 갖는 더 상세한 명령어가 포함된 긴 XML 파일의 경우 축약이 바람직할 수 있다. XML 파일(100)을 축약하기 위해, 먼저 인덱스(110)가 생성될 수 있다. 이것은 XML 파일(100)에서 태그, 속성 및 값을 식별하고 이들을 개별 카테고리로 분리함으로써 달성될 수 있다. 여기서, XML 파일(100)은 8개의 태그, 5개의 속성 및 6개의 값을 포함한다. 다양한 예에서, XML 파일(100)의 축약 및/또는 이후의 압축 단계를 돕기 위해 태그, 속성 및 값을 추가로 분류하는 것이 바람직할 수 있다. 여기서, 태그, 속성 및 값은 먼저 용어 빈도에 의해 분류된 다음 알파벳순으로 분류된다. 예를 들어, "mode" 속성은 라인 L03 및 L09에 나타나고 "frequency" 속성은 라인 LO3에만 나타난다. 마찬가지로 태그 "<defaults>"는 라인 L00 및 L10에 나타나며 태그 "<progress .../>"는 라인 L08에만 나타난다.
태그, 속성 및 값을 인덱스화하는 하나의 방법이 도시되어 있지만, 다른 것들이 대신 사용될 수 있다. 예로서, 인덱스(110)에서, 태그, 속성 및 값은 모두 동일한 범위의 인덱스 번호(1 내지 8)를 사용한다. 다른 예에서는 대신에, 태그, 속성 및 값에 각각 중첩되지 않는 인덱스 범위가 할당되도록 인덱스가 설계될 수 있다. 다른 인덱스 할당이 적절할 수도 있다.
일단 인덱스(110)가 생성되면, 인코딩된 인덱스(115)로의 인덱스의 인코딩 및 축약된 XML 파일(120)로의 XML 파일(100)의 축약이 시작될 수 있다. 도 1에서, 인코딩된 인덱스(115)의 하나의 가능한 버전이 도시된다. 괄호로 묶은 아이템은 인코딩된 인덱스(15)에서 인덱스(110)의 구성요소 간의 분리를 나타내기 위해 사용되는 특수 식별자를 나타낼 수 있다. 일 예에서, 분리자는 예를 들어, 공백, 구두점, 조합, 공지된 값 등과 같은 문자일 수 있다. 예시적 인코딩된 인덱스(115)에서는, 5개의 분리자, 즉, 태그 인덱스의 시작을 나타내는 "[tag_start]", 속성 인덱스의 시작을 나타내는 "[attribute_start]", 값 인덱스의 시작을 나타내는 "[value_start]", 인덱스(110)의 구성요소들 간의 분리를 나타내는 "[separator]", 인코딩된 인덱스(115)의 종료를 나타내는 "[index_end]"가 사용된다. 인코딩된 인덱스(115)와 축약된 XML 파일(120)이 단일 아이템으로서 저장되는 경우에, "[index_end]" 분리자는 또한 축약된 XML 파일(120)의 시작을 나타낼 수 있다. 또한, 분리자들 중 일부는 동일한 특수 식별자에 의해 표현될 수 있다.
전술한 바와 같이, 도시된 예시적 인덱스(110)에서, 태그, 속성 및 값은 각각 동일한 인덱스 범위를 사용하고, 그 인덱스 범위는 공지된 값으로부터 시작한다. 따라서, 인코딩된 인덱스(115)는 인코딩된 인덱스(115) 내의 태그, 속성 및 키의 인덱스 값을 식별할 필요가 없을 수 있다. 대신에, 이 정보는 축약된 XML 파일(120)을 축약 해제하는 프로세스의 일부로서 재구성될 수 있다. 태그, 속성 및 값에 가변 인덱스가 할당되면, 이 정보는 또한 인코딩된 인덱스(115)에 저장될 수 있다.
축약된 XML 파일(120)을 생성하기 위해 XML 파일(100)은 인덱스(110)에 따라 번역될 수 있다. 여기서, XML 파일(100)은 축약된 XML 파일(120)의 각각의 문자 쌍(예컨대, "T2")이 XML 파일의 특정 태그, 속성 또는 값에 대응하도록 번역될 수 있다. 이 대응 관계는 인덱스(110)를 검사함으로써 알 수 있다. 구체적으로, 첫 번째 "<defaults>" 태그는 인덱스(110)에서 인덱스 2를 갖는 것으로 식별된다. 따라서, 축약된 XML 파일(120)의 첫 번째 T2은 인덱스(110)에서 태그(T로 표시) 번호 2이므로 XML 파일(100)에서 첫 번째 "<defaults>" 태그에 대응한다. 마찬가지로, XML 파일(100)의 라인 LO3으로부터의 어구 "<spit frequency="6000" mode="thermal_mode"/>"는 축약된 XML 파일(120)의 제 1 및 제 2 라인에 걸친 "T7 A2 V2 A1 V6 TE"로 읽히는 축약된 XML 파일(120)의 부분에 대응한다. 축약된 XML 파일(120) 및 인코딩된 인덱스(115)가, 다양한 목적을 서빙할 수 있는 추가 심벌을 포함하면서, 이들 아이템이 어떻게 생성되는지에 따라 더 많거나 더 적은 문자를 가질 수 있음은 주목할 가치가 있다.
축약된 XML 파일(120)의 이러한 예시적 버전에서, 태그 종료를 나타내는 특수 심벌이 사용된다. "TE"로 표현된 이 심벌은 축약된 XML 파일(120)을 해석하는 애플리케이션에 가장 최근에 열린 태그가 닫혀야 함을 표시하기 위해 사용된다. 예시로서, 축약된 XML 파일(120)의 마지막 "TE"는 XML 파일(100)의 라인 L10 상의 "</defaults>" 태그의 닫힘에 대응한다. 다양한 예에서, 특정 압축 형태는 문자의 반복이 많을수록 더 효율적이므로, TE 태그를 사용하는 것이 바람직할 수 있다. 이는, 동일한 인덱스의 증가된 사용이 압축 효율을 더 증가시킬 수 있기 때문에, 용어 빈도별로 태그 인덱스를 분류하는 것이 유용한 이유이기도 하다.
따라서, 일단 XML 파일(100)이 인코딩된 인덱스(115) 및 축약된 XML 파일(120)로 축약되면, 이들의 조합은 번역된 파일로서 지칭될 것이고, 번역된 파일은 압축 기술을 사용함으로써 더 축소될 수 있다. 어떤 압축 기술을 사용할지는 인코딩된 인덱스(115) 및 축약된 XML 파일(120)이 어떻게 생성되는지에 의존할 수 있는데, 이들 아이템의 생성은 특정 데이터 압축 기술에 대해 최적이 되도록 설계된다.
번역된 파일이 더 압축되든 아니든, 번역된 파일은 XML 파일(100)이 연관되는 아이템의 메모리에 저장될 수 있다. XML 파일(100)의 이러한 유형의 축약이 바람직한 일 예시적 아이템은 인쇄 재료의 공급부를 포함하는 인쇄 컨테이너이다. 인쇄 재료 및/또는 인쇄 컨테이너는 특정 유형의 프린터와 함께 작동하도록 설계될 수 있다. 프린터는 가정용 또는 사무용으로 설계된 데스크톱 프린터, 시간당 수천 개의 아이템을 출력할 수 있는 산업 스케일 프린터 등과 같은 2차원 프린터일 수 있다. 프린터는 3차원 프린터일 수도 있다. 위에서 언급했듯이, XML 파일을 축약하는 것을 수반하는 이러한 기술은 인쇄 분야 이외의 분야에 적용될 수도 있다.
인쇄 컨테이너가 연관되는 프린터의 유형에 따라, 인쇄 재료는 잉크, 토너, 세정액, 3D 프린터용 구축 재료 등을 포함할 수 있다. 따라서, 이 예에서, XML 파일(100)은 인쇄 컨테이너가 설치되는 프린터에 대한 명령어를 포함할 수 있다. 이 명령어는 인쇄 재료를 사용하여 효율적으로 동작하는 방법을 프린터에 알려줄 수 있다. 따라서, 이 명령어는 프린터를 청소하는 것, 프린터를 서비스하는 것, 인쇄 재료를 사용하여 인쇄하는 것 등과 관련될 수 있다. 이러한 방식으로 다른 정보(예컨대, 보안 정보, 일반 업데이트)가 프린터로 전달될 수 있다.
일단 인쇄 컨테이너가 프린터에 설치되면, 그 프린터는 인쇄 컨테이너의 메모리로부터 번역된 파일을 검색하고, 압축 해제를 시작하고, 번역된 파일을 다시 XML 파일(100)로 축약 해제한다. 파일이 어떻게 압축 해제되는지는 사용된 압축 기술에 의존할 것이다. 번역된 파일을 축약 해제하는 것은 축약된 XML 파일을 생성하는 것과 반대로 동작할 수 있다. 구문은 공지된 구문 집합으로 제한될 수 있기 때문에, XML 파일(100)은 축약된 XML 파일(120)의 태그, 특성 및 값의 특정 순서에 기초하여 구문을 채워서 재생성될 수 있다. 번역된 파일을 XML 파일(100)로 다시 축약 해제한 후, 프린터는 XML 파일(100)에 의해 기술된 기능을 수행하기 위해 명령어(예컨대, 프린터를 청소하는 것, 프린터를 서비스하는 것, 인쇄 컨테이너 내의 재료를 사용하여 인쇄하는 것)를 사용할 수 있다.
몇몇 예에서, 번역된 파일을 다시 XML 파일(100)로 압축 해제 및 축약 해제한 후, 프린터는 XML 파일(100)로부터의 명령어를 저장된 명령어의 세트와 조합할 수 있다. 이러한 저장된 명령어는, XML 파일(100)과 같은 XML 파일로부터의 명령어에 의해 오버라이트되지 않는 한, 어떤 인쇄 재료가 설치되어 있는지에 관계없이 프린터가 사용할 수 있는 디폴트 명령어의 세트일 수 있다.
이하의 설명에서, 실시예에 대한 완전한 이해를 제공하기 위해 다수의 특정 세부사항이 제시된다. 그러나, 실시예는 이들 특정 세부사항에 제한되지 않고 실시될 수 있음이 인식된다. 다른 실시예에서, 방법 및 구조는 실시예에 대한 설명을 불필요하게 불명료하게 하는 것을 피하기 위해 상세히 설명되지 않을 수도 있다. 또한, 실시예는 서로 조합하여 사용될 수도 있다.
본 명세서에서 사용된 "모듈"은 하드웨어, 펌웨어, 컴퓨터 판독가능 매체 상에 저장되거나 머신 상에서 실행되는 소프트웨어, 및/또는 기능(들) 또는 동작(들)을 수행하고/하거나 다른 모듈, 방법 및/또는 시스템으로부터 기능 또는 동작을 유발하는 각각의 조합을 포함하지만, 이에 제한되지 않는다. 모듈은 소프트웨어 제어 마이크로 프로세서, 개별 모듈, 아날로그 회로, 디지털 회로, 프로그래밍된 모듈 디바이스, 명령어를 포함하는 메모리 디바이스 등을 포함할 수 있다. 모듈은 게이트, 게이트 조합 또는 다른 회로 구성요소를 포함할 수 있다. 다수의 논리적 모듈이 설명되는 경우, 다수의 논리적 모듈을 하나의 물리적 모듈에 통합할 수 있다. 마찬가지로, 단일 논리적 모듈이 설명되는 경우, 단일 논리적 모듈을 다수의 물리적 모듈 사이에서 분산시키는 것이 가능할 수 있다.
도 2는 XML 파일 축약과 연관된 예시적 방법(200)을 도시한다. 방법(200)은 프로세서-실행가능 명령어를 저장하는 비 일시적 컴퓨터-판독가능 매체 상에서 구현될 수 있다. 명령어는 프로세서에 의해 실행될 때, 프로세서로 하여금 방법(200)을 수행하게 할 수 있다. 다른 예에서, 방법(200)은 주문형 집적 회로의 논리 게이트 및/또는 RAM 내에 존재할 수 있다.
방법(200)은 210에서 XML(extensible markup language) 파일로부터 인덱스를 생성하는 단계를 포함한다. 다양한 예에서, XML 파일은 프린터의 동작을 제어하는 명령어를 포함할 수 있다. XML 파일은 인쇄 재료 컨테이너(예컨대, 잉크 카트리지)에 저장된 인쇄 재료의 유형에 기초하여 프린터의 동작을 제어하는 명령어를 포함할 수 있다. 예시로서, 상이한 재료는 상이한 방식으로 프린터의 구성요소에 영향을 줄 수 있고, 이들 구성요소로 하여금 상이한 유지 보수 필요성을 갖게 할 수 있다. 따라서, 특정 인쇄 재료를 저장하는 인쇄 컨테이너와 연관된 XML 파일은 특정 인쇄 재료에 적합한 유지 보수 기능을 포함하는 다양한 기능을 수행하도록 프린터를 제어할 수 있다. XML 파일은 또한 예를 들어 프린터를 청소하고, 프린터를 서비스하고, 인쇄 재료를 사용하여 인쇄하는 것과 연관된 다른 명령어를 포함할 수 있다.
인덱스의 세트는 태그 인덱스, 속성 인덱스 및 값 인덱스를 포함하는 여러 인덱스를 포함할 수 있다. 태그 인덱스는 XML 파일에서 사용된 태그 용어를 인덱스화할 수 있다. 속성 인덱스는 XML 파일의 속성 용어를 인덱스화할 수 있다. 값 인덱스는 XML 파일의 값 용어를 인덱스화할 수 있다. 몇몇 예에서, 태그 인덱스, 속성 인덱스 및 값 인덱스의 용어는, XML 파일 내의 용어의 빈도에 따라 각각의 인덱스 내에서 정렬될 수 있다. 특정 압축 기술은 더 많은 용어가 반복될수록 압축률이 높아지기 때문에, 용어 빈도에 따라 인덱스를 정렬하는 것은 바람직할 수 있다. 따라서, 인덱스 범위가 중첩될 때, 이러한 인덱스를 반복적으로 사용하면 더 높은 압축률을 달성하는 데 도움이 될 수 있다.
다양한 예에서, XML 파일은 프린터의 동작을 제어하는 명령어를 포함할 수 있다. XML 파일은 인쇄 재료 컨테이너(예컨대, 잉크 카트리지)에 저장된 인쇄 재료의 유형에 기초하여 프린터의 동작을 제어하는 명령어를 포함할 수 있다. 예시로서, 상이한 재료는 상이한 방식으로 프린터의 구성요소에 영향을 줄 수 있고, 이들 구성요소로 하여금 상이한 유지 보수 필요성을 갖게 할 수 있다. 따라서, 특정 인쇄 재료를 저장하는 인쇄 컨테이너와 연관된 XML 파일은 특정 인쇄 재료에 적합한 유지 보수 기능을 포함하는 다양한 기능을 수행하도록 프린터를 제어할 수 있다. XML 파일은 또한 예를 들어 프린터를 청소하고, 프린터를 서비스하고, 인쇄 재료를 사용하여 인쇄하는 것과 연관된 다른 명령어를 포함할 수 있다.
방법(200)은 또한, 220에서 XML 파일을 XML 파일의 축약된 버전으로 축약하는 단계를 포함한다. XML 파일의 축약된 버전은 인덱스에 따라 XML 파일을 번역함으로써 축약될 수 있다. 몇몇 예에서는, 210에서의 인덱스의 생성, 220에서의 XML 파일의 축약 및 추후 시점에서의 XML 파일의 잠재적 축약 해제를 가능하게 하기 위해, XML 파일은 XML 구문의 공지된 서브 세트를 사용할 수 있다. 이러한 구문은, 예를 들어 임의의 2개의 주어진 상이한 XML 스테이트먼트에 대해, 이 두 스테이트먼트의 축약된 버전이 상이하도록 사전 선택될 수 있다. 마찬가지로, 구문은 또한 임의의 2개의 주어진 상이한 축약된 스테이트먼트에 대해, 이들 스테이트먼트의 축약 해제된 버전이 또한 상이하도록 선택될 수 있다.
방법(200)은 또한 번역된 파일을 생성하는 단계를 포함한다. 번역된 파일은 동작 210에서 생성된 인덱스의 세트 및 동작 220에서 생성된 XML 파일의 축약된 버전으로 구성될 수 있다. 예시로서, 인덱스 및 XML 파일의 축약된 버전은 단일 파일로 연결(concatenate)되어 번역된 파일을 생성한다.
도 3은 XML 파일 축약과 연관된 방법(300)을 도시한다. 방법(300)은 방법(200)(도 2)을 참조하여 위에서 설명한 것과 유사한 몇 가지 동작을 포함한다. 예를 들어, 방법(300)은 310에서 XML 파일로부터 인덱스의 세트를 생성하는 단계, 320에서 XML 파일을 XML 파일의 축약된 버전으로 축약하는 단계, 330에서 인덱스의 세트 및 XML 파일의 축약된 버전을 포함하는 번역된 파일을 생성하는 단계를 포함한다.
방법(300)은 또한, 340에서 번역된 파일을 압축하는 단계를 포함한다. 번역된 파일을 압축하면 번역된 파일의 총 파일 크기를 더 감소시킬 수 있다. 방법(300)은 또한, 350에서 번역된 파일을 메모리(350)에 저장하는 단계를 포함한다. XML 파일이 인쇄 재료와 관련하여 프린터의 동작을 제어하는 명령어를 포함하는 예에서, 번역된 파일은 인쇄 재료의 공급부를 보유하는 인쇄 재료 컨테이너의 메모리에 저장될 수 있다. 이는 프린터로 하여금 프린터 자체에 이 정보를 저장하지 않고도 다양한 인쇄 재료를 사용하도록 특별히 구성되게 할 수 있다. 이는, 예를 들어, 새로운 인쇄 재료를 사용하도록 프린터를 구성하고, 프린터 내에 메모리 공간을 절약하는 등의 작업이 필요할 때 바람직할 수 있다.
도 4는 XML(extensible markup language) 파일 축약과 연관된 인쇄 컨테이너(400)를 도시한다. 인쇄 컨테이너(400)는 인쇄 재료(410)의 공급부를 포함한다. 인쇄 재료(410)는 예를 들어 잉크, 세정액 등일 수 있다. 인쇄 컨테이너(400)는 또한 인쇄 재료 분배기(420)를 포함한다. 인쇄 재료 분배기(420)는 인쇄 컨테이너(400)가 삽입되는 프린터가 동작하도록 설계되는 방식에 따라 다수의 형태를 취할 수 있다. 예를 들어, 프린터가 다른 위치에 있는 인쇄 매체 상으로 배출되도록 인쇄 컨테이너(400)로부터 인쇄 재료(410)를 인출하는 경우, 인쇄 재료 분배기(420)는 인쇄 컨테이너(400)로부터 인쇄 재료(410)를 인출하는 프린터의 메커니즘과 인터페이스할 수 있다. 대안적으로, 인쇄 컨테이너가 인쇄 매체 상에 직접 인쇄 재료(410)를 배출하도록 설계된 카트리지인 경우, 인쇄 재료 분배기(420)는 인쇄 재료(410)를 직접 분배할 수 있다.
인쇄 컨테이너는 또한 메모리(430)를 포함한다. 메모리(430)는 태그 인덱스(432)를 포함한다. 태그 인덱스(432)는 XML(extensible markup language) 파일로부터의 태그 용어의 리스트를 포함할 수 있다. 태그 용어는 XML 파일에서의 태그 용어의 빈도에 따라 체계화될 수 있다. 메모리(430)는 또한 속성 인덱스(434)를 포함한다. 속성 인덱스(434)는 XML 파일로부터의 속성 용어의 리스트를 포함할 수 있다. 속성 용어는 XML 파일에서의 속성 용어의 빈도에 따라 속성 인덱스(434) 내에서 체계화될 수 있다. 메모리(430)는 또한 값 인덱스(438)를 포함한다. 값 인덱스(436)는 XML 파일로부터의 값 용어의 리스트를 포함할 수 있다. 값 용어는 XML 파일 내의 값 용어의 빈도에 따라 값 인덱스(436) 내에서 체계화될 수 있다.
메모리(430)는 또한 축약된 XML 파일(438)을 포함한다. XML 파일(438)의 축약된 버전은 태그 인덱스, 속성 인덱스 및 값 인덱스에 따라 XML 파일을 번역함으로써 생성될 수 있다. 몇몇 예에서, 태그 인덱스(432), 속성 인덱스(434), 값 인덱스(438) 및 축약된 XML 파일(438)은 압축된 포맷으로 메모리(430)에 저장될 수 있다. 다양한 예에서, 인쇄 컨테이너(400)가 삽입되는 프린터는 태그 인덱스, 속성 인덱스, 값 인덱스 및 XML 파일의 축약된 버전을 사용하여 XML 파일을 재생성할 수 있다. 따라서, 재생성된 XML 파일은 인쇄 재료(410), 인쇄 컨테이너(400), 인쇄 재료 분배기(420) 등 중 하나 이상과 관련하여 프린터의 동작을 제어할 수 있다.
도 5는 XML(extensible markup language) 파일 축약과 연관된 프린터(500)를 도시한다. 프린터(500)는 인클로저(510)를 포함한다. 인클로저(510)는 인쇄 재료의 공급부를 갖는 인쇄 컨테이너(599)를 수용할 수 있다. 인쇄 재료는 예를 들어 잉크, 토너, 세정액 등일 수 있다.
또한, 프린터(500)는 통신 모듈(520)을 포함한다. 통신 모듈(520)은 인쇄 컨테이너(599)로부터 인덱스의 세트 및 축약된 XML 파일을 획득할 수 있다. 축약된 XML 파일은 인쇄 컨테이너(599)에 저장되지 않은 원본 XML 파일 및 인덱스의 세트로부터 생성되었을 수 있다. 다양한 예에서, 통신 모듈(520)은 인쇄 컨테이너(599) 상의 메모리로부터 인덱스의 세트 및 축약된 XML 파일을 검색할 수 있다. 따라서, 이 예에서, 인클로저(510) 및 인쇄 컨테이너(599)는 통신 모듈(520)과 인쇄 컨테이너(599) 상의 메모리 사이의 통신을 가능하게 하는 적절한 전자 커플링을 포함할 수 있다.
프린터(500)는 또한 추출 모듈(530)을 포함한다. 추출 모듈(530)은 축약 해제된 XML 파일을 생성할 수 있다. 축약 해제된 XML 파일은 축약된 XML 파일을 인덱스의 세트에 따라 번역함으로써 생성될 수 있다.
프린터는 또한 제어 모듈(540)을 포함한다. 제어 모듈(540)은 축약 해제된 XML 파일로부터 검색된 명령어에 따라 프린터(500)의 동작을 제어할 수 있다. 다양한 예에서, 제어 모듈(540)은 프린터의 구성요소를 청소하는 것, 프린터 구성요소를 서비스하는 것, 인쇄 컨테이너(599)에 포함된 인쇄 재료를 사용하여 인쇄하는 것 등 중 하나 이상을 제어할 수 있다.
도 6은 XML 파일 축약과 연관된 프린터(600)를 도시한다. 프린터(600)는 프린터(500)를 참조하여 위에서 설명된 것과 유사한 몇 가지 아이템을 포함한다. 예를 들어, 프린터(600)는 인쇄 재료의 공급부를 갖는 인쇄 컨테이너(699)를 수용하기 위한 인클로저(610), 통신 모듈(620), 추출 모듈(630) 및 제어 모듈(640)을 포함한다.
프린터(600)는 또한 압축 해제 모듈(650)을 포함한다. 압축 해제 모듈(650)은 인덱스의 세트 및 축약된 XML 파일을 압축 해제할 수 있다. 축약된 XML 파일 및 인덱스의 압축 해제는, 이들 아이템이 인쇄 컨테이너(699)에 저장되는 데이터의 양을 더 감소시키기 위해 압축된 포맷으로 인쇄 컨테이너(899)의 메모리에 저장되어 있을 때 수행될 수 있다.
프린터(600)는 또한 메모리(660)를 포함한다. 메모리(660)는 디폴트 명령어의 세트를 저장할 수 있다. 따라서, 제어 모듈(640)은 축약 해제된 XML 파일이 디폴트 명령어를 수정할 때 축약 해제된 XML 파일로부터 검색된 명령어에 따라 프린터의 동작을 제어할 수 있다. 전술한 바와 같이, 프린터의 동작은 프린터를 청소하는 것, 프린터를 서비스하는 것, 인쇄 재료를 사용하여 인쇄하는 것 등과 관련될 수 있다.
도 7은 예시적 시스템 및 방법, 및 등가물이 동작할 수 있는 예시적 컴퓨터를 도시한다. 예시적 컴퓨터는 버스(730)에 접속된 프로세서(710) 및 메모리(720)와 같은 구성요소를 포함할 수 있다. 컴퓨터(700)는 또한 XML 파일 축약 모듈(740)을 포함한다. XML 파일 축약 모듈(740)은 예시적 시스템, 방법, 장치 등을 참조하여 전술된 다양한 기능을 단독으로 또는 조합하여 수행할 수 있다. 상이한 예들에서, XML 파일 축약 모듈(740)은, 하드웨어, 소프트웨어, 펌웨어, 주문형 집적 회로 및/또는 이들의 조합으로, 프로세서-실행가능 명령어를 저장하는 비 일시적 컴퓨터 판독가능 매체로서 구현될 수 있다.
명령어는 또한 메모리(720)에 일시적으로 저장되고 프로세서(710)에 의해 실행되는 데이터(750) 및/또는 프로세스(760)로서 컴퓨터(700)에 제공될 수 있다. 프로세서(710)는 듀얼 마이크로프로세서 및 다른 멀티 프로세서 아키텍처를 포함하는 다양한 프로세서일 수 있다. 메모리(720)는 비휘발성 메모리(예컨대, 판독 전용 메모리) 및/또는 휘발성 메모리(예컨대, 랜덤 액세스 메모리)를 포함할 수 있다. 메모리(720)는 또한, 예컨대, 자기 디스크 드라이브, 고체 상태 디스크 드라이브, 플로피 디스크 드라이브, 테이프 드라이브, 플래시 메모리 카드, 광디스크 등일 수 있다. 따라서, 메모리(720)는 프로세스(760) 및/또는 데이터(750)를 저장할 수 있다. 또한, 컴퓨터(700)는 다수의 구성(도시 안됨)에서 컴퓨터, 프린터, 주변 장치 등을 포함하는 다른 디바이스와 연관될 수 있다.
개시된 예들의 지금까지의 설명은 당업자로 하여금 본 개시물을 제조 또는 사용할 수 있게 하기 위해 제공된다. 이들 예에 대한 다양한 변형은 당업자에게 명백할 것이며, 본 명세서에 정의된 일반적인 원리는 본 개시물의 사상 또는 범위를 벗어나지 않고 다른 예에 적용될 수 있다. 따라서, 본 개시물은 본 명세서에서 보여준 예들로 제한하고자 의도된 것이 아니며, 본 명세서에 개시된 원리 및 신규 특징에 부합하는 가장 넓은 범위가 부여되어야 할 것이다.

Claims (16)

  1. 하나 이상의 프로세서에 의해 실행되는 컴퓨터 구현 방법으로서,
    XML(extensible markup language) 파일로부터 인덱스의 세트를 생성하는 단계 － 상기 인덱스의 세트는 XML 파일에서 사용된 태그 용어를 인덱스화하는 태그 인덱스, XML 파일의 속성 용어를 인덱스화하는 속성 인덱스, 및 XML 파일의 값 용어를 인덱스화하는 값 인덱스를 포함하고, 상기 태그 용어, 상기 속성 용어 및 상기 값 용어는 상기 XML 파일 내의 용어의 용어 빈도에 따라 각각의 인덱스에서 정렬됨 － 와,
    상기 XML 파일을 상기 인덱스에 따라 번역함으로써 상기 XML 파일을 XML 파일의 축약된 버전(condensed version)으로 축약하는 단계와,
    상기 인덱스의 세트 및 상기 XML 파일의 축약된 버전을 포함하는 단일의 번역된 파일을 생성하는 단계와,
    상기 단일의 번역된 파일을 압축하는 단계와,
    인쇄 재료의 공급부를 포함하는 인쇄 컨테이너의 메모리에 상기 압축된 단일의 번역된 파일을 저장하는 단계를 포함하는
    컴퓨터 구현 방법.
  2. 제 1 항에 있어서,
    상기 XML 파일은 인쇄 재료 컨테이너에 저장된 인쇄 재료의 유형에 기초하여 프린터의 동작을 제어하는 명령어를 포함하는
    컴퓨터 구현 방법.
  3. 삭제
  4. 삭제
  5. 제 2 항에 있어서,
    상기 프린터의 동작을 제어하는 명령어는, 상기 프린터를 청소하는 것, 상기 프린터를 서비스하는 것, 상기 인쇄 재료를 사용하여 인쇄하는 것 중 하나 이상을 제어하는
    컴퓨터 구현 방법.
  6. 제 1 항에 있어서,
    상기 XML 파일은 XML 구문의 공지된 서브 세트를 사용하는
    컴퓨터 구현 방법.
  7. 삭제
  8. 인쇄 컨테이너로서,
    인쇄 재료의 공급부와,
    인쇄 재료 분배기와,
    메모리를 포함하되, 상기 메모리는,
    XML(extensible markup language) 파일에서의 태그 용어의 빈도에 따라 체계화된 상기 XML 파일로부터의 태그 용어의 리스트를 포함하는 태그 인덱스와,
    상기 XML 파일에서의 속성 용어의 빈도에 따라 체계화된 상기 XML 파일로부터의 속성 용어의 리스트를 포함하는 속성 인덱스와,
    상기 XML 파일에서의 값 용어의 빈도에 따라 체계화된 상기 XML 파일로부터의 값 용어의 리스트를 포함하는 값 인덱스와,
    상기 태그 인덱스, 상기 속성 인덱스 및 상기 값 인덱스에 따라 상기 XML 파일을 번역함으로써 생성된 XML 파일의 축약된 버전 - 상기 태그 인덱스, 상기 속성 인덱스, 상기 값 인덱스, 및 상기 XML 파일의 축약된 버전은 단일 파일로서 압축된 포맷으로 메모리에 저장됨 -
    을 저장하는
    인쇄 컨테이너.
  9. 제 8 항에 있어서,
    상기 인쇄 컨테이너가 설치되는 프린터는, 상기 태그 인덱스, 상기 속성 인덱스, 상기 값 인덱스, 및 상기 XML 파일의 축약된 버전을 사용하여 상기 XML 파일을 재생성하는
    인쇄 컨테이너.
  10. 제 9 항에 있어서,
    상기 재생성된 XML 파일은, 상기 인쇄 재료, 상기 인쇄 재료 분배기, 및 상기 인쇄 컨테이너 중 적어도 하나와 관련하여 상기 프린터의 동작을 제어하는
    인쇄 컨테이너.
  11. 삭제
  12. 프린터에서 사용되는 인쇄 컨테이너용 회로로서,
    인덱스의 세트 및 상기 인덱스로부터 생성된 축약된 XML 파일을 포함하는 메모리를 포함하되,
    상기 메모리는
    XML(extensible markup language) 파일에서의 태그 용어의 빈도에 따라 체계화된 상기 XML 파일로부터의 태그 용어의 리스트를 포함하는 태그 인덱스와,
    상기 XML 파일에서의 속성 용어의 빈도에 따라 체계화된 상기 XML 파일로부터의 속성 용어의 리스트를 포함하는 속성 인덱스와,
    상기 XML 파일에서의 값 용어의 빈도에 따라 체계화된 상기 XML 파일로부터의 값 용어의 리스트를 포함하는 값 인덱스와,
    상기 태그 인덱스, 상기 속성 인덱스 및 상기 값 인덱스에 따라 상기 XML 파일을 번역함으로써 생성된 XML 파일의 축약된 버전 - 상기 태그 인덱스, 상기 속성 인덱스, 상기 값 인덱스, 및 상기 XML 파일의 축약된 버전은 단일 파일로서 압축된 포맷으로 메모리에 저장됨 -
    을 저장하는
    회로.
  13. 제 1 항에 있어서,
    각각의 인덱스는 먼저 상기 XML 파일 내의 용어 빈도에 의해 분류된 다음 알파벳순으로 분류되는
    컴퓨터 구현 방법.
  14. 제 1 항에 있어서,
    상기 축약된 XML 파일에서 특수 심벌을 사용해서 태그 종료를 나타내는 단계를 더 포함하는
    컴퓨터 구현 방법.
  15. 제 8 항에 있어서,
    상기 메모리에서, 상기 태그 인덱스, 상기 속성 인덱스, 상기 값 인덱스 및 상기 XML 파일의 축약된 버전은 단일 파일로 연결(concatenate)되는
    인쇄 컨테이너.
  16. 제 8 항에 있어서,
    상기 XML 파일의 축약된 버전은 태그 종료를 나타내는 특수 심벌을 포함하는
    인쇄 컨테이너.
KR1020187014062A 2015-11-20 2015-11-20 Xml 파일 축약 KR102175227B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2015/061864 WO2017086989A1 (en) 2015-11-20 2015-11-20 Xml file condensing

Publications (2)

Publication Number Publication Date
KR20180072745A KR20180072745A (ko) 2018-06-29
KR102175227B1 true KR102175227B1 (ko) 2020-11-09

Family

ID=58717611

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187014062A KR102175227B1 (ko) 2015-11-20 2015-11-20 Xml 파일 축약

Country Status (12)

Country Link
US (1) US10817473B2 (ko)
EP (2) EP3790200A1 (ko)
JP (1) JP2019506652A (ko)
KR (1) KR102175227B1 (ko)
CN (1) CN108604229B (ko)
AU (2) AU2015415125A1 (ko)
CA (1) CA3002669C (ko)
HK (1) HK1255733A1 (ko)
IL (1) IL258923B (ko)
RU (1) RU2695486C1 (ko)
WO (1) WO2017086989A1 (ko)
ZA (1) ZA201802843B (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016206046A1 (de) * 2016-04-12 2017-10-12 Siemens Aktiengesellschaft Gerät und Verfahren zur Bearbeitung eines binärkodierten Strukturdokuments
CN109815240B (zh) * 2019-01-29 2022-02-25 北京百度网讯科技有限公司 用于管理索引的方法、装置、设备和存储介质
US11590763B2 (en) 2019-09-20 2023-02-28 Hewlett-Packard Development Company, L.P. Printer recirculation control
US11292266B2 (en) 2019-09-20 2022-04-05 Hewlett-Packard Development Company, L.P. Supply and mixing cartridges

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030023628A1 (en) * 2001-04-09 2003-01-30 International Business Machines Corporation Efficient RPC mechanism using XML
JP2005215951A (ja) * 2004-01-29 2005-08-11 Kddi Corp 文書データの符号化又は復号化方法及びそのプログラム
JP2006293296A (ja) 2005-03-09 2006-10-26 Ricoh Co Ltd 電子装置、交換ユニット及び電子装置制御方法
JP2008140179A (ja) * 2006-12-01 2008-06-19 Canon Inc 文書データ処理方法、文書データ作成装置、及び文書データ処理システム
US20150254230A1 (en) * 2012-09-28 2015-09-10 Alkis Papadopoullos Method and system for monitoring social media and analyzing text to automate classification of user posts using a facet based relevance assessment model

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6883137B1 (en) * 2000-04-17 2005-04-19 International Business Machines Corporation System and method for schema-driven compression of extensible mark-up language (XML) documents
US6345891B1 (en) 2000-07-31 2002-02-12 Hewlett-Packard Company Method and apparatus for specifying ink volume in a multichamber ink container
JP2002321392A (ja) 2001-03-02 2002-11-05 Oce Technologies Bv プリンタおよびインクカートリッジの構成方法
US6459860B1 (en) * 2001-03-08 2002-10-01 Hewlett-Packard Company Replaceable printer component including memory device that defines printing capabilities
US7321439B2 (en) * 2001-07-05 2008-01-22 Canon Kabushiki Kaisha Information processing apparatus and method for processing externally transmitted data, and information processing program
EP1546923A4 (en) * 2002-07-23 2006-04-26 Samsung Electronics Co Ltd METADATA INDEX STRUCTURE, METADATA INDEX REALIZATION METHOD, AND METADATA SEARCH METHOD USING THE METADATA INDEX
JP4261203B2 (ja) * 2003-01-16 2009-04-30 株式会社リコー 情報提供装置、情報提供方法、情報提供システム、及び情報提供プログラム
WO2004079586A1 (ja) 2003-03-07 2004-09-16 Sharp Kabushiki Kaisha マークアップ言語の処理を最適に行なうことのできるデータ変換方法
US7260580B2 (en) * 2004-06-14 2007-08-21 Sap Ag Binary XML
US8721203B2 (en) 2005-10-06 2014-05-13 Zih Corp. Memory system and method for consumables of a printer
EP1958050B1 (en) 2005-12-07 2017-12-06 Catalina Marketing Corporation Color printer technology
KR100742330B1 (ko) * 2006-01-05 2007-07-26 삼성전자주식회사 사용자 단말장치 및 그의 파일 리스트 제공 방법
US8161199B1 (en) * 2007-06-25 2012-04-17 Marvell International Ltd. Smart printer cartridge
US8023135B2 (en) * 2008-02-29 2011-09-20 Sharp Laboratories Of America, Inc. Interface for building a print container
WO2009145776A1 (en) * 2008-05-29 2009-12-03 Hewlett-Packard Development Company, L.P. Replaceable printer component including memory storing data defined by tags and sub-tags
WO2010050037A1 (en) * 2008-10-27 2010-05-06 Kabushiki Kaisha Sato Chishiki Zaisan Kenkyusyo Label printer api using program scripting language
US8554692B2 (en) * 2011-03-31 2013-10-08 Xerox Corporation System and method to validate consumables installed in a printing system
JP5864887B2 (ja) * 2011-04-21 2016-02-17 キヤノン株式会社 画像形成装置、及び管理方法
JP2013045208A (ja) * 2011-08-23 2013-03-04 Fujitsu Ltd データ生成方法、装置及びプログラム、検索処理方法、装置及びプログラム
US8189225B1 (en) * 2011-10-04 2012-05-29 Google Inc. Printing to a cloud printer via NFC
US9280305B2 (en) * 2013-01-02 2016-03-08 Seiko Epson Corporation Client device using a markup language to control a periphery device via a printer
BR112016002054B1 (pt) 2013-07-31 2022-09-06 Hewlett-Packard Development Company, L.P. Memória não transitória armazenando uma assinatura digital, cartucho de impressão e mídia de armazenamento não transitório legível por computador
JP6289056B2 (ja) * 2013-11-29 2018-03-07 キヤノン株式会社 電子機器及びその制御方法、並びにプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030023628A1 (en) * 2001-04-09 2003-01-30 International Business Machines Corporation Efficient RPC mechanism using XML
JP2005215951A (ja) * 2004-01-29 2005-08-11 Kddi Corp 文書データの符号化又は復号化方法及びそのプログラム
JP2006293296A (ja) 2005-03-09 2006-10-26 Ricoh Co Ltd 電子装置、交換ユニット及び電子装置制御方法
JP2008140179A (ja) * 2006-12-01 2008-06-19 Canon Inc 文書データ処理方法、文書データ作成装置、及び文書データ処理システム
US20150254230A1 (en) * 2012-09-28 2015-09-10 Alkis Papadopoullos Method and system for monitoring social media and analyzing text to automate classification of user posts using a facet based relevance assessment model

Also Published As

Publication number Publication date
AU2015415125A1 (en) 2018-05-31
BR112018008970A2 (pt) 2018-10-30
CN108604229A (zh) 2018-09-28
IL258923B (en) 2020-05-31
US10817473B2 (en) 2020-10-27
AU2020201487A1 (en) 2020-03-19
JP2019506652A (ja) 2019-03-07
WO2017086989A1 (en) 2017-05-26
CA3002669C (en) 2022-05-17
EP3377987A4 (en) 2019-04-17
AU2020201487B2 (en) 2021-11-04
CA3002669A1 (en) 2017-05-26
ZA201802843B (en) 2022-07-27
BR112018008970A8 (pt) 2019-02-26
IL258923A (en) 2018-06-28
EP3790200A1 (en) 2021-03-10
RU2695486C1 (ru) 2019-07-23
EP3377987A1 (en) 2018-09-26
US20180300352A1 (en) 2018-10-18
KR20180072745A (ko) 2018-06-29
CN108604229B (zh) 2022-08-02
HK1255733A1 (zh) 2019-08-23

Similar Documents

Publication Publication Date Title
AU2020201487B2 (en) XML file condensing
US8977626B2 (en) Indexing and searching a data collection
US9507811B2 (en) Compressed data page with uncompressed data fields
CN104753540B (zh) 数据压缩方法、数据解压方法和装置
CN105447099A (zh) 日志结构化信息提取方法及装置
KR100661173B1 (ko) 다이렉트 프린팅 기능을 갖는 프린터 및 그 인쇄방법
US8949207B2 (en) Method and apparatus for decoding encoded structured data from a bit-stream
US20100321715A1 (en) Methods and structure for preserving node order when storing xml data in a key-value data structure
CN106547911B (zh) 一种海量小文件的存取方法和系统
CN109661779B (zh) 用于压缩数据的方法和系统
CN104346616A (zh) 字符识别装置和字符识别方法
Azad et al. An efficient technique for text compression
CN105868257A (zh) Xml数据解析方法、生成方法以及处理系统
JP7011029B2 (ja) Ｘｍｌファイルの凝縮
Hawker et al. Practical queries of a massive n-gram database
US8463759B2 (en) Method and system for compressing data
CN109840080B (zh) 字符属性比较方法、装置、存储介质及电子设备
CN102880653A (zh) 一种文档合并方法和系统
CN111209747B (zh) 一种词向量文件加载方法、装置、存储介质及电子设备
GB2510198A (en) Method and device for encoding a header in a message using an indexing table
AU2020386055A1 (en) Computerized data compression and analysis using potentially non-adjacent pairs
CN111475679A (zh) Html文档处理方法、页面显示方法和设备
BR112018008970B1 (pt) Recipiente de impressão e impressora
KR102370301B1 (ko) 초기화 파일 생성 장치
Tollefson Importing and Creating Data

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant