大整数相乘.cpp 假定有两个字符串表示的整形数,要求写一个函数,实现两个数字字符串的乘积,函数返回值也是字符串。我们不能直接将整形字符串转换为数字后去相乘,因为字符串表示的数字可能相当大,直接转换成数字会导致信息丢失,
Elias_Gamma.cpp 将n转换成它的二进制形式并转换成字符串的形式假设n的二进制形式需要m个bit来表示,将m减一,然后将m-1个0添加到n的二进制表示的字符串前头。例如13的二进制为1101,也就是13的二进制表示需要4位。于是在前头添加3个0,变成字符串”0001101”,该字符串就是13的EliasGamma编码。