4 ms·
More neat stuff -- the redundancy of English text happens to be just right for making crossword puzzles! The redundancy of a language is related to the existen
by panic 10y ago
More neat stuff -- the redundancy of English text happens to be just right for making crossword puzzles!
The redundancy of a language is related to the existence of crossword puzzles. If the redundancy is zero any sequence of letters is a reasonable text in the language and any two-dimensional array of letters forms a crossword puzzle. If the redundancy is too high the language imposes too many constraints for large crossword puzzles to be possible. A more detailed analysis shows that if we assume the constraints imposed by the language are of a rather chaotic and random nature, large crossword puzzles are just possible when the redundancy is 50%. If the redundancy is 33%, three-dimensional crossword puzzles should be possible, etc.