Contents 1

Contents/1 - chapter 1+2

Contents 0.1 Introduction 0.1.1 What made me start? 0.1.2 Questions to be raised 0.2 Overview1 Introducing crossword puzzles1.1 Historical introduction 1.2 Computational introduction 1.3 Defining the problem 1.3.1 Crossword puzzle research areas 2 The dictionary2.1 Defining words 2.2 Creating words 2.3 Selecting words 2.4 Matching words 2.5 Organizing words 2.5.1 Huffman encoding 2.5.2 Digital search trees 2.6 Previous work and ours 2.7 Prefix supported design 2.8 Template supported design 2.9 Implementing the dictionary 2.9.1 Storing the word list in main memory 2.9.2 Data structures 2.10 Results 2.10.1 Creating words lists 2.10.2 Compressing word lists 2.11 Improving performance Contents/1 - chapter 1+2