Invention Grant
- Patent Title: Encoding object states
- Patent Title (中): 编码对象状态
-
Application No.: US13416209Application Date: 2012-03-09
-
Publication No.: US08370861B2Publication Date: 2013-02-05
- Inventor: Maxime Daniel
- Applicant: Maxime Daniel
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cuenot, Forsythe & Kim, LLC
- Priority: EP07301527 20071107
- Main IPC: G06F7/60
- IPC: G06F7/60 ; G06F3/00 ; G06F3/048 ; G06F9/44

Abstract:
A method, computer program and system, which, given a set of Boolean state variables, a set of state transitions described as truth tables for the state variables, a set of initial states (that is states that objects happen to be in when they are brand new or when they are introduced into the system), all established by a natural modeling of the application domain, can derive an encoding that is provably isomorphic to the initial one but smaller, and transitions that match exactly the initial transitions but operating upon the new encoding, without incurring a significant time penalty. This effect is obtained by generating the extensive set of significant states, renumbering those states, then modifying the transitions implementation so as to use the renumbered states in place of the original ones.
Public/Granted literature
- US20120174123A1 ENCODING OBJECT STATES Public/Granted day:2012-07-05
Information query