Breaking Words Apart: Exploring Hyphenation Theory and Practice
4In this video, we'll explore the fascinating world of hyphenation. Hyphenation is the process of breaking words into syllables and adding hyphens to indicate where a word should be divided at the end of a line. It's an important aspect of typesetting, as it helps to improve the readability and aesthetics of printed text. Research by Frank Liang provided a powerful framework for generating hyphenation rules for a wide range of languages.
Next, we'll turn our attention to the practical side of hyphenation, by exploring the hyphenation algorithm developed by Donald Knuth for use in his TeX typesetting system. Knuth's algorithm, first published in 1981, is widely regarded as one of the most effective and efficient hyphenation algorithms ever developed. We'll walk through the key steps of Knuth's algorithm, which involves marking up words with special codes to indicate where hyphenation is allowed, and then using dynamic programming techniques to find the optimal hyphenation points for a given line of text.
CodeCombat Live Online Coding Classes
https://codecombat.com/parents#
Use promo code EXPLORER10 at checkout for 10% discount.
Github repository
https://github.com/kalaspuffar/SimpleHyphenation
Please follow me on Twitter
https://twitter.com/kalaspuffar
Join this channel to get access to perks:
https://www.youtube.com/channel/UCnG-TN23lswO6QbvWhMtxpA/join
Or visit my blog at:
https://danielpersson.dev
Outro music: Sanaas Scylla
#hyphenation #examples #java