SimpleCRC.java

public class SimpleCRC {
    public static void main(String[] args) {
        String data = "1101";
        String gen = "101";
        
        String crc = crc(data, gen);
        System.out.println("CRC: " + crc);
        System.out.println("Send: " + data + crc);
    }
    
    static String crc(String data, String gen) {
        String d = data + "0".repeat(gen.length() - 1);
        String t = d.substring(0, gen.length());
        
        for (int i = gen.length(); i <= d.length(); i++) {
            if (t.charAt(0) == '1') {
                String r = "";
                for (int j = 0; j < gen.length(); j++) {
                    r += t.charAt(j) == gen.charAt(j) ? '0' : '1';
                }
                t = r;
            }
            if (i < d.length()) {
                t = t.substring(1) + d.charAt(i);
            }
        }
        
        return t.substring(1);
    }
}