Форум программистов, компьютерный форум CyberForum.ru

Битовые операции, найти ошибку в коде - C++

Восстановить пароль Регистрация
 
 
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
13.03.2014, 12:47     Битовые операции, найти ошибку в коде #1
Написал немного коду с битовыми операциями, чтобы заменять биты, но почему то работает не так как хотелось. Комментарии все в коде. В HEX редакторе получаются в основном одни FF, т.е. байты заполненные единичками. Алгоритм должен быть обратным, но не выходит.
key это интовская переменная
array это байтовый массив содержащих исходные данные (QByteArray array)
itog это байтовый массив измененных данных

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
void MainWindow::sh(int n)
{
 
int razr_0 = 1, razr_1 = 2, razr_3 = 8, razr_4 = 16; //для проверки значения тех разърядов которые подлжеат XOR
 
for(int i = 0; i < 8; i++) {
 
    int razr0 = razr_0 & key; //проверяем значения бит нужных разърядов
    int razr1 = razr_1 & key;
    int razr3 = razr_3 & key;
    int razr4 = razr_4 & key;
 
        int mlad_bit = razr_0 & array[n]; //младший бит элемента массива из файла
        array[n] = array[n] >> 1; //сдвигаем вправо, чтобы на следующем шаге опять проверять младший бит
 
        int nov_bit = razr4 ^ razr3 ^ razr1 ^ razr0;
        if(nov_bit == 1)
        {
            //получаем новый бит == 1
            key = key >> 1; //удаляем младший бит
            key = key | 2048; //добавляем старший разъряд
        }
        else
        {
            //получаем новый бит == 0
            key = key >> 1; //удаляем младший бит
        }
 
 
        //********************************************************************************
        int nov_kod_bit = mlad_bit ^ razr0;
        if(nov_kod_bit == 0)
        {
            itog[n] = itog[n] | 0;
            itog[n] = itog[n] >> 1;
        }
        else
        {
            itog[n] = itog[n] | 128;
            itog[n] = itog[n] >> 1;
        }
 
 
 
    }
}
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
17.03.2014, 16:43  [ТС]     Битовые операции, найти ошибку в коде #21
Вот, как говорится, на бумаге:

имеем ключ допустим вида: 111000111000 это 3640 в десятички. Ключ одинаков при первом запуске и при втором!!!
Далее, не буду всю решётку битовую переменной int расписывать, но один раз напишу, чтобы отпали подобные вопросы: 00000000000000000000111000111000 вот так ключ хранится. Хух
1^1^0^0 это операция исключающего ИЛИ 1го,2го, 4го, 5го разъряда(если смотреть с первого)
1)получили 0 (думаю таблица истинности не нужна)
2)перед свдигом ключа запоминаем нулевой бит(первый) он 0
3)ксорим этот 0 с первым битом файла(первым битом массива array) и записываем результат в первый бит itog.
4)записываем 0 полученый на шаге один, пишем в 11 разъряд, если нумеровать с нуля.(предварительно сдвину ключ на 1 разъряд вправо)
далее шаги повторяются по циклу, пока не закончатся биты массива array.
А назад, происходит точно также.. ключ тот же только на входе уже array == itog полученный на предыдущем этапе.

Добавлено через 8 минут
Alex5,
Цитата Сообщение от Alex5 Посмотреть сообщение
/* Чему равно key в этот момент для 1-го и для 2-го вызова?*/
key одинаково, значение вводится с клавиатуры.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,056
17.03.2014, 17:11     Битовые операции, найти ошибку в коде #22
ты вообще читаешь что тебе пишут?
Цитата Сообщение от танкист34 Посмотреть сообщение
1^1^0^0 это операция исключающего ИЛИ 1го,2го, 4го, 5го разъряда(если смотреть с первого)
покажи как ты это реализуешь в коде?
если вот так
Цитата Сообщение от танкист34 Посмотреть сообщение
int razr0 = razr_0 & key; //проверяем значения бит нужных разърядов
* * int razr1 = razr_1 & key;
* * int razr3 = razr_3 & key;
* * int razr4 = razr_4 & key;
........
int nov_bit = razr4 ^ razr3 ^ razr1 ^ razr0;
то это не правильно
Цитата Сообщение от танкист34 Посмотреть сообщение
далее шаги повторяются по циклу, пока не закончатся биты массива array.
массив array это что?
как это
Цитата Сообщение от танкист34 Посмотреть сообщение
1^1^0^0 это операция исключающего ИЛИ 1го,2го, 4го, 5го разъряда(если смотреть с первого)
1)получили 0 (думаю таблица истинности не нужна)
соотносится с этим
Цитата Сообщение от танкист34 Посмотреть сообщение
Если нулей больше чем единиц, то будет единица, и наоборот.
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
17.03.2014, 17:29  [ТС]     Битовые операции, найти ошибку в коде #23
ValeryS, почему вы тыкаете??? тем более не по теме, тему читайте внимательно, пожалуйста, прежде чем показывать свою безтактность. Я выложил уже другой код в котором эту ошибку исправил
Цитата Сообщение от ValeryS Посмотреть сообщение
int nov_bit = razr4 ^ razr3 ^ razr1 ^ razr0;
, мне на неё указали ещё в начале.

Добавлено через 3 минуты
Цитата Сообщение от ValeryS Посмотреть сообщение
массив array это что?
это массив исходных данных (произвольный)

