增长词典编码
追踪短语词典编码,并还原原始消息。
成人组织建议:约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%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
放在材料旁的规则
- 输入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。
- 逐字核对一致后结束。未约定编号位宽和词典规则,不能用纸上数字长度计算压缩率。本活动只解提供的轨迹,通用解码还需其他特殊情况规则。
增长词典编码——活动材料
| 初始词 | 编号 |
|---|---|
| A | 1 |
| B | 2 |
| 下一字母 | 当前词 | 输出号 | 新增词条 |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| 解码号 | 短语 |
|---|---|
| ________ | ________ |
| ________ | ________ |
| ________ | ________ |
| ________ | ________ |
主持核对——结束前保密
输出1、2、3、3;新增AB3、BA4、ABA5;还原ABABAB。
这是模型答案或合法示例,不是实验或学习效果实测记录。