...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Data verification and reconciliation with generalized error-control codes
【24h】

Data verification and reconciliation with generalized error-control codes

机译：使用通用错误控制代码进行数据验证和核对

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider the problem of data reconciliation, which we model as two separate multisets of data that must be reconciled with minimum communication. Under this model, we show that the problem of reconciliation is equivalent to a variant of the graph coloring problem and provide consequent upper and lower bounds on the communication complexity of reconciliation. Further, we show by means of an explicit construction that the problem of reconciliation is, under certain general conditions, equivalent to the problem of finding error-correcting codes for a general class of errors. Under this equivalence, reconciling with little communication is linked to codes with large size, and vice versa. We show analogous results for the problem of multiset verification, in which we wish to determine whether two multisets are equal using minimum communication. As a result, a wide body of literature in coding theory may be applied to the problems of reconciliation and verification.
机译：我们考虑数据协调问题，我们将其建模为必须以最少的通信协调的两个单独的多数据集。在此模型下，我们显示对帐问题等同于图着色问题的变体，并为对帐的通信复杂性提供了相应的上限和下限。此外，我们通过显式结构表明，在某些一般条件下，对帐问题等同于为一般错误类别找到纠错码的问题。在这种等效情况下，很少沟通的和解将链接到较大的代码，反之亦然。对于多集验证问题，我们显示了相似的结果，其中我们希望使用最少的通信来确定两个多集是否相等。结果，编码理论中的大量文献可以应用于对账和验证问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号