Perpustakaan Digital ITB

Tugas Akhir ini bertujuan untuk mengoptimalkan algoritma line breaking untuk memperoleh tata letak dan estetika teks yang lebih baik dalam pengaplikasian, seperti tipografi dan desain grafis. Line breaking memiliki peran penting dalam menentukan distribusi teks di seluruh baris sehingga dapat meminimumkan gangguan visual seperti rags dan rivers. Tingkat rags merepresentasikan keseimbangan panjang pada setiap baris, sementara jumlah rivers mengukur terjadinya celah spasi yang mengganggu visual. Tugas Akhir ini berfokus pada tiga algoritma line breaking, yaitu Line-by-line, Dynamic Programming-1, dan Dynamic Programming-2. Setiap algoritma dievaluasi berdasarkan kemampuannya untuk meminimalkan munculnya rags dan rivers. Analisis dilakukan untuk teks yang diberikan text alignment: left (right) aligned, center aligned, dan justified (left-right aligned). Sampel yang digunakan untuk mengevaluasi setiap algoritma yaitu Lorem Ipsum yang terdiri dari 104 kata dengan line length yaitu 81, 77, dan 83. Line length tersebut dipilih karena pada rentang line length 45—90, algoritma line breaking Line-by-line, Dynamic Programming-1, dan Dynamic Programming-2 berturut-turut memiliki nilai minimum cost paling minimum saat line length 81, 77, dan 83.