Thumbnail
Access Restriction
Subscribed

Author Peterson, James L. ♦ Howard, John H. ♦ Bitner, James R.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Word processing ♦ Tabs ♦ Dynamic programming
Abstract A new generation of computer terminals allows tab settings to be selected and set by the computer. This feature can be used to reduce the number of characters that are needed to represent a document for transmission and printing. In this note, an algorithm is given for selecting the optimal set of tab stops for minimizing the number of characters transmitted. An implementation of the algorithm has reduced the number of characters transmitted by from 7 to 30 percent, but requires a prepass through the document to compute a matrix used in determining the optimal set of tab stops. The use of fixed tab stops, as a heuristic alternative, can achieve about 80 percent of optimal with no prepass.
Description Affiliation: The Univ. of Texas at Austin, Austin (Peterson, James L.; Bitner, James R.; Howard, John H.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 21
Issue Number 12
Page Count 4
Starting Page 1004
Ending Page 1007


Open content in new tab

   Open content in new tab
Source: ACM Digital Library