群、环、域[通俗易懂]

群、环、域[通俗易懂]最近在学习Jerasure,对集中涉及到的一些算法中s

大家好,又见面了,我是你们的朋友全栈君。

最近在学习Jerasure,对其中涉及到的一些算法中涉及到的数学概念梳理如下。

群

群、环、域[通俗易懂]

简而言之,群的概念可以理解为:一个集合以及定义在这个集合上的二元运算,满足群的四条公理,封闭性、结合性、单位元、反元素。具体理解为:

封闭性:在集合上作任意二元运算,不会诞生新的运算,这个集合已经经过充分的完美拓扑。

结合性:组合一个二元操作链,之间没有先后运算的区别,这种操作是平坦的(区别交换律)。

单位元:具有单位的属性,单位元和任何一个元素操作等于那个元素本身。

反元素:集合中任何一个元素,存在一个称为反元素的元素与那个元素进行操作后,最后的结果为单位元。

可交换群

群、环、域[通俗易懂]

简而言之,可交换群就是在满足群的”四公理“的基础上在加上一个可交换的属性,可把满足可交换的操作满足对称性。

环

群、环、域[通俗易懂]

简而言之,环是细化的群,一个环中涉及两个二元运算,分别是(R,+)与(R, ·),前者是个可交换群,后者是一个半群。半群可理解为仅仅满足封闭性以及结合律的群,则忽略了单位元与反元素的限制。似乎可以想象,如果一个群为以单元为中点的对称分布,则半群为群的单位元劈开的两瓣之一,所以称之为半群。

域

群、环、域[通俗易懂]

域的概念较为复杂,环的概念仅仅定义了两个运算,唯一的条件是,乘法关于加法满足可分配律。而进入到域的概念,则对这两个二元操作,强加了更多的限制。上面第一种定义很有趣,进入了除环的概念。在除环的基础上,额外加了一个可交换的限制条件。

伽罗瓦域

群、环、域[通俗易懂]

从域过度到伽罗瓦域较为简单,仅仅额外的加了一个限制:有限个元素。

从群到环,再到域,是一个条件逐渐收敛的过程,条件的收敛,也带来对更小数学集合上更丰富的特性。

细化到伽罗瓦域,这些更丰富的特性,为后来EC码的诞生奠定了数学基础,具有工程上的可实现性。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/150414.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • Web Worker详解

    Web Worker详解WebWorker1.WebWorker概述最近在看一些关于WebWorker的数据和视频,把以下重点分享给大家(推荐有基础的小伙伴收藏)客户端JavaScript其中一个基本的特性就是单线程,比如浏览器无法同时运行两个事件处理程序,也无法在一个事件处理程序运行的时候触发定时器。之所以设置单线程的理论就是,客户端的JavaScript的函数不能运行太长时间,否则会导致循环事件,…

    2022年11月1日
  • SpringBoot+JWT+Shiro+MybatisPlus实现Restful快速开发后端脚手架

    SpringBoot+JWT+Shiro+MybatisPlus实现Restful快速开发后端脚手架

    2020年11月14日
  • 数据分析sql面试必会6题经典_经典的SQL语句面试题「建议收藏」

    数据分析sql面试必会6题经典_经典的SQL语句面试题「建议收藏」2015-11-1506:30:02阅读(383)Student(S#,Sname,Sage,Ssex)学生表Course(C#,Cname,T#)课程表SC(S#,C#,score)成绩表Teacher(T#,Tname)教师表问题:1、查询“001”课程比“002”课程成绩高的所有学生的学号;selecta.S#from(selects#,scorefromSCwhe…

    2022年6月28日
  • 一致性哈希算法的原理(一致性哈希与哈希的异同)

    (1)一致性哈希算法将整个哈希值空间按照顺时针方向组织成一个虚拟的圆环,称为Hash环;(2)接着将各个服务器使用Hash函数进行哈希,具体可以选择服务器的IP或主机名作为关键字进行哈希,从而确定每台机器在哈希环上的位置;(3)最后使用算法定位数据访问到相应服务器:将数据key使用相同的函数Hash计算出哈希值,并确定此数据在环上的位置,从此位置沿环顺时针寻找,第一台遇到的服务器就是其应该定位到的服务器

    2022年4月14日
  • python fillna函数_python中dropna函数

    python fillna函数_python中dropna函数我正在尝试在datetime64[ns]类型的列上运行fillna.当我运行类似的东西:DF[‘日期’].fillna(日期时间(“2000-01-01”))我明白了:TypeError:需要一个整数有什么方法吗?这应该在0.12和0.13(刚刚发布)中工作.@DSM指出日期时间的构造如下:datetime.datetime(2012,1,1)所以错误是由于未能构建您传递给fillna的值…

    2022年8月12日
  • oracle function详解,Oracle函数用法详解「建议收藏」

    oracle function详解,Oracle函数用法详解「建议收藏」本文概述函数是用于返回单个值的子程序。你必须在调用函数之前声明并定义一个函数。它可以在同一时间声明和定义,也可以在同一块中先声明然后定义。在Oracle中创建函数句法CREATE[ORREPLACE]FUNCTIONfunction_name[(parameter[,parameter])]RETURNreturn_datatypeIS|AS[declaration_sec…

    2022年9月3日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号