CN109450596B - 编码方法、解码方法、编码设备、解码设备、存储介质及终端 - Google Patents

编码方法、解码方法、编码设备、解码设备、存储介质及终端 Download PDF

Info

Publication number
CN109450596B
CN109450596B CN201811342308.9A CN201811342308A CN109450596B CN 109450596 B CN109450596 B CN 109450596B CN 201811342308 A CN201811342308 A CN 201811342308A CN 109450596 B CN109450596 B CN 109450596B
Authority
CN
China
Prior art keywords
symbol
binary sequence
probability
coding
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811342308.9A
Other languages
English (en)
Other versions
CN109450596A (zh
Inventor
王杰林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan Ruilide Information Technology Co ltd
Original Assignee
Hunan Ruilide Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hunan Ruilide Information Technology Co ltd filed Critical Hunan Ruilide Information Technology Co ltd
Priority to CN201811342308.9A priority Critical patent/CN109450596B/zh
Publication of CN109450596A publication Critical patent/CN109450596A/zh
Application granted granted Critical
Publication of CN109450596B publication Critical patent/CN109450596B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • H04L1/0008—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length by supplementing frame payload, e.g. with padding bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/24—Testing correct operation
    • H04L1/245—Testing correct operation by using the properties of transmission codes
    • H04L1/246—Testing correct operation by using the properties of transmission codes two-level transmission codes, e.g. binary

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明涉及通信技术领域，提供一种编码方法、解码方法、编码设备、解码设备、存储介质及终端，编码方法包括对随机的二进制序列进行预处理，在每个符号1后面增加1个符号0；初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；按照二进制序列的符号顺序依次进行计算相应编码概率，其中，若当前符号为符号1，则需要计算编码概率的符号为符号1和符号0，并且，对对应的编码概率进行叠加，若当前符号为符号0，则需要计算编码概率的符号为符号0，并且，对对应的编码概率进行叠加，直至二进制序列的最后一符号，编码完成。整个编码过程可实现在最小时间代价来获取最小的数据传输差错。

Description

编码方法、解码方法、编码设备、解码设备、存储介质及终端
技术领域
本发明涉及通信技术领域，尤其提供一种编码方法、解码方法、编码设备、解码设备、存储介质以及终端。
背景技术
数字信号传输是指用数字信号载荷消息进行传输的方式。泛过程是符号的概率在时序上的变化过程，随机过程中符号的概率在时序上不受外部干扰，则为标准模型。标准模型是一种理想模型，若符号的概率在时序上受外部干扰，则有三种基本情形：标准，使概率没有发生变化；收缩，使概率变小；扩张，使概率变大。具体地，泛过程理论如下：符号0和1组成的随机序列，序列中符号0和符号1有固定概率p(0)和p(1)，若
Figure BDA0001862655690000011
且扩张模型的一阶静态系数 r满足：
Figure BDA0001862655690000012
若随机序列中连续1的个数
Figure BDA0001862655690000013
则扩张模型的分布函数可保持随机序列数理性质，可完整还原随机序列。
由于干扰的存在和信息码元的随机性，使接收端无法预知也无法识别其中有无错误。为了解决这一问题，信道编码器在信息码元序列种加入具有一定关系的监督元，使接收端可以利用这种关系由信道译码器来发现或纠正可能存在的错误，这种方法称为差错控制编码或纠错编码。然而，不同的编码方法，纠错或检错能力不同，大多需要花费较大的时间代价来获取最小的数据传输差错。因此，亟需现有的编码方法需花费较大的时间代价来获取最小的数据传输差错。
发明内容
本发明的目的在于提供一种编码方法，旨在解决现有的编码方法需花费较大的时间代价来获取最小的数据传输差错。
第一方面，本发明提供一种编码方法，应用于随机的二进制序列的编码过程，所述编码方法的步骤包括：
步骤一，对随机的二进制序列进行预处理，在每个符号1后面增加1个符号0；
步骤二，初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；
步骤三，按照二进制序列的符号顺序依次进行计算相应编码概率，其中，若当前符号为符号1，则需要计算编码概率的符号为符号1和符号0，并且，对对应的编码概率进行叠加，若当前符号为符号0，则需要计算编码概率的符号为符号0，并且，对对应的编码概率进行叠加，直至二进制序列的最后一符号，编码完成。
具体地，设二进制序列中符号1的编码概率、符号0的编码概率以及一阶静态系数r分别为
Figure BDA0001862655690000021
待编码二进制序列的长度为 Len，二进制序列中各符号的概率函数为
Figure BDA0001862655690000022
各符号的编码概率叠加函数为
Figure BDA0001862655690000023
以及各符号的概率分布函数为
Figure BDA0001862655690000024
Figure BDA0001862655690000025
可得：H0＝p0＝1,L0＝0，其中，i为当前处理的是第i个符号， xi为等待编码的第i个符号，d为一个自然数。
具体地，根据权利要求1所述的编码方法，其特征在于，在步骤三中，若当前符号为符号1时，依次对符号1和符号0进行编码概率的计算，并且，得出编码符号1的编码概率为
Figure BDA0001862655690000031
V＝V+p1，以及得出编码符号0的编码概率为
Figure BDA0001862655690000032
V＝V+p2；
若当前符号为符号0时，编码符号0的编码概率为
Figure BDA0001862655690000033
V＝V+0，若i≤Len，则返回到步骤三编码下一个符号；若i＞Len，结束编码，输出V和Len。
具体地，根据权利要求2所述的编码方法，其特征在于，在步骤二中，待编码的二进制序列进行等熵压缩，则编码系数满足
Figure BDA0001862655690000034
第二方面，本发明还提供一种解码方法，应用于解码经上述编码方法所编码后的随机二进制序列，所述解码方法包括：
步骤一，初始化编码后的二进制序列以使解码起点的概率值以及概率分布区间为1，并且获取编码前二进制序列的长度；
步骤二，计算当前符号对应的概率区间值；
步骤三，判断当前符号的编码概率叠加值与概率区间值的大小，若编码概率叠加值小于概率区间值时，当前符号为符号0，反之，则为符号1；
步骤四，判断是否为原始二进制序列串，若，在二进制序列串中连续符号1 的个数不大于2个，且连续符号0的个数不大于1个，则解码正确，反之，解码错误。
进一步地，所述解码方法的还包括步骤五，若解码错误，进入步骤五，将当前符号的编码概率叠加值从左至右按位翻转，每翻转1bit得到新的编码概率叠加值，判断原编码概率叠加值对应的原二进制序列串长度是否等于新的编码概率叠加值对应的新二进制序列串长度，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度小大于新二进制序列串长度，则无法纠错，输出标识，结束译码。
或者，所述解码方法的还包括步骤五，若解码错误，进入步骤五，将当前符号的编码概率叠加值从左至右按位翻转，若出现错误的符号，则设置为符号0 或符号1，并且，每设置1bit得到新的编码概率叠加值，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度大于新二进制序列串长度，则无法纠错，输出标识，结束译码。
进一步地，所述解码方法还包括步骤六，若解码正确，进入步骤六，若当前二进制序列子串为10时，则输出符号1；若当前二进制序列子串为0时，则输出符号0。
进一步地，所述解码方法的还包括步骤七，若当前符号序列数小于等于原始二进制序列位数，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码；若当前符号序列数大于原始二进制序列位数，则解码结束。
第三方面，本发明还提供一种编码设备，所述编码设备包括：
预设模块，用于对随机的二进制序列进行预处理，在每个符号1后面增加1 个符号0；
第一初始模块，用于初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；
编码模块，用于对待编码二进制序列进行顺序编码。
第四方面，本发明还提供一种解码设备，所述解码设备包括：
第二初始模块，用于初始化编码后的二进制序列以使解码起点的概率值以及概率分布区间为1，并且获取编码前二进制序列的长度；
计算模块，用于计算当前符号对应的概率区间值；
解码模块，用于判断当前符号的编码概率叠加值与概率区间值的大小，若编码概率叠加值小于概率区间值时，当前符号为符号0，反之，则为符号1；
纠错模块，用于判断是否为原始二进制序列串，若，在二进制序列串中连续符号1的个数不大于2个，且连续符号0的个数不大于1个，则解码正确，反之，解码错误。
第五方面，本发明还提供一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述所述的编码方法的步骤。
第六方面，本发明还提供一种终端，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的编码方法的步骤。
本发明的有益效果：本发明的编码方法、解码方法、设备、存储介质以及终端，在初始阶段对待编码的二进制序列进行预处理，即在每一个符号1的后面增加一个符号0，并且，依照顺序计算各符号的编码概率并且将编码概率顺次叠加，若当前符号为符号0，则需要计算编码概率的符号为符号0，并且，对对应的编码概率进行叠加，直至二进制序列的最后一符号，编码完成。整个编码过程可实现在最小时间代价来获取最小的数据传输差错。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的编码方法的流程图；
图2为本发明实施例二提供的解码方法的流程图；
图3为本发明实施例三提供的解码方法的流程图；
图4为本发明实施例提供的编码设备的结构示意图；
图5为本发明实施例提供的解码设备的结构示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
本发明实施例提供了一种花费更少时间代价来获取最小的数据传输差错的编码方法。
图1为本发明实施例一提供的编码方法的流程图，如图1所示，本实施例的编码方法包括如下步骤：
步骤S101，对随机的二进制序列进行预处理，在每个符号1后面增加1个符号0；
对于随机的二进制序列仅包含符号1和符号0，通过在每个符号1后增加一个符号0以使连续的符号1的个数最大为1个，这样在译码过程中，若连续出现2个或2个以上的符号1，则译码错误。
步骤S102，初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；
这里，设二进制序列中符号1的编码概率、符号0的编码概率以及一阶静态系数r分别为
Figure BDA0001862655690000071
待编码二进制序列的长度为 Len，二进制序列中各符号的概率函数为
Figure BDA0001862655690000072
各符号的编码概率叠加函数为
Figure BDA0001862655690000073
以及各符号的概率分布函数为
Figure BDA0001862655690000074
Figure BDA0001862655690000075
可得：H0＝p0＝1,L0＝0，其中，i为当前处理的是第i个符号， xi为等待编码的第i个符号，d为一个自然数。
步骤S103，按照二进制序列的符号顺序依次进行计算相应编码概率，其中，若当前符号为符号1，则需要计算编码概率的符号为符号1和符号0，并且，对对应的编码概率进行叠加，若当前符号为符号0，则需要计算编码概率的符号为符号0，并且，对对应的编码概率进行叠加，直至二进制序列的最后一符号，编码完成。
这里，按照二进制序列的符号顺序依次进行编码。若当前符号为符号1时，依次对符号1和符号0进行编码概率的计算，并且，得出编码符号1的编码概率为
Figure BDA0001862655690000076
V＝V+p1，以及得出编码符号0的编码概率为
Figure BDA0001862655690000077
V＝V+p2；若当前符号为符号0时，编码符号0的编码概率为
Figure BDA0001862655690000078
V＝V+0，若i≤Len，则返回到步骤三编码下一个符号；若i＞Len，结束编码，输出V和Len。
其中，根据概率编码的信息熵表达为
Figure BDA0001862655690000079
而从信息论可得，符号等概率时信息熵最大，同时也将无法再压缩。传统信息熵表达为
Figure BDA00018626556900000710
为了达到压缩和纠错能力，设二进制随机序列符号0和符号1的概率为p(0)和p(1)，通过换算得出， H(X)＝-p(0)log2p(0)-p(1)log2p(1)，设实际符号0的编码概率为
Figure BDA0001862655690000081
符号1的编码概率为
Figure BDA0001862655690000082
于是有
Figure BDA0001862655690000083
接下来求出 H(X,r)＝H(X)时d的表达式，可推出
Figure BDA0001862655690000084
根据H(X,r)＝H(X)有如下等式：
Figure BDA0001862655690000085
通过变换等式得到
Figure BDA0001862655690000086
即在编码过程中具有检错和纠错能力的同时，还可实现等熵压缩。
本发明实施例提供的编码方法，通过对待编码的二进制序列进行预处理，即在每个符号1后面增加1个符号0，若连续2个或2个以上的符号1出现，则译码错误。这样，采用该种编码方法可实现在最小时间代价来获取最小的数据传输差错。
本发明实施例还提供一种解码方法，该解码方法应用于解码经上述的编码方法所编码后的随机二进制序列，图2为本发明实施例二提供的解码方法的流程图，如图2所示，本实施例的解码方法包括如下步骤：
步骤S201，初始化编码后的二进制序列以使解码起点的概率值以及概率分布区间为1，并且获取编码前二进制序列的长度；
可以理解地，设置解码起点，获取原二进制序列的实际长度。
步骤S202，计算当前符号对应的概率区间值；
可以理解地，第i个符号xi的概率区间：符号0区间为：
Figure BDA0001862655690000087
符号1区间为：
Figure BDA0001862655690000088
Figure BDA0001862655690000089
步骤S203，判断当前符号的编码概率叠加值与概率区间值的大小，若编码概率叠加值小于概率区间值时，当前符号为符号0，反之，则为符号1；
可以理解地，当
Figure BDA0001862655690000091
则xi＝0，即挡墙符号为符号0，
Figure BDA0001862655690000092
则xi＝1，即当前符号为符号1。
步骤S204，判断是否为原始二进制序列串，若，在二进制序列串中连续符号1的个数不大于2个，且连续符号0的个数不大于1个，则解码正确，反之，解码错误。
可以理解地，由于编码时的预处理工作使得二进制序列在解码时，不可能出现连续两个符号1，并且，连续符号0的个数不大于1个，否则，则是解码错误。
步骤S2051，若解码错误，进入该步骤，将当前符号的编码概率叠加值从左至右按位翻转，每翻转1bit得到新的编码概率叠加值，判断原编码概率叠加值对应的原二进制序列串长度是否等于新的编码概率叠加值对应的新二进制序列串长度，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度大于新二进制序列串长度，则无法纠错，输出标识，结束译码。
步骤S206，若编码正确，进入该步骤。若当前二进制序列子串为10时，则输出符号1；若当前二进制序列子串为0时，则输出符号0。
步骤S207，若当前符号序列数小于等于原始二进制序列位数，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码；若当前符号序列数大于原始二进制序列位数，则解码结束。
图3为本发明实施例三提供的解码方式的流程图，与上述实施例二不同之间处在于步骤S2051。在本实施例中，在步骤S2052，若解码错误，进入该步骤，将当前符号的编码概率叠加值从左至右按位翻转，若出现错误的符号，则设置为符号0或符号1，并且，每设置1bit得到新的编码概率叠加值，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度小大于新二进制序列串长度，则无法纠错，输出标识，结束译码。
图4为本发明实施例提供的编码设备，如图4所示，该编码设备包括：
预设模块11，用于对随机的二进制序列进行预处理，在每个符号1后面增加1个符号0；
第一初始模块12，用于初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；
编码模块13，用于对待编码二进制序列进行顺序编码。
图5为本发明实施例提供的解码设备，如图5所示，该解码设备包括：
第二初始模块21，用于初始化编码后的二进制序列以使解码起点的概率值以及概率分布区间为1，并且获取编码前二进制序列的长度；
计算模块22，用于计算当前符号对应的概率区间值；
解码模块23，用于判断当前符号的编码概率叠加值与概率区间值的大小，若编码概率叠加值小于概率区间值时，当前符号为符号0，反之，则为符号1；
纠错模块24，用于判断是否为原始二进制序列串，若，在二进制序列串中连续符号1的个数不大于2个，且连续符号0的个数不大于1个，则解码正确，反之，解码错误。
此外，本发明的实施例还提出一种可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现上述各实施例的管理方法的步骤。
此外，此外，本发明的实施例还提出一种终端，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现上述各实施例的管理方法的步骤。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行***、装置或设备(如基于计算机的***、包括处理器的***或其他可以从指令执行***、装置或设备取指令并执行指令的***) 使用，或结合这些指令执行***、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行***、装置或设备或结合这些指令执行***、装置或设备而使用的装置。
计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA) 等。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种编码方法，应用于一种终端中，所述终端包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序应用于随机的二进制序列的编码过程，其特征在于，所述编码方法的步骤包括：
步骤一，对随机的二进制序列进行预处理，在每个符号1后面增加1个符号0；
步骤二，初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；
在步骤二中，设二进制序列中符号1的编码概率、符号0的编码概率以及一阶静态系数r分别为
Figure 9396DEST_PATH_IMAGE002
，待编码二进制序列的长度为
Figure 598640DEST_PATH_IMAGE004
，二进制序列中各符号的概率函数为
Figure 302678DEST_PATH_IMAGE006
，各符号的编码概率叠加函数为
Figure 884838DEST_PATH_IMAGE008
=
Figure 371314DEST_PATH_IMAGE010
以及各符号的概率分布函数为
Figure 380728DEST_PATH_IMAGE012
，可得：
Figure 585444DEST_PATH_IMAGE014
，其中，
Figure 705716DEST_PATH_IMAGE016
为当前处理的是第
Figure 577857DEST_PATH_IMAGE018
个符号，
Figure 489662DEST_PATH_IMAGE020
为等待编码的第
Figure 181675DEST_PATH_IMAGE018
个符号，
Figure 105637DEST_PATH_IMAGE022
为一个自然数，函数F（）在随机过程与概率理论中，泛指累积分布函数；
步骤三，按照二进制序列的符号顺序依次进行计算相应编码概率，其中，若当前符号为符号1，则需要计算编码概率的符号为符号1和符号0，并且，对对应的编码概率进行叠加，若当前符号为符号0，则需要计算编码概率的符号为符号0，并且，对对应的编码概率进行叠加，直至二进制序列的最后一符号，编码完成。
2.根据权利要求1所述的编码方法，其特征在于，在步骤三中，若当前符号为符号1时，依次对符号1和符号0进行编码概率的计算，并且，得出编码符号1的编码概率为
Figure DEST_PATH_IMAGE024
，
Figure DEST_PATH_IMAGE026
，以及得出编码符号0的编码概率为
Figure DEST_PATH_IMAGE028
，
Figure DEST_PATH_IMAGE030
；
若当前符号为符号0时，编码符号0的编码概率为
Figure DEST_PATH_IMAGE032
，
Figure DEST_PATH_IMAGE034
，若
Figure DEST_PATH_IMAGE036
，则返回到步骤三编码下一个符号；若
Figure 864908DEST_PATH_IMAGE038
，结束编码，输出
Figure DEST_PATH_IMAGE040
和
Figure DEST_PATH_IMAGE042
。
3.根据权利要求2所述的编码方法，其特征在于，在步骤二中，待编码的二进制序列进行等熵压缩，则编码系数满足
Figure DEST_PATH_IMAGE044
。
4.一种解码方法，应用于一种终端中，所述终端包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序应用于解码经所述权利要求1的编码方法所编码后的随机二进制序列，其特征在于，所述解码方法包括：
步骤一，初始化编码后的二进制序列以使解码起点的概率值以及概率分布区间为1，并且获取编码前二进制序列的长度；
步骤二，计算当前符号对应的概率区间值；
步骤三，判断当前符号的编码概率叠加值与概率区间值的大小，若编码概率叠加值小于概率区间值时，当前符号为符号0，反之，则为符号1；
步骤四，判断是否为原始二进制序列串，若在二进制序列串中连续符号1的个数不大于2个，且连续符号0的个数不大于1个，则解码正确，反之，解码错误；
所述解码方法还包括步骤五，若解码错误，进入步骤五，将当前符号的编码概率叠加值从左至右按位翻转，每翻转1bit得到新的编码概率叠加值，判断原编码概率叠加值对应的原二进制序列串长度是否等于新的编码概率叠加值对应的新二进制序列串长度，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度大于新二进制序列串长度，则无法纠错，输出标识，结束译码。
5.根据权利要求4所述的解码方法，其特征在于，所述解码方法的还包括步骤五，若解码错误，进入步骤五，将当前符号的编码概率叠加值从左至右按位翻转，若出现错误的符号，则设置为符号0或符号1，并且，每设置1bit得到新的编码概率叠加值，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度大于新二进制序列串长度，则无法纠错，输出标识，结束译码。
6.根据权利要求4或5所述的解码方法，其特征在于，所述解码方法还包括步骤六，若解码正确，进入步骤六，若当前二进制序列子串为10时，则输出符号1；若当前二进制序列子串为0时，则输出符号0。
7.根据权利要求6所述的解码方法，其特征在于，所述解码方法的还包括步骤七，若当前符号序列数小于等于原始二进制序列位数，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码；若当前符号序列数大于原始二进制序列位数，则解码结束。
8.一种编码设备，其特征在于，所述编码设备包括：
预设模块，用于对随机的二进制序列进行预处理，在每个符号1后面增加1个符号0；其中，若当前符号为符号1，则需要计算编码概率的符号为符号1和符号0，并且，对对应的编码概率进行叠加，若当前符号为符号0，则需要计算编码概率的符号为符号0，并且，对对应的编码概率进行叠加，直至二进制序列的最后一符号，编码完成；
第一初始模块，用于初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；
编码模块，用于对待编码二进制序列进行顺序编码。
9.一种解码设备，其特征在于，所述解码设备包括：
第二初始模块，用于初始化编码后的二进制序列以使解码起点的概率值以及概率分布区间为1，并且获取编码前二进制序列的长度；
计算模块，用于计算当前符号对应的概率区间值；
解码模块，用于判断当前符号的编码概率叠加值与概率区间值的大小，若编码概率叠加值小于概率区间值时，当前符号为符号0，反之，则为符号1；
纠错模块，用于判断是否为原始二进制序列串，若在二进制序列串中连续符号1的个数不大于2个，且连续符号0的个数不大于1个，则解码正确，反之，解码错误。
10.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至3任一项所述的方法的步骤。
11.一种终端，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至3任一项所述的方法的步骤。
CN201811342308.9A 2018-11-12 2018-11-12 编码方法、解码方法、编码设备、解码设备、存储介质及终端 Active CN109450596B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811342308.9A CN109450596B (zh) 2018-11-12 2018-11-12 编码方法、解码方法、编码设备、解码设备、存储介质及终端

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811342308.9A CN109450596B (zh) 2018-11-12 2018-11-12 编码方法、解码方法、编码设备、解码设备、存储介质及终端

