更改

跳到导航 跳到搜索
大小无更改 、 2020年11月26日 (四) 16:41
第252行: 第252行:  
Bipartite graphs are extensively used in modern coding theory, especially to decode codewords received from the channel. Factor graphs and Tanner graphs are examples of this. A Tanner graph is a bipartite graph in which the vertices on one side of the bipartition represent digits of a codeword, and the vertices on the other side represent combinations of digits that are expected to sum to zero in a codeword without errors.
 
Bipartite graphs are extensively used in modern coding theory, especially to decode codewords received from the channel. Factor graphs and Tanner graphs are examples of this. A Tanner graph is a bipartite graph in which the vertices on one side of the bipartition represent digits of a codeword, and the vertices on the other side represent combinations of digits that are expected to sum to zero in a codeword without errors.
   −
二分图广泛使用于现代编码理论中,尤其是在对从通道接收到的密码进行解码领域。例如'''<font color="#ff8000"> 因子图Factor graphs</font>'''和'''<font color="#ff8000"> 坦纳图Tanner graphs</font>'''。Tanner图是二分图,其中二分的一侧顶点表示一个密码数字,另一侧顶点表示一个数字的组合,这些数字的总和期望为零且不存在误差。因子图与置信网络密切相关,可用于LDPC和Turbo码的概率解码。
+
二分图广泛应用于现代编码理论中,尤其是在对从通道接收到的密码进行解码领域。例如'''<font color="#ff8000"> 因子图Factor graphs</font>'''和'''<font color="#ff8000"> 坦纳图Tanner graphs</font>'''。Tanner图是二分图,其中二分的一侧顶点表示一个密码数字,另一侧顶点表示一个数字的组合,这些数字的总和期望为零且不存在误差。因子图与置信网络密切相关,可用于LDPC和Turbo码的概率解码。
     
526

个编辑

导航菜单