简体中文

增长词典编码

追踪短语词典编码,并还原原始消息。

成人组织建议:约9–12岁 · 逻辑与规则

人数
1–4人合作
时间
15–25分钟
材料
A/B字母、编号词典和输出表

准备

输入ABABAB,初始词典A=1、B=2,当前短语先为A。分栏记录输入、词典、当前短语、输出。这是纸面例子,不是通用压缩器。

玩法

依次读下一字母c;若“当前短语+c”已在词典就延长;否则输出当前短语编号,新增组合并依次编号,再把c设为当前短语。输入结束后再输出一次剩余短语。

核对例子

读B输出1、新增AB3;读A输出2、新增BA4;读B得到已知AB;读A时ABA未知,输出3、新增ABA5并改为A;最后读B延长到AB,结束输出3。

结束与核查

输出为1、2、3、3,还原A+B+AB+AB=ABABAB。编号不是拆开的十进制数字。新增顺序AB3、BA4、ABA5。

组织调整与边界

逐字核对一致后结束。未约定编号位宽和词典规则,不能用纸上数字长度计算压缩率。本活动只解提供的轨迹,通用解码还需其他特殊情况规则。

目的、观察与来源

活动内练习:追踪短语词典编码,并还原原始消息。

观察每个输出号是否已存在、新短语是否按下一个空编号建立。

本站另行制作规则、例子与图表,不在此声称已核实广义机制的最早发明者。

CS Field Guide: General purpose compression — 参考支持动态短语词典概念;本站独立制作A/B例题。

副方向:合作沟通与解释核查过程。

全班30人可分十组三人,每组一套玩家材料,主持答案由成人另收。每个例子后轮换操作者、记录者、核查者;可朗读或代写但不代答,不公开排名或贴诊断标签。

年龄为组织建议;背景出处可能面向更大年龄,不代表已验证此年龄适用。目标为活动内可观察行为,不是长期提升实证或机构背书。

免费替代:可用废纸手抄图、标签与卡片,不需购买专用产品,成人可备片或代写。

打印材料

先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。

放在材料旁的规则

  1. 输入ABABAB,初始词典A=1、B=2,当前短语先为A。分栏记录输入、词典、当前短语、输出。这是纸面例子,不是通用压缩器。
  2. 依次读下一字母c;若“当前短语+c”已在词典就延长;否则输出当前短语编号,新增组合并依次编号,再把c设为当前短语。输入结束后再输出一次剩余短语。
  3. 读B输出1、新增AB3;读A输出2、新增BA4;读B得到已知AB;读A时ABA未知,输出3、新增ABA5并改为A;最后读B延长到AB,结束输出3。
  4. 输出为1、2、3、3,还原A+B+AB+AB=ABABAB。编号不是拆开的十进制数字。新增顺序AB3、BA4、ABA5。
  5. 逐字核对一致后结束。未约定编号位宽和词典规则,不能用纸上数字长度计算压缩率。本活动只解提供的轨迹,通用解码还需其他特殊情况规则。

增长词典编码——活动材料

A
B
A
B
A
B
初始词编号
A1
B2
下一字母当前词输出号新增词条
________________________________
________________________________
________________________________
________________________________
________________________________
________________________________
解码号短语
________________
________________
________________
________________

主持核对——结束前保密

输出1、2、3、3;新增AB3、BA4、ABA5;还原ABABAB。

这是模型答案或合法示例,不是实验或学习效果实测记录。

相关活动

活动目录 · 连续段计数传信