AIT/src/controller/model_utils/hamming_code_seven_four.rs

135 lines
4.4 KiB
Rust
Raw Normal View History

use std::collections::HashMap;
2024-02-06 22:35:52 +03:00
use crate::{controller::view_utils::input_utils::*, model::model::*};
2024-03-10 11:54:32 +03:00
/// **Синдромы**
///
/// ошибочная позиция 1 false true true.
///
/// ошибочная позиция 2 false false true.
///
/// ошибочная позиция 3 true false true.
///
/// ошибочная позиция 4 false true false.
///
/// ошибочная позиция 5 true true false.
///
/// ошибочная позиция 6 true false false.
///
/// ошибочная позиция 7 false false false.
pub fn hamming(raw_input: String, mode: HammingMode) -> Result<String, String> {
let length_of_code: usize = mode.clone() as usize;
let prepared_input: String = processing_input(&raw_input);
2024-03-10 11:54:32 +03:00
let (fc, sc) = check_correct_input(&raw_input, &prepared_input, length_of_code);
2024-03-10 11:54:32 +03:00
if !fc || !sc {
Err("Ошибка. Проверьте корректность ввода.".to_string())
} else {
let mut data: String = String::new();
2024-03-10 11:54:32 +03:00
let prepared_data: Vec<u8> = from_string_to_vec_bits(prepared_input);
2024-03-10 11:54:32 +03:00
match mode {
HammingMode::Encrypt => hamming_encrypt_data(&prepared_data, &mut data, length_of_code),
HammingMode::Decrypt => hamming_decrypt_data(&prepared_data, &mut data, length_of_code),
}
2024-03-10 11:54:32 +03:00
return Ok(data);
}
}
2024-02-06 22:35:52 +03:00
pub fn hamming_encrypt_data(data: &Vec<u8>, result_string: &mut String, length_of_code: usize) {
let mut i: usize = length_of_code;
2024-02-06 22:35:52 +03:00
while i <= data.len() {
2024-03-10 11:54:32 +03:00
let data_bits = &data[i - length_of_code..i];
let (check_bit_1, check_bit_2, check_bit_3) = (
data_bits[0] ^ data_bits[1] ^ data_bits[3],
data_bits[0] ^ data_bits[2] ^ data_bits[3],
data_bits[1] ^ data_bits[2] ^ data_bits[3],
2024-02-06 22:35:52 +03:00
);
result_string.push_str(&*format!(
"{check_bit_1}{}{check_bit_2}{}{check_bit_3}{}{} ",
data_bits[0], data_bits[1], data_bits[2], data_bits[3]
));
2024-03-10 11:54:32 +03:00
i += length_of_code;
}
}
pub fn hamming_decrypt_data(data: &Vec<u8>, result_string: &mut String, length_of_code: usize) {
let mut general_length: usize = length_of_code;
2024-03-10 11:54:32 +03:00
let syndromes: HashMap<usize, (bool, bool, bool)> = HashMap::from([
(1, (false, true, true)),
(2, (false, false, true)),
(3, (true, false, true)),
(4, (false, true, false)),
(5, (true, true, false)),
(6, (true, false, false)),
(7, (false, false, false)),
]);
2024-03-10 11:54:32 +03:00
let mut errors: String = String::new();
2024-03-10 11:54:32 +03:00
while general_length <= data.len() {
let data_bits = &data[general_length - length_of_code..general_length];
2024-03-10 11:54:32 +03:00
let checked_bits: (bool, bool, bool) = (
(data_bits[1] ^ data_bits[3] ^ data_bits[6]) == data_bits[0],
(data_bits[1] ^ data_bits[5] ^ data_bits[6]) == data_bits[2],
(data_bits[3] ^ data_bits[5] ^ data_bits[6]) == data_bits[4],
);
2024-02-06 22:35:52 +03:00
2024-03-10 11:54:32 +03:00
match checked_bits {
(true, true, true) => {
general_length += length_of_code;
2024-03-10 11:54:32 +03:00
continue;
}
2024-03-10 11:54:32 +03:00
_ => {
let error_position = syndromes
.iter()
.find(move |&(&_error_position, &error)| error == checked_bits)
.unwrap()
.0;
2024-03-10 11:54:32 +03:00
let correctly_code: Vec<u8> = data_bits
2024-03-10 11:54:32 +03:00
.iter()
.enumerate()
.map(|(index, bit)| {
if index == error_position - 1 {
if *bit == 1u8 {
0u8
} else {
1u8
}
} else {
*bit
}
})
.collect();
let error = format!(
"Ошибка в коде {} {:?}, позиция ошибки {}, корректный код: {:?}; \n",
general_length / 7,
&data_bits,
error_position,
correctly_code
2024-03-10 11:54:32 +03:00
);
2024-02-06 22:35:52 +03:00
2024-03-10 11:54:32 +03:00
errors.push_str(error.as_str());
2024-02-06 22:35:52 +03:00
general_length += length_of_code;
2024-02-06 22:35:52 +03:00
}
}
2024-03-10 11:54:32 +03:00
}
2024-02-06 22:35:52 +03:00
2024-03-10 11:54:32 +03:00
if errors.len() == 0 {
result_string.push_str("Все коды корректны.");
} else {
result_string.push_str(errors.as_str())
2024-02-06 22:35:52 +03:00
}
}