GF(2)上矩阵秩的快速计算

复制代码
GF256 = galois.GF(2**8)

A=GF256(matrix)
np.linalg.matrix_rank(A)
print('np.linalg.matrix_rank(A):',np.linalg.matrix_rank(A))
复制代码
def is_all_sub_inverse(m, r, k):
    subs = combinations(range(k), r)
    num_subm=0
    for idx in subs:
        subm = m[:, idx]
        GF4=galois.GF(2**2)  # 4
        subm=GF4(subm)
        matrix_rank=np.linalg.matrix_rank(subm)
        print('np.linalg.matrix_rank(subm):',matrix_rank)
        if matrix_rank < 3:
            print('False subm',subm)
            return False            
    
    print('num_subm',num_subm)
    return True

https://github.com/mhostetter/galois/issues

相关推荐
F_D_Z1 小时前
数据集相关类代码回顾理解 | StratifiedShuffleSplit\transforms.ToTensor\Counter
python·torchvision·transforms
tao3556672 小时前
【Python刷力扣hot100】283. Move Zeroes
开发语言·python·leetcode
小宁爱Python3 小时前
从零搭建 RAG 智能问答系统1:基于 LlamaIndex 与 Chainlit实现最简单的聊天助手
人工智能·后端·python
湖南人爱科技有限公司3 小时前
RaPhp和Python某音最新bd-ticket-guard-client-data加密算法解析(视频评论)
android·python·php·音视频·爬山算法·raphp
eqwaak04 小时前
数据预处理与可视化流水线:Pandas Profiling + Altair 实战指南
开发语言·python·信息可视化·数据挖掘·数据分析·pandas
心态特好5 小时前
详解WebSocket及其妙用
java·python·websocket·网络协议
dlraba8026 小时前
用 Python+OpenCV 实现实时文档扫描:从摄像头捕捉到透视矫正全流程
开发语言·python·opencv
小熊出擊6 小时前
【pytest】fixture 内省(Introspection)测试上下文
python·单元测试·pytest
njsgcs6 小时前
sse mcp flask 开放mcp服务到内网
后端·python·flask·sse·mcp
一人の梅雨6 小时前
1688 店铺商品全量采集与智能分析:从接口调用到供应链数据挖掘
开发语言·python·php