Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
 Аватар для ShmelVG
171 / 106 / 51
Регистрация: 27.11.2015
Сообщений: 1,269

Полином X16 + X15 + X2 +1

13.04.2020, 13:24. Показов 3078. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Может у кого-то есть реализованный метод данного полинома?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.04.2020, 13:24
Ответы с готовыми решениями:

Даны целые числа x0,..., x15. Напечатать последовательность чисел x0-x15, …, x14-x15.
Даны целые числа x0,..., x15. Напечатать последовательность чисел x0-x15, …, x14-x15.

Lga 775, ddr3 16gb, x16/x16 существуют ли такие характеристики?
Подскажите, существует ли воообще материнская плата с такими характеристиками (Lga 775, ddr3 16gb, x16/x16)?

Выбираю мать из списка AM3+ (PCI-E X16+X16 или X8+X8)
В общем решил обновить компьютер. Выбрал ЦП - AMD FX-6300. Выбрал ОЗУ - Corsair Vengeance 2x4GB DDR3 PC3-12800KIT (CMZ8GX3M2A1600C8)...

5
 Аватар для ShmelVG
171 / 106 / 51
Регистрация: 27.11.2015
Сообщений: 1,269
14.04.2020, 16:04  [ТС]

Не по теме:

Апну на удачу:)



Добавлено через 1 час 44 минуты
Представим, что есть команда Hex - 7F 80 01 09 35 82. CRC считается из 80 01 09, но я так и не получил 35 82.
Вот всё что сказано про CRC:
Low and high byte of a forward CRC­16 algorithm using the Polynomial (X16 + X15 + X2 +1) calculated on all bytes, except STX. It is initialised using the seed 0xFFFF. The CRC is calculated before byte stuffing.
0
964 / 485 / 241
Регистрация: 02.06.2016
Сообщений: 760
15.04.2020, 01:55
ShmelVG, 216 + 215 + 22 + 20 = 216 + 1000 0000 0000 01012 = 216 + 800516 => твой алгоритм это crc-8005 или crc-A001

http://www.sunshine2k.de/codin... rc_js.html - калькулятор:
  • параметры для проверки вводить как на картинке
  • в посте сумма 35 82 записана в перевернутом виде, калькулятор же пишет старший байт первым - 82 35
  • под калькулятором ссылка на статью автора с подробным описанием работы алгоритма и кодом
  • в html-коде страницы калькулятора лежит код на js
0
 Аватар для ShmelVG
171 / 106 / 51
Регистрация: 27.11.2015
Сообщений: 1,269
16.04.2020, 14:10  [ТС]
Aael, получился такой ответ:

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
internal static class Crc16CMS
    {
        const ushort poly = 0x8005;
        static ushort[] table = new ushort[256];
        const ushort initialValue = 0xFFFF;
 
        internal static ushort ComputeChecksum(byte[] bytes)
        {
            ushort crc = initialValue;
            for (int i = 0; i < bytes.Length; ++i)
            {
                crc = (ushort)((crc << 8) ^ table[((crc >> 8) ^ (0xff & bytes[i]))]);
            }
            return crc;
        }
 
        internal static byte[] ComputeChecksumBytes(byte[] bytes)
        {
            ushort crc = ComputeChecksum(bytes);
            return BitConverter.GetBytes(crc);
        }
 
        static Crc16CMS()
        {
            ushort temp, a;
            for (int i = 0; i < table.Length; ++i)
            {
                temp = 0;
                a = (ushort)(i << 8);
                for (int j = 0; j < 8; ++j)
                {
                    if (((temp ^ a) & 0x8000) != 0)
                    {
                        temp = (ushort)((temp << 1) ^ poly);
                    }
                    else
                    {
                        temp <<= 1;
                    }
                    a <<= 1;
                }
                table[i] = temp;
            }
        }
    }
1
964 / 485 / 241
Регистрация: 02.06.2016
Сообщений: 760
16.04.2020, 15:13
ShmelVG, но я все равно не понимаю почему байты суммы в сообщении переставлены. Чтобы проверить сообщение нужно в ComputeChecksum передать все байты вместе с CRC и получить ноль на выходе, но в таком случае байты суммы прийдется переставить местами. Напрашивается вывод о том, что поток должен записываться (при приеме) не байтами, а WORD'ами (по два байта) в перевернутом виде (и алгоритм подсчета суммы тогда лучше переделать под слова). НО! байты которые не касаются CRC, очевидно, идут в нужном порядке... собственно, стоит почитать документацию к протоколу внимательнее.
0
0 / 0 / 0
Регистрация: 03.02.2023
Сообщений: 1
03.02.2023, 11:15
Приветсвтую! Подниму тему. В описании протокола про контрольную сумму сказано - "10-11 байты – старший и младший байты контрольной суммы, контрольная сумма вычисляется как остаток от деления 2…9 байтов на порождающий полином X16+X15+X2+1". Есть последовательность "00 01 3F AA AA AA AA AA AA 27 4C", вот эти 274С есть контрольная сумма, и я не смог ее получить в калькуляторе ни в одном алгоритме.. и 4С27, младшим байтом вперед я тоже не смог подобрать. Помогите найти алгоритм
Вот ещё примеры для проверки: "00 10 3F 00 00 00 00 00 00 8A 3A", "00 0A 3F 55 55 55 55 55 55 90 93"
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.02.2023, 11:15
Помогаю со студенческими работами здесь

Видеокарта PCI-E x16 1.0 и Матплата PCI-E x16 3.0?
Приветствую всех! У друга есть видюха GeForce 8600GT Sonic которую он может мне продать за 10$. Видеокарта у меня сейчас встроенная Intel®...

Видеокарта PCIE x16 3.0, в мать PCIE x16 1.1
Всем привет. Хочу взять видеокарту со слотом PCIE x16 3.0 и воткнуть её в мать PCIE x16 1.1 Что будет? Пойдёт ли вообще? ...

PCI-E x16 2.x видеокарта и PCI-E x16 разъем
Добрый день, давно уже хочу купить видеокарту новую, нашел подходящую, но не уверен что она подойдет для моей мамки. Видеокарта 1Gb...

определить значение ф-ции при х=1.0 1)полином Ньютона 2) полином Лагранжа 3-его порядка
здраствуйте, я решила эти задания, и есть несколько вопросов 1) какого всетаки у меня порядка полином получился? 4 или 5? 2) нужно ли...

Ключ для Windows XP x15
Здравствуйте.Есть ли у кого-нибудь ключ Windows XP x15 ? . Спасибо.


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru