群、环、域[通俗易懂]

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

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

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

群、环、域[通俗易懂]

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

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

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

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

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

可交换群

群、环、域[通俗易懂]

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

群、环、域[通俗易懂]

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

群、环、域[通俗易懂]

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

伽罗瓦域

群、环、域[通俗易懂]

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

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

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

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

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

(0)
上一篇 2022年6月18日 上午10:00
下一篇 2022年6月18日 上午10:16


相关推荐

  • 用tcping检查网站开放的端口

    用tcping检查网站开放的端口neo之前分享过一款小巧玲珑工具软件:tcping,即在tcp层进行端口的ping。tcping可以用来检查和确认我们的网站有哪些端口是开放的,使用很顺手。比如neo这几天在研究如何关闭mysql的3306端口,就通过使用tcping工具来确认关闭端口是否成功。Linux下有有个netstat命令,总是对其输出看得云里雾里,虽然netstat-l的输出看不到3306端口,是tcping还能p…

    2022年6月23日
    65
  • mba毕业后年薪一般多少_刚毕业年薪10万算什么水平

    mba毕业后年薪一般多少_刚毕业年薪10万算什么水平以前在一起读书他是学渣,我是学霸,但是为啥现在他工资多我这么多?

    2025年6月11日
    4
  • 搭建Android开发环境——Eclipse

    搭建Android开发环境——Eclipse搭建Android开发环境——EclipseAndriodSDKEclipseADTAndroidSDKSDK介绍SDK:(softwaredevelopmentkit)软件开发工具包。被软件开发工程师用于为特定的软件包、软件框架、硬件平台、操作系统等建立应用软件的开发工具的集合。因此,AndroidSDK指的是Android专属的软件开发工具包。

    2022年7月23日
    10
  • PKI 体系概述_计算机学科体系概述

    PKI 体系概述_计算机学科体系概述CA中心——CA系统——数字证书CA中心管理并运营CA系统,CA系统负责颁发数字证书。专门负责颁发数字证书的系统称为CA系统,负责管理并运营CA系统的机构称为CA中心。所有与数字证书相关的各种概念和技术,统称为PKI(PublicKeyInfrastructure)。传统密码学换位加密法; 替换加密法;现代密码学加密基元加密基元就是一些基础的密码学算法,通过它们才能够构建更多的密码学算法、协议、应用程序。说明:散列函数(散列(hash)、指纹.

    2022年8月22日
    8
  • java bean有什么好处,使用Java Bean有什么好处?

    java bean有什么好处,使用Java Bean有什么好处?IbelieveIunderstandwhatJavaBeansare:Javaclass(es)whichcontainano-argconstructor,areserializable,andexposetheirfieldswithgettersandsetters.DoesaJavaBeanhavetoexposeallof…

    2022年7月7日
    21
  • 用OpenLayers解析GML文件

    用OpenLayers解析GML文件不可否认 openlayers 的确是个好东西 尤其是他的事件封装机制更是让人爱不释手 感谢致力于 openlayers 开发的脚本爱好者们 但是作为一个开源的脚本框架 它也存在不少缺陷 GML 解析的低效率就是一个严重的问题 对于一个像美国 states 的 gml 文件 大小约为 300K 左右 有 95 个面对象 所有面对象一共包含 11000 个左右的点 这么一个 gml 文件 不算从 WFS 请求过来的时间 就是

    2026年3月18日
    2

发表回复

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

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