一种基于Huffman表的数据处理方法

摘要

本发明提供一种基于Huffman表的数据处理方法，包括：基于Huffman表构建二叉树数组，并基于所述二叉树数组进行解码。所述二叉树数组为二维数组，第一维是二叉树的层数，第二维是每层的节点数。述基于所述二叉树数组进行解码包括：读取图片数据，获取节点查询码，并根据所述二维数组的层数和节点查询码，对应定位至所述二维数组中的对应节点：若对应位置数据有效，则为叶节点，则当前查询结束；若否，则继续读取图片数据。本方法采用数组方式，避免容易出错的指针及树的操作，且编码相对更加简单，调试时更是比二叉树方式更加直观简单。