Software Implementation Research of CRC Computation Algorithms Compatible with PKZIP, WINRAR, ETHERNET

Software Implementation Research of CRC Computation Algorithms Compatible with PKZIP, WINRAR, ETHERNET

Bibliographic Details
Parent link:Advances in Computer Science Research
Vol. 51 : Information Technologies in Science, Management, Social Sphere and Medicine (ITSMSSM 2016).— 2016.— [P. 134-138]
Corporate Author: Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК) Кафедра информационных систем и технологий (ИСТ)
Other Authors: Mytsko E. A. Evgeniy Aleksandrovich, Malchukov A. N. Andrey Nikolaevich, Kim V. L. Valery Lvovich, Osokin A. N. Aleksandr Nikolaevich, Zoev I. V. Ivan Vladimirovich, Ryzhova S. E. Svetlana Evgenievna
Summary:Title screen
The paper describes software implementation research of CRC computation algorithms. Table-driven and matrix-driven algorithms were presented schematically. Also different implementations of the matrix-driven algorithm such as single-byte; two-byte and four-byte were researched. Graphical results of a computer experiment on supercomputer cluster to determine the speed of CRC32 software implementation were described. It is shown that a high-speed four-byte matrix-driven algorithm should be used in embedded systems and industrial data transmission systems. Research of the matrix-driven algorithms acceleration of relative table-driven shows that even two-bytes matrix-driven algorithm ahead of ~29%, while the four-bytes - by ~54%, which is a significant increasing in speed with respect to the table-driven algorithm.
Language:English
Published: 2016
Subjects:
электронный ресурс
труды учёных ТПУ
check sum
cyclic redundancy code
table-driven algorithm
software implementation
polynomial
избыточность
матричные алгоритмы
табличные алгоритмы
программное обеспечение
многочлены
контрольные суммы
Online Access:http://dx.doi.org/10.2991/itsmssm-16.2016.16
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=656462

Internet

http://dx.doi.org/10.2991/itsmssm-16.2016.16

Similar Items