Accession Number : ADA119439

Title :   Optimal Font Caching,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Fuchs,David R ; Knuth,Donald E

PDF Url : ADA119439

Report Date : Mar 1982

Pagination or Media Count : 20

Abstract : An efficient algorithm is presented for communicating letter-shape information from a high-speed computer with a large memory to a typesetting device that has limited memory. The encoding is optimum, in the sense that the total time for typesetting is minimized, using a model that generalizes well-known 'demand paging' strategies to the case where changes to the cache are allowed before the associated information is actually needed. Extensive empirical data shows that good results are obtained even when difficult technical material is being typeset on a machine that can store information concerning only 100 characters. The methods of this paper are also applicable to other hardware and software caching applications with restricted lookahead. (Author)

Descriptors :   *INFORMATION TRANSFER, *DATA REDUCTION, *DATA COMPRESSION, *ALGORITHMS, MEMORY DEVICES, OPTIMIZATION, HIGH VELOCITY, PAGING, METHODOLOGY, STRATEGY, LIMITATIONS, EFFICIENCY, ARITHMETIC UNITS, JOBS

Subject Categories : Information Science
      Theoretical Mathematics
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE