Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-05-09
2006-05-09
Huynh, Cong-Lac (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C707S793000
Reexamination Certificate
active
07043686
ABSTRACT:
It is one object of the present invention to perform data compression to encode the structure part of a document in a tree local language, such as XML or ASN.1.A data compression apparatus for encoding data and for compressing the encoded data comprises: a grammar rule12for a tree local language in which data are represented by a labeled tree structure; an encoder11for reading a document written in the tree local language, for dividing the document into a structure part and contents, and for encoding the structure part using the grammar rule12; and a compressor13for compressing the contents of the document extracted by the encoder11, and for encoding the compressed contents.
REFERENCES:
patent: 5438512 (1995-08-01), Mantha et al.
patent: 5557720 (1996-09-01), Brown et al.
patent: 5583762 (1996-12-01), Shafer
patent: 5630126 (1997-05-01), Redpath
patent: 5819264 (1998-10-01), Palmon et al.
patent: 5915259 (1999-06-01), Murata
patent: 5933842 (1999-08-01), Ross
patent: 5999949 (1999-12-01), Crandall
patent: 6011905 (2000-01-01), Huttenlocher et al.
patent: 6016467 (2000-01-01), Newsted et al.
patent: 6182029 (2001-01-01), Friedman
patent: 6330574 (2001-12-01), Murashita
patent: 6336214 (2002-01-01), Sundaresan
patent: 6523172 (2003-02-01), Martinez-Guerra et al.
patent: 6635088 (2003-10-01), Hind et al.
patent: 6647534 (2003-11-01), Graham
patent: 6665665 (2003-12-01), Ponte
patent: 2002/0120616 (2002-08-01), Yun et al.
patent: 2004/0013307 (2004-01-01), Thienot et al.
patent: WO 96/17310 (1996-06-01), None
De Queiroz, Compression of compound documents, Image Processing vol. 1, IEEE 1999, pp. 209-213.
Kia et al., Structure-preserving document image compression, Image Processing vol. 1, IEEE 1996, pp. 193-196.
Kia et al., Structural compression for document analysis, Pattern Recognition vol. 3, IEEE 1996, pp. 664-668.
European Patent Office Form 1503 for Application No. EP01300387 dated May 30, 2005.
R W Matzen et al., A Formal Language Model for Parsing SGML, J. of Systems and Software, vol. 36, pp. 147-1212 (1997).
J Katajainen et al., Tree Compression and Optimization with Applications, Int. J. of Foundations of Computer Science, vol. 1, No. 4, pp. 425-447 (1990).
J Liefke et al., XMIII: an Efficient Compressor for XML Data, Computer and Information Science of University of Pennsylvania, Technical Report, pp. 1-26.
F. Nack et al., Everything You Wanted to Know about MPEG-7: Part 2, IEEE Multimedia, vol. 6, No. 4, pp. 64-73 (Oct. 1999).
Maruyama Hiroshi
Tamura Kento
Uramoto Naohiko
Herzberg Louis
Huynh Cong-Lac
International Business Machines - Corporation
Tuchman Ido
LandOfFree
Data compression apparatus, database system, data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression apparatus, database system, data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression apparatus, database system, data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3535674