基地16基地2^64转换在GMP

我读了一些十六进制数字，然后我想将它们转换为基地2^64。不幸的是，因为这个数字不能存储在int中，所以似乎GMP中没有可以帮助我解决这个问题的函数。基地16基地2^64转换在GMP

有没有另一种方法可以做到这一点，我完全失踪了？

（该程序是在C）

来源

2013-03-16 Rupert Cobbe-Warburton

你在做C吗？ – teppic 2013-03-16 22:50:46

基数16与基数2^4相同。你意识到一个2^64的数字只包含16个2^4的数字，对吗？ – Gabe 2013-03-16 22:51:03

是的，我正在C做（可能应该提到这一点）。无论如何，2^64 = 16 * 2^4这个事实是怎么帮助的？ – 2013-03-16 22:59:16

在基座2 10^1是1010这在二进制是1 0 1 0

10在基体2^2是22这在二进制是10 10

10在基体2^3是12这在二进制是001 010

在基座2 10^4 A这在二进制是1010

我试图告诉你（和其他人已经注意到）的模式是它们都具有相同的二进制表示形式。换句话说，如果您将您的号码转换为256（char s）并将其写入文件或内存，则可以以2^16（每次读取2个字节）或2^32（4字节在一次），或者实际上2 ^任何东西。这将是相同的二进制表示（假设你的endians正确）。所以要注意大码和小码，并且请注意int64_t。

要清楚的是，这只适用于2^n的碱基。基数5中的10是20，其在二进制中是010 000;明显不同。但是如果你使用trinary，同样的原则适用于3^n，而在五元组（？）它适用于5^n。

更新：你怎么可以这样做：

随着一些功能

无效转换（字符* myBase16String，uint8_t * outputBase256）;

我们假设需要在基座16编码的字符串，并产生无符号字符数组，其中每个字符为单位在基座256中，我们这样做：

uint8_t base2_8[8]; 
convert("ABCDEF", base2_8); 
uint64_t base2_64[2]; 
base2_64[0] = (base2_8[0] << 24) | (base2_8[1] << 16) | (base2_8[2] << 8) | base2_8[3]; 
base2_64[1] = (base2_8[4] << 24) | (base2_8[5] << 16) | (base2_8[6] << 8) | base2_8[7]; 
// etc. You can do this in a loop, but make sure you know how long it is.

假设你的输入不是一个漂亮的多的，4个字节：

uint8_t base2_8[6]; 
convert("AB", base2_8); 
uint64_t base2_64[2]; 
base2_64[0] =           (base2_8[0] << 8) | base2_8[1]; 
base2_64[1] = (base2_8[2] << 24) | (base2_8[3] << 16) | (base2_8[4] << 8) | base2_8[5];

稍微复杂一些，但仍然很容易实现自动化。

来源

2013-03-16 23:09:46 Dave

我很欣赏这个解释（其实很有意思），但我怎样才能在mpz_get_str中使用这个？ – 2013-03-16 23:21:48

我不知道你正在使用的库的细节，但基本的想法是将你的编号转换为一些n的基本2^n（如果可能的话，8将是很好的），然后循环输出编写它作为字节到某个区域的内存，然后读取该内存。我会在答案中举个简单的例子。 – Dave 2013-03-16 23:43:58

'mpz_get_str'与您所要求的相反：它将大数字转换为您选择的任何（小）基数中的一串数字。 – 2015-05-19 05:25:51

GMP附带stdio.h的扩展名，适用于大量数据，请参阅Formatted Input Functions手册。

在标准输入（gmp_scanf），文件（gmp_fscanf）或已经读入内存的字符串（gmp_sscanf）上有通常的口味。

来源

2015-05-19 05:23:38

基地16基地2^64转换在GMP

回答

相关问题