Segmenting a String Using Similarity Values

Abstract

Disclosed are systems and methods for segmenting a string comprised of one or more string segments using similarity values. In embodiments, each string segment may contain at least a variation of a marker string that may be used to separate string segments in the string. In embodiments, a similarity value representing the result of comparing the marker string to substrings of the string may be computed, and a similarity vector representing the set of comparisons for the locations on the string may be generated. In embodiments, the similarity vector may be used to identify candidate segmentation locations in the string. In embodiments, a set of segmentation locations in the string may be derived from the candidate segmentation locations in the string, and the string may be segmented according to the set of segmentation locations.

Description

BACKGROUND[0001]A. Technical Field[0002]The present invention pertains generally to data processing, and relates more particularly to segmenting a string using similarity values.[0003]B. Background of the Invention[0004]Systems and methods for communicating data have proliferated over the last few years. And, data communication systems and methods appear to continue to grow in the future. Common to various means of communication is that the data communications typically comprise a number of discrete messages or message components, such as sequences of characters, bits, or other representations of information.[0005]For a receiver to understand the information communicated to him or her, it is important that the receiver have the ability to properly segment the communicated data. If the receiver does not know how to properly segment the data or if the receiver improperly segments the data, it is unlikely that the receiver will correctly understand the communicated information.SUMMARY ...

AI Technical Summary

Benefits of technology

The patent describes a system and method for segmenting a string of data into smaller parts based on a marker string. The system generates a similarity vector based on the marker string and compares it to data in the string. The similarity vector contains a set of similarity values and their associated locations in the string. The system then uses this similarity vector to identify ideal segmentation locations in the string. These ideal locations are used to create a set of segmentation locations, which are used to segment the string. The system can also use a set of candidate segmentation locations to create the set of segmentation locations. The technical effect of this system is that it allows for more accurate and efficient segmentation of strings of data.

Problems solved by technology

If the receiver does not know how to properly segment the data or if the receiver improperly segments the data, it is unlikely that the receiver will correctly understand the communicated information.

Images