莫斯电码 树状图

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构关于二叉树的建立遍历以及应用二叉树进行编解码 实验要求 必做部分 1. 小明会按照前序的方式输入一棵二叉树。例如,输入$ACG##H##D##BE#I##F##的话,代表了下面这棵树: 2. 请分别按照前序、中序、后序输出这棵树。 选做部分 背景 在影视剧中,我们经常会看到二战期间情报人员使用电报哒哒哒地发送信息,发送电报所使用的编码叫做摩尔电码(或者叫做摩密码)。甚至在现代,SOS仍然是国际通用的求救信号之一,其“三短、三长、三短”同样是摩密码的编码方式。 摩密码使用若干个“点”和“划”来表示一个字母,字母和字母之间使用短暂的停顿来表示。例如,一种常见的编码方式为: 字母 摩密码 字母 摩密码 A .- E . B -... F ..-. C -.-. G --. D -.. H .... 实际上,一个摩密码本可以使用一棵二叉树来存储: 上图表示,从根节点start开始,遇到一个点(Dot)就访问它的左子树节点,遇到一个划(Dash)就访问它的右子树节点。例如,三个点...代表了S,三个划---代表了O。所以SOS的摩密码是... --- ...(中间用空格隔开,表示短暂的停顿)。再比如,爱疯手机有一种来电铃声的节奏为“哇哇哇 哇-哇- 哇哇哇”,这其实表示的是…… 现在,小明想在课上偷偷跟你传纸条,但又不想被其他同学看到内容。因此他跟你约定,每次给你传纸条时都使用摩密码来编写。至于密码本,当然不能使用国际通用的,他会在课前告诉你密码本的内容。然而小明发现,每次写纸条、读纸条都不是很方便,所以他想让你做个程序来自动编码/解码你们的摩密码。 题目要求 首先,小明输入的那棵二叉树,代表了你们在这堂课上要使用的摩密码本。例如,输入$ACG##H##D##BE#I##F##的话,代表了下面这棵树: 第一个字母$是什么并不重要,因为它只是代表了根节点,而根节点在我们的摩电码中并不代表一个字符,仅仅代表“start”。 读入密码本后,请记得按照前序、中序、后序输出这棵树。 然后,小明会输入一个数,代表接下来输入的是明文还是摩电码。输入0表示接下来他会输入明文,输入1表示接下来输入的是摩电码,输入-1程序退出。 1. 如果输入的是0,代表接下来要输入的是明文。程序接受一个字符串,根据字符串中每一个字母输出对应的摩电码,用空格隔开。例如如果小明输入“BED”,则程序应该输出“-空格-.空格.-”。如果遇到密码本中没有的字符,则输出“输入有误”。 2. 如果输入的是1,则表示接下来要输入摩电码。小明首先会输入一个数字N,代表有几个电码的输入,例如输入4代表之后会输入4个电码(即这个单词有四个字母)。随后输入空格分割的电码,例如, .. . -- -. 程序需要根据摩电码解读出明文单词并输出,例如上面的电码表示“CAFE”。如果遇到密码本中没有的编码,则输出“输入有误”。 输入输出样例 必做部分: 请输入二叉树: $ACG##H##D##BE#I##F## 前序遍历:$ACGHDBEIF 中序遍历:GCHAD$EIBF 后序遍历:GHCDAIEFB$ 选做部分: 请选择(0为明文,1为电码,-1退出):0 请输入明文:BED 摩电码为:- -. .- 请选择(0为明文,1为电码,-1退出):1 请输入电码个数:4 请输入电码:.. . -- -. 明文为:CAFE 请选择(0为明文,1为电码,-1退出):-1 // 程序结束
电码是一种用于传输文字信息的编码系统,它使用短脉冲和长脉冲的组合来表示字母、数字和标点符号。在Arduino上实现摩电码可以通过以下步骤: 1. 连接硬件:将一个蜂鸣器或LED连接到Arduino的数字引脚上。 2. 编写代码:使用Arduino的编程语言(类似于C++)编写代码来实现摩电码的转换和输出。你可以使用if-else语句或switch语句来判断输入的字符,并根据摩电码规则生成相应的脉冲信号。 3. 定义摩电码规则:为每个字母、数字和标点符号定义对应的摩电码序列。例如,字母"A"对应的摩电码是".-",字母"B"对应的摩电码是"-...",以此类推。 4. 发送脉冲信号:根据生成的摩电码序列,通过控制蜂鸣器或LED的开关状态来发送短脉冲和长脉冲信号。例如,短脉冲可以表示".",长脉冲可以表示"-"。 下面是一个简单的示例代码,用于将输入的字符串转换为摩电码并通过蜂鸣器输出: ```cpp const int buzzerPin = 2; // 蜂鸣器连接的数字引脚 void setup() { pinMode(buzzerPin, OUTPUT); } void loop() { String message = "HELLO"; // 要发送的消息 for (int i = 0; i < message.length(); i++) { char c = toupper(message.charAt(i)); if (c == ' ') { delay(3000); // 空格表示单词之间的间隔 } else { String morseCode = getMorseCode(c); for (int j = 0; j < morseCode.length(); j++) { if (morseCode.charAt(j) == '.') { digitalWrite(buzzerPin, HIGH); delay(200); // 短脉冲持续时间 } else if (morseCode.charAt(j) == '-') { digitalWrite(buzzerPin, HIGH); delay(600); // 长脉冲持续时间 } digitalWrite(buzzerPin, LOW); delay(200); // 脉冲之间的间隔 } delay(600); // 字母之间的间隔 } } } String getMorseCode(char c) { switch (c) { case 'A': return ".-"; case 'B': return "-..."; case 'C': return "-.-."; // 其他字母、数字和标点符号的摩电码定义 default: return ""; } } ``` 这只是一个简单的示例,你可以根据需要进行修改和扩展。记得根据你的硬件连接调整代码中的引脚号。希望对你有所帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值