基于编码的状态空间表示方法  

State Space Representation Method Based on Encode

作　　者：闫海珍[1] 李绪成[1] 

机构地区：[1]大连东软信息学院计算机科学与技术系,辽宁大连116023

出　　处：《计算机技术与发展》2010年第7期136-139,144,共5页Computer Technology and Development

基　　金：大连东软信息学院青年科研基金项目(NEUSOFTIIT20080010)

摘　　要：传统状态空间表示方法中,一个状态元素需要一个单独的值来表示,每个状态需要多个值来表示,在状态转移过程中需要拷贝这些状态值。为了减少状态转移中拷贝状态所占用的时间以及状态本身所占用的空间,对状态元素进行编码。使用一个值表示多个状态元素,通过位运算实现局部状态的修改。当每个状态中包含的元素个数比较多而元素种类不多,并且每次状态转移所修改的元素数量比较少的时候,采用该方法,状态转移的速度会有显著提高,占用的空间会显著降低。In traditional methods,it needs a single value to express one state element.A state must be expressed by several values and these values need to be copied during the progress of state transfer.To reduce the state copy time in state transfer and memory to store state,every state element can be encoded.Several state elements can be represented as one value and the state elements can be edited through bit operation.When the quantity of state elements is much and the kinds of state elements is less and the quantity of state elements needed to edit in every state transfer is less,the speed of state transfer is improved distinctly and the space used by state is reduced distinctly.

关 键 词：状态 编码 状态转移 位运算 状态拷贝 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]