Microsoft Technology Licensing, LLC

Jason Hills

Jerry Jay Dunietz

Nathan T Lewis

A markup language document, such as an e-book, having a general format is converted into a simplified hierarchy of linked files. During this process, the file is pre-computed and encoded to accelerate run-time search operations and to minimize the computational requirements for run-time parsing and other forms of processing. The resulting e-book content is organized in a simplified file format hierarchy. The e-book file format hierarchy includes a root directory containing all of the files for a particular e-book. The root directory contains a content subdirectory linked to the root directory. The content subdirectory has nested therein at least one linked content file providing content information relating to the electronic book. The content file is pre-computed and encoded to minimize run-time processing.

Pre-computing and encoding techniques for an electronic document to improve run-time processing

Pagination of a document is achieved through the use of an index of predetermined hard breaks within the document. When a selected portion of the document is identified, an immediately prior hard break relative to the selected portion is identified. Active formatting tags applicable to content following the identified hard break are identified to determine proper layout for any intervening pages between the identified hard break and the selected portion. In this manner, a complete and reproducible page can be associated with the selected portion, independent of page number determination. To determine a page number, page counts between hard breaks are stored. A sum of page counts between hard breaks is calculated up to the identified hard break. The final page number is this sum plus the number of pages determined between the identified hard break and the reproducible page.

Growing community of inventors

Kirkland, WA, United States of America

Jason Hills