[发明专利]一种基于字节流的解码方法

权利要求书

1.一种基于字节流的解码方法，其特征在于，所述解码方法包括以下步骤：

A、利用bit字节流解码算法生成byte的解码表；

B、根据新生成的解码表对输入的byte进行解码并输出结果；

所述步骤A中byte的解码表包括HDLC_ZERO_SEARCH表、HDLC_FLAG_SEARCH表及HDLC_FLAG_FOUND表，分别对应HDLC解码的三种状态HDLC_ZERO_SEARCH、HDLC_FLAG_SEARCH及HDLC_FLAG_FOUND；

所述HDLC_ZERO_SEARCH表生成包括以下步骤：

A11、判断HDLC_ZERO_SEARCH状态的hdlc0.c文件是否产生成功；如是，则将全局变量FAST_HDLC_DECODE_STATE_MACHINE HDLC_ZERO_SEARCH_SM写入流程并执行步骤A12，如否，则结束生成本表；

A12、枚举所有的字节0～255在r_one 为0～7的情况下使用bit流解码算法获得转换后的状态，r_one为收到连续bit1的个数；

A13、在HDLC_ZERO_SEARCH状态查找bit流中的0；

A14、调用bit流HDLC解码并获得转换后的状态结构值struct hdlc_decode_state_tbl；

A15、将转换后的状态结构值struct hdlc_decode_state_tbl写入文件并枚举所有的字节0～255在r_one为0～7的情况下的状态；

A16、对生成的HDLC_ZERO_SEARCH表写入结束信息并关闭文件，结束本次表生成；

所述HDLC_FLAG_SEARCH表生成包括以下步骤：

A21、判断HDLC_FLAG_SEARCH状态的hdlc1.c文件是否产生成功；如是，则将全局变量FAST_HDLC_DECODE_STATE_MACHINE HDLC_FLAG_SEARCH_SM写入流程并执行步骤A22，如否，则结束生成本表；

A22、枚举所有的字节0～255在r_one 为0～7的情况下使用bit流解码算法获得转换后的状态；

A23、将HDLC_FLAG_SEARCH状态设置成r_one值；

A24、调用bit流HDLC解码并获得转换后的状态结构值struct hdlc_decode_state_tbl；

A25、将转换后的状态结构值struct hdlc_decode_state_tbl写入文件并枚举所有的字节0～255在r_one 为0～7的情况下的状态；

A26、对生成的HDLC_FLAG_SEARCH表写入结束信息并关闭文件，结束本次表生成；

所述HDLC_FLAG_FOUND表生成包括以下步骤：

A31、判断HDLC_FLAG_FOUND状态的hdlc2.c文件是否产生成功；如是，则将全局变量FAST_HDLC_DECODE_STATE_MACHINE HDLC_FLAG_FOUND_SM写入流程并执行步骤A32，如否，则结束生成本表；

A32、枚举所有的字节0～255在r_one为0～7的情况下使用bit流解码算法获得转换后的状态;

A33、将HDLC_FLAG_FOUND状态设置成r_one值；

A34、调用bit流HDLC解码并获得转换后的状态结构值struct hdlc_decode_state_tbl；

A35、将转换后的状态结构值struct hdlc_decode_state_tbl写入文件并枚举所有的字节0～255在r_one 为0～7的情况下的状态；

A36、对生成的HDLC_FLAG_FOUND表写入结束信息并关闭文件，结束本次表生成；

所述步骤B中单个byte的解码包括以下步骤：

B11、根据记录中间信息的结构hdlc_state中记录的解码状态机的状态state值确定HDLC_ZERO_SEARCH表、HDLC_FLAG_SEARCH表及HDLC_FLAG_FOUND表中的某个表格；

B12、根据hdlc_state中记录的r_one和当前的解码byte获得新的状态表项hdlc_decode_state_tbl并使用byte×7＋r_one作为下标直接查表；

B13、根据hdlc_state中记录的state值在HDLC_FLAG_SEARCH表及HDLC_FLAG_FOUND表做状态转换处理；

B14、用hdlc_decode_state_tbl中的state和r_one更新hdlc_state中记录state和r_one；

所述步骤B13中还包括以下步骤：

B131、判断状态是否跳转到HDLC_FLAG_FOUND表；如是，则执行步骤B132，如否，则结束本次操作；

B132、新的HDLC帧开始取出hdlc_decode_state_tbl中记录的解码输出值r_val和r_val中有效值的bit数0_bitcnt;

B133,将r_val中的0_bitcnt个有效值数据copy到外部缓冲区并结束本次操作；

所述步骤B131还包括以下步骤：

B1311、判断状态是否跳转到HDLC_FLAG_FOUND表；如是，则执行步骤B1312，如否，则表示HDLC一帧解码错误停止并取出hdlc_decode_state_tbl中的0_bitcnt和r_val，并执行步骤B 1313；

B1312、判断是否收到新的HDLC标志b_nextfrm；如是，则表示前一帧HDLC解码完成并取出hdlc_decode_state_tbl中的0_bitcnt和r_val并执行步骤B1313，如否，则一帧HDLC解码进行中并取出hdlc_decode_state_tbl中的0_bitcnt和r_val并执行步骤B1314；

B1313、将r_val中的0_bitcnt个有效值和记录的前此解码的r_val组合为最后的输出byte并执行步骤1315;

B1314、将r_val中的0_bitcnt个有效值和记录的前此解码的r_val组合后输出并结束本次操作；

B1315、进行HDLG帧的CRC16校验并输出一帧的值且结束本次操作。