Как работает алгоритм преобразования чисел в текст прописью?

Один из алгоритмов преобразования чисел в текст прописью: newtechaudit.ru

1. Входящую строку, представляющую число прописью, разбивают на подстроки с помощью регулярки |s+. newtechaudit.ru
2. Затем каждую из подстрок пытаются сопоставить с токенами-образцами или разбить на более мелкие подстроки, выбирая при этом лучшие результаты. newtechaudit.ru
3. В итоге получают набор токенов, по которым генерируют число, а величину ошибки принимают как среднее арифметическое ошибок среди токенов, использованных при генерации. newtechaudit.ru

Ещё один алгоритм преобразования числа в текст прописью: habr.com

1. Получив на входе число, определяют его разряд (миллионы, тысячи или меньше). habr.com
2. Для каждого порядка генерируют сотни, десятки и единицы, дописывая в конце название порядка. habr.com