我的妹妹不可能这么直男
题目
众所周知,埃罗曼阿老师不敢走出房间,在跟和泉老师“说话”时,采取的是地板语,脚尖碰地的声音较亮为1,脚跟碰地的声音较沉为0。同时为了避免产生误会,埃罗曼阿老师采用了卷积码这种纠错码。
有一天,和泉老师向埃罗曼阿老师表白了,正当和泉老师收到回复时,德国骨科老师把和泉老师的型号为“1/2,3”的解码器打断了。
隔壁家的山田老师偷偷把声音录了下来,不过她不是直男,只能向你求助:“我很好奇,把埃罗曼阿老师的回复(译码之后)填进HSCTF{}里发给我吧!”
解题报告
首先,用音频处理软件(AU等)分离出mp3文件中的轻重音音轨,根据题目提示转换为如下01串(空格为短间隔,换行为长间隔)
00 11 10 11 11 10 11 00 00 00
00 00 11 01 01 00 10 11 00 00
00 11 01 01 00 01 10 01 11 00
00 11 01 10 01 00 10 11 00 00
00 11 10 11 00 00 00 00 00 00
00 00 11 10 11 00 00 11 10 11
谷歌搜索“convolutional code online"第一个就是在线编码器(http://www.ee.unb.ca/cgi-bin/tervo/viterbi3.pl)
在页面下方选择参数“R=1/2, K=3”(根据题目暗示)并选择解码器
进入在线解码器,仿照已有的格式,加入"-"间隔符
00-11-10-11-11-10-11-00-00-00
00-00-11-01-01-00-10-11-00-00
00-11-01-01-00-01-10-01-11-00
00-11-01-10-01-00-10-11-00-00
00-11-10-11-00-00-00-00-00-00
00-00-11-10-11-00-00-11-10-11
一行一行地放进去解码,每一行都得到了10位的01串
0100100000
0011010000
0110111000
0111010000
0100000000
0010000100
发现最后两位都是0,根据卷积码的编码原理,很可能是多余的(编码时把寄存器内的数字挤出去)而且根据提示猜测是ASCII码,只取前8位
01001000
00110100
01101110
01110100
01000000
00100001
Flag
HSCTF{H4nt@!}