Merge branch 'master' into number_odd_improve

Author: Hardvan

DIRECTORY.md

@@ -20,7 +20,7 @@
             <dependency>
                 <groupId>org.junit</groupId>
                 <artifactId>junit-bom</artifactId>
-                <version>5.11.2</version>
+                <version>5.11.3</version>
                 <type>pom</type>
                 <scope>import</scope>
             </dependency>
@@ -31,7 +31,7 @@
         <dependency>
             <groupId>org.junit.jupiter</groupId>
             <artifactId>junit-jupiter</artifactId>
-            <version>5.11.2</version>
+            <version>5.11.3</version>
             <scope>test</scope>
         </dependency>
         <dependency>
@@ -43,15 +43,15 @@
         <dependency>
             <groupId>org.mockito</groupId>
             <artifactId>mockito-core</artifactId>
-            <version>5.14.1</version>
+            <version>5.14.2</version>
             <scope>test</scope>
         </dependency>
 
 
         <dependency>
             <groupId>org.junit.jupiter</groupId>
             <artifactId>junit-jupiter-api</artifactId>
-            <version>5.11.2</version>
+            <version>5.11.3</version>
             <scope>test</scope>
         </dependency>
         <dependency>
@@ -132,7 +132,7 @@
             <plugin>
                 <groupId>com.github.spotbugs</groupId>
                 <artifactId>spotbugs-maven-plugin</artifactId>
-                <version>4.8.6.4</version>
+                <version>4.8.6.5</version>
                 <configuration>
                     <excludeFilterFile>spotbugs-exclude.xml</excludeFilterFile>
                     <includeTests>true</includeTests>

pom.xml

@@ -1,13 +1,27 @@
 package com.thealgorithms.bitmanipulation;
 
 /**
- * Is number power of 2
+ * Utility class for checking if a number is a power of two.
+ * A power of two is a number that can be expressed as 2^n where n is a non-negative integer.
+ * This class provides a method to determine if a given integer is a power of two using bit manipulation.
+ *
  * @author Bama Charan Chhandogi (https://github.com/BamaCharanChhandogi)
  */
