Skip to main content
. Author manuscript; available in PMC: 2022 Jun 1.
Published in final edited form as: IEEE Trans Inf Theory. 2020 Oct 13;67(6):3295–3314. doi: 10.1109/tit.2020.3030569

Fig. 5:

Fig. 5:

Illustration of the algorithm for solving the String Reconstruction Problem in the TrimSuffixAndExtend model. The set of traces is shown on the left, and their trie is shown on the right. The string associated with each vertex is the one that is formed by traversing the trie from the root node to the vertex. The values of simt(C, s) for all vertices are shown.