//AUTHOR: Guilherme Augusto do Nascimento Almada

​

using System;

using System.Collections.Generic;

​

public class ShipCryptography

{

    //INPUT: edite aqui para testar

    static readonly string input = @"10010110 11110111 01010110 00000001 00010111 00100110

                                     01010111 00000001 00010111 01110110 01010111 00110110

                                     11110111 11010111 01010111 00000011";

​

    public static void Main(string[] args)

    {

        try

        {

            var bits = TextToBitArray(input);

            bits = Decode(bits);

            var decryptedText = BitArrayToText(bits);

            Console.WriteLine(decryptedText);

        }

        catch (Exception e)

        {

            Console.WriteLine(e.Message);

        }

    }

​

    static bool[] Decode(bool[] bits)

    {

        //a cada 8 caracteres, inverte os últimos dois

        for (int i = 0; i < bits.Length - 4; i += 8)

        {

            var lastIndex = i + 8 - 1;

            bits[lastIndex] = !bits[lastIndex];

            bits[lastIndex - 1] = !bits[lastIndex - 1];

        }

        //a cada 4 caracters, substitui eles pelos próximos 4

        for (int i = 0; i < bits.Length / 8; i++)

        {

            for (int j = 0; j < 4; j++)

            {

                //i * 8 vão ser os indexes entre os multiplos de 8

                //j é um contador até 4 resetado a cada 8 bits

                var index1 = i * 8 + j;

                var index2 = index1 + 4;

                //troca os elementos

                bool temp = bits[index1];

                bits[index1] = bits[index2];

                bits[index2] = temp;

            }

        }

​

        return bits;

    }

​

    static bool[] TextToBitArray(string text)

    {

        var bits = new List<bool>();

​

        foreach (var character in text)

        {

            //somente 0 e 1 serão considerados

            if (character != '0' && character != '1')

                continue;

​

            //valor é verdadeiro se caracter for 1

            bits.Add(character == '1');

        }

​

        //se a quantidade de bits não for multipla de 8, a conversão não é possível

        if (bits.Count % 8 != 0)

            throw new Exception("Bit quantity must be divisible by 8");

​

        return bits.ToArray();

    }

​

    static string BitArrayToText(bool[] bits)

    {

        string text = string.Empty;

​

        //a cada 8 bits, cada valor combinado representa o caracter ascii de 2^8 bits 

        for (int i = 0; i < bits.Length; i += 8)

        {

            int characterValue = 0;

            //dentro do intervalo de 8 bits(cada letra), percorre os 8 bits e faz o cálculopara conversão de binário para decimal

            for (int j = 0; j < 8; j++)

            {

                //subtrai de 7 a posição do bit para se ter o exponencial de acordo com o calculo

                //ex: 101 -> posição 0 é 2^2=4 e a posição 2 é 2^0=1. Somados dão 5 

                //obs: os bits falsos são desconsiderados porque os numeros seriam multiplicados por 0

                var exponencial = 8 - j - 1;

                //o bit considerado é o index inicial dos indices multiplos de 8

                var bit = bits[i + j];

                if (bit)

                    characterValue += (int)Math.Pow(2, exponencial);

            }

​

            text += (char)characterValue;

        }

​

        return text;

    }

}

​