Question
Description acceptable. A 1983 thesis on algorithms for this task notes the inadequacy of rule-based or table-based schemes, and invents a better approach to this task using a packed trie (“try”) data structure. The paper that introduced Bloom filters gives this task as a sample application. A popular algorithm for this task was made by Frank Liang, who wrote the “patgen” program to generate the patterns it uses. In one system, parameters like “tolerance” and “pretolerance” affect whether this action is allowed, and performing this action results in a penalty, where a penalty of 10,000 means this action is disabled. The “overfull hbox” error directly results from (*) LaTeX (“LAY-tech”) failing to perform this task, meaning the user might need to manually specify it for certain words. For 10 points, name this typesetting task often paired with justification to ensure that text is spaced well, which is especially important when columns are narrow. ■END■
ANSWER: hyphenation [accept syllabification; accept descriptions of adding line breaks to text or breaking words across lines; prompt on “typesetting text” before “typesetting”; reject “justification” or “alignment”]
<BC>
= Average correct buzz position
| Conv. % | Power % | Average Buzz |
|---|
| 50% | 25% | 112.00 |
Back to tossups