US 10,311,218 B2 · Identifying machine-generated strings

Abstract

A computer receives human generated reference strings and determines the character, n-gram, type switch, and subtype switch distributions of the reference strings. Each of the aforementioned distributions include corresponding statistical data, such as an average frequency, maximum frequency, minimum frequency, and standard deviation. The computer then receives one or more test strings from which the computer similarly computes the aforementioned statistical data for each of the aforementioned distributions. The computer then compares the distributions of the test string(s) with the distributions of the reference strings. Based on the deviation of the test string distributions from the reference string distributions, the computer determines whether the test strings are human or machine generated.

Claims20

Dependent claims

A computer-implemented method for string analyzing, the method comprising:

determining a reference string character distribution of one or more reference strings that includes a reference character minimum, a reference character maximum, a reference character average, and a reference character standard deviation;
determining a test string character distribution of one or more test strings that includes a test character minimum, a test character maximum, a test character average, and a test character standard deviation;
and
identifying the one or more test strings as human generated based on determining that the test character average is within a threshold number of the reference character standard deviations of the reference character average.

1 more element

A computer program product for string analyzing, the computer program product comprising:

one or more computer-readable non-transitory storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising:
program instructions to determine a reference string character distribution of one or more reference strings that includes a reference character minimum, a reference character maximum, a reference character average, and a reference character standard deviation
program instructions to determine a test string character distribution of one or more test strings that includes a test character minimum, a test character maximum, a test character average, and a test character standard deviation
program instructions to identify the one or more test strings as human generated based on determining that the test character average is within a threshold number of the reference character standard deviations of the reference character average.

1 more element

A computer system for string analyzing, the computer system comprising:

one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
program instructions to determine a reference string character distribution of one or more reference strings that includes a reference character minimum, a reference character maximum, a reference character average, and a reference character standard deviation
program instructions to determine a test string character distribution of one or more test strings that includes a test character minimum, a test character maximum, a test character average, and a test character standard deviation
program instructions to identify the one or more test strings as human generated based on determining that the test character average is within a threshold number of the reference character standard deviations of the reference character average.

1 more element

Dependencies are inferred from the claim text.

Identifying machine-generated strings

Life of this patent

Identifying machine-generated strings

Life of this patent

Abstract

Claims20