USB 2.0: обработка Stuffed Bit и расчет CRC

@lapvd · Регистрация: 21.02.2016

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

Уважаемые участники конференции!

Расчет CRC
Подскажите пожалуйста, есть много примеров расчета CRC, где первые биты всегда совпадают. Однако возможен такой вариант, данные 1010110b, а порождающий многочлен 00101b, тогда исключающее ИЛИ даст 10000b (снова 5-ть бит) и на первом месте будет не ноль. Можно ли в таком случае не учитывать в дальнейших расчетах 1-цу (все же это не 0)? Я так понимаю нет, но дальше также будут несовпадения. Ещё, прошу подсказать, в таблице раздела "Популярные и стандартизованные полиномы" (https://ru.wikipedia.org/wiki/... ite_note-9) указано, что старший бит опущен, но для USB под CRC-5 выделено всего 5 битов, а если добавить ещё один, то это будет 6-ть и в зарезервированное битое пространство не поместится. Тогда где же будет храниться 6-ой бит?
Ну и ещё один вопросик, везде указана формула расчета CRC для USB x^5+x^4+1, а под его хранение выделено 5-ть бит. Правильно ли я понимаю, что в этом случае степень должна была бы быть на 1-цу меньше или это возможно как раз благодаря тому самому неизвестному мне 6-му биту?
Однако, у них же в примере на ru.wikipedia.org указано CRC-5/USB 5 бит 0x5 (Poly) "- т.е. без старшего бита" 0x1F(Init) true true 0x1F 0x19 и как тогда будет двигаться старший бит при разных представлениях: реверсионное от обратного, реверсионное. Если он не в одном адресном пространстве с предшествующими битами, то его нельзя так просто переместить в конец или начало последовательности.
Stuffed Bit
Долго искал информацию по Stuffed Bit, но пока так и не смог ответить на главные вопрос. Как хост USB (устройство) понимают, что пришла не последовательность из 111110, а 111111. Я так понимаю должен быть какой-то универсальный метод, т.к. если устройство могут делать эту операцию по разному, то хост должен со всеми общаться на одном языке. Правильно ли я понимаю, что подстановочные нулевые биты вставляются во все пакеты (пакеты данных, управления и т.д.), передающиеся от хоста к устройству, а устройство их не подставляет или синхронизация двухсторонняя?
Заранее благодарен!

@Витальич · 16.10.2016, 22:04

http://re.mipt.ru/infsec/2005/... tashov.pdf

@lapvd · 17.10.2016, 12:30 **[ТС]**

Я видел эту работу, но все же сомневался и, похоже, напрасно. Ибо, если порождающий многочлен начинается не с единицы, то последовательность не сворачивается.

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@lapvd 3 / 3 / 0 Регистрация: 21.02.2016 Сообщений: 50
		1
	USB 2.0: обработка Stuffed Bit и расчет CRC 16.10.2016, 19:52. Показов 1350. Ответов 2 Метки нет (Все метки) Уважаемые участники конференции! Расчет CRC Подскажите пожалуйста, есть много примеров расчета CRC, где первые биты всегда совпадают. Однако возможен такой вариант, данные 1010110b, а порождающий многочлен 00101b, тогда исключающее ИЛИ даст 10000b (снова 5-ть бит) и на первом месте будет не ноль. Можно ли в таком случае не учитывать в дальнейших расчетах 1-цу (все же это не 0)? Я так понимаю нет, но дальше также будут несовпадения. Ещё, прошу подсказать, в таблице раздела "Популярные и стандартизованные полиномы" (https://ru.wikipedia.org/wiki/... ite_note-9) указано, что старший бит опущен, но для USB под CRC-5 выделено всего 5 битов, а если добавить ещё один, то это будет 6-ть и в зарезервированное битое пространство не поместится. Тогда где же будет храниться 6-ой бит? Ну и ещё один вопросик, везде указана формула расчета CRC для USB x^5+x^4+1, а под его хранение выделено 5-ть бит. Правильно ли я понимаю, что в этом случае степень должна была бы быть на 1-цу меньше или это возможно как раз благодаря тому самому неизвестному мне 6-му биту? Однако, у них же в примере на ru.wikipedia.org указано CRC-5/USB 5 бит 0x5 (Poly) "- т.е. без старшего бита" 0x1F(Init) true true 0x1F 0x19 и как тогда будет двигаться старший бит при разных представлениях: реверсионное от обратного, реверсионное. Если он не в одном адресном пространстве с предшествующими битами, то его нельзя так просто переместить в конец или начало последовательности. Stuffed Bit Долго искал информацию по Stuffed Bit, но пока так и не смог ответить на главные вопрос. Как хост USB (устройство) понимают, что пришла не последовательность из 111110, а 111111. Я так понимаю должен быть какой-то универсальный метод, т.к. если устройство могут делать эту операцию по разному, то хост должен со всеми общаться на одном языке. Правильно ли я понимаю, что подстановочные нулевые биты вставляются во все пакеты (пакеты данных, управления и т.д.), передающиеся от хоста к устройству, а устройство их не подставляет или синхронизация двухсторонняя? Заранее благодарен! 0

@Витальич 1280 / 1185 / 175 Регистрация: 02.12.2013 Сообщений: 4,883
	16.10.2016, 22:04	2
	http://re.mipt.ru/infsec/2005/... tashov.pdf 1

@lapvd 3 / 3 / 0 Регистрация: 21.02.2016 Сообщений: 50
	17.10.2016, 12:30 [ТС]	3
	Я видел эту работу, но все же сомневался и, похоже, напрасно. Ибо, если порождающий многочлен начинается не с единицы, то последовательность не сворачивается. 0