编码星际信息的算法

IF 3.1 2区物理与天体物理 Q1 ENGINEERING, AEROSPACE

Acta Astronautica Pub Date : 2025-01-14 DOI:10.1016/j.actaastro.2025.01.011

Michael Matessa

{"title":"编码星际信息的算法","authors":"Michael Matessa","doi":"10.1016/j.actaastro.2025.01.011","DOIUrl":null,"url":null,"abstract":"<div><div>Previous work has developed algorithms for decoding the meaning of an interstellar message from a distant civilization (Matessa, 2022). What about the inverse problem: if you have a concept like the mass of an object that you want to discuss, how can you create a message with that concept that can be easily decoded? This paper describes algorithms for creating a sequence of symbols that introduce concepts leading from basic mathematics to a target concept. The algorithms work with a data structure containing an expression form that relates concepts, a precondition of concepts that have been introduced previously in the message, and a postcondition of concepts that should be understood after the expression form is presented. These algorithms have been implemented in software, and results are shown for creating a message given a target concept. Messages that are created by the algorithms in this paper can be decoded by the algorithms in Matessa (2022). By developing algorithms, it is hoped that message encoding and decoding can grow from an art done by individuals to a science done with algorithms.</div></div>","PeriodicalId":44971,"journal":{"name":"Acta Astronautica","volume":"229 ","pages":"Pages 161-165"},"PeriodicalIF":3.1000,"publicationDate":"2025-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Algorithms for encoding interstellar messages\",\"authors\":\"Michael Matessa\",\"doi\":\"10.1016/j.actaastro.2025.01.011\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Previous work has developed algorithms for decoding the meaning of an interstellar message from a distant civilization (Matessa, 2022). What about the inverse problem: if you have a concept like the mass of an object that you want to discuss, how can you create a message with that concept that can be easily decoded? This paper describes algorithms for creating a sequence of symbols that introduce concepts leading from basic mathematics to a target concept. The algorithms work with a data structure containing an expression form that relates concepts, a precondition of concepts that have been introduced previously in the message, and a postcondition of concepts that should be understood after the expression form is presented. These algorithms have been implemented in software, and results are shown for creating a message given a target concept. Messages that are created by the algorithms in this paper can be decoded by the algorithms in Matessa (2022). By developing algorithms, it is hoped that message encoding and decoding can grow from an art done by individuals to a science done with algorithms.</div></div>\",\"PeriodicalId\":44971,\"journal\":{\"name\":\"Acta Astronautica\",\"volume\":\"229 \",\"pages\":\"Pages 161-165\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2025-01-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Astronautica\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S009457652500013X\",\"RegionNum\":2,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, AEROSPACE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Astronautica","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S009457652500013X","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, AEROSPACE","Score":null,"Total":0}

引用次数: 0

摘要

之前的工作已经开发了解码来自遥远文明的星际信息的算法（Matessa, 2022）。那么相反的问题是什么呢？如果你有一个概念，比如你想要讨论的物体的质量，你如何用这个概念创建一个信息，这个信息可以很容易地解码？本文描述了创建一系列符号的算法，这些符号引入了从基础数学到目标概念的概念。算法处理的数据结构包含与概念相关的表达式形式、消息中先前引入的概念的前置条件，以及在表达式形式呈现后应该理解的概念的后置条件。这些算法已在软件中实现，并显示了在给定目标概念的情况下创建消息的结果。本文中算法生成的消息可以通过Matessa（2022）中的算法进行解码。通过开发算法，希望信息编码和解码可以从个人完成的艺术发展为算法完成的科学。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

Algorithms for encoding interstellar messages

查看原文本刊更多论文

Algorithms for encoding interstellar messages

Previous work has developed algorithms for decoding the meaning of an interstellar message from a distant civilization (Matessa, 2022). What about the inverse problem: if you have a concept like the mass of an object that you want to discuss, how can you create a message with that concept that can be easily decoded? This paper describes algorithms for creating a sequence of symbols that introduce concepts leading from basic mathematics to a target concept. The algorithms work with a data structure containing an expression form that relates concepts, a precondition of concepts that have been introduced previously in the message, and a postcondition of concepts that should be understood after the expression form is presented. These algorithms have been implemented in software, and results are shown for creating a message given a target concept. Messages that are created by the algorithms in this paper can be decoded by the algorithms in Matessa (2022). By developing algorithms, it is hoped that message encoding and decoding can grow from an art done by individuals to a science done with algorithms.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Acta Astronautica 工程技术-工程：宇航

CiteScore

7.20

自引率

22.90%

发文量

599

审稿时长

53 days

期刊介绍： Acta Astronautica is sponsored by the International Academy of Astronautics. Content is based on original contributions in all fields of basic, engineering, life and social space sciences and of space technology related to: The peaceful scientific exploration of space, Its exploitation for human welfare and progress, Conception, design, development and operation of space-borne and Earth-based systems, In addition to regular issues, the journal publishes selected proceedings of the annual International Astronautical Congress (IAC), transactions of the IAA and special issues on topics of current interest, such as microgravity, space station technology, geostationary orbits, and space economics. Other subject areas include satellite technology, space transportation and communications, space energy, power and propulsion, astrodynamics, extraterrestrial intelligence and Earth observations.