Invention Grant
- Patent Title: Compressing token-based files for transfer and reconstruction
- Patent Title (中): 压缩基于令牌的文件进行传输和重建
-
Application No.: US12487600Application Date: 2009-06-18
-
Publication No.: US08195626B1Publication Date: 2012-06-05
- Inventor: Robert L. Goodwin
- Applicant: Robert L. Goodwin
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Knobbe, Martens, Olson & Bear LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A token-based file may be compressed by applying a medial-axis transformation to the tokens in the file. This generates a topological skeleton of the token that is a thin version of the token, equal distant to its boundaries, i.e., a thinned token. Thinned tokens resulting from the medial-axis transformation are compared with each other and thinned tokens having substantial similar shapes are grouped together. Once the thinned tokens are classified into their respective groups, a representative token of each group is selected for storage along with an assigned token number and the position that each of the corresponding thinned tokens appeared in the work of content. The thinned token-based file may then be transferred to another computing device using less bandwidth than the original token-based file. A page image of the original work can then be reconstructed by the receiving computing device from the thinned token-based file.
Information query