Publications (2)

Publication Number Publication Date
CN109450596A CN109450596A (zh) 2019-03-08
CN109450596B true CN109450596B (zh) 2022-02-01

Family

ID=65552640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811342308.9A Active CN109450596B (zh) 2018-11-12 2018-11-12 编码方法、解码方法、编码设备、解码设备、存储介质及终端

Country Status (1)

Country Link
CN (1) CN109450596B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110474876B (zh) * 2019-07-15 2020-10-16 湖南遥昇通信技术有限公司 一种数据编码解码方法、装置、设备以及存储介质
CN110717151B (zh) * 2019-09-04 2021-05-04 湖南遥昇通信技术有限公司 一种数字指纹处理及签名处理方法
CN110808739A (zh) * 2019-10-23 2020-02-18 中国人民解放军战略支援部队航天工程大学 一种信源符号概率分布未知的二元编码方法及装置
CN110798224A (zh) * 2019-11-13 2020-02-14 青岛芯海源信息科技有限公司 一种压缩编码、检错及解码方法
CN111294058B (zh) * 2020-02-20 2020-11-24 湖南遥昇通信技术有限公司 一种信道编码和纠错译码方法、设备以及存储介质
CN113727104B (zh) * 2020-05-22 2024-01-16 北京小米移动软件有限公司 编码方法及装置、解码方法及装置、以及存储介质
CN112073736B (zh) * 2020-08-04 2022-06-21 深圳市创必得科技有限公司 3d模型文件的编码方法、解码方法、装置及3d打印机
CN112188198B (zh) * 2020-09-24 2022-08-02 湖南遥昇通信技术有限公司 图像数据压缩解压方法及***
CN113489979A (zh) * 2021-05-28 2021-10-08 杭州博雅鸿图视频技术有限公司 熵编码方法、装置、电子设备及存储介质
CN113746599B (zh) * 2021-08-24 2024-03-22 湖南遥昇通信技术有限公司 编码方法、译码方法、终端、电子设备和存储介质
CN114567681B (zh) * 2022-01-25 2024-04-05 浙江数秦科技有限公司 一种区块链网络高效率数据传输方法
CN117793361A (zh) * 2022-09-20 2024-03-29 华为技术有限公司 数据编码和数据解码的方法、装置、设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102355441A (zh) * 2011-06-30 2012-02-15 哈尔滨工业大学 基于物理层网络编码的双向中继2fsk通信***中继节点解调映射方法
CN103684695A (zh) * 2013-12-24 2014-03-26 北京新讯世纪信息技术有限公司 一种数据传输方法和***
CN107113445A (zh) * 2014-11-04 2017-08-29 三星电子株式会社 用于二进制算术编/解码的概率更新方法及使用该方法的熵编/解码器
CN107222294A (zh) * 2017-07-05 2017-09-29 中国矿业大学 一种改进的喷泉码度分布算法
CN107682117A (zh) * 2017-09-11 2018-02-09 天津工业大学 一种基于改进鸡群优化算法的短码长lt码度分布的设计方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102355441A (zh) * 2011-06-30 2012-02-15 哈尔滨工业大学 基于物理层网络编码的双向中继2fsk通信***中继节点解调映射方法
CN103684695A (zh) * 2013-12-24 2014-03-26 北京新讯世纪信息技术有限公司 一种数据传输方法和***
CN107113445A (zh) * 2014-11-04 2017-08-29 三星电子株式会社 用于二进制算术编/解码的概率更新方法及使用该方法的熵编/解码器
CN107222294A (zh) * 2017-07-05 2017-09-29 中国矿业大学 一种改进的喷泉码度分布算法
CN107682117A (zh) * 2017-09-11 2018-02-09 天津工业大学 一种基于改进鸡群优化算法的短码长lt码度分布的设计方法