Добавлено через 7 минут
Цитата Сообщение от ValeryS Посмотреть сообщение
как это соотносится с этим
соотносится, могу привести пример со школьного курса, вроде в учебнике вот так:
даётся таблица истинности:
0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0
Далее, пример1 0 ^ 0 ^ 0 ^ 1 получим 1 независимо от последовательности. Это необходимо, но не достаточно.
Далее, пример2 1 ^ 1 ^ 1 ^ 0 получим 1 Это необходимо, но не достаточно.
В сумме пример 1 и 2 это необходимо и достаточно для получения единицы.
А ноль будет, когда нулей и единиц поровну (для 4х битовой сетки). Это необходимо и достаточно.
Вот откуда и берётся это условие. Я вам могу так сказать, в программировании не обязательно действия выполнять напрямую, иногда достаточно правильной интерпретации.
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,056
17.03.2014, 18:07     Битовые операции, найти ошибку в коде #24
я отваливаю, не желаю участвовать
а это
Цитата Сообщение от танкист34 Посмотреть сообщение
Если нулей больше чем единиц, то будет единица, и наоборот.
и это
Цитата Сообщение от танкист34 Посмотреть сообщение
Далее, пример1 0 ^ 0 ^ 0 ^ 1 получим 1 независимо от последовательности. Это необходимо, но не достаточно.
Далее, пример2 1 ^ 1 ^ 1 ^ 0 получим 1 Это необходимо, но не достаточно.
В сумме пример 1 и 2 это необходимо и достаточно для получения единицы.
мой мозг принять не может
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
17.03.2014, 18:13  [ТС]     Битовые операции, найти ошибку в коде #25
ValeryS, я не виноват, что он не может.. что вы от меня хотите? если 1 ^ 0 = 1 это не понятно, то это не ко мне, я не преподаватель. В этой теме не обсуждается таблица истинности XOR.
Могу только ссылкой помочь на литературу, где всё это описано:
Литература C++
Буду рад, если помог.
Alex5
883 / 618 / 81
Регистрация: 12.04.2010
Сообщений: 1,552
17.03.2014, 18:14     Битовые операции, найти ошибку в коде #26
Сообщение было отмечено автором темы, экспертом или модератором как ответ
танкист34, вот пример. Возьмём key равным 10, array[] - массив из 4 элементов ( 1, 2, 3, 4 ).
Вот у меня что получается. Как видно на рис., работает. Исходный массив восстанавливается.
А какой у Вас получается itog[] для key: 10, array[]: { 1, 2, 3, 4 }

Может быть, причина не в MainWindow::sh(). Что будет, если вообще не использовать sh()?
C++
1
2
3
4
5
6
        for(int n = 0; n < size_array; n++)
        {
            ++key;
            itog[n] = array[n] ^ key;
           // itog[n] = sh(array, n);  // временно уберём эту строку 
        }
Если после того, как убрали sh(), ошибка пропала, то возможно причина в исходной sh(). Если ошибка сохранилась, значит причина не в MainWindow::sh(), а где-то в другом месте.
Миниатюры
Битовые операции, найти ошибку в коде  
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
17.03.2014, 18:22  [ТС]     Битовые операции, найти ошибку в коде #27
Alex5, благодарю вас, буду пробывать, а на диалог с ValeryS, не обращайте внимание, он мне тычит на ошибку которую вы мне указали, её я устранил ещё вначале. (все люди ошибаются).
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,056
17.03.2014, 18:55     Битовые операции, найти ошибку в коде #28
танкист34,
переведи вот эту фразу
Цитата Сообщение от танкист34 Посмотреть сообщение
Если нулей больше чем единиц, то будет единица, и наоборот.
и какое отношение это имеет к ИСКЛЮЧЮЩЕМУ ИЛИ?
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
17.03.2014, 19:03  [ТС]     Битовые операции, найти ошибку в коде #29
ValeryS, пример я привёл выше, и ссылку на книжки дал, почитайте основы и поймёте. Больше я ничем помочь не могу, я считаю, что надо всегда исходить из основ, а не с конца начинать.
будете дальше тыкать, я вам отвечать не буду. Относитесь уважительно, также как и я к вам.
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,056
17.03.2014, 19:05     Битовые операции, найти ошибку в коде #30
танкист34, спасибо что просветил, но я уж как то со своими знаниями и Булевой алгеброй проживу
1^1^1^0=1 единиц больше чем нулей
1^0^0^0=1 единиц меньше чем нулей

Все отваливаю
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
17.03.2014, 19:12  [ТС]     Битовые операции, найти ошибку в коде #31
Цитата Сообщение от ValeryS Посмотреть сообщение
переведи вот эту фразу
на счёт фразы, она по-моему и так на русском.

Добавлено через 1 минуту
ValeryS, удачи, со знаниями булевой алгебры. Жаль что она вам не дала понимание основ. Книжки всё же советую почитать, пригодится.

Добавлено через 3 минуты
Цитата Сообщение от ValeryS Посмотреть сообщение
1^1^1^0=1 единиц больше чем нулей
1^0^0^0=1 единиц меньше чем нулей
если вы видите, наоборот, то извините меня. Можно даже на пальцах посчитать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2014, 00:23     Битовые операции, найти ошибку в коде
Еще ссылки по теме:

Битовые операции и операции смещения языка С C++
Арифметические операции, найти ошибку в коде C++
C++ Битовые операции

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
танкист34
-62 / 0 / 0
Регистрация: 15.03.2013
Сообщений: 328
19.03.2014, 00:23  [ТС]     Битовые операции, найти ошибку в коде #32
Alex5, проверил без вызова sh, работает, значит ошибка где-то в sh

Добавлено через 36 минут
Alex5, спасибо, получилось, ошибка была в инициализации переменной simv. Поменял на int simv = 0; //и возвращаемое значение функции побитово домножил на 0XFF.
C++
1
itog[n] = sh(array, n) & 0XFF;
Yandex
Объявления
19.03.2014, 00:23     Битовые операции, найти ошибку в коде
Ответ Создать тему
Опции темы

Текущее время: 11:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru