Исследование алгоритмов вычисления контрольной суммы CRC8 в микропроцессорных системах при дефиците ресурсов
| Parent link: | Приборы и системы. Управление, контроль, диагностика: научный журнал.— , 1956- № 6.— 2018.— [С. 22-29] |
|---|---|
| Main Author: | |
| Corporate Author: | |
| Other Authors: | , |
| Summary: | Заглавие с экрана В работе представлено исследование программных реализаций алгоритмов вычисления контрольной суммы CRC 8, применяемой для контроля целостности передаваемой информации в микропроцессорных системах сбора, обработки информации и управления технологическим процессами. Приведены блок-схемы классического, табличного и различных модификаций матричного алгоритмов вычисления CRC 8 для цифрового датчика температуры DS 18 B 20. Выработаны рекомендации к применению алгоритмов расчета CRC для систем с дефицитом ресурсов - небольшой объем памяти программ и данных, низкая производительность. Установлено, что реализация табличного алгоритма применима при наличии свободного объема памяти от 144 слов. В случаях значительно меньшего доступного объема памяти (до 50 слов) целесообразно применение программных реализаций с матрицей в RAM или в регистрах общего назначения. The paper presents a study of software implementations of CRC8 checksum algorithms are used to control the integrity of transmitted information in microprocessor systems for collecting, processing information and managing technological processes. The block diagrams of the classical, table-driven and various modifications of the matrix-driven algorithms for computing CRC8 are presented for the DS18B20 digital temperature sensor. Recommendations for the use of CRC computation algorithms for systems with a shortage of resources - a small amount of program and data memory, low productivity have been developed. It is established that the implementation of the table-driven algorithm is applicable when there is a free memory capacity of 144 words. In cases of significantly less memory available (up to 50 words), it is advisable to use software implementations with a matrix in RAM or in general-purpose registers. Режим доступа: по договору с организацией-держателем ресурса |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://elibrary.ru/item.asp?id=35102106 |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=658478 |