The distance between two strings
When considering the concept of distance, our first thoughts often focus on measuring the physical space between two points in a well-defined environment. Whether it’s solving problems in plane geometry or navigating the three-dimensional world we inhabit, distance plays a crucial role. However, it is important to recognize that the concept of distance extends beyond physical dimensions.
Some theory first
As you may recall from the introductory part of this chapter, there are numerous domains where distance is of immense importance in describing events and relationships. One such domain that may surprise you is the space defined by strings of text. Surprisingly, this includes the mathematical domain represented by strings of text. This domain encompasses a set or a range of all conceivable values or arrangements that can be embodied by an entity such as a string of text. That’s right – it is perfectly possible to construct...
