我已经遭受这个问题几天了。你如何使用以下网站指定的数据构建树形结构:
http://www.impulseadventure.com/photo/jpeg-huffman-coding.html,在主题下:
JPEG文件中的实际DHT
我会在这里简要地重新解释一下:
你有:
- 一个长度表(字节向量)
- 一个数据表(也是字节向量)
现在我想用这两个参数构建一个二叉树。每次从左到右填充相应长度的数据。你越深入树中,长度就越长。长度从1到16不等。看看网站,它应该变得清晰明了。
现在我想在Scheme/Racket中创建这样的树,以便我可以遍历树并为每个编码值构建一个表。
我脑海中的树形结构应该是这样的:
'((x01 x02)((x03 (x11 x04))(((x00 ...)(...)))))