[发明专利]一种解码方法及装置

权利要求书

1.一种解码方法，其特征在于，所述方法包括：

从按照预设编码算法编码的数据中获得目标字符；

将所述目标字符压入预设的数据栈，并判断所述目标字符是否为第一预设字符；

若为否，对字符数量标志做减1处理，其中，所述字符数量标志的初始值为第一预设数量，其中，所述第一预设数量为：所述预设编码算法中设置的、所述第一预设字符后的编码后字符的数量；

在确定所述字符数量标志等于0时，对所述数据栈中的待出栈字符依次进行出栈处理，其中，所述待出栈字符为：所述数据栈中从栈顶字符到所述最近第一预设字符的各个字符；

按照预设解码算法对待出栈字符进行解码处理，其中，所述预设解码算法与所述编码算法相匹配；

判断解码结果是否为所述第一预设字符；

若为是，将所述解码结果压入数据栈，将所述字符数量标志更新为第一预设数量；

若为否，根据所述数据栈的状态，确定是否继续对所述数据栈中的字符进行解码处理。

2.根据权利要求1所述的方法，其特征在于，所述根据所述数据栈的状态，确定是否继续对所述数据栈中的字符进行解码处理的步骤，包括：

判断所述数据栈是否处于非空状态；

若为是，在所述数据栈的栈顶字符为第一预设字符时，将解码结果压入所述数据栈，并更新所述字符数量标志，更新后的字符数量标志等于0时，执行所述对所述数据栈中的待出栈字符依次进行出栈处理的步骤；在所述数据栈的栈顶字符不为第一预设字符时，返回执行所述对所述数据栈中的待出栈字符依次进行出栈处理的步骤。

3.根据权利要求1所述的方法，其特征在于，所述根据所述数据栈的状态，确定是否继续对所述数据栈中的字符进行解码处理的步骤，包括：

判断所述数据栈是否处于非空状态；

若为是，更新所述字符数量标志，将所述解码结果压入所述数据栈，返回执行所述对字符数量标志做减1处理的步骤。

4.根据权利要求3所述的方法，其特征在于，

在所述目标字符不是所述第一预设字符的情况下，还包括：

判断所述目标字符是否为第二预设字符；

若是所述第二预设字符，将所述字符数量标志更新为第二预设数量；

若不是所述第二预设字符，执行所述对字符数量标志做减1处理的步骤；

在解码结果不是所述第一预设字符的情况下，还包括：

判断解码结果是否为所述第二预设字符；

若是所述第二预设字符，将解码结果压入所述数据栈，并执行所述将所述字符数量标志更新为第二预设数量的步骤；

若不是所述第二预设字符，执行所述判断所述数据栈是否处于非空状态的步骤。

5.根据权利要求4所述的方法，其特征在于，

在所述目标字符是所述第一预设字符的情况下，还包括：

判断所述字符数量标志是否等于0；

若不等于0，将所述字符数量标志压入预设的状态栈，并执行所述将所述字符数量标志更新为第一预设数量的步骤；

若等于0，执行所述将所述字符数量标志更新为第一预设数量的步骤；

所述解码结果是第一预设字符时，在执行所述将所述字符数量标志更新为第一预设数量的步骤之前，还包括：

在所述状态栈处于非空状态时，对所述状态的栈顶字符进行出栈处理；

所述解码结果是第二预设字符时，在执行所述将所述字符数量标志更新为第二预设数量的步骤之前，还包括：

在所述状态栈处于非空状态时，对所述状态栈的栈顶字符进行出栈处理；

所述更新所述字符数量标志，包括：

对所述状态栈的栈顶字符进行出栈处理，并将所述字符数量标志更新为出栈处理的栈顶字符。