I want to encode strings as real numbers while preserving order. The order of the strings is the lexicographic order (as used in phone books); the order of the numbers is the standard order.Is there an general (i.e. no additional conditions such as e.g. known max string size) encoding with this property?
Order preserving encoding of strings to numbers
order theory