base58.cpp

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

// Bitcoin's Base58 Alphabet (No 0, O, I, or l)
const char* ALPHABET = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz";

std::string encodeBase58(std::vector<unsigned char> data) {
	std::vector<int> digits(1, 0);
	
	for (unsigned char byte : data) {
		int carry = byte;
		for (size_t i = 0; i < digits.size(); ++i) {
			carry += digits[i] << 8;
			digits[i] = carry % 58;
			carry /= 58;
		}
		while (carry) {
			digits.push_back(carry % 58);
			carry /= 58;
		}
	}
	
	// Add leading '1's for each leading zero byte
	std::string result = "";
	for (unsigned char byte : data) {
		if (byte == 0) result += ALPHABET[0];
		else break;
	}
	
	// Convert digits to alphabet characters
	for (int i = digits.size() - 1; i >= 0; --i) {
		result += ALPHABET[digits[i]];
	}
	
	return result;
}

int main() {
	// Example: A mock 20-byte public key hash
	std::vector<unsigned char> mockPayload = {0x00, 0x62, 0xe9, 0x07, 0xb1, 0x5c, 0xbf, 0x27, 0xd5, 0x42};
	
	std::string address = encodeBase58(mockPayload);
	std::cout << "Encoded Base58: " << address << std::endl;
	
	return 0;
}