Python 求汉明码的最小距离

最新推荐文章于 2023-11-19 12:24:34 发布

腾阳

最新推荐文章于 2023-11-19 12:24:34 发布

阅读量2.1k

点赞数 1

分类专栏：学习python我所遇到的坑以及解决方法文章标签： Python

本文链接：https://blog.csdn.net/weixin_41931602/article/details/88374688

版权

学习python我所遇到的坑以及解决方法专栏收录该内容

53 篇文章 9 订阅

订阅专栏

#求汉明最小距离
def hm_code_length(hm_code):
    '''
    array（）列表--数组
    mat() 列表--矩阵
    tolist() 矩阵--列表
    '''
    # 列表a用来装汉明码距离
    a = []
    for i in range(len(hm_code)):
        matV = np.mat(hm_code)
        # nonzero()将布尔数组转换成一组整数数组，然后使用整数数组进行下标运算。
        for j in range(i+1,len(hm_code)):
            if i < len(hm_code)-1:
                smstr = np.nonzero(matV[i] - matV[i+1])
                a.append(np.shape(smstr[1])[0])
    print a
    return min(a)

if __name__ == '__main__':
    random_sources()
    # (7,4)汉明码
    hanming_code = [[1, 0, 0, 0, 0, 1, 1], [0, 1, 0, 0, 1, 0, 1], [0, 0, 1, 0, 1, 1, 0], [0, 0, 0, 1, 1, 1, 1]]
    # print hanming_code
    print hm_code_length(hanming_code)