Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/sqlite/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Computer science 快速哈夫曼树示例_Computer Science_Traversal_Huffman Code_Tree Traversal - Fatal编程技术网

Computer science 快速哈夫曼树示例

Computer science 快速哈夫曼树示例,computer-science,traversal,huffman-code,tree-traversal,Computer Science,Traversal,Huffman Code,Tree Traversal,我想知道这是否关系到哈夫曼树的方向。比如,如果问题是为一个B C D E构造一个哈夫曼树,每个树都有一个数字 如果我在子节点等方面从顶部开始,然后向下到底部,只要我标记我的分支,这有关系吗 比如,如果我把左数改为1,右数改为0?也可以吗 因为我的老师和很多youtube的例子用不同的方式解释,画的也不同,所以同一个问题会有不同的哈夫曼密码,这取决于方向和他们如何标记它 你的问题不清楚,但我认为你是在问关于从哈夫曼树中将代码构造为一系列0和1的问题 如果您询问是否必须从树的顶部开始生成位,那么是的

我想知道这是否关系到哈夫曼树的方向。比如,如果问题是为一个B C D E构造一个哈夫曼树,每个树都有一个数字

如果我在子节点等方面从顶部开始,然后向下到底部,只要我标记我的分支,这有关系吗

比如,如果我把左数改为1,右数改为0?也可以吗


因为我的老师和很多youtube的例子用不同的方式解释,画的也不同,所以同一个问题会有不同的哈夫曼密码,这取决于方向和他们如何标记它

你的问题不清楚,但我认为你是在问关于从哈夫曼树中将代码构造为一系列0和1的问题

如果您询问是否必须从树的顶部开始生成位,那么是的,否则它将不是前缀代码,即唯一可解码

如果您询问是否可以随机选择将0放在左分支或右分支上,那么是的,同一棵树有许多代码,它们都是最优的,并且都是唯一可解码的前缀代码


对于传输效率,存在可由发射机和接收机同意的分配0和1的特定选择,以避免必须在流中包括该信息。查找规范的哈夫曼代码。

似乎应该将此问题迁移到cs.stackexchange。