← Back to Patent Explorer
US5428709A Expired / Lapsed US ⏱️ 0.0 years remaining

Integer string rule detection system

Assignee: Silicon Valley Bank Inc
•
Filing: 1993-08-20
•
Granted: 1995-06-27
•
Expires: 2013-08-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system is provided for determining the rule or set of rules which govern the generation of a string of integers so as to ascertain the nature of the data represented by the string of integers, with the integer generation rule permitting genetic code determinations, optimization of communication channels through received signal analysis, curve fitting and determination of integer coding. For the analysis, means are provided to generate strings of integers from trial programs that are optionally derived from sequences of binary numbers. Error coefficients are derived when the integer strings generated by the trial programs are compared to the initial integer string. Means are provided to select a reduced set of trial programs based on the derived error coefficients, with the process of selection of trial programs being iterated until a single trial program is selected as the best trial program. This best trial program then specifies the most likely rule responsible for the generation of the initial strings of integers. The decoding system uses no a priori knowledge in the selection process, with the system providing automatic generation of algorithms instead of inaccurate fit functions. In one embodiment, the Subject System is implemented in a low-level binary representation, which is fast and easy to implement in hardware.

Inventors

  • 👤 Wolfgang Banzhaf

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 21:28
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/12; G06N3/126; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/919; Y10S706/922

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 137 words
A method for determining a rule which governs the generation of a string of integers, comprising the steps of: generating an input string of integers; initially generating a set of trial programs for use in generating a set of trial integer sequences, each of said programs corresponding to a predetermined integer generating rule; running said set of trial programs to generate a corresponding set of trial integer sequences; comparing said input string of integers with each of said trial integer sequences and for generating an error measure corresponding to the difference therebetween; and, selecting which program in said set of trial programs executes, the execution of which results in the generation of an integer sequence most closely approximating said input integer string, thereby to identify the rule which governs the generation of said input string of integers.
Claim 2
Independent Claim 137 words
A method for determining a rule which governs the generation of a string of integers, comprising the steps of: generating an input string of integers; initially generating a set of trial programs for use in generating a set of trial integer sequences, each of said programs corresponding to a predetermined integer generating rule; running said set of trial programs to generate a corresponding set of trial integer sequences; comparing said input string of integers with each of said trial integer sequences and for generating an error measure corresponding to the difference therebetween; and, selecting which program in said set of trial programs executes, the execution of which results in the generation of an integer sequence most closely approximating said input integer string, thereby to identify the rule which governs the generation of said input string of integers.
Claim 3
Dependent Claim 51 words
The method of claim 1, wherein said step of generating said set of trial programs includes the step of iteratively selecting additional programs for generation of additional trial integer sequences such that additional integer sequences are compared with said input integer string until said error measure is below a predetermined threshold.
Claim 4
Dependent Claim 35 words
The method of claim 2, wherein said step of generating said set of trial programs includes the step of automatically initially generating a number of random programs for use as said set of trial programs.
Claim 5
Dependent Claim 47 words
The method of claim 3, wherein the number of additional programs exceeds the number of trial programs initially generated and wherein said selecting step includes the step coupled to said program generating means and responsive to said error measure for generating said additional number of trial programs.
Claim 6
Dependent Claim 70 words
The method of claim 4, wherein said selecting step includes the step of selecting either a larger or smaller number of additional trial programs responsive to said error measure such that for each subsequent iteration the error measure is either reduced or unchanged, thereby to permit more rapid reduction of said error measure and thus more rapid convergence to the most closely approximating trial integer sequence and corresponding trial program.

References Cited (Backward Citations)

US5255345A Cited
US5148513A Cited
US5343554A Cited
US5182793A Cited
US5245696A Cited
US5283856A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-06-26 1998-12-26 1999-06-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-06-26 2002-12-26 2003-06-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-06-26 2006-12-26 2007-06-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag