substring identifier
substring identifier Let α = a1a2…an denote a string in Σ* and let # ∉ Σ. The substring identifier for position i in α# is the shortest substring in α# starting at position i that identifies position i uniquely. The existence of such a substring is guaranteed since aiai+1… an#
will always identify position i uniquely. See also position tree.
will always identify position i uniquely. See also position tree.
More From encyclopedia.com
Identifier , identifier •sapphire • backfire • campfire •shellfire • ceasefire • misfire • spitfire •speechifier •humidifier, solidifier •modifier • codifier • am… Thaddaeus , Thaddaeus an apostle named in Matthew 10:3 who is traditionally identified with St Jude. Agric Horizon , agric horizon A mineral-soil diagnostic horizon formed from accumulation of clay, silt, and humus, which has moved down from an overlying, cultivated… Blantyre , Blantyre •sapphire • backfire • campfire •shellfire • ceasefire • misfire • spitfire •speechifier •humidifier, solidifier •modifier • codifier • ampl… Position , Skip to main content
position
po·si·tion / pəˈzishən/ • n. 1. a place where someone or something is located or has been put: the distress call had gi… POSITIVE , pos·i·tive / ˈpäzətiv; ˈpäztiv/ • adj. 1. consisting in or characterized by the presence or possession of features or qualities rather than their abs…
NEARBY TERMS
substring identifier