New string-to-tree decoder