费欣宇 2024-10-16 02:31 采纳率: 81.5%
浏览 1

如何生成一个字符集的简化字符集与解码树

假设有如下定长字符集(这里只举一个简单例子):A:001,B:010,C:011。任务是将01串翻译回字符。
请问如何构建一个用于字符识别的树,只要按照一定的顺序检查原字符的各个位,就可以通过少量的检查得知其对应哪个字符。
比如对于例子中的字符集,设最低位为第1位,该树先检查第一位是否为0,若是则为B,不是再检查第二位,若是1则为C,若不是则为A。
这个树我想应该可以称为压缩编码树吧?相当于B重新编码为0,A编码为10,C编码为11。我不太懂这到底属于哪类问题的范畴。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 创建了问题 今天

    悬赏问题

    • ¥30 模拟电路 logisim
    • ¥15 PVE8.2.7无法成功使用a5000的vGPU,什么原因
    • ¥15 is not in the mmseg::model registry。报错,模型注册表找不到自定义模块。
    • ¥15 安装quartus II18.1时弹出此error,怎么解决?
    • ¥15 keil官网下载psn序列号在哪
    • ¥15 想用adb命令做一个通话软件,播放录音
    • ¥30 Pytorch深度学习服务器跑不通问题解决?
    • ¥15 部分客户订单定位有误的问题
    • ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
    • ¥15 Bug traq 数据包 大概什么价