群、环、域[通俗易懂]

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

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

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

群、环、域[通俗易懂]

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

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

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

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

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

可交换群

群、环、域[通俗易懂]

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

群、环、域[通俗易懂]

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

群、环、域[通俗易懂]

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

伽罗瓦域

群、环、域[通俗易懂]

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

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

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

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

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

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


相关推荐

  • Broadcasts详解「建议收藏」

    Android系统和Android应用程序都可以发送和接收广播,类似于publish-subscribe设计模式。广播在某个特定事件发生时被发送,例如,当各种系统事件发生时(如系统启动或设备开始充电),Android系统就会发送广播。应用程序也可以发送自定义广播,例如,通知其他应用程序他们关注的事件(如数据下载完成)。应用程序可以注册广播接收器。当广播被发送时,系统自动将广播传递到已注册接收该…

    2022年4月4日
    40
  • matlab fmincon优化,matlab fmincon优化问题[通俗易懂]

    matlab fmincon优化,matlab fmincon优化问题[通俗易懂]程序出现如下问题,—options.MaxFunEvals=400(thedefaultvalue).论文时间紧张,有时间的同学可以看一下吗?谢谢x0=[100;100;100;100];A=[];b=[];Aeq=[1,1,1,1];beq=[2000];VLB=[300;400;0;0];VUB=[600;1000;500;500];[x,fval]…

    2022年6月9日
    27
  • NE问题分析

    一.crash(NE)问题1.找到堆栈信息一般堆栈在Androidlog或者tombstore里面,androidlog里面直接搜libsurfaceflinger或者surfaceflinger定位到log,SW-WDtombstore文件是系统在系统发生NE是抓到的堆栈信息,可能会包含多份文件,找的需要的即可2.解析堆栈backtrace信息,主要看调用栈,我们能从中得到发生问题的具体代码行号,比如:#01pc00000000000642fc/apex/com.android

    2022年4月9日
    77
  • idea2021永久激活码【中文破解版】

    (idea2021永久激活码)本文适用于JetBrains家族所有ide,包括IntelliJidea,phpstorm,webstorm,pycharm,datagrip等。IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.net/100143.html…

    2022年3月30日
    197
  • Redis 持久化是如何做的? RDB和AOF对比分析

    Redis 持久化是如何做的? RDB和AOF对比分析

    2022年2月19日
    31
  • ODB学习笔记之基础环境搭建

    ODB学习笔记之基础环境搭建一,简介ODB是应用于C++的一个开源、跨平台、跨数据库的对象关系映射(ORM)系统。它可以让你持久化C++对象到关系数据库,而不必处理表、列或者SQL,无需手动编写任何映射代码。ODB支持My

    2022年8月2日
    6

发表回复

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

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