Also Published As

Publication number Publication date
CN109450596A (zh) 2019-03-08

Similar Documents

Publication Publication Date Title
CN109450596B (zh) 编码方法、解码方法、编码设备、解码设备、存储介质及终端
JP3017379B2 (ja) 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置及び遷移マシン生成方法
US20220224353A1 (en) Methods and apparatus to parallelize data decompression
US7623047B2 (en) Data sequence compression
EP1995974B1 (en) Method for realizing arithmetic coding
KR100227094B1 (ko) 큰 제약조건 길이를 갖는 소프트 결정 비터비 디코딩의 방법 및 회로
CN109474281B (zh) 数据编码、解码方法及装置
RU2595916C1 (ru) Кодер, декодер и способ
CN108282265B (zh) 纠错编码方法、装置、设备及计算机可读存储介质
CN110291793B (zh) 上下文自适应二进制算术编解码中范围推导的方法和装置
CN109495211B (zh) 一种信道编码和解码方法
CN112398484A (zh) 一种编码方法及相关设备
JP3080149B2 (ja) パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置
KR20040044589A (ko) 다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치
CN112532252A (zh) 编码方法、译码方法、电子设备及存储介质
US20050122240A1 (en) Method and apparatus for effectively decoding huffman code
US7683809B2 (en) Advanced lossless bit coding
CN107210755B (zh) 一种fec译码的装置及方法
CN110798224A (zh) 一种压缩编码、检错及解码方法
US6691275B1 (en) Encoder with vector-calculated disparity logic
EP1130926A2 (en) Variable length decoding system and method
CN115941116A (zh) 编码方法、转换编码器和解码方法
JP2007174541A (ja) 畳み込み符号化器、通信装置、及び畳み込み符号化方法
US20060125660A1 (en) Digital data compression robust relative to transmission noise
US6101281A (en) Method for improving data encoding and decoding efficiency

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant