[发明专利]开机方法、存储器存储装置及存储器控制器

权利要求书

1.一种开机方法，其特征在于，用于存储器存储装置，其中所述存储器存储装置包括存储器模块，所述存储器模块包括数据区，所述数据区存储有OS压缩数据，所述OS压缩数据为OS原始数据经压缩编码电路进行数据压缩处理后所得，所述开机方法包括：

从所述数据区中获取所述OS压缩数据；

根据预设的编码对照表读取所述OS压缩数据，完成整个开机过程。

2.根据权利要求1所述的开机方法，其特征在于，所述编码压缩电路通过哈夫曼编码方式对所述OS原始数据进行数据压缩处理，得到所述OS压缩数据与所述编码对照表。

3.根据权利要求2所述的开机方法，其特征在于，所述通过哈夫曼编码方式对所述OS原始数据进行数据压缩处理，得到所述OS压缩数据与所述编码对照表的操作，包括：

对所述OS原始数据进行计数处理，以统计所述OS原始数据中各个字符出现的频次，并输出多个预设字长的字符串，所述字符串包括字符信息段与字符频次信息段，所述字符信息段记录有一所述字符，所述字符频次信息记录有相应的所述字符的字符频次；

根据每一所述字符串的字符频次信息段，得到每一所述字符串的权重值后，对多个所述字符串进行权重排序；

根据权重排序后的多个所述字符串，构建一颗包括多个所述字符串的哈夫曼树；

根据所述哈夫曼树，对所述OS原始数据中的各个字符进行哈夫曼编码，得到所述编码对照表，所述编码对照表中记录有各个字符及各个字符对应的哈夫曼编码；

根据所述编码对照表，对所述OS原始数据进行数据压缩处理，得到OS压缩数据，并输出所述OS压缩数据及所述编码对照表。

4.根据权利要求3所述的开机方法，其特征在于，所述字符串为字长为13位的二进制字符串，所述二进制字符串的前5位为所述字符信息段，所述二进制字符串的后8位为所述字符频次信息段。

5.根据权利要求3所述的开机方法，其特征在于，所述根据每一所述字符串的字符频次信息段，得到每一所述字符串的权重值后，对多个所述字符串进行权重排序的操作包括：

将每一所述字符串的字符频次信息段记录的所述字符频次作为相应的所述字符串的权重值，得到每一所述字符串的权重值；

通过冒泡算法对多个所述字符串进行权重排序处理，使得多个所述字符串按照所述字符串的权重值由小到大的顺序进行依次排列。

6.根据权利要求3所述的开机方法，其特征在于，所述根据权重排序后的多个所述字符串，构建一颗包括多个所述字符串的哈夫曼树的操作包括：

在权重排序后的多个所述字符串中，依据每一所述字符串的权重值大小，将每一所述字符串置于不同层的树节点中，以构建所述哈夫曼树；

在所述哈夫曼树中，所述哈夫曼树的树顶点到置有任一所述字符串的所述树节点的路径不经过置有另一所述字符串的所述树节点；

在所述哈夫曼树中，若任一层的所述树节点下引出下一层的两所述树节点，则当前层的所述树节点的权重值为其引出的两所述树节点的权重值之和。

7.根据权利要求3所述的开机方法，其特征在于，所述根据所述哈夫曼树，对所述OS原始数据中的各个字符进行哈夫曼编码，得到编码对照表的操作包括：

在所述哈夫曼树中，若任一层的所述树节点下引出下一层的两所述树节点，则当前层的所述树节点下引出的左侧树节点赋值为0，当前层的所述树节点下引出的右侧树节点赋值为1；

根据所述哈夫曼树的树顶点到置有任一所述字符串的所述树节点的路径，对相应的所述字符串的字符信息段记录的所述字符进行哈夫曼编码，得到所述编码对照表。

8.根据权利要求3所述的开机方法，其特征在于，所述根据所述编码对照表，对所述OS原始数据进行数据压缩处理，得到OS压缩数据的操作包括：

根据所述编码对照表，将所述OS原始数据中的每一所述字符替换为相应的哈夫曼编码，以得到所述OS压缩数据。