-
 public final class IsPowerTwo {
     private IsPowerTwo() {
     }
+
+    /**
+     * Checks if the given integer is a power of two.
+     *
+     * A number is considered a power of two if it is greater than zero and
+     * has exactly one '1' bit in its binary representation. This method
+     * uses the property that for any power of two (n), the expression
+     * (n & (n - 1)) will be zero.
+     *
+     * @param number the integer to check
+     * @return true if the number is a power of two, false otherwise
+     */
     public static boolean isPowerTwo(int number) {
         if (number <= 0) {
             return false;

src/main/java/com/thealgorithms/bitmanipulation/IsPowerTwo.java

@@ -1,14 +1,30 @@
 package com.thealgorithms.bitmanipulation;
 
 /**
- * Find Non Repeating Number
+ * A utility class to find the non-repeating number in an array where every other number repeats.
+ * This class contains a method to identify the single unique number using bit manipulation.
+ *
+ * The solution leverages the properties of the XOR operation, which states that:
+ * - x ^ x = 0 for any integer x (a number XORed with itself is zero)
+ * - x ^ 0 = x for any integer x (a number XORed with zero is the number itself)
+ *
+ * Using these properties, we can find the non-repeating number in linear time with constant space.
+ *
+ * Example:
+ * Given the input array [2, 3, 5, 2, 3], the output will be 5 since it does not repeat.
+ *
  * @author Bama Charan Chhandogi (https://github.com/BamaCharanChhandogi)
  */
-
 public final class NonRepeatingNumberFinder {
     private NonRepeatingNumberFinder() {
     }
 
+    /**
+     * Finds the non-repeating number in the given array.
+     *
+     * @param arr an array of integers where every number except one appears twice
+     * @return the integer that appears only once in the array or 0 if the array is empty
+     */
     public static int findNonRepeatingNumber(int[] arr) {
         int result = 0;
         for (int num : arr) {

src/main/java/com/thealgorithms/bitmanipulation/NonRepeatingNumberFinder.java

@@ -0,0 +1,71 @@
+package com.thealgorithms.ciphers;
+
+import java.util.HashMap;
+import java.util.Map;
+
+/**
+ * The Baconian Cipher is a substitution cipher where each letter is represented
+ * by a group of five binary digits (A's and B's). It can also be used to hide
+ * messages within other texts, making it a simple form of steganography.
+ * https://en.wikipedia.org/wiki/Bacon%27s_cipher
+ *
+ * @author Bennybebo
+ */
+public class BaconianCipher {
+
+    private static final Map<Character, String> BACONIAN_MAP = new HashMap<>();
+    private static final Map<String, Character> REVERSE_BACONIAN_MAP = new HashMap<>();
+
+    static {
+        // Initialize the Baconian cipher mappings
+        String[] baconianAlphabet = {"AAAAA", "AAAAB", "AAABA", "AAABB", "AABAA", "AABAB", "AABBA", "AABBB", "ABAAA", "ABAAB", "ABABA", "ABABB", "ABBAA", "ABBAB", "ABBBA", "ABBBB", "BAAAA", "BAAAB", "BAABA", "BAABB", "BABAA", "BABAB", "BABBA", "BABBB", "BBAAA", "BBAAB"};
+        char letter = 'A';
+        for (String code : baconianAlphabet) {
+            BACONIAN_MAP.put(letter, code);
+            REVERSE_BACONIAN_MAP.put(code, letter);
+            letter++;
+        }
+
+        // Handle I/J as the same letter
+        BACONIAN_MAP.put('I', BACONIAN_MAP.get('J'));
+        REVERSE_BACONIAN_MAP.put(BACONIAN_MAP.get('I'), 'I');
+    }
+
+    /**
+     * Encrypts the given plaintext using the Baconian cipher.
+     *
+     * @param plaintext The plaintext message to encrypt.
+     * @return The ciphertext as a binary (A/B) sequence.
+     */
+    public String encrypt(String plaintext) {
+        StringBuilder ciphertext = new StringBuilder();
+        plaintext = plaintext.toUpperCase().replaceAll("[^A-Z]", ""); // Remove non-letter characters
+
+        for (char letter : plaintext.toCharArray()) {
+            ciphertext.append(BACONIAN_MAP.get(letter));
+        }
+
+        return ciphertext.toString();
+    }
+
+    /**
+     * Decrypts the given ciphertext encoded in binary (A/B) format using the Baconian cipher.
+     *
+     * @param ciphertext The ciphertext to decrypt.
+     * @return The decrypted plaintext message.
+     */
+    public String decrypt(String ciphertext) {
+        StringBuilder plaintext = new StringBuilder();
+
+        for (int i = 0; i < ciphertext.length(); i += 5) {
+            String code = ciphertext.substring(i, i + 5);
+            if (REVERSE_BACONIAN_MAP.containsKey(code)) {
+                plaintext.append(REVERSE_BACONIAN_MAP.get(code));
+            } else {
+                throw new IllegalArgumentException("Invalid Baconian code: " + code);
+            }
+        }
+
+        return plaintext.toString();
+    }
+}

src/main/java/com/thealgorithms/ciphers/BaconianCipher.java

@@ -0,0 +1,36 @@
+package com.thealgorithms.ciphers;
+
+import java.math.BigInteger;
+
+public final class DiffieHellman {
+
+    private final BigInteger base;
+    private final BigInteger secret;
+    private final BigInteger prime;
+
+    // Constructor to initialize base, secret, and prime
+    public DiffieHellman(BigInteger base, BigInteger secret, BigInteger prime) {
+        // Check for non-null and positive values
+        if (base == null || secret == null || prime == null || base.signum() <= 0 || secret.signum() <= 0 || prime.signum() <= 0) {
+            throw new IllegalArgumentException("Base, secret, and prime must be non-null and positive values.");
+        }
+        this.base = base;
+        this.secret = secret;
+        this.prime = prime;
+    }
+
+    // Method to calculate public value (g^x mod p)
+    public BigInteger calculatePublicValue() {
+        // Returns g^x mod p
+        return base.modPow(secret, prime);
+    }
+
+    // Method to calculate the shared secret key (otherPublic^secret mod p)
+    public BigInteger calculateSharedSecret(BigInteger otherPublicValue) {
+        if (otherPublicValue == null || otherPublicValue.signum() <= 0) {
+            throw new IllegalArgumentException("Other public value must be non-null and positive.");
+        }
+        // Returns b^x mod p or a^y mod p
+        return otherPublicValue.modPow(secret, prime);
+    }
+}

src/main/java/com/thealgorithms/ciphers/DiffieHellman.java

@@ -0,0 +1,48 @@
+package com.thealgorithms.ciphers;
+
+public final class MonoAlphabetic {
+
+    private MonoAlphabetic() {
+        throw new UnsupportedOperationException("Utility class");
+    }
+
+    // Encryption method
+    public static String encrypt(String data, String key) {
+        if (!data.matches("[A-Z]+")) {
+            throw new IllegalArgumentException("Input data contains invalid characters. Only uppercase A-Z are allowed.");
+        }
+        StringBuilder sb = new StringBuilder();
+
+        // Encrypt each character
+        for (char c : data.toCharArray()) {
+            int idx = charToPos(c); // Get the index of the character
+            sb.append(key.charAt(idx)); // Map to the corresponding character in the key
+        }
+        return sb.toString();
+    }
+
+    // Decryption method
+    public static String decrypt(String data, String key) {
+        StringBuilder sb = new StringBuilder();
+
+        // Decrypt each character
+        for (char c : data.toCharArray()) {
+            int idx = key.indexOf(c); // Find the index of the character in the key
+            if (idx == -1) {
+                throw new IllegalArgumentException("Input data contains invalid characters.");
+            }
+            sb.append(posToChar(idx)); // Convert the index back to the original character
+        }
+        return sb.toString();
+    }
+
+    // Helper method: Convert a character to its position in the alphabet
+    private static int charToPos(char c) {
+        return c - 'A'; // Subtract 'A' to get position (0 for A, 1 for B, etc.)
+    }
+
+    // Helper method: Convert a position in the alphabet to a character
+    private static char posToChar(int pos) {
+        return (char) (pos + 'A'); // Add 'A' to convert position back to character
+    }
+}

src/main/java/com/thealgorithms/ciphers/MonoAlphabetic.java

@@ -0,0 +1,98 @@
+package com.thealgorithms.conversions;
+
+import java.net.InetAddress;
+import java.net.UnknownHostException;
+import java.util.Arrays;
+
+/**
+ * A utility class for converting between IPv6 and IPv4 addresses.
+ *
+ * - Converts IPv4 to IPv6-mapped IPv6 address.
+ * - Extracts IPv4 address from IPv6-mapped IPv6.
+ * - Handles exceptions for invalid inputs.
+ *
+ * @author Hardvan
+ */
+public final class IPv6Converter {
+    private IPv6Converter() {
+    }
+
+    /**
+     * Converts an IPv4 address (e.g., "192.0.2.128") to an IPv6-mapped IPv6 address.
+     * Example: IPv4 "192.0.2.128" -> IPv6 "::ffff:192.0.2.128"
+     *
+     * @param ipv4Address The IPv4 address in string format.
+     * @return The corresponding IPv6-mapped IPv6 address.
+     * @throws UnknownHostException If the IPv4 address is invalid.
+     * @throws IllegalArgumentException If the IPv6 address is not a mapped IPv4 address.
+     */
+    public static String ipv4ToIpv6(String ipv4Address) throws UnknownHostException {
+        if (ipv4Address == null || ipv4Address.isEmpty()) {
+            throw new UnknownHostException("IPv4 address is empty.");
+        }
+
+        InetAddress ipv4 = InetAddress.getByName(ipv4Address);
+        byte[] ipv4Bytes = ipv4.getAddress();
+
+        // Create IPv6-mapped IPv6 address (starts with ::ffff:)
+        byte[] ipv6Bytes = new byte[16];
+        ipv6Bytes[10] = (byte) 0xff;
+        ipv6Bytes[11] = (byte) 0xff;
+        System.arraycopy(ipv4Bytes, 0, ipv6Bytes, 12, 4);
+
+        // Manually format to "::ffff:x.x.x.x" format
+        StringBuilder ipv6String = new StringBuilder("::ffff:");
+        for (int i = 12; i < 16; i++) {
+            ipv6String.append(ipv6Bytes[i] & 0xFF);
+            if (i < 15) {
+                ipv6String.append('.');
+            }
+        }
+        return ipv6String.toString();
+    }
+
+    /**
+     * Extracts the IPv4 address from an IPv6-mapped IPv6 address.
+     * Example: IPv6 "::ffff:192.0.2.128" -> IPv4 "192.0.2.128"
+     *
+     * @param ipv6Address The IPv6 address in string format.
+     * @return The extracted IPv4 address.
+     * @throws UnknownHostException If the IPv6 address is invalid or not a mapped IPv4 address.
+     */
+    public static String ipv6ToIpv4(String ipv6Address) throws UnknownHostException {
+        InetAddress ipv6 = InetAddress.getByName(ipv6Address);
+        byte[] ipv6Bytes = ipv6.getAddress();
+
+        // Check if the address is an IPv6-mapped IPv4 address
+        if (isValidIpv6MappedIpv4(ipv6Bytes)) {
+            byte[] ipv4Bytes = Arrays.copyOfRange(ipv6Bytes, 12, 16);
+            InetAddress ipv4 = InetAddress.getByAddress(ipv4Bytes);
+            return ipv4.getHostAddress();
+        } else {
+            throw new IllegalArgumentException("Not a valid IPv6-mapped IPv4 address.");
+        }
+    }
+
+    /**
+     * Helper function to check if the given byte array represents
+     * an IPv6-mapped IPv4 address (prefix 0:0:0:0:0:ffff).
+     *
+     * @param ipv6Bytes Byte array representation of the IPv6 address.
+     * @return True if the address is IPv6-mapped IPv4, otherwise false.
+     */
+    private static boolean isValidIpv6MappedIpv4(byte[] ipv6Bytes) {
+        // IPv6-mapped IPv4 addresses are 16 bytes long, with the first 10 bytes set to 0,
+        // followed by 0xff, 0xff, and the last 4 bytes representing the IPv4 address.
+        if (ipv6Bytes.length != 16) {
+            return false;
+        }
+
+        for (int i = 0; i < 10; i++) {
+            if (ipv6Bytes[i] != 0) {
+                return false;
+            }
+        }
+
+        return ipv6Bytes[10] == (byte) 0xff && ipv6Bytes[11] == (byte) 0xff;
+    }
+}