二值图像是数字图像处理和机器视觉的一种主要介质. 而游程编码 (Run Length Encoding, RLE) 是一种统计编码. 主要技术是检测重复的比特或字符序列, 并用他们的出现次数取而代之. 比较适合于二值图像的编码.
针对一个待压缩序列, 游程编码的构造方式如下:
将序列连续的部分提取出来;
对于每一段连续的部分, 把他替换成连续段的长度和该段的元素, 例如, " 0 "应当被替换为 " 10 ", 表示有 1 个 0, " 999999999999 " 应当被替换为 " 129 ", 意义同上;
将替换后的段按照原顺序输出.
有一个用于二值图像膨胀和腐蚀的神经网络只能接收游程编码形式的输入, 而小 M 为了提升这个神经网络的迁移能力, 对其中间层进行了修改, 使其能够处理全彩图像, 所以这个神经网络的输入与传统二值图像不同, 不止为 0\/1 串, 而是只含大小写字母和数字 (不包含其他符号) 的 BASE64 串. 请你编写程序, 将一个待压缩序列转换为游程编码, 作为神经网络的输入.