ASCII код и Хэш код

@Fresta · Регистрация: 28.11.2013

Студворк — интернет-сервис помощи студентам

Вложение 572662Добрый день, в теме диплома получил задание на составление программы для расчета хэш кода, вроде бы все хорошо, товарищ с форума так же помог с кодом, но все оказалось не так сладко, так как в расчете слово разбивается согласно ASCII коду, таблица которую использует преподаватель отлична от той, которая является правильной и используется в программе. Я в принципе нашел закономерность и написал небольшой алгоритм чтобы они совпали, но беда в том, что в конечном расчете программа все равно использует то, что не нужно, просьба помочь.

Так же прикрепляю таблицы кодов.(Оригинал - та что используется, актуальная - та что на учебе)

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
namespace ConsoleApplication8
{
    class Program
    {
        static void Main(string[] args)
        {
            do
            {   
                Console.Clear();
                Console.WriteLine("Введите кодируемое слово");
                string s = Console.ReadLine();
                Console.WriteLine("Укажите значение n");
                int n = int.Parse(Console.ReadLine()); //получаем число n
                Console.WriteLine();
                var hash = GetHashCode(s, n);
                Console.WriteLine("Result hash: {0}\r\n", hash);
                Console.WriteLine("Для выхода нажмите ESC, для повтора - любую другую клавишу");
                
            }
            while (Console.ReadKey().Key != ConsoleKey.Escape);
        }
        static byte GetHashCode(string s, int divider)
        {
            int length = s.Length;
            int[] vich = new int[length];
            int[] f = new int[length];
 
            byte[] bytes = Encoding.GetEncoding(1251).GetBytes(s);
            //Начало алгоритма
            for (int i = 0; i < length; i++) //Выполнение условия, чтобы совпала таблица кодов с той которой необходимо.
            {
                if (bytes[i] < 240)
                {
                    if (bytes[i] > 127)
                    {
                        vich[i] = bytes[i] - 64;
                        f[i] = Convert.ToInt32(vich[i]);
                    }
                    else
                    {
                        vich[i] = bytes[i];
                        f[i] = Convert.ToInt32(vich[i]);
                    }
 
                }
                else
                {
                    vich[i] = bytes[i] - 16;
                    f[i] = Convert.ToInt32(vich[i]);
                }
                Console.WriteLine("{0} = {1}", s[i],vich[i]);
                //конец алгоритма
            }
            var hash = (byte)0;
            for (int i = 0; i < length; i++)
            {
                var left = (byte)(f[i] >> 4);//берем левые 4 бита
                GetHashCode(left, divider, ref hash);
                //Console.WriteLine("left = {0}", ToBin(left));
 
                var right = (byte)(f[i] & 0x0F);//берем правые 4 бита
                GetHashCode(right, divider, ref hash);
                //Console.WriteLine("right = {0}", ToBin(right));
            }
 
            return hash;
        }
 
        static void GetHashCode(byte m, int divider, ref byte h)
        {
                m = (byte)(m + 0xF0);//добавляем 11110000
                Console.Write("M: {0}", ToBin(m));
 
                m = (byte)(m ^ h);//сложение по модулю два с хешем
                Console.Write("M ^ H: {0}   ", ToBin(m));
 
                h = (byte)((m * m) % divider);//возводим в квадрат и берем модуль по основанию divider
                Console.WriteLine("H: {0}", ToBin(h));
        }
 
 
        //преобразование в строку в бинарном формате, для вывода на экран
        static string ToBin(int v)
        {
            return Convert.ToString(v, 2).PadLeft(8, '0');
        }
    }
}

@Storm23 · 11.09.2015, 18:11

Fresta,
Во-первых, разве вы не можете спросить у препода, какую кодировку он использует? Или найти ее самостоятельно в интернете?
Во-вторых, какая разница какая кодировка у препода? Для реальных программ это не имеет никакого значения. Тем более для рассчета хеш-функции.
В-третьих, ваш препод (любитель ДОСа) использует кодировку CP866.
В-четвертых:

C#
1
2
3
byte[] bytes = Encoding.GetEncoding(1251).GetBytes(s);
=>
byte[] bytes = Encoding.GetEncoding("CP866").GetBytes(s);

@Fresta · 11.09.2015, 19:41 **[ТС]**

Спасибо большое, препод в принципе не программист, мы писали все просто в тетради, эта тема была по аутентификации, про кодировку ASCII я в принципе впервые слышу)

Добавлено через 15 минут
Storm23, ещё такой вопрос, в расчете, М+Н значение может получится, которое содержит больше 8 бит, можно ли как то сделать чтобы и программа считала больше 8, потому что она считает только 8

@Storm23 · 11.09.2015, 19:53

Сообщение от Fresta

ещё такой вопрос, в расчете, М+Н значение может получится, которое содержит больше 8 бит

Сложение по модулю два не может увеличивать разрядность числа.

Сообщение от Fresta

можно ли как то сделать чтобы и программа считала больше 8, потому что она считает только 8

Если у вас значение хеша может быть больше байта, то измените везде тип h c byte на int. И уберите преобразование в byte:

C#
1
2
3
h = (byte)((m * m) % divider);
=>
h = (m * m) % divider;

@Fresta · 11.09.2015, 20:52 **[ТС]**

Можете подсобить немного и в этом, если h сделать int, это влекет изменения половины кода, и что то это у меня не выходит, постоянно есть где то ошибка

Добавлено через 15 минут
Просто получается так, что в расчете тетради, получается число(1000 11101)(285), но в программе получается 0000 1101 (29) и все идет не так

@Storm23 · 11.09.2015, 21:00

Сообщение от Fresta

Можете подсобить немного и в этом, если h сделать int, это влекет изменения половины кода, и что то это у меня не выходит, постоянно есть где то ошибка

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
using System;
using System.Text;
 
namespace ConsoleApplication198
{
    internal class Program
    {
        static void Main(string[] args)
        {
            do
            {
                Console.Clear();
                Console.WriteLine("Введите кодируемое слово");
                var str = Console.ReadLine();
                Console.WriteLine("Укажите значение n");
                var n = int.Parse(Console.ReadLine()); //получаем число n
                Console.WriteLine();
 
                var hash = GetHashCode(str, n);
 
                Console.WriteLine("Result hash: {0}\r\n", hash);
 
                Console.WriteLine("Для выхода нажмите ESC, для повтора - любую другую клавишу");
            }
            while (Console.ReadKey().Key != ConsoleKey.Escape);
        }
 
        static int GetHashCode(string str, int divider)
        {
            var bytes = Encoding.GetEncoding("CP866").GetBytes(str);
            var hash = 0;
 
            foreach (var b in bytes)
            {
                var left = (byte)(b >> 4);//берем левые 4 бита
                GetHashCode(left, divider, ref hash);
 
                var right = (byte)(b & 0x0F);//берем правые 4 бита
                GetHashCode(right, divider, ref hash);
            }
 
            return hash;
        }
 
        static void GetHashCode(byte m, int divider, ref int h)
        {
            m = (byte)(m + 0xF0);//добавляем 11110000
            Console.Write("M: {0}   ", ToBin(m));
 
            int mh = m ^ h;//сложение по модулю два с хешем
            Console.Write("M ^ H: {0}   ", ToBin(mh));
 
            h = (mh * mh) % divider;//возводим в квадрат и берем модуль по основанию divider
            Console.WriteLine("H: {0}", ToBin(h));
        }
 
        //преобразование в строку в бинарном формате, для вывода на экран
        static string ToBin(int v)
        {
            return Convert.ToString(v, 2).PadLeft(8, '0');
        }
    }
}

PS Лучше бы вы дали ссылку на алгоритм, который вы реализуете. Так бы вам помогли гораздо быстрее.
Иначе - гадание на кофейной гуще. Хеш должен быть ограниченным, иначе он будет постоянно расти и выйдет за пределы int.

@Fresta · 12.09.2015, 01:04 **[ТС]**

Ссылки нет) все в тетради

Добавлено через 1 минуту
все, твоя конечная версия насчитала все как надо, спасибо большое)

Добавлено через 1 час 5 минут
Подскажи пожалуйста, как можно перенести значение str в последнюю часть кода:

C#
1
2
3
4
5
6
7
8
9
10
11
static void GetHashCode(byte m, int divider, ref int h)
        {
            m = (byte)(m + 0xF0);//добавляем 11110000
            Console.Write("M: {0}   ", ToBin(m));
 
            int mh = m ^ h;//сложение по модулю два с хешем
            Console.Write("M ^ H: {0}   ", ToBin(mh));
 
            h = (mh * mh) % divider;//возводим в квадрат и берем модуль по основанию divider
            Console.WriteLine("H: {0}", ToBin(h));
        }

либо любое другое из начала программы

Добавлено через 2 часа 29 минут
И скажите пожалуйста, как сделать так, чтобы в ответе писалось H1, H2, H3, то есть чтобы был порядковый номер , с помощью цикла и Console.WriteLine("H{1}: {0}", ToBin(h), i++); но он все равно все присваивает 1.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@Fresta 0 / 0 / 0 Регистрация: 28.11.2013 Сообщений: 26
	11.09.2015, 19:41 [ТС]
	Спасибо большое, препод в принципе не программист, мы писали все просто в тетради, эта тема была по аутентификации, про кодировку ASCII я в принципе впервые слышу) Добавлено через 15 минут Storm23, ещё такой вопрос, в расчете, М+Н значение может получится, которое содержит больше 8 бит, можно ли как то сделать чтобы и программа считала больше 8, потому что она считает только 8 0

@Fresta 0 / 0 / 0 Регистрация: 28.11.2013 Сообщений: 26
	11.09.2015, 20:52 [ТС]
	Можете подсобить немного и в этом, если h сделать int, это влекет изменения половины кода, и что то это у меня не выходит, постоянно есть где то ошибка Добавлено через 15 минут Просто получается так, что в расчете тетради, получается число(1000 11101)(285), но в программе получается 0000 1101 (29) и все идет не так 0

ASCII код и Хэш код

Решение