/// <summary> /// Iškraipo paduotą simbolių eilutę (0 gali tapti 1 ir atvirkščiai). /// </summary> /// <param name="binaryString">Simbolių eilutė, sudaryta iš 0 ir 1.</param> /// <returns>Iškraipytą simbolių eilutę.</returns> private string SendBinaryStringThroughChannel(string binaryString) { var stringBuilder = new StringBuilder(); for (var c = 0; c < binaryString.Length;) { // 1. Daliname į tokio ilgio dalis, kad sutaptų su kodo dimensija. var toEncodeAsString = string.Empty; for (var r = 0; r < _rows; r++) { // Jeigu pasibaigė tekstas, tačiau mums vis tiek reikia simbolių. if (c == binaryString.Length) { // Pridedame nulį priekyje, kad nepasikeistų dvejetainio skaičiaus reikšmė. toEncodeAsString = '0' + toEncodeAsString; } else { toEncodeAsString += binaryString[c]; c++; } } // 2. Užkoduojame generuojančia matrica. var toEncodeAsList = Converter.BinaryStringToBinaryVector(toEncodeAsString); var encoded = _matrixG.Encode(toEncodeAsList); // 1104 = (14 baitų (bitmap header) + 124 baitai (DIB header)) * 8 bitai. // Jeigu tai kontrolinė informacija tuomet jos nesiunčiame kanalu. var deformed = c >= 1104 ? _channel.SendVectorThrough(encoded) : encoded; // 5. Atkoduojame 'Step-by-Step' algoritmu. var decoded = _matrixH.Decode(deformed); // 6. Atkoduojame generuojančia matrica. var fullyDecoded = _matrixG.Decode(decoded); // 7. Viską sudedame į vieną ilgą vektorių. foreach (var bit in fullyDecoded) { stringBuilder.Append(bit); } } return(stringBuilder.ToString()); }
/// <summary> /// Išsiunčia užkoduotą tekstą kanalu. /// </summary> /// <param name="text">Tekstas, kurį norima siųsti kanalu.</param> /// <returns>Iš kanalo grįžęs rezultatas.</returns> private string SendEncodedText(string text) { var textAsVector = new List <byte>(); // 1. Konvertuojame tekstą į dvejetainę simbolių eilutę. var textInBinary = ConvertTextToBinary(text); // 2. Daliname į tokio ilgio dalis, kad sutaptų su kodo dimensija. for (var c = 0; c < textInBinary.Length;) { var toEncodeAsString = string.Empty; for (var r = 0; r < _rows; r++) { // Jeigu pasibaigė tekstas, tačiau mums vis tiek reikia simbolių. if (c == textInBinary.Length) { // Pridedame nulį priekyje, kad nepasikeistų dvejetainio skaičiaus reikšmė. toEncodeAsString = '0' + toEncodeAsString; } else { toEncodeAsString += textInBinary[c]; c++; } } // 3. Užkoduojame generuojančia matrica. var toEncodeAsList = Converter.BinaryStringToBinaryVector(toEncodeAsString); var encoded = _matrixG.Encode(toEncodeAsList); // 4. Siunčiame kanalu. var deformed = _channel.SendVectorThrough(encoded); // 5. Atkoduojame 'Step-by-Step' algoritmu. var decoded = _matrixH.Decode(deformed); // 6. Atkoduojame generuojančia matrica. var fullyDecoded = _matrixG.Decode(decoded); // 7. Viską sudedame į vieną ilgą vektorių. foreach (var bit in fullyDecoded) { textAsVector.Add(bit); } } return(ConvertBinaryVectorToText(textAsVector)); }
private IList <byte> _receivedVector; // '_decodedVector' dekoduotas G matrica. // PUBLIC /// <summary> /// Įjungia vartotojo sąsają. /// </summary> public void Start() { _errorProbability = GetErrorProbabilty(); _channel = new Channel(_errorProbability); _cols = GetNumberOfCols(); _rows = GetNumberOfRows(); if (AskYesOrNoQuestion("Ar norite įvesti generuojančią matricą patys (jeigu ne - ji bus sugeneruota už jus)?")) { LetUserEnterGMatrix(); } else { _matrixG = new MatrixG(_cols, _rows); } _matrixH = _matrixG.GetMatrixH(); while (true) { _originalVector = GetVectorToSend(); _encodedVector = _matrixG.Encode(_originalVector); _distortedVector = _channel.SendVectorThrough(_encodedVector); _errorVector = _channel.FindDifferences(_encodedVector, _distortedVector); if (AskYesOrNoQuestion("Ar norite keisti iš kanalo gautą vektorių?")) { LetUserEnterErrorVector(); } _decodedVector = _matrixH.Decode(_distortedVector); _receivedVector = _matrixG.Decode(_decodedVector); if (!AskYesOrNoQuestion("Ar norite siųsti dar vieną vektorių?")) { break; } _originalVector = null; _encodedVector = null; _distortedVector = null; _errorVector = null; _decodedVector = null; _receivedVector = null; } }
private static void TestMatrixG() { // Todo: patikrinti, kuomet matrica G = (1 1 1). // G = 1 0 1 1 0 // 0 1 0 1 1 var matrix = new int[2][]; matrix[0] = new int[5] { 1, 0, 1, 1, 0 }; matrix[1] = new int[5] { 0, 1, 0, 1, 1 }; var matrixG = new MatrixG(length: matrix[0].GetUpperBound(0) + 1, dimension: matrix.GetUpperBound(0) + 1, matrix: matrix); // ENCODING var toEncode1 = new int[2] { 0, 0 }; var toEncode2 = new int[2] { 0, 1 }; var toEncode3 = new int[2] { 1, 0 }; var toEncode4 = new int[2] { 1, 1 }; var encoded1 = string.Join("", matrixG.Encode(toEncode1)); var encoded2 = string.Join("", matrixG.Encode(toEncode2)); var encoded3 = string.Join("", matrixG.Encode(toEncode3)); var encoded4 = string.Join("", matrixG.Encode(toEncode4)); var encoded = new List <string> { encoded1, encoded2, encoded3, encoded4 }; var outcome = new List <string> { "00000", "01011", "10110", "11101" }; for (var i = 0; i < encoded.Count; i++) { if (encoded[i] != outcome[i]) { ConsoleHelper.WriteError("'MatrixG' encodes vectors improperly."); } } // DECODING var toDecode1 = new int[5] { 0, 0, 0, 0, 0 }; var toDecode2 = new int[5] { 0, 1, 0, 1, 1 }; var toDecode3 = new int[5] { 1, 0, 1, 1, 0 }; var toDecode4 = new int[5] { 1, 1, 1, 0, 1 }; var decode1 = string.Join("", matrixG.Decode(toDecode1)); var decode2 = string.Join("", matrixG.Decode(toDecode2)); var decode3 = string.Join("", matrixG.Decode(toDecode3)); var decode4 = string.Join("", matrixG.Decode(toDecode4)); var decoded = new List <string> { decode1, decode2, decode3, decode4 }; outcome = new List <string> { "00", "01", "10", "11" }; for (var i = 0; i < decoded.Count; i++) { if (decoded[i] != outcome[i]) { ConsoleHelper.WriteError("'MatrixG' decodes vectors improperly."); } } //var matrixH = matrixG.GetMatrixH(); //matrixG.DisplayMatrix(); //matrixH.DisplayMatrix(); }
private static void TestMatrixH() { // G = 1 1 0 1 0 0 // 0 1 1 0 1 0 // 1 0 1 0 0 1 var matrix = new int[3][]; matrix[0] = new int[6] { 1, 1, 0, 1, 0, 0 }; matrix[1] = new int[6] { 0, 1, 1, 0, 1, 0 }; matrix[2] = new int[6] { 1, 0, 1, 0, 0, 1 }; var matrixG = new MatrixG( length: matrix[0].GetUpperBound(0) + 1, dimension: matrix.GetUpperBound(0) + 1, matrix: matrix); // H = 1 0 0 1 0 1 // 0 1 0 1 1 0 // 0 0 1 0 1 1 //var matrixH = matrixG.GetMatrixH(); matrix = new int[3][]; matrix[0] = new int[6] { 1, 0, 0, 1, 0, 1 }; matrix[1] = new int[6] { 0, 1, 0, 1, 1, 0 }; matrix[2] = new int[6] { 0, 0, 1, 0, 1, 1 }; // Todo: the GetMatrixH() cannot properly convert from this 'G'. var matrixH = new MatrixH(matrix); matrixG.DisplayMatrix(); matrixH.DisplayMatrix(); var toSyndrome1 = new int[6] { 0, 0, 0, 0, 0, 0 }; var toSyndrome2 = new int[6] { 0, 0, 0, 0, 0, 1 }; var toSyndrome3 = new int[6] { 0, 0, 0, 0, 1, 0 }; var toSyndrome4 = new int[6] { 0, 0, 0, 1, 0, 0 }; var toSyndrome5 = new int[6] { 0, 0, 1, 0, 0, 0 }; var toSyndrome6 = new int[6] { 0, 1, 0, 0, 0, 0 }; var toSyndrome7 = new int[6] { 1, 0, 0, 0, 0, 0 }; var toSyndrome8 = new int[6] { 0, 0, 1, 1, 0, 0 }; var syndrome1 = string.Join("", matrixH.GetSyndrome(toSyndrome1)); var syndrome2 = string.Join("", matrixH.GetSyndrome(toSyndrome2)); var syndrome3 = string.Join("", matrixH.GetSyndrome(toSyndrome3)); var syndrome4 = string.Join("", matrixH.GetSyndrome(toSyndrome4)); var syndrome5 = string.Join("", matrixH.GetSyndrome(toSyndrome5)); var syndrome6 = string.Join("", matrixH.GetSyndrome(toSyndrome6)); var syndrome7 = string.Join("", matrixH.GetSyndrome(toSyndrome7)); var syndrome8 = string.Join("", matrixH.GetSyndrome(toSyndrome8)); var syndromes = new List <string> { syndrome1, syndrome2, syndrome3, syndrome4, syndrome5, syndrome6, syndrome7, syndrome8 }; var outcomes = new List <string> { "000", "101", "011", "110", "001", "010", "100", "111" }; for (var i = 0; i < syndromes.Count; i++) { if (syndromes[i] != outcomes[i]) { ConsoleHelper.WriteError("'MatrixH' calculates syndromes improperly."); } } var toEncode1 = new int[] { 0, 0, 0 }; var toEncode2 = new int[] { 1, 0, 0 }; var toEncode3 = new int[] { 0, 1, 0 }; var toEncode4 = new int[] { 0, 0, 1 }; var toEncode5 = new int[] { 1, 1, 0 }; var toEncode6 = new int[] { 0, 1, 1 }; var toEncode7 = new int[] { 1, 0, 1 }; var toEncode8 = new int[] { 1, 1, 1 }; var encoded1 = string.Join("", matrixG.Encode(toEncode1)); var encoded2 = string.Join("", matrixG.Encode(toEncode2)); var encoded3 = string.Join("", matrixG.Encode(toEncode3)); var encoded4 = string.Join("", matrixG.Encode(toEncode4)); var encoded5 = string.Join("", matrixG.Encode(toEncode5)); var encoded6 = string.Join("", matrixG.Encode(toEncode6)); var encoded7 = string.Join("", matrixG.Encode(toEncode7)); var encoded8 = string.Join("", matrixG.Encode(toEncode8)); var encoded = new List <string> { encoded1, encoded2, encoded3, encoded4, encoded5, encoded6, encoded7, encoded8 }; outcomes = new List <string> { "000000", "110100", "011010", "101001", "101110", "110011", "011101", "000111" }; for (var i = 0; i < encoded.Count; i++) { if (encoded[i] != outcomes[i]) { ConsoleHelper.WriteError("'MatrixG' encodes vectors improperly."); } } var decoded1 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode1)))); var decoded2 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode2)))); var decoded3 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode3)))); var decoded4 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode4)))); var decoded5 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode5)))); var decoded6 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode6)))); var decoded7 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode7)))); var decoded8 = string.Join("", matrixG.Decode(matrixH.Decode(matrixG.Encode(toEncode8)))); var decoded = new List <string> { decoded1, decoded2, decoded3, decoded4, decoded5, decoded6, decoded7, decoded8 }; outcomes = new List <string> { "000", "100", "010", "001", "110", "011", "101", "111" }; for (var i = 0; i < decoded.Count; i++) { if (decoded[i] != outcomes[i]) { ConsoleHelper.WriteError("'MatrixH' decodes vectors improperly."); } } }