ruby - 将 radix-2 数字字符串数组写入 Ruby 中的二进制文件

Question

我用 Ruby 编写了一个简单的 Huffman 编码。作为输出，我有一个数组，例如:

["010", "1111", "10", "10", "110", "1110", "001", "110", "000", "10", "011"]

我需要将它写入文件，然后从文件读取。我尝试了几种方法:

IO.binwrite("out.cake", array)

我得到一个简单的文本文件而不是二进制文件。

或者:

File.open("out.cake", 'wb' ) do |output|
  array.each do | byte |
       output.print byte.chr
  end
end

这看起来可行，但后来我无法将其读入数组。

我应该使用哪种编码？

Answer 1

我认为您可以像下面的代码一样使用Array#pack 和String#unpack:

# Writing
a = ["010", "1111", "10", "10", "110", "1110", "001", "110", "000", "10", "011"]
File.open("out.cake", 'wb' ) do |output|
  output.write [a.join].pack("B*")
end

# Reading
s = File.binread("out.cake")
bits = s.unpack("B*")[0] # "01011111010110111000111000010011"

我不知道您喜欢的阅读结果格式，我知道上述方法效率低下。但无论如何，您可以从 unpack 的结果中按顺序取“0”或“1”来遍历您的哈夫曼树。