Patent ID: 6635088
Filing Date: 2003-10-21
Classification: H03M,Y10S

Abstract:
In a computing environment, computer readable code readable by a computer system in said environment, for reducing document file size by string compression, comprising:a subprocess for reading an input file containing a structured document encoded in a derivative of Standard Generalized Markup Language (SGML) to locate each of a plurality of strings in said structured document, wherein said strings appear between tags in said structured document; a subprocess for programmatically generating a unique entity name reference corresponding to each unique one of said located strings and substituting said corresponding programmatically-generated entity name reference for said located string, thereby creating a compressed version of said input file, provided that a first cost of substituting said entity name reference is less than a second cost of using said located string without substitution, and provided that said located string contains no embedded entity references; and a subprocess for programmatically creating an entity declaration and inserting said programmatically-created entity declaration into said compressed version of said input file for each of said unique entity name references, said entity declaration declaring said correspondence between said located string and said corresponding entity name reference, wherein entity declarations and entity name references are standard features of said derivative, and said inserted entity declarations and said substituted entity name references enable transparently recreating said structured document, by a standard parser for said derivative, using said compressed version of said input file.