CN103036642A - 一种数据的传输方法及发送端和接收端 - Google Patents
一种数据的传输方法及发送端和接收端 Download PDFInfo
- Publication number
- CN103036642A CN103036642A CN2011103027892A CN201110302789A CN103036642A CN 103036642 A CN103036642 A CN 103036642A CN 2011103027892 A CN2011103027892 A CN 2011103027892A CN 201110302789 A CN201110302789 A CN 201110302789A CN 103036642 A CN103036642 A CN 103036642A
- Authority
- CN
- China
- Prior art keywords
- data
- conflict
- segmentation
- numbering
- dictionary
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 46
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000011218 segmentation Effects 0.000 claims description 467
- 238000004321 preservation Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 6
- 230000004069 differentiation Effects 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
- H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- Bioethics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Collating Specific Patterns (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种数据的传输方法及发送端和接收端，涉及通信技术领域。本发明实施例首先，根据预定的规则将需要传输的数据分段，并按照预定的指纹算法计算分段后的数据的指纹；然后，若字典中存在该分段后的数据，则读取字典中该分段后的数据对应的冲突编号，将该分段后的数据的指纹和所述冲突编号发送给接收端，使接收端在接收端的字典中根据该分段后的数据的指纹和所述冲突编号获取对应的数据内容，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同，从而确定传输的数据。通过指纹算法生成字典，同时增加冲突编号解决了相同数据具有不同指纹的问题，数据能够被正确地传输。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种数据的传输方法及发送端和接收端。
背景技术
数据压缩技术在数据的存储和传输中被广泛的应用，在数据传输过程中，通过使用压缩技术可以有效的减少网上传输的数据量，并减少传输时延。目前针对数据传输的压缩技术主要是冗余数据消除技术：首先，通过某一特征将需要传输的数据分段；然后，将分段后的数据用特定的标号作为索引建立字典条目，若分段后的数据在字典中存在，那么发送端只需发送索引给接收端即可实现分段后的数据的传输。例如，若发送端需要发送数据0011100001011010给接收端，那么发送端将需要发送的数据分成两段00111000和01011010，如果字典中存在相应的条目，如00111000用A作为索引，01011010用B作为索引，那么发送端只需将A和B发送给接收端即可完成数据的传输。但是不同数据可能具有相同的索引，导致数据传输错误。
发明内容
本发明的实施例提供了一种数据的传输方法及发送端和接收端，解决了在两个或三个传输端之间进行数据的传输的情况下，现有技术中数据传输错误的问题。
本发明实施例提供了一种数据的传输方法，包括：
根据预定的规则将需要传输的数据分段，并按照预定的指纹算法计算分段后的数据的指纹；
若字典中存在所述分段后的数据，则读取字典中所述分段后的数据对应的冲突编号，并将所述分段后的数据的指纹和所述冲突编号发送给接收端，以使接收端在接收端的字典中根据所述分段后的数据的指纹和所述冲突编号获取对应的数据内容，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同，从而确定传输的数据。
本发明实施例提供了一种发送端，包括：
分段指纹计算模块，用于根据预定的规则将需要传输的数据分段，并按照预定的指纹算法计算分段后的数据的指纹；
发送模块，用于若字典中存在所述分段后的数据，则读取字典中所述分段后的数据对应的冲突编号，并将所述分段后的数据的指纹和所述冲突编号发送给接收端，以使接收端在接收端的字典中根据所述分段后的数据的指纹和所述冲突编号获取对应的数据内容，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同，从而确定传输的数据。
本发明实施例还提供了一种数据的传输方法，包括：
接收发送端发送的分段后的数据的指纹和冲突编号，其中，所述发送端发送的冲突编号是所述发送端根据所述分段后的数据在发送端的字典中读取的；
在字典中查找并读取所述分段后的数据的指纹和所述冲突编号对应的数据内容，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同，以完成所述分段后的数据的传输。
本发明实施例还提供了一种接收端，包括：
接收单元，用于接收发送端发送的分段后的数据的指纹和冲突编号，其中，所述发送端发送的冲突编号是所述发送端根据所述分段后的数据在发送端的字典中读取的；
查找确定单元，用于在字典中查找并读取所述接收单元接收到的所述分段后的数据的指纹和所述冲突编号对应的数据内容，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同，以完成所述分段后的数据的传输。
由上述本发明的实施例提供的一种数据的传输方法及发送端和接收端的技术方案可以看出，其通过指纹算法生成字典，同时增加冲突编号解决了相同数据具有不同指纹的问题，数据能够被正确地传输。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种数据的传输方法流程图；
图2为本发明实施例提供的发送端的结构示意图；
图3为本发明实施例提供的又一种数据的传输方法流程图；
图4为本发明实施例提供的接收端的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例提供了一种数据的传输方法，适用于两个或三个传输端之间进行数据的传输的情况，如图1所示，包括：
11、发送端根据预定的规则将需要传输的数据分段，并按照预定的指纹算法计算分段后的数据的指纹。
指纹算法是指将大数据对象映射到其指纹，即一个较短的并能够标识原始数据的比特串，的算法。举例来说，散列函数可以将大数据集映射到被称为关键字的小数据集，因此可以作为指纹算法。具体地，预定的指纹算法可以为安全散列算法(Secure Hash Algorithm，SHA)、MD5(MessageDigest Algonthm，消息摘要算法第5版本)或CRC(Cyclic RedundancyCheck，循环冗余校验)。
传输端可以判断需要传输的数据中的各个部分是否满足预定的规则，如果需要传输的数据中的一个部分满足预定的规则，则在该满足预定的规则的部分将需要传输的数据分段。例如，用一个固定长度的滑动窗口在需要传输的数据上滑动，当需要传输的数据在滑动窗口中的部分满足预定的规则时，将需要传输的数据在滑动窗口的一端或滑动窗口中的一个特定位置分段。上述预定的规则可以是待判断的上述需要传输的数据的一个部分大于、等于或小于特定值，也可以将待判断的上述需要传输的数据的一个部分做一定运算，例如按照预定的指纹算法计算待判断的上述需要传输的数据的一个部分，之后判断运算结果是否大于、等于或小于某个特定值。如果需要按照预定的指纹算法对待判断的上述需要传输的数据的一个部分做计算，该预定的指纹算法与计算分段后的数据的指纹的指纹算法可以相同也可以不同。
12、若发送端的字典中存在所述分段后的数据，则读取发送端的字典中所述分段后的数据对应的冲突编号，并将所述分段后的数据的指纹和所述冲突编号发送给接收端，以使接收端在接收端的字典中根据所述分段后的数据的指纹和所述冲突编号获取对应的数据内容，从而确定传输的数据，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
具体地，所述字典包括若干字典条目，所述字典条目包括数据内容、所述数据内容的指纹和冲突编号。所述数据内容的指纹与按照上述预定的指纹算法对该数据内容计算得到的指纹相同。其中冲突编号是按照特定的编号规则确定的标识，用于区分具有相同指纹的不同数据内容。发送端根据上述特定的编号规则以及发送端中与所述分段后的数据的指纹相同的分段后的数据的冲突编号，确定所述分段后的数据对应的冲突编号，所述特定的编号规则与接收端确定冲突编号的特定的编号规则相同。冲突编号可以是数、字母、特殊符号、字符串或其他可以区分具有相同指纹的不同数据的标识。上述特定的编号规则至少应当满足下面的特征：使得按照该特定的编号规则确定的标识中没有重复的标识，并且使得按照该特定的编号规则确定的任意两个标识可以被区分顺序。例如，特定的编号规则可以是在一个集合中顺序选择未使用过的元素作为冲突编号，该集合的基数(cardinal number)可以根据需要确定，例如为阿列夫零(aleph-null)。特定的编号规则也可以是在单向链表中将当前指针所指向的节点的内容作为冲突编号并在确定该冲突编号后将指针指向下一节点，单向链表中各个节点的内容互不相同。特定的编号规则也可以是在一个全序集合中将已使用过的元素中最大或最小的一个元素的下一个作为冲突编号。
进一步，若字典中不含有所述分段后的数据的指纹，或者若字典中含有所述分段后的数据的指纹但不含有所述分段后的数据，则分配冲突编号给所述分段后的数据，分配的冲突编号即为该分段后的数据的冲突编号，也就是分段后的数据对应的冲突编号。发送端将所述分段后的数据、所述分段后的数据的指纹和分配的冲突编号对应保存在字典中，并将所述分段后的数据和分配的冲突编号发送给接收端。可选的，也可以将所述分段后的数据、所述分段后的数据的指纹和分配的冲突编号发送给接收端。
为了描述方便，下面以，字典中的冲突编号是按照从小到大的顺序排列的自然数，即冲突编号按照0、1、2、3......的顺序确定，为例。若字典中所述分段后的数据的指纹已存在冲突编号0、1、2和3，那么分配冲突编号4给所述分段后的数据。若字典中不含有所述分段后的数据的指纹，则分配冲突编号0给所述分段后的数据，即分配最小的冲突编号给所述分段后的数据。若字典中所述分段后的数据的指纹已存在冲突编号0、1、2、3和8，那么分配冲突编号9给所述分段后的数据。
上述方法还包括，当发送端接收到接收端广播的分段后的数据以及该广播的分段后的数据对应的修改后的冲突编号时，将字典中该接收端广播的分段后的数据对应的冲突编号修改为接收到的所述修改后的冲突编号。
本发明实施例还提供了一种发送端，通常由交换机、计算机或手机终端等实现，该交换机或计算机或手机终端等可以包括处理器和存储器等，如图2所示，该发送端包括：
分段指纹计算模块21，用于根据预定的规则将需要传输的数据分段，并按照预定的指纹算法计算分段后的数据的指纹。
指纹算法是指将大数据对象映射到其指纹，即一个较短的并能够标识原始数据的比特串，的算法。举例来说，散列函数可以将大数据集映射到被称为关键字的小数据集，因此可以作为指纹算法。具体地，预定的指纹算法可以为安全散列算法、MD5或CRC。
发送模块22，用于若字典中存在所述分段后的数据，则读取字典中所述分段后的数据对应的冲突编号，并将所述分段后的数据的指纹和所述冲突编号发送给接收端，以使接收端在接收端的字典中根据所述分段后的数据的指纹和所述冲突编号获取对应的数据内容，从而确定传输的数据，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
具体地，所述字典包括若干字典条目，所述字典条目包括数据内容、所述数据内容的指纹和冲突编号。所述数据内容的指纹与按照上述预定的指纹算法对该数据内容计算得到的指纹相同。其中冲突编号是按照特定的编号规则确定的标识，用于区分具有相同指纹的不同数据内容。发送端根据上述特定的编号规则以及发送端中与所述分段后的数据的指纹相同的分段后的数据的冲突编号，确定所述分段后的数据对应的冲突编号，所述特定的编号规则与接收端确定冲突编号的特定的编号规则相同。冲突编号可以是数、字母、特殊符号、字符串或其他可以区分具有相同指纹的不同数据的标识。上述特定的编号规则至少应当满足下面的特征：使得按照该特定的编号规则确定的标识中没有重复的标识，并且使得按照该特定的编号规则确定的任意两个标识可以被区分顺序。例如，特定的编号规则可以是在一个集合中顺序选择未使用过的元素作为冲突编号，该集合的基数可以根据需要确定，例如为阿列夫零。特定的编号规则也可以是在单向链表中将当前指针所指向的节点的内容作为冲突编号并在确定该冲突编号后将指针指向下一节点，单向链表中各个节点的内容互不相同。特定的编号规则也可以是在一个全序集合中将已使用过的元素中最大或最小的一个元素的下一个作为冲突编号。
可选的，上述发送端还可以包括分配保存模块，用于若字典中不含有所述分段后的数据的指纹，或者若字典中含有所述分段后的数据的指纹但不含有所述分段后的数据，则分配冲突编号给所述分段后的数据，并将所述分段后的数据、所述分段后的数据的指纹和分配的所述分段后的数据的冲突编号对应保存在字典中；
所述发送模块22，还用于将所述分段后的数据和所述分配保存模块分配的所述分段后的数据的冲突编号发送给接收端。可选的，也可以将所述分段后的数据、所述分段后的数据的指纹和分配的冲突编号发送给接收端。
可选的，上述发送端还可以包括接收修改模块，用于当发送端接收到接收端广播的分段后的数据以及该广播的分段后的数据对应的修改后的冲突编号时，将字典中该接收端广播的分段后的数据对应的冲突编号修改为接收到的所述修改后的冲突编号。
上述发送端中包含的各模块的处理功能的具体实现方式在之前的方法实施例中已经描述，在此不再重复描述。
本发明实施例还提供了一种数据的传输方法，如图3所示，包括：
31、接收端接收发送端发送的分段后的数据的指纹和冲突编号，其中，所述发送端发送的冲突编号是所述发送端根据所述分段后的数据在发送端的字典中读取的。
所述发送端发送的分段后的数据的指纹是按照预定的指纹算法计算的。指纹算法是指将大数据对象映射到其指纹，即一个较短的并能够标识原始数据的比特串，的算法。举例来说，散列函数可以将大数据集映射到被称为关键字的小数据集，因此可以作为指纹算法。具体地，预定的指纹算法可以为安全散列算法、MD5或CRC。
32、接收端在接收端的字典中查找并读取所述分段后的数据的指纹和所述冲突编号对应的数据内容，以完成所述分段后的数据的传输，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
具体地，所述字典包括若干字典条目，所述字典条目包括数据内容、所述数据内容的指纹和冲突编号。所述数据内容的指纹与按照上述预定的指纹算法对该数据内容计算得到的指纹相同。其中冲突编号是按照特定的编号规则确定的标识，用于区分具有相同指纹的不同数据内容。发送端根据上述特定的编号规则以及发送端中与所述分段后的数据的指纹相同的分段后的数据的冲突编号，确定所述分段后的数据对应的冲突编号，所述特定的编号规则与接收端确定冲突编号的特定的编号规则相同。冲突编号可以是数、字母、特殊符号、字符串或其他可以区分具有相同指纹的不同数据的标识。上述特定的编号规则至少应当满足下面的特征：使得按照该特定的编号规则确定的标识中没有重复的标识，并且使得按照该特定的编号规则确定的任意两个标识可以被区分顺序。例如，特定的编号规则可以是在一个集合中顺序选择未使用过的元素作为冲突编号，该集合的基数可以根据需要确定，例如为阿列夫零。特定的编号规则也可以是在单向链表中将当前指针所指向的节点的内容作为冲突编号并在确定该冲突编号后将指针指向下一节点，单向链表中各个节点的内容互不相同。特定的编号规则也可以是在一个全序集合中将已使用过的元素中最大或最小的一个元素的下一个作为冲突编号。
进一步，若接收端字典中不存在所述分段后的数据的指纹和所述冲突编号对应的数据内容，则接收端通知发送端发送分段后的数据和分段后的数据的冲突编号，可选的，接收端也可以通知发送端发送分段后的数据、分段后的数据的指纹和分段后的数据的冲突编号。
若接收端接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，且接收端字典中不含有所述分段后的数据的指纹，则将所述分段后的数据、所述分段后的数据的指纹和所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。可选的，可以回复接收数据成功指示给发送端。
若接收端接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，接收端字典中存在与所述分段后的数据相同的数据内容，并且接收端字典中所述与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号相同，则所述分段后的数据的传输完成。可选的，可以回复接收数据成功指示给发送端。
若接收端接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，接收端字典中存在与所述分段后的数据相同的数据内容，并且接收端字典中所述与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号不同，则根据特定的编号规则、接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号、以及接收到的该分段后的数据的冲突编号，确定所述分段后的数据对应的修改后的冲突编号，该特定的编号规则与发送端确定冲突编号的特定的编号规则相同。
具体地，上述根据特定的编号规则、接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号、以及接收到的该分段后的数据的冲突编号，确定所述分段后的数据对应的修改后的冲突编号，包括：当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，小于等于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于字典中所述分段后的数据对应的冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号。
第一冲突编号小于第二冲突编号是指在按照特定的编号规则确定的标识中第一冲突编号在第二冲突编号之前，第一冲突编号大于第二冲突编号是指在按照特定的编号规则确定的标识中第一冲突编号在第二冲突编号之后。例如，如果特定的编号规则为在从大到小排列的整数集合，{0，-1，-2，-3，......}，中顺序选择未使用过的数作为冲突编号，则冲突编号0小于冲突编号-1，冲突编号-3大于冲突编号-2。
根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，是根据特定的编号规则在上述所有冲突编号中最大的冲突编号之后的一个冲突编号。这里的最大是指在所有冲突编号中大于除自身外的任意一个冲突编号的冲突编号。
以特定的编号规则为自然数从小到大排列为例，若接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号为0，接收到的该分段后的数据的冲突编号2，接收端字典中与所述分段后的数据的指纹相同的数据内容对应的冲突编号有0、1、2和3，则接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号(0、1、2和3)，确定的下一个冲突编号为4，此时确定的所述分段后的数据对应的修改后的冲突编号为4(等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号)；若接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号为0，接收到的该分段后的数据的冲突编号3，接收端字典中与所述分段后的数据的指纹相同的数据内容对应的冲突编号有0和1，则接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号为2，此时确定的所述分段后的数据对应的修改后的冲突编号为3(等于接收到的该分段后的数据的冲突编号)；若接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号为3，接收到的该分段后的数据的冲突编号1，接收端字典中与所述分段后的数据的指纹相同的数据内容对应的冲突编号有0、1和3，则确定的所述分段后的数据对应的修改后的冲突编号为3(等于接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号)。
以特定的编号规则为单向链表中将当前指针所指向的节点的内容作为冲突编号并在确定该冲突编号后将指针指向下一节点为例，链表中的节点由上到下依次为s1、s3、s5、s7、s9、s2和s4等，若接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号为s1，接收到的该分段后的数据的冲突编号s5，接收端字典中与所述分段后的数据的指纹相同的数据内容对应的冲突编号有s1、s3和s5，则接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号(s1、s3和s5)，确定的下一个冲突编号为s7，此时确定的所述分段后的数据对应的修改后的冲突编号为s7(等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号)；若接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号为s1，接收到的该分段后的数据的冲突编号s5，接收端字典中与所述分段后的数据的指纹相同的数据内容对应的冲突编号有s1和s3，则接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号(s1和s3)，确定的下一个冲突编号为s5，此时确定的所述分段后的数据对应的修改后的冲突编号为s5(等于接收到的该分段后的数据的冲突编号，也等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号)；若接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号为s7，接收到的该分段后的数据的冲突编号s1，接收端字典中与所述分段后的数据的指纹相同的数据内容对应的冲突编号有s1、s3和s5，则确定的所述分段后的数据对应的修改后的冲突编号为s7(等于接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号)。
进一步，当确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号时，将字典中的与所述分段后的数据相同的数据内容对应的冲突编号修改为接收到的所述分段后的数据的冲突编号。当确定的所述分段后的数据对应的修改后的冲突编号等于字典中与所述分段后的数据相同的数据内容对应的冲突编号时，则广播所述分段后的数据和字典中与所述分段后的数据相同的数据内容对应的冲突编号。当确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号时，则将字典中与所述分段后的数据相同的数据内容对应的冲突编号修改为所述确定的所述分段后的数据对应的修改后的冲突编号，并广播所述分段后的数据和所述确定的所述分段后的数据对应的修改后的冲突编号。
若接收端接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，接收端字典中含有与所述分段后的数据相同的数据内容的指纹但不存在与所述分段后的数据相同的数据内容，并且接收端字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中存在接收到的所述分段后的数据对应的冲突编号，则根据特定的编号规则分配所述分段后的数据的冲突编号，将所述分段后的数据、所述分段后的数据的指纹以及所述分配的所述分段后的数据的冲突编号对应保存在字典中，并广播所述分段后的数据和所述分配的所述分段后的数据的冲突编号。
若接收端接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，接收端字典中含有与所述分段后的数据相同的数据内容的的指纹但不存在与所述分段后的数据相同的数据内容，并且接收端字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中不存在接收到的所述分段后的数据的冲突编号，则将所述分段后的数据、所述分段后的数据的指纹和接收到的所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。可选的，可以回复接收数据成功指示给发送端。
进一步，在有三个传输端(包括发送端和接收端)时，由于传输端的字典不仅保存了与自身之外的一个传输端之间传输的分段后的数据内容，也保存了与自身之外的另一个传输端之间传输的分段后的数据内容，故会存在接收端的字典中已经保存了发送端传输的分段后的数据的情况，故当接收端的字典中已经保存了发送端传输的分段后的数据，且字典中保存的该发送端传输的分段后的数据对应的冲突编号与接收端接收到的冲突编号不相同时，需要将发送端与接收端的字典中内容相同的分段后的数据对应的冲突编号修改一致，修改后广播所述分段后的数据以及所述修改后的冲突编号，是为了使其它传输端也相应的修改其字典中已经保存的所述分段后的数据对应的冲突编号，以使相互传输数据的传输端的字典中同一分段后的数据对应的冲突编号相一致。
本发明实施例还提供了一种接收端，通常由交换机或计算机或手机终端等实现，该交换机或计算机或手机终端等可以包括处理器和存储器等，如图4所示，该接收端包括：
接收单元41，用于接收发送端发送的分段后的数据的指纹和冲突编号，其中，所述发送端发送的冲突编号是所述发送端根据所述分段后的数据在发送端的字典中读取的。
所述发送端发送的分段后的数据的指纹是按照预定的指纹算法计算的。指纹算法是指将大数据对象映射到其指纹，即一个较短的并能够标识原始数据的比特串，的算法。举例来说，散列函数可以将大数据集映射到被称为关键字的小数据集，因此可以作为指纹算法。具体地，预定的指纹算法可以为安全散列算法、MD5或CRC。
查找确定单元42，用于在字典中查找并读取所述接收单元41接收到的所述分段后的数据的指纹和所述冲突编号对应的数据内容，以完成所述分段后的数据的传输，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
具体地，所述字典包括若干字典条目，所述字典条目包括数据内容、所述数据内容的指纹和冲突编号。所述数据内容的指纹与按照上述预定的指纹算法对该数据内容计算得到的指纹相同。其中冲突编号是按照特定的编号规则确定的标识，用于区分具有相同指纹的不同数据内容。发送端根据上述特定的编号规则以及发送端中与所述分段后的数据的指纹相同的分段后的数据的冲突编号，确定所述分段后的数据对应的冲突编号，所述特定的编号规则与接收端确定冲突编号的特定的编号规则相同。冲突编号可以是数、字母、特殊符号、字符串或其他可以区分具有相同指纹的不同数据的标识。上述特定的编号规则至少应当满足下面的特征：使得按照该特定的编号规则确定的标识中没有重复的标识，并且使得按照该特定的编号规则确定的任意两个标识可以被区分顺序。例如，特定的编号规则可以是在一个集合中顺序选择未使用过的元素作为冲突编号，该集合的基数可以根据需要确定，例如为阿列夫零。特定的编号规则也可以是在单向链表中将当前指针所指向的节点的内容作为冲突编号并在确定该冲突编号后将指针指向下一节点，单向链表中各个节点的内容互不相同。特定的编号规则也可以是在一个全序集合中将已使用过的元素中最大或最小的一个元素的下一个作为冲突编号。
进一步，上述接收端还可以包括通知单元，用于当字典中不存在所述分段后的数据的指纹和所述冲突编号对应的数据内容时，通知发送端发送分段后的数据和分段后的数据的冲突编号，可选的，也可以通知发送端发送分段后的数据、分段后的数据的指纹和分段后的数据的冲突编号。
可选的，所述接收单元41，还用于接收到发送端发送的分段后的数据和该分段后的数据的冲突编号。
所述查找确定单元42，还用于若字典中不含有所述接收单元41接收到的所述分段后的数据的指纹，则将所述分段后的数据、所述分段后的数据的指纹和所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。可选的，可以回复接收数据成功指示给发送端。
可选的，所述查找确定单元42，还用于若字典中存在与所述接收单元41接收到的所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号相同，所述分段后的数据的传输完成。可选的，可以回复接收数据成功指示给发送端。
可选的，所述查找确定单元42，还用于若字典中存在与所述接收单元41接收到的所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号不同，则根据特定的编号规则、接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号、以及接收到的该分段后的数据的冲突编号，确定所述分段后的数据对应的修改后的冲突编号，该特定的编号规则与发送端确定冲突编号的特定的编号规则相同。
具体地，上述根据特定的编号规则、接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号、以及接收到的该分段后的数据的冲突编号，确定所述分段后的数据对应的修改后的冲突编号，包括：当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，小于等于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于字典中所述分段后的数据对应的冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号。
第一冲突编号小于第二冲突编号是指在按照特定的编号规则确定的标识中第一冲突编号在第二冲突编号之前，第一冲突编号大于第二冲突编号是指在按照特定的编号规则确定的标识中第一冲突编号在第二冲突编号之后。例如，如果特定的编号规则为在从大到小排列的整数集合，{0，-1，-2，-3，......}，中顺序选择未使用过的数作为冲突编号，则冲突编号0小于冲突编号-1，冲突编号-3大于冲突编号-2。
根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，是根据特定的编号规则在上述所有冲突编号中最大的冲突编号之后的一个冲突编号。这里的最大是指在所有冲突编号中大于除自身外的任意一个冲突编号的冲突编号。
进一步，当确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号时，所述查找确定单元42，还用于将字典中的与接收单元41接收到的所述分段后的数据相同的数据内容对应的冲突编号修改为接收到的所述分段后的数据的冲突编号。
当确定的所述分段后的数据对应的修改后的冲突编号等于字典中与所述分段后的数据相同的数据内容对应的冲突编号时，所述查找确定单元42，还用于广播所述接收单元41接收到的分段后的数据和字典中与所述分段后的数据相同的数据内容对应的冲突编号。
当确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号时，所述查找确定单元42，还用于将字典中与所述接收单元41接收到的所述分段后的数据相同的数据内容对应的冲突编号修改为所述确定的所述分段后的数据对应的修改后的冲突编号，并广播所述分段后的数据和所述确定的所述分段后的数据对应的修改后的冲突编号。
可选的，所述查找确定单元42，还用于若字典中含有与所述接收单元41接收到的所述分段后的数据相同的数据内容的指纹但不存在与所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中存在接收到的所述分段后的数据对应的冲突编号，则根据特定的编号规则分配所述分段后的数据的冲突编号，将所述分段后的数据、所述分段后的数据的指纹以及所述分配的所述分段后的数据的冲突编号对应保存在字典中，并广播所述分段后的数据和所述分配的所述分段后的数据的冲突编号。
可选的，所述查找确定单元42，还用于若字典中含有与所述接收单元41接收到的所述分段后的数据相同的数据内容的的指纹但不存在与所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中不存在接收到的所述分段后的数据的冲突编号，则将所述分段后的数据、所述分段后的数据的指纹和接收到的所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。可选的，可以回复接收数据成功指示给发送端。
上述接收端中包含的各单元的处理功能的具体实现方式在之前的方法实施例中已经描述，在此不再重复描述。
本发明实施例提供的一种数据的传输方法及发送端和接收端的技术方案适用于两个或三个传输端之间进行数据的传输，其通过指纹算法将需要传输的数据分段并计算出相应的指纹，并通过增加冲突编号来解决不同的数据通过指纹算法可能获得相同的指纹的问题，即通过指纹和冲突编号作为数据分段的索引进行编码，减少了数据冗余，又减少了字典中存储的数据量，同时减少了因字典同步对压缩数据带来的影响，减少了设备间字典同步数据量，从而大大提高了压缩效率。
值得注意的是，上述传输端的实施例中，所包括的各个模块或单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能模块或单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
另外，本领域普通技术人员可以理解实现上述各方法实施例中的全部或部分步骤是可以通过程序来指令相关的硬件完成，相应的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明实施例揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
Claims (20)
1.一种数据的传输方法，其特征在于，包括：
根据预定的规则将需要传输的数据分段，并按照预定的指纹算法计算分段后的数据的指纹；
若字典中存在所述分段后的数据，则读取字典中所述分段后的数据对应的冲突编号，并将所述分段后的数据的指纹和所述冲突编号发送给接收端，以使接收端在接收端的字典中根据所述分段后的数据的指纹和所述冲突编号获取对应的数据内容，从而确定传输的数据，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
2.根据权利要求1所述的方法，其特征在于，还包括：
若字典中不含有所述分段后的数据的指纹，或者若字典中含有所述分段后的数据的指纹但不含有所述分段后的数据，则分配冲突编号给所述分段后的数据，将所述分段后的数据、所述分段后的数据的指纹和所述分配的所述分段后的数据的冲突编号对应保存在字典中，并将所述分段后的数据和所述分配的所述分段后的数据的冲突编号发送给接收端。
3.根据权利要求1或2所述的方法，其特征在于，还包括：
在接收到接收端广播的分段后的数据以及该广播的分段后的数据对应的修改后的冲突编号时，将字典中该接收端广播的分段后的数据对应的冲突编号修改为接收到的所述修改后的冲突编号。
4.一种发送端，其特征在于，包括：
分段指纹计算模块，用于根据预定的规则将需要传输的数据分段，并按照预定的指纹算法计算分段后的数据的指纹；
发送模块，用于若字典中存在所述分段后的数据，则读取字典中所述分段后的数据对应的冲突编号，并将所述分段后的数据的指纹和所述冲突编号发送给接收端，以使接收端在接收端的字典中根据所述分段后的数据的指纹和所述冲突编号获取对应的数据内容，从而确定传输的数据，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
5.根据权利要求4所述的发送端，其特征在于，还包括：
分配保存模块，用于若字典中不含有所述分段后的数据的指纹，或者若字典中含有所述分段后的数据的指纹但不含有所述分段后的数据，则分配冲突编号给所述分段后的数据，并将所述分段后的数据、所述分段后的数据的指纹和所述分配的所述分段后的数据的冲突编号对应保存在字典中；
所述发送模块，还用于将所述分段后的数据和所述分配保存模块分配的所述分段后的数据的冲突编号发送给接收端。
6.根据权利要求4或5所述的发送端，其特征在于，还包括：
接收修改模块，用于在接收到接收端广播的分段后的数据以及该广播的分段后的数据对应的修改后的冲突编号时，将字典中该接收端广播的分段后的数据对应的冲突编号修改为接收到的所述修改后的冲突编号。
7.一种数据的传输方法，其特征在于，包括：
接收发送端发送的分段后的数据的指纹和冲突编号，其中，所述发送端发送的冲突编号是所述发送端根据所述分段后的数据在发送端的字典中读取的；
在字典中查找并读取所述分段后的数据的指纹和所述冲突编号对应的数据内容，以完成所述分段后的数据的传输，其中，接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
8.根据权利要求7所述的方法，其特征在于，还包括：
若接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，且字典中不含有所述分段后的数据的指纹，则将所述分段后的数据、所述分段后的数据的指纹和所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。
9.根据权利要求7或8所述的方法，其特征在于，还包括：
若接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，字典中存在与所述分段后的数据相同的数据内容，并且字典中所述与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号相同，则所述分段后的数据的传输完成。
10.根据权利要求7-9任一项所述的方法，其特征在于，还包括：
若接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，字典中存在与所述分段后的数据相同的数据内容，并且字典中所述与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号不同，则根据特定的编号规则、接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号、以及接收到的该分段后的数据的冲突编号，确定所述分段后的数据对应的修改后的冲突编号；
当确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号时，将字典中的与所述分段后的数据相同的数据内容对应的冲突编号修改为接收到的所述分段后的数据的冲突编号。当确定的所述分段后的数据对应的修改后的冲突编号等于字典中与所述分段后的数据相同的数据内容对应的冲突编号时，则广播所述分段后的数据和字典中与所述分段后的数据相同的数据内容对应的冲突编号。当确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号时，则将字典中与所述分段后的数据相同的数据内容对应的冲突编号修改为所述确定的所述分段后的数据对应的修改后的冲突编号，并广播所述分段后的数据和所述确定的所述分段后的数据对应的修改后的冲突编号。
11.根据权利要求10所述的方法，其特征在于，还包括：
当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，小于等于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于字典中所述分段后的数据对应的冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号。
12.根据权利要求7-11任一项所述的方法，其特征在于，还包括：
若接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，字典中含有与所述分段后的数据相同的数据内容的指纹但不存在与所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中存在接收到的所述分段后的数据对应的冲突编号，则根据特定的编号规则分配所述分段后的数据的冲突编号，将所述分段后的数据、所述分段后的数据的指纹以及所述分配的所述分段后的数据的冲突编号对应保存在字典中，并广播所述分段后的数据和所述分配的所述分段后的数据的冲突编号。
13.根据权利要求7-12任一项所述的方法，其特征在于，还包括：
若接收到发送端发送的分段后的数据和该分段后的数据的冲突编号，字典中含有与所述分段后的数据相同的数据内容的的指纹但不存在与所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中不存在接收到的所述分段后的数据的冲突编号，则将所述分段后的数据、所述分段后的数据的指纹和接收到的所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。
14.一种接收端，其特征在于，包括：
接收单元，用于接收发送端发送的分段后的数据的指纹和冲突编号，其中，所述发送端发送的冲突编号是所述发送端根据所述分段后的数据在发送端的字典中读取的；
查找确定单元，用于在字典中查找并读取所述接收单元接收到的所述分段后的数据的指纹和所述冲突编号对应的数据内容，以完成所述分段后的数据的传输，其中，所述接收端的字典中的数据内容、指纹和冲突编号的对应关系，与所述发送端的字典中的数据内容、指纹和冲突编号的对应关系，相同。
15.根据权利要求14所述的接收端，其特征在于，所述接收单元，还用于接收发送端发送的分段后的数据和该分段后的数据的冲突编号；
所述查找确定单元，还用于若字典中不含有所述接收单元接收到的所述分段后的数据的指纹，则将所述分段后的数据、所述分段后的数据的指纹和所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。
16.根据权利要求15所述的接收端，其特征在于，所述查找确定单元，还用于若字典中存在与所述接收单元接收到的所述分段后的数据相同的数据内容，并且字典中所述与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号相同，则所述分段后的数据的传输完成。
17.根据权利要求15-16任一项所述的接收端，其特征在于，所述查找确定单元，还用于若字典中存在与所述接收单元接收到的所述分段后的数据相同的数据内容，并且字典中所述与所述分段后的数据相同的数据内容对应的冲突编号与接收到的所述冲突编号不同，则根据特定的编号规则、接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号、以及接收到的该分段后的数据的冲突编号，确定所述分段后的数据对应的修改后的冲突编号；
当确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号时，将字典中的与所述分段后的数据相同的数据内容对应的冲突编号修改为接收到的所述分段后的数据的冲突编号。当确定的所述分段后的数据对应的修改后的冲突编号等于字典中与所述分段后的数据相同的数据内容对应的冲突编号时，则广播所述分段后的数据和字典中与所述分段后的数据相同的数据内容对应的冲突编号。当确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号时，则将字典中与所述分段后的数据相同的数据内容对应的冲突编号修改为所述确定的所述分段后的数据对应的修改后的冲突编号，并广播所述分段后的数据和所述确定的所述分段后的数据对应的修改后的冲突编号。
18.根据权利要求17所述的接收端，其特征在于，所述查找确定单元，具体用于当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，小于等于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收到的所述分段后的数据的述冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于字典中所述分段后的数据对应的冲突编号。当接收端字典中与所述分段后的数据相同的数据内容对应的冲突编号小于接收到的该分段后的数据的冲突编号，且接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号，大于接收到的该分段后的数据的冲突编号时，确定的所述分段后的数据对应的修改后的冲突编号等于接收端字典根据特定的编号规则以及接收端字典中与所述分段后的数据的指纹对应的所有冲突编号，确定的下一个冲突编号。
19.根据权利要求15-18任一项所述的接收端，其特征在于，所述查找确定单元，还用于若字典中含有与所述接收单元接收到的所述分段后的数据相同的数据内容的指纹但不存在与所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中存在接收到的所述分段后的数据对应的冲突编号，则根据特定的编号规则分配所述分段后的数据的冲突编号，将所述分段后的数据、所述分段后的数据的指纹以及所述分配的所述分段后的数据的冲突编号对应保存在字典中，并广播所述分段后的数据和所述分配的所述分段后的数据的冲突编号。
20.根据权利要求15-19任一项所述的接收端，其特征在于，所述查找确定单元，还用于若字典中含有与所述接收单元接收到的所述分段后的数据相同的数据内容的的指纹但不存在与所述分段后的数据相同的数据内容，并且字典中与所述分段后的数据相同的数据内容的指纹对应的冲突编号中不存在接收到的所述分段后的数据的冲突编号，则将所述分段后的数据、所述分段后的数据的指纹和接收到的所述分段后的数据的冲突编号对应保存到字典中，所述分段后的数据的传输完成。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110302789.2A CN103036642B (zh) | 2011-10-09 | 2011-10-09 | 一种数据的传输方法及发送端和接收端 |
| PCT/CN2012/075004 WO2013053224A1 (zh) | 2011-10-09 | 2012-05-03 | 一种数据的传输方法及发送端和接收端 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110302789.2A CN103036642B (zh) | 2011-10-09 | 2011-10-09 | 一种数据的传输方法及发送端和接收端 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103036642A true CN103036642A (zh) | 2013-04-10 |
| CN103036642B CN103036642B (zh) | 2015-11-25 |
Family
ID=48023167
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110302789.2A Expired - Fee Related CN103036642B (zh) | 2011-10-09 | 2011-10-09 | 一种数据的传输方法及发送端和接收端 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103036642B (zh) |
| WO (1) | WO2013053224A1 (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103888448A (zh) * | 2014-03-03 | 2014-06-25 | 珠海市君天电子科技有限公司 | 数据传输、存储方法和装置及系统 |
| CN104184545A (zh) * | 2013-05-27 | 2014-12-03 | 华为技术有限公司 | 一种传输数据的方法及解码端、编码端 |
| CN104468028A (zh) * | 2013-09-25 | 2015-03-25 | 华为技术有限公司 | 一种数据编解码方法及设备 |
| CN103684718B (zh) * | 2013-12-04 | 2017-01-18 | 北京科技大学 | 一种差错容忍的网络冗余消除实现方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5608396A (en) * | 1995-02-28 | 1997-03-04 | International Business Machines Corporation | Efficient Ziv-Lempel LZI data compression system using variable code fields |
| CN101262321A (zh) * | 2008-02-03 | 2008-09-10 | 杭州华三通信技术有限公司 | 媒体数据处理方法、编码设备及媒体平台 |
| CN102143039A (zh) * | 2010-06-29 | 2011-08-03 | 华为技术有限公司 | 数据压缩中数据分段方法及设备 |
| CN102194499A (zh) * | 2010-03-15 | 2011-09-21 | 华为技术有限公司 | 一种压缩字典同步的方法和装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1928850B (zh) * | 2006-08-11 | 2011-04-13 | 白杰 | 基于数据字典的数据压缩方法、装置 |
| CN101847409B (zh) * | 2010-03-25 | 2012-01-25 | 北京邮电大学 | 一种基于数字指纹的语音完整性保护方法 |
-
2011
- 2011-10-09 CN CN201110302789.2A patent/CN103036642B/zh not_active Expired - Fee Related
-
2012
- 2012-05-03 WO PCT/CN2012/075004 patent/WO2013053224A1/zh active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5608396A (en) * | 1995-02-28 | 1997-03-04 | International Business Machines Corporation | Efficient Ziv-Lempel LZI data compression system using variable code fields |
| CN101262321A (zh) * | 2008-02-03 | 2008-09-10 | 杭州华三通信技术有限公司 | 媒体数据处理方法、编码设备及媒体平台 |
| CN102194499A (zh) * | 2010-03-15 | 2011-09-21 | 华为技术有限公司 | 一种压缩字典同步的方法和装置 |
| CN102143039A (zh) * | 2010-06-29 | 2011-08-03 | 华为技术有限公司 | 数据压缩中数据分段方法及设备 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104184545A (zh) * | 2013-05-27 | 2014-12-03 | 华为技术有限公司 | 一种传输数据的方法及解码端、编码端 |
| CN104184545B (zh) * | 2013-05-27 | 2018-01-02 | 华为技术有限公司 | 一种传输数据的方法及解码端、编码端 |
| CN104468028A (zh) * | 2013-09-25 | 2015-03-25 | 华为技术有限公司 | 一种数据编解码方法及设备 |
| CN104468028B (zh) * | 2013-09-25 | 2018-11-16 | 华为技术有限公司 | 一种数据编解码方法及设备 |
| CN103684718B (zh) * | 2013-12-04 | 2017-01-18 | 北京科技大学 | 一种差错容忍的网络冗余消除实现方法 |
| CN103888448A (zh) * | 2014-03-03 | 2014-06-25 | 珠海市君天电子科技有限公司 | 数据传输、存储方法和装置及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103036642B (zh) | 2015-11-25 |
| WO2013053224A1 (zh) | 2013-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107370560B (zh) | 一种极化码的编码和速率匹配方法、装置及设备 | |
| US10348331B2 (en) | Decoding method and apparatus of polar code | |
| KR20130062889A (ko) | 데이터 압축 방법 및 시스템 | |
| US10680645B2 (en) | System and method for data storage, transfer, synchronization, and security using codeword probability estimation | |
| US20190245906A1 (en) | Methods and devices for encoding and decoding binary data | |
| CN102143039B (zh) | 数据压缩中数据分段方法及设备 | |
| CN110557124B (zh) | 一种数据压缩方法及装置 | |
| CN104579360B (zh) | 一种数据处理的方法和设备 | |
| CN1997011A (zh) | 数据分割方法和数据分割装置 | |
| CN104737512B (zh) | 用于在混合网络中传送和接收多媒体数据的装置和方法 | |
| CN103346800B (zh) | 一种数据压缩方法及装置 | |
| CN103036642B (zh) | 一种数据的传输方法及发送端和接收端 | |
| CN105450712A (zh) | 一种数据传输方法及装置 | |
| US8595448B2 (en) | Asymmetric double buffering of bitstream data in a multi-core processor | |
| CN109408682A (zh) | 一种正则表达式匹配的方法、系统及设备 | |
| CN115395961A (zh) | 基于联合中间件的数据无损压缩及加密传输方法 | |
| CN102609509B (zh) | 哈希数据处理方法和装置 | |
| CN110825706B (zh) | 一种数据压缩的方法和相关设备 | |
| CN114064308A (zh) | 基于列式数据扫描的多数据发送和接收方法、装置和设备 | |
| CN111200479B (zh) | 传输数据的校验方法、存储介质 | |
| US8762602B2 (en) | Variable-length code (VLC) bitstream parsing in a multi-core processor with buffer overlap regions | |
| CN114070901B (zh) | 基于多数据对齐的数据发送和接收方法、装置和设备 | |
| US11139829B1 (en) | Data compression techniques using partitions and extraneous bit elimination | |
| US10742783B2 (en) | Data transmitting apparatus, data receiving apparatus and method thereof having encoding or decoding functionalities | |
| US9923576B2 (en) | Decoding techniques using a programmable priority encoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201123 Address after: 215500 No.13, Caotang Road, Changshu, Suzhou, Jiangsu Province Patentee after: Changshu intellectual property operation center Co.,Ltd. Address before: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Effective date of registration: 20201123 Address after: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201214 Address after: Meili Zhen Zhao Shi Shi Qiao Cun, Changshu City, Suzhou City, Jiangsu Province Patentee after: Suzhou Water Bird Trading Co.,Ltd. Address before: No.13 caodang Road, Changshu City, Suzhou City, Jiangsu Province Patentee before: Changshu intellectual property operation center Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151125 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |