一种整数编码方法、装置和存储介质制造方法及图纸

本发明专利技术实施例公开了一种整数编码方法、装置和存储介质；本发明专利技术实施例采用获取多个目标样本整数，然后，获取每个目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率，根据每个目标样本整数及其对应的出现概率构建相应的整数序列，该整数序列的序列元素包括目标样本整数及其对应的出现概率，根据目标样本整数对应的出现概率对该整数序列进行划分，并基于划分结果构建整数编码本；基于该整数编码本对相应的整数进行编码；该方案可以根据样本整数及其对应的出现概率来构建整数编码本，该方案构建的整数编码本大小适中，采用该整数编码本对整数进行编码，可以降低编码压缩的难度，提高整数的编码压缩效率。

An Integer Coding Method, Device and Storage Media

The embodiment of the invention discloses an integer encoding method, device and storage medium; the embodiment of the invention adopts acquiring multiple target sample integers, and then obtains the probability of each target sample integer appearing in the set of sample integers, obtains the corresponding occurrence probability of each target sample integer, and constructs the corresponding integer according to each target sample integer and its corresponding occurrence probability. The sequence elements of the integer sequence include the integer of the target sample and its corresponding occurrence probability. The integer sequence is divided according to the occurrence probability of the integer of the target sample, and the integer codebook is constructed based on the result of the division. The corresponding integer codebook is coded based on the integer codebook. The scheme can construct the integer according to the integer of the sample and its corresponding occurrence probability. The integer codebook constructed by this scheme is of moderate size. Using this integer codebook to encode integers can reduce the difficulty of coding compression and improve the coding compression efficiency of integers.

【技术实现步骤摘要】
一种整数编码方法、装置和存储介质
本专利技术涉及计算机
，具体涉及一种整数编码方法、装置和存储介质。
技术介绍
目前为了减少数据的数据量，可以对数据进行压缩编码。比如可以对图像数据进行相应的编码减少表示数字图像时需要的数据量，以便于图像的存储和传输。整数压缩是目前一个十分重要的课题，所谓整数压缩是对相应进制的整数如十进制的整数进行编码，以到达压缩数据的效果。目前整数压缩一般采用的Huffman(哈夫曼)编码，然而，在采用Huffman(哈夫曼)编码对整数编码时如果整数的范围过大(如范围最高值为2的32次方甚至2的64次方)时，所需的码表会很大且编码难度较高，导致整数的编码压缩效率比较低。
技术实现思路
本专利技术实施例提供一种整数编码方法、装置和存储介质，可以提高整数的编码压缩效率。本专利技术实施例提供一种整数编码方法，包括：获取多个目标样本整数；获取每个所述目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率；根据每个目标样本整数及其对应的出现概率构建相应的整数序列，所述整数序列的序列元素包括目标样本整数及其对应的出现概率；根据目标样本整数对应的出现概率对所述整数序列进行划分，并基于划分结果构建整数编码本；基于所述整数编码本对相应的整数进行编码。相应的，本专利技术实施例还提供一种整数编码装置，包括：样本获取单元，用于获取多个目标样本整数；概率获取单元，用于获取每个所述目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率；序列构建单元，用于根据每个目标样本整数及其对应的出现概率构建相应的整数序列，所述整数序列的序列元素包括目标样本整数及其对应的出现概率；划分单元，用于根据目标样本整数对应的出现概率对所述整数序列进行划分，并基于划分结果构建整数编码本；编码单元，用于基于所述整数编码本对相应的整数进行编码。相应的，本专利技术实施例还提供一种存储介质，所述存储介质存储有指令，所述指令被处理器执行时实现本专利技术实施例任一提供的方法的步骤。本专利技术实施例采用获取多个目标样本整数，然后，获取每个目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率，根据每个目标样本整数及其对应的出现概率构建相应的整数序列，该整数序列的序列元素包括目标样本整数及其对应的出现概率，根据目标样本整数对应的出现概率对该整数序列进行划分，并基于划分结果构建整数编码本；基于该整数编码本对相应的整数进行编码。该方案可以根据样本整数及其对应的出现概率来构建整数编码本，该方案构建的整数编码本大小适中，采用该整数编码本对整数进行编码，可以降低编码压缩的难度，提高了整数的编码压缩效率。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1a是本专利技术实施例提供的整数编码方法的流程示意图；图1b是本专利技术实施例提供的整数编码树的第一种示意图；图1c是本专利技术实施例提供的整数编码树的第二种示意图；图1d是本专利技术实施例提供的整数编码树的第三种示意图；图1e是本专利技术实施例提供的整数编码树的第四种示意图；图2a是本专利技术实施例提供的整数编码方法的另一流程示意图；图2b是本专利技术实施例提供的整数编码树的第五种示意图；图3a是本专利技术实施例提供的整数编码装置的第一种结构示意图；图3b是本专利技术实施例提供的整数编码装置的第二种结构示意图；图3c是本专利技术实施例提供的整数编码装置的第三种结构示意图；图4是本专利技术实施例提供的终端的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术实施例提供了一种整数编码方法、装置和存储介质。以下将分别进行详细说明。本实施例将从整数编码装置的角度进行描述，该整数编码装置具体可以集成在终端中，该终端可以为手机、平板电脑、笔记本电脑等设备。一种整数编码方法，包括：获取多个目标样本整数，然后，获取每个目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率，根据每个目标样本整数及其对应的出现概率构建相应的整数序列，该整数序列的序列元素包括目标样本整数及其对应的出现概率，根据目标样本整数对应的出现概率对该整数序列进行划分，并基于划分结果构建整数编码本；基于该整数编码本对相应的整数进行编码。如图1a所示，该整数编码方法的具体流程可以如下：101、获取多个目标样本整数。比如，获取的目标样本整数为：N1、N2……Ni……Nn。其中，目标样本整数可以为采样整数，可以是在实际应用环境中采集到的整数。由于采集到的整数范围不是生产环境或实际应用环境的整数范围，所以可以对整数做扩展，具体地，在实际应用环境中采集整数，基于采集到的整数进行整数扩充，将采集到的整数和扩充的整数作为目标样本整数。比如，获取采集到的整数范围以及目标整数范围，根据采集到的整数范围和目标整数范围进行整数扩充。例如，采集到的整数为-1000、0、42，编码整数范围就是[-100,42)，但生产环境有可能出现超过该范围的整数，此时可以对整数范围进行扩充，比如扩充到[-1000,1001)，对应的整数包括：-1000、-100、0、42、1001。102、获取每个该目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率。例如，本实施例可以获取N1的出现概率P1、N2的出现概率P2……Ni的出现概率Pi……Nn的出现概率Pn。其中，样本整数集合可以根据实际需求设定，比如该集合可以由从实际应用环境中采集到的所有整数构成。本实施例中，获取目标样本整数在样本整数集合出现的概率可以包括：获取目标样本整数在样本整数集合中的出现次数，然后，基于出现次数以及样本整数集合的样本数量计算该目标样本整数在样本整数集合出现的概率。比如，以目标样本整数为Ni为例，样本整数集合包含m个样本整数，加入Ni在样本整数集合中出现了k次，那么Ni在样本整数集合出现的概率Pi＝k/m。103、根据每个目标样本整数及其对应的出现概率构建相应的整数序列，该整数序列的序列元素包括目标样本整数及其对应的出现概率。具体地，可以将目标样本整数及其对应的出现概率组成相应的二元组，然后，根据二元组构建相应的整数序列，其中，整数序列的序列元素为二元组。可选地，为了提高构建编码本的速度和效率，本实施例还可以对二元组进行排序，根据排序后的二元组构建相应的整数序列。其中，二元组的排序方式可以包括：根据二元组中的整数大小对二元组进行排序。比如，可以按照二元组中的整数从小到大，或可大到小对二元组进行排序。此外，二元组的排序方式还可以包括：局部有序或者无序等方式。例如，可以将整数Ni及其出现概率Pi组成二元组(Ni，Pi)，然后，将所有二元组按整数大小排序，形成序列A＝[(N1，P1)，……，(Ni，Pi)，……，(Nn，Pn)]。可选地，为方便按照概率对整数序列进行划本文档来自技高网...

【技术保护点】
1.一种整数编码方法，其特征在于，包括：获取多个目标样本整数；获取每个所述目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率；根据每个目标样本整数及其对应的出现概率构建相应的整数序列，所述整数序列的序列元素包括目标样本整数及其对应的出现概率；根据目标样本整数对应的出现概率对所述整数序列进行划分，并基于划分结果构建整数编码本；基于所述整数编码本对相应的整数进行编码。

【技术特征摘要】
1.一种整数编码方法，其特征在于，包括：获取多个目标样本整数；获取每个所述目标样本整数在样本整数集合中出现的概率，得到每个目标样本整数对应的出现概率；根据每个目标样本整数及其对应的出现概率构建相应的整数序列，所述整数序列的序列元素包括目标样本整数及其对应的出现概率；根据目标样本整数对应的出现概率对所述整数序列进行划分，并基于划分结果构建整数编码本；基于所述整数编码本对相应的整数进行编码。2.如权利要求1所述的整数编码方法，其特征在于，所述整数编码本包括整数编码树；根据目标样本整数对应的出现概率对所述整数序列进行划分，并基于划分结果构建整数编码本，包括：将所述整数序列作为当前的待划分整数序列；根据所述待划分整数序列生成根节点，得到整数编码树；将所述待划分整数序列划分成若干子整数序列，所述子整数序列中样本整数对应的出现概率之和相等或近似相等；根据所述子整数序列生成所述根节点的子节点；根据所述子节点更新所述整数编码树，并将所述根节点和所述子节点之间的路径编码为相应的二进制码；将所述待划分整数序列更新为所述子整数序列、以及将所述根节点更新为所述子节点，并返回执行将所述待划分整数序列划分成若干子整数序列的步骤，直到当前待划分整数序列满足终止条件为止。3.如权利要求2所述的整数编码方法，其特征在于，将所述待划分整数序列划分成若干子整数序列，包括：在所述待划分整数序列中查找相应的划分点整数；基于所述划分点整数对将所述待划分整数序列划分成两个子整数序列。4.如权利要求3所述的整数编码方法，其特征在于，在对待划分整数序列划分之后，更新待划分整数序列之前，所述整数编码方法还包括：根据所述待划分整数序列对应的整数段和划分点整数，设置所述根节点的节点数据。5.如权利要求1所述的整数编码方法，其特征在于，根据每个目标样本整数及其对应的出现概率构建相应的整数序列，包括：将目标样本整数及其对应的出现概率组成二元组；对二元组进行排序，并根据排序后的二元组构建相应的整数序列，其中，所述整数序列的序列元素为二元组。6.如权利要求1-5任一项所述的整数编码方法，其特征在于，在构建整数序列之后，对整数序列划分之前，所述整数编码方法还包括：对整数序列中序列元素的出现概率进行部分求和，得到概率之和；将所述整数序列中相应序列元素内的出现概率替换为所述概率之和。7.如权利要求4所述的整数编码方法，其特征在于，基于所述整数编码本对相应的整数进行编码，包括：从所述整数编码树的根节点开始遍历，并判断当前遍历到的节点是否为所述整数编码树的叶子节点；若不为叶子节点，则将待编码整数与当前遍历到的节点的划分点整数进行比较，得到比较结果；根据比较结果选择遍历相应的节点，并返回执行判断当前遍历到的节点是否为叶子节点的步骤；若为叶子节点，则获取所述根节点到所述叶子节点之间的遍历路径所对应的二进制码，得到所述叶子节点对应整数段的编码值；在所述叶子节点对应的整数段内，将所述待编码整数编码成相应的二进制码，得到待编码整数在所述整数段内的编码值根据所述叶子节点对应整数段的编码值、以及待编码整数在所述整数段内的编码值，获取所述待编码整数的最终编码值。8.如权利要求7所述的整数编码方法，其特征在于，还包括：基于所述整数编码树对编码值进行解码。9.如权利要求8所述整数编码方法，其特征在于，基于所述整数编码树对编码值进行解码，包括：从所述整数编码树的根节点开始遍历，根据编码值中相应的二进制码遍历到所述整数编码树相应的目标叶子节...

【专利技术属性】
技术研发人员：龚逸玲，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44