CN115001623B - Method and device for checking vehicle-mounted electronic map data - Google Patents
Method and device for checking vehicle-mounted electronic map data Download PDFInfo
- Publication number
- CN115001623B CN115001623B CN202210495363.1A CN202210495363A CN115001623B CN 115001623 B CN115001623 B CN 115001623B CN 202210495363 A CN202210495363 A CN 202210495363A CN 115001623 B CN115001623 B CN 115001623B
- Authority
- CN
- China
- Prior art keywords
- data
- sub
- target
- electronic map
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 101
- 238000012795 verification Methods 0.000 claims description 39
- 238000012545 processing Methods 0.000 claims description 26
- 238000004590 computer program Methods 0.000 claims description 11
- 230000011218 segmentation Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 abstract description 41
- 230000008569 process Effects 0.000 description 18
- 238000004891 communication Methods 0.000 description 7
- 238000012360 testing method Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000013524 data verification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention provides a method and a device for checking vehicle-mounted electronic map data, wherein the method for checking the vehicle-mounted electronic map data comprises the following steps: splitting the target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate a plurality of groups of sub data; generating a second CRC value corresponding to second target sub-data in a plurality of groups of sub-data based on a first CRC value corresponding to first target sub-data in the plurality of groups of sub-data; and determining the second target sub-data as the last group of sub-data in the plurality of groups of sub-data, and checking the target data based on the second CRC value corresponding to the last group of sub-data and the target CRC value corresponding to the target data. The checking method of the vehicle-mounted electronic map data realizes the execution of CRC calculation of the electronic map data stream through a plurality of periods, obviously reduces the occupation time of CRC calculation, avoids task timeout, improves the CRC checking efficiency and improves the usability of a vehicle-mounted signal system.
Description
Technical Field
The invention relates to the technical field of urban rail transit, in particular to a method and a device for checking vehicle-mounted electronic map data.
Background
In the urban rail signal system, the vehicle-mounted signal system is used as signal equipment for ensuring driving safety, has the characteristics of high safety, reliability, instantaneity and the like, and the vehicle-mounted signal system architecture mostly adopts a task scheduling-based real-time system, and in the running process of a train, the vehicle-mounted signal system acquires related information in a running line in a mode of locally storing vehicle-mounted electronic map data. In order to ensure the correctness of the vehicle-mounted electronic map data and prevent hidden danger caused by data tampering in the operation process, the vehicle-mounted signal system has an electronic map data checking function, generally adopts a CRC (cyclic redundancy check) calculation mode for the data flow of the related elements of the line, and then verifies whether the CRC codes configured by the data flow of the same elements in the locally stored vehicle-mounted electronic map data are consistent or not. However, the existing verification method is relatively time-consuming and easy to cause task timeout, so that the usability of the system is reduced.
Disclosure of Invention
The invention provides a method and a device for checking vehicle-mounted electronic map data, which are used for solving the defect that CRC (cyclic redundancy check) takes a large time in the prior art and reducing the time spent by CRC.
The invention provides a verification method of vehicle-mounted electronic map data, which comprises the following steps:
performing segmentation processing on target data based on byte length of the target data in vehicle-mounted electronic map data to generate a plurality of groups of sub data;
generating a second CRC value corresponding to second target sub-data in the plurality of groups of sub-data based on a first CRC value corresponding to first target sub-data in the plurality of groups of sub-data;
determining the second target sub-data as the last group of sub-data in the plurality of groups of sub-data, and checking the target data based on a second CRC value corresponding to the last group of sub-data and a target CRC value corresponding to the target data;
wherein the second target sub-data is a group of sub-data that follows and is adjacent to the first target sub-data.
According to the verification method of the vehicle-mounted electronic map data provided by the invention, the target data is segmented based on the byte length of the target data in the vehicle-mounted electronic map data, and a plurality of groups of sub data are generated, including:
And under the condition that the byte length of the target data exceeds a target grouping threshold value, performing segmentation processing on the target data based on the target grouping threshold value, and generating a plurality of groups of sub data.
According to the verification method of the vehicle-mounted electronic map data, the target grouping threshold value is determined through the following steps:
Acquiring the stop time length of a train at a target station;
the target packet threshold is determined based on the stop duration.
According to the method for checking vehicle-mounted electronic map data provided by the invention, the generating of the second CRC value corresponding to the second target sub-data in the plurality of groups of sub-data based on the first CRC value corresponding to the first target sub-data in the plurality of groups of sub-data comprises the following steps:
Determining the first CRC value as an initial CRC value corresponding to the second target sub-data;
And generating a second CRC value corresponding to second target sub-data in the plurality of groups of sub-data by adopting a table look-up method based on the initial CRC value.
According to the verification method of the vehicle-mounted electronic map data, the vehicle-mounted electronic map data comprise a plurality of element data and electronic map total data, and the method comprises the following steps:
and sequentially checking the plurality of element data and the electronic map total data based on total amount information of the plurality of element data and the electronic map total data.
According to the method for verifying vehicle-mounted electronic map data provided by the invention, the total amount information based on the plurality of element data and the electronic map total data sequentially verifies the plurality of element data and the electronic map total data, and the method comprises the following steps:
Determining task amount information for verifying the vehicle-mounted electronic map data based on the total amount information of the plurality of element data and the electronic map total data;
sequentially verifying the plurality of element data based on the task amount information;
And under the condition that the verification of the plurality of element data is completed, verifying the total data of the electronic map.
The invention also provides an electronic device, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor realizes the verification method of the vehicle-mounted electronic map data according to any one of the above when executing the program.
The present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements a method of verifying vehicle-mounted electronic map data as described in any one of the above.
The invention also provides a computer program product comprising a computer program which when executed by a processor implements a method of verifying vehicle-mounted electronic map data as described in any one of the above.
According to the checking method and device for the vehicle-mounted electronic map data, the target data are divided into the plurality of groups of sub data, the CRC value corresponding to each group of sub data is calculated in sequence, the CRC value corresponding to the last group of sub data is used as the CRC value corresponding to the target data to carry out CRC check, the CRC calculation of the electronic map data flow is carried out through a plurality of periods, the vehicle-mounted signal system is not affected by the electronic map data amount, the risk of time consumption steep increase of a single task period is avoided, the time consumption occupied by CRC calculation is obviously reduced, task timeout is avoided, CRC check efficiency is improved, and the usability of the vehicle-mounted signal system is improved.
Drawings
In order to more clearly illustrate the invention or the technical solutions of the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the invention, and other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic flow chart of a method for verifying vehicle-mounted electronic map data;
FIG. 2 is a second flow chart of a method for verifying vehicle-mounted electronic map data according to the present invention;
FIG. 3 is a third flow chart of the method for verifying vehicle-mounted electronic map data according to the present invention;
FIG. 4 is a flowchart of a method for verifying vehicle-mounted electronic map data according to the present invention;
Fig. 5 is a schematic structural diagram of a verification device for vehicle-mounted electronic map data provided by the invention;
fig. 6 is a schematic structural diagram of an electronic device provided by the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The verification method of the vehicle-mounted electronic map data of the present invention is described below with reference to fig. 1 to 4.
The execution main body of the verification method of the vehicle-mounted electronic map data can be a vehicle-mounted signal system of urban rail transit, or a server in communication connection with a train, or a terminal of a user, including a mobile terminal and a non-mobile terminal.
As shown in fig. 1, the verification method of the vehicle-mounted electronic map data includes: step 110, step 120 and step 130.
Step 110, slicing the target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate a plurality of groups of sub data;
In the step, the target data is data to be checked in the vehicle-mounted electronic map data.
It is to be understood that the in-vehicle electronic map data includes a plurality of element data such as: line track section element data, trackside equipment (including transponders, annunciators, ground signaling equipment, and vehicle rails, etc.) data, and secure communication protocol data; the vehicle-mounted electronic map data also includes electronic map total data.
In the running process of the train, each data in the vehicle-mounted electronic map data is required to be verified.
Table 1 illustrates an electronic map data structure currently supporting the full-automatic operation interworking interface specification.
TABLE 1
The target data may be any one of a plurality of element data in the vehicle-mounted electronic map data, or the target data may also be electronic map total data.
It will be appreciated that the byte length (i.e., the amount of data) of different target data may be different, and that the target data may be split into at least two sets of sub-data during the CRC value verification process to reduce the byte length of each set of sub-data.
After dividing the target data into a plurality of groups of sub data, the plurality of groups of sub data can be stored in a local database or a cloud database, and can be fetched when needed later.
The number of the groups of the plurality of groups of the sub data may be 3, 10, 25 or any other integer, which is not limited by the present invention.
It should be noted that the target data should be segmented based on the principle of fewer packets.
For example, in the case where the byte length of the target data is short, the target data may not be split, or the target data may be split a small number of times; when the byte length of the target data is long, the target data is sliced, and the number of generated groups after slicing is ensured to be small.
In the actual implementation process, the user can customize the grouping number based on the actual requirement.
In some embodiments, step 110 may include: and under the condition that the byte length of the target data exceeds the target packet threshold, performing segmentation processing on the target data based on the target packet threshold to generate a plurality of groups of sub data.
In this embodiment, the target packet threshold (CRC DividedValu) may be expressed as a byte length.
The target grouping threshold may be user-defined based or may also be automatically determined by the system.
For example, the number of groups of sub data corresponding to the target data may be determined based on the byte length of the target data and the byte length of the target packet threshold.
The number of sub-data groups corresponding to the target data is a positive integer.
It should be noted that any group of sub-data in the plurality of groups of sub-data obtained by splitting the target data based on the target grouping threshold value corresponds to a processing period, and the processing period occupies time for the main task of the vehicle-mounted signal system less than a whole processing period corresponding to the target data before splitting.
In other embodiments, in the event that the byte length of the target data does not exceed the target packet threshold, then the byte length of the target data may not be sliced.
According to the embodiment, the user can reasonably set the target grouping threshold based on actual needs by providing the determining function supporting the user-defined target grouping threshold, so that the target data is segmented into the sub-data with different groups, and the method has higher use flexibility and universality.
In some embodiments, the target packet threshold may be determined by:
Acquiring the stop time length of a train at a target station;
a target packet threshold is determined based on the stop duration.
In this embodiment, the target platform is the corresponding platform when the on-board host initializes after the platform is changed.
The stop duration of the target station may be a typical stop time, such as 30 s.
In the actual execution process, the stop time length can be used as the time constraint for completing verification of the grouped electronic map.
Based on the target grouping threshold value determined by the stop duration, the time consumption occupied by the consumed time on the application period of the main task of the vehicle-mounted signal system is less than the time consumption occupied by the consumed time on the application period of the main task of the vehicle-mounted signal system when the CRC verification is carried out on the target data by adopting a single application period when the CRC verification is carried out on the plurality of groups of sub data obtained by dividing the target data based on the target grouping threshold value.
For example, the target data is track section element data whose data amount is 1540748 bytes, and the target packet threshold (crc_ DividedValu) is 65535 bytes, then the track section element data may be sliced into 24 sets of sub-data based on the target packet threshold.
Each whole set of length data corresponding to the track section element data only needs to occupy 8ms of time consumption in a single application period, which is lower than 183ms of time consumption in the application period occupied when calculation is completed by adopting the single application period for the same vehicle-mounted hardware platform.
In the embodiment, the stop time length in the running process of the train is used as the time constraint of completing the verification of the grouped electronic map so as to meet the requirement of electronic map data verification when the vehicle-mounted host computer is initialized after the platform is replaced, thereby reducing the time consumption occupation of the main task of the vehicle-mounted signal system when the CRC value is calculated subsequently on the basis of not influencing the actual running condition of the train.
Step 120, generating a second CRC value corresponding to second target sub-data in a plurality of groups of sub-data based on a first CRC value corresponding to first target sub-data in the plurality of groups of sub-data;
In this step, the first target sub-data may be any one set of sub-data other than the last set of sub-data among the sets of sub-data.
The second target sub-data is a sub-data that follows and is adjacent to the first target sub-data.
Cyclic redundancy check (Cyclic Redundancy Check, CRC) is a channel coding technique that generates a short fixed bit check code from data such as network packets or computer files to detect or check errors that may occur after data transmission or storage. Error detection is performed using the principles of division and remainder.
And the CRC value is a check code corresponding to the data to be checked, which is generated based on the data to be checked in CRC check.
Each group of sub-data corresponds to a CRC value.
The first CRC value is a check code generated based on the first target sub-data.
The second CRC value is a check code generated based on the second target sub-data.
In the actual execution process, the target data may be split into multiple groups of sub-data, and based on the arrangement sequence of the multiple groups of sub-data, each group of sub-data is determined to be a first target sub-data in turn from a first group of sub-data, and a group of sub-data adjacent to the first target sub-data after the first target sub-data is determined to be a second target sub-data.
And generating CRC values corresponding to the next group of sub data based on the CRC values corresponding to the previous group of sub data in turn.
And the like until the CRC value corresponding to the last group of sub data is generated.
And then determining the CRC value corresponding to the last group of sub data as the CRC value corresponding to the target data.
The inventor repeatedly experiments prove that the CRC value generated based on the last group of sub data in the plurality of groups of sub data generated after the target data is segmented (namely, the CRC value corresponding to the last group of sub data) is consistent in value with the CRC value obtained by directly calculating the CRC value corresponding to the target data.
And the time consumption occupation of the first CRC value and/or the second CRC value on the main task of the vehicle-mounted signal system is lower than that of the CRC value corresponding to the directly generated target data.
In some embodiments, step 120 may include:
determining the first CRC value as an initial CRC value corresponding to the second target sub-data;
based on the initial CRC value, a table look-up method is adopted to generate a second CRC value corresponding to a second target sub-data in the plurality of groups of sub-data.
In this embodiment, the initial CRC value is a value used to initialize the local parameter before the CRC value corresponding to the sub-data is calculated using a table look-up.
For each group of sub data, the CRC value corresponding to the previous group of sub data can be determined as the initial CRC value corresponding to the group of sub data, and after the local parameter is initialized by adopting the initial CRC value, the CRC value corresponding to the group of sub data is generated by adopting a table look-up method.
When the number of sets of sub-data is the first set, the CRC value corresponding to the first set of sub-data is a default value of the system.
In the invention, when calculating the CRC value corresponding to each group of sub data, the initial value corresponding to each group of sub data in the calculation process is different, but the subsequent calculation methods are consistent, for example, a table look-up method can be adopted to calculate the CRC value corresponding to each group of sub data.
The specific implementation procedure of the table lookup method is described below.
In the actual implementation, the formula may be:
M(x)*xn＝Q(x)*G(x)+R(x)
calculating a CRC value, wherein M (x) is an information polynomial, namely target data; g (x) is a generator polynomial, which may be preselected, for example, based on user customization or selected according to international criteria; r (x) is a CRC value corresponding to the target data; n is the order of M (x), x=2, and n is numerically 1 less than the binary number of G (x).
For the above formula, the remainder R (x) may be generated by modulo-2 division, as may be done by the formula:
The remainder R (x) is determined.
Calculating byte stream data using a look-up table method comprising:
calculating CRC value in advance of data in a byte range (00000000-11111111) to form a code Table (Table);
And (5) obtaining the CRC value of the byte stream data based on a table look-up calculation process.
The specific calculation process for obtaining the CRC value of byte stream data based on the table lookup calculation process may be as follows:
(1) Right-shifting the CRC value calculated last time by one byte to generate a first numerical value;
(2) Performing exclusive or (XOR) operation on the shifted byte and the new byte to be checked to generate a second value;
(3) Indexing the generated second numerical value in a pre-generated code Table (Table) to obtain a corresponding third numerical value (called as a residual formula);
(4) Performing an XOR operation on the obtained third numerical value and the first numerical value generated after the right shift in the step (1) to generate a fourth numerical value;
(5) Under the condition that all the data to be checked are processed, determining the fourth numerical value generated in the step (4) as a final CRC value;
and (3) under the condition that all the data to be checked are not processed, re-executing the steps (1) - (5), and so on until all the data to be checked are processed.
In the actual execution, CRC values corresponding to the respective sets of sub-data may be generated by setting a calculation CRC program.
A specific implementation of this embodiment is described below in connection with fig. 2-4.
Fig. 2 illustrates a start group procedure, fig. 3 illustrates an intermediate group procedure, and fig. 4 illustrates an end group procedure.
The method comprises the steps of starting a group program for calculating CRC values corresponding to a first group of sub data, ending a group program for calculating CRC values corresponding to a last group of sub data, and respectively calculating CRC values corresponding to all other groups of sub data except the first group of sub data and the last group of sub data in a plurality of groups of sub data.
It will be appreciated that in the case where all sets of sub-data other than the first set of sub-data and the last set of sub-data are two or more of the sets of sub-data, then the intermediate set of procedures may be repeatedly invoked, with the return result of each set of calculations being passed to the next intermediate set of procedures as the initial CRC value for the set being calculated until the penultimate set.
For example, for the target data M (x), it is divided into N groups of sub-data based on a target grouping threshold, where N is a positive integer.
For the 1 st group of sub data, after initializing parameters based on the start group program shown in fig. 2, setting 0 to the current byte index index_byte, calculating the CRC value of the data corresponding to the current index value based on the table lookup method when the byte length of the data corresponding to the current index value is smaller than the byte length of the 1 st group of sub data, and adding one calculation to the current index value, namely index_byte++;
and then repeating the above process, under the condition that the byte length of the data corresponding to the current index value is smaller than the byte length of the 1 st group of sub data, calculating the CRC value of the data corresponding to the current index value based on a table lookup method, adding one calculation to the current index value until the byte length of the data corresponding to the current index value is not smaller than the byte length of the 1 st group of sub data, determining the CRC value of the data corresponding to the current index value as the CRC value corresponding to the 1 st group of sub data, returning the CRC value, and taking the CRC value as the initial CRC value corresponding to the 2 nd group of sub data.
For group 2- (N-1) sub-data, the CRC value corresponding to each group of sub-data may be calculated sequentially based on the intermediate group procedure shown in FIG. 3.
For example, when calculating the CRC value corresponding to the group 2 sub data, initializing a local parameter by using the CRC value corresponding to the group 1 sub data, and setting 0to the current byte index index_byte; then, under the condition that the byte length of the data corresponding to the current index value is smaller than that of the sub data of the 2 nd group, calculating the CRC value of the data corresponding to the current index value based on a table look-up method, and adding one to the current index value to calculate, namely index_byte++;
and then repeating the above process, under the condition that the byte length of the data corresponding to the current index value is smaller than the byte length of the sub data of the 2 nd group, calculating the CRC value of the data corresponding to the current index value based on a table lookup method, adding one calculation to the current index value until the byte length of the data corresponding to the current index value is not smaller than the byte length of the sub data of the 2 nd group, determining the CRC value of the data corresponding to the current index value as the CRC value corresponding to the sub data of the 2 nd group, returning the CRC value, and taking the CRC value as the initial CRC value corresponding to the sub data of the 3 rd group.
And then calculating CRC values corresponding to the 3 rd group of sub data. Firstly, initializing local parameters by using CRC values corresponding to the group 2 sub data, and setting 0 for the index index_byte of the current byte; under the condition that the byte length of the data corresponding to the current index value is smaller than that of the 3 rd group of sub data, calculating the CRC value of the data corresponding to the current index value based on a table look-up method, and adding one calculation to the current index value, namely index_byte++;
And then calculating the CRC value of the data corresponding to the current index value based on a table lookup method, adding one calculation to the current index value until the byte length of the data corresponding to the current index value is not less than the byte length of the 3 rd group of sub data, determining the CRC value of the data corresponding to the current index value as the CRC value corresponding to the 3 rd group of sub data, returning the CRC value, and taking the CRC value as the initial CRC value corresponding to the 4 th group of sub data.
And so on until the CRC value corresponding to the (N-1) th group of sub data is generated.
For the nth group of sub data, the local parameter may be initialized by using the CRC value corresponding to the (N-1) th group of sub data based on the end group procedure shown in fig. 4, and the current byte index index_byte may be set to 0; under the condition that the byte length of the data corresponding to the current index value is smaller than that of the Nth group of sub data, calculating the CRC value of the data corresponding to the current index value based on a table look-up method, and adding one calculation to the current index value, namely index_byte++;
And then repeating the above process, under the condition that the byte length of the data corresponding to the current index value is smaller than the byte length of the N group of sub data, calculating the CRC value of the data corresponding to the current index value based on a table lookup method, adding one calculation to the current index value until the byte length of the data corresponding to the current index value is not smaller than the byte length of the N group of sub data, determining the CRC value of the data corresponding to the current index value as the CRC value corresponding to the N group of sub data, taking the CRC value as the CRC value corresponding to the target data, and returning to the final CRC value.
The specific implementation manner of calculating the CRC value of the data corresponding to the current index value based on the table lookup method is described in the above embodiment, and will not be described herein.
Of course, in other embodiments, in the case of two groups, the start group program and the end group program may be sequentially executed, and the return value of the start group program is used as the input value of the end group program to initialize the parameters of the end group program.
In still other embodiments, if the byte length of the target data does not exceed the target packet threshold, the CRC value corresponding to the target data may be directly generated without slicing the byte length of the target data.
According to the embodiment, the CRC value is calculated by designing a grouping calculation CRC program algorithm, and the algorithm is reasonable in realization and has no influence on the existing interface; in addition, the CRC calculation of the target data is carried out through multiple periods by grouping the target data, so that the risk of time consumption increase of tasks of the vehicle-mounted signal system is reduced, and the usability of the vehicle-mounted signal system is improved.
And 130, determining the second target sub-data as the last group of sub-data in the plurality of groups of sub-data, and checking the target data based on the second CRC value corresponding to the last group of sub-data and the target CRC value corresponding to the target data.
In this step, the target CRC value is the original CRC encoding of the locally stored target data.
The target CRC value does not change with changes in the target data.
In this embodiment, the second CRC value corresponding to the last group of sub data may be determined as the CRC value corresponding to the target data.
It can be understood that in the operation process of the urban rail train, the vehicle-mounted electronic map data has the risk of being tampered, and after certain type of data in the vehicle-mounted electronic map data is tampered, the CRC value generated based on the type of data also changes correspondingly; however, the target CRC value of the data stored locally will not change and still corresponds to the data before tampering.
By comparing whether or not a CRC value generated based on target data coincides with a target CRC value corresponding to the target data, it can be judged whether or not the target data is tampered with. If the target data and the target data are consistent, indicating that the target data are unchanged; in case of inconsistency, it is indicated that the target data has changed.
In the embodiment of the invention, among a plurality of groups of sub data generated based on dividing target data, a CRC value generated by the last group of sub data is determined as a CRC value corresponding to the target data, and consistency verification is carried out on the CRC value and the target CRC value corresponding to the target data so as to judge whether the target data is tampered or not.
The inventor finds that in the research and development process, in the related technology, when the vehicle-mounted signal system performs CRC check on the electronic map data, CRC calculation of all electronic map data flows is often executed in a single period; with the increase of the data volume of the vehicle-mounted electronic map, the verification method is limited by the task period, and the problem of task timeout is easily caused by the verification method, so that the usability of the system is reduced.
In the invention, the target data is divided into a plurality of groups of sub data, and the CRC value calculation of each group of sub data corresponds to one task period, so that the CRC calculation of the electronic map data stream is executed through a plurality of periods, the problem of task overtime caused by the limitation of the task period is effectively avoided, the usability of the system is improved, and when the vehicle-mounted electronic map data volume is larger, the CRC check is performed by the method provided by the embodiment of the invention, the check rate is higher, and the realized effect is higher.
For example, taking track section element data in an actual line vehicle-mounted electronic map as an example, the data size is 1540748 bytes, and for the same vehicle-mounted hardware platform, if calculation is completed by adopting a single application period, 183ms of time consumption in the application period is occupied; if the packet calculation of the present invention is adopted, the target packet threshold crc_ DividedValue is defined as 65535 bytes, and each whole set of length data of the track section element is tested and calculated to occupy only 8ms of time consumption in a single application period.
Test data show that the time-consuming occupation of the large-data-volume electronic map data verification on the main task application period of the vehicle-mounted signal system can be effectively reduced by adopting the verification method provided by the embodiment of the invention.
In the research process, the inventor also carries out verification test on the on-line running vehicle-mounted electronic map data, and the test results are that the verification test in the data test stage is passed, so that the normal operation requirement is met, and the vehicle-mounted signal system can normally execute the method provided by the embodiment of the invention only by providing the function of verifying and comparing the electronic map data. That is, the verification method provided by the embodiment of the invention can not only meet the functional requirements for verifying the electronic map data, but also avoid the excessive time consumption occupation of the main task of the vehicle-mounted signal system.
According to the checking method for the vehicle-mounted electronic map data, provided by the embodiment of the invention, the target data is divided into a plurality of groups of sub-data, the CRC value corresponding to each group of sub-data is calculated in sequence, and the CRC value corresponding to the last group of sub-data is used as the CRC value corresponding to the target data to carry out CRC check, so that the CRC calculation of the electronic map data flow is implemented through a plurality of periods, a vehicle-mounted signal system is not affected by the data amount of the electronic map, the risk of time consumption steep increase of a single task period is avoided, the time consumption occupied by CRC calculation is obviously reduced, task timeout is avoided, the CRC checking efficiency is improved, and the usability of the vehicle-mounted signal system is improved.
In some embodiments, the in-vehicle electronic map data includes a plurality of element data and electronic map total data, and the method may further include: and sequentially checking the plurality of element data and the electronic map total data based on total amount information of the plurality of element data and the electronic map total data.
In this embodiment, for example, in the case where the in-vehicle electronic map data includes F element data, the total amount information is (f+1).
In the case where the in-vehicle electronic map data includes a plurality of element data and electronic map total data, it is necessary to verify all types of data in the in-vehicle electronic map data.
In an actual implementation, each type of data may be verified sequentially based on the total amount of information.
The verification method for each data is similar to the above embodiment, and is not repeated here.
A specific implementation of this embodiment is described below.
In some embodiments, sequentially verifying the plurality of element data and the electronic map total data based on total amount information of the plurality of element data and the electronic map total data may include:
determining task amount information for verifying the vehicle-mounted electronic map data based on total amount information of the plurality of element data and the electronic map total data;
Sequentially checking the plurality of element data based on the task amount information;
and under the condition that the verification of the plurality of element data is completed, verifying the total data of the electronic map.
In this embodiment, the task amount information is a control parameter for performing a CRC value of the in-vehicle electronic map data of any one line.
For example, when the total amount information is (f+1), then (f+1) is used as the task amount for controlling the calculation of the CRC value of the in-vehicle electronic map data of one line.
The CRC value of the element data in the vehicle-mounted electronic map data of the line is calculated first, and the task of calculating the CRC value of the next element data is determined to be executed according to whether grouping and grouping calculation ending mark are carried out for the calculation of the CRC value of each element data.
The grouping calculation end mark may be a CRC value returned by each group of programs, after the group of programs are ended and the CRC value returned by each group of programs, it is determined that the calculation of the CRC value corresponding to the element data is completed, and after the CRC value is checked, the CRC value corresponding to the next element data is calculated.
After the CRC values corresponding to the F element data are all calculated and verified, the calculation and verification of the CRC values corresponding to the electronic map total data are executed, and whether the CRC calculation and verification of the vehicle-mounted electronic map data of the current line are executed or not is determined according to the grouping and grouping calculation stages.
According to the verification method for the vehicle-mounted electronic map data, the total amount information of the element data of the vehicle-mounted electronic map data and the total amount information of the electronic map data is divided into the task amount information, so that the vehicle-mounted signal system carries out CRC value calculation and verification according to the task amount information sequence, the algorithm is reasonable in implementation, no influence is caused on the existing interface, and the vehicle-mounted electronic map design and the electronic map data CRC calculation of the interconnection line can be compatible.
The verification device for vehicle-mounted electronic map data provided by the invention is described below, and the verification device for vehicle-mounted electronic map data described below and the verification method for vehicle-mounted electronic map data described above can be correspondingly referred to each other.
As shown in fig. 5, the verification device for vehicle-mounted electronic map data includes: a first processing module 510, a second processing module 520, and a third processing module 530.
The first processing module 510 is configured to perform segmentation processing on the target data based on a byte length of the target data in the vehicle-mounted electronic map data, so as to generate multiple groups of sub data;
A second processing module 520, configured to generate a second CRC value corresponding to the second target sub-data in the plurality of groups of sub-data based on the first CRC value corresponding to the first target sub-data in the plurality of groups of sub-data;
a third processing module 530, configured to determine that the second target sub-data is the last group of sub-data in the multiple groups of sub-data, and check the target data based on the second CRC value corresponding to the last group of sub-data and the target CRC value corresponding to the target data;
The second target sub-data is a group of sub-data which is after the first target sub-data and is adjacent to the first target sub-data.
According to the checking device for the vehicle-mounted electronic map data, provided by the embodiment of the invention, the target data is divided into a plurality of groups of sub-data, the CRC value corresponding to each group of sub-data is calculated in sequence, and the CRC value corresponding to the last group of sub-data is used as the CRC value corresponding to the target data to carry out CRC check, so that the CRC calculation of the electronic map data flow is implemented through a plurality of periods, a vehicle-mounted signal system is not affected by the data amount of the electronic map, the risk of time consumption steep increase of a single task period is avoided, the time consumption occupied by CRC calculation is obviously reduced, task timeout is avoided, the CRC checking efficiency is improved, and the usability of the vehicle-mounted signal system is improved.
In some embodiments, the first processing module 510 may also be configured to: and under the condition that the byte length of the target data exceeds the target packet threshold, performing segmentation processing on the target data based on the target packet threshold to generate a plurality of groups of sub data.
In some embodiments, the apparatus may further include a fourth processing module to:
Acquiring the stop time length of a train at a target station;
a target packet threshold is determined based on the stop duration.
In some embodiments, the second processing module 520 may also be configured to:
determining the first CRC value as an initial CRC value corresponding to the second target sub-data;
based on the initial CRC value, a table look-up method is adopted to generate a second CRC value corresponding to a second target sub-data in the plurality of groups of sub-data.
In some embodiments, the in-vehicle electronic map data includes a plurality of element data and electronic map total data, and the apparatus may further include: and the fifth processing module is used for sequentially checking the plurality of element data and the electronic map total data based on total amount information of the plurality of element data and the electronic map total data.
In some embodiments, the fifth processing module may be further configured to:
determining task amount information for verifying the vehicle-mounted electronic map data based on total amount information of the plurality of element data and the electronic map total data;
Sequentially checking the plurality of element data based on the task amount information;
and under the condition that the verification of the plurality of element data is completed, verifying the total data of the electronic map.
Fig. 6 illustrates a physical schematic diagram of an electronic device, as shown in fig. 6, which may include: processor 610, communication interface (Communications Interface) 620, memory 630, and communication bus 640, wherein processor 610, communication interface 620, memory 630 communicate with each other via communication bus 640. The processor 610 may invoke logic instructions in the memory 630 to perform a method of verifying vehicle-mounted electronic map data, the method comprising: splitting the target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate a plurality of groups of sub data; generating a second CRC value corresponding to second target sub-data in a plurality of groups of sub-data based on a first CRC value corresponding to first target sub-data in the plurality of groups of sub-data; determining the second target sub-data as the last group of sub-data in the plurality of groups of sub-data, and checking the target data based on a second CRC value corresponding to the last group of sub-data and a target CRC value corresponding to the target data; the second target sub-data is a group of sub-data which is after the first target sub-data and is adjacent to the first target sub-data.
Further, the logic instructions in the memory 630 may be implemented in the form of software functional units and stored in a computer-readable storage medium when sold or used as a stand-alone product. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a usb disk, a removable hard disk, a read-only memory (ROM), a random access memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In another aspect, the present invention also provides a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, enable the computer to perform a method of verifying vehicle-mounted electronic map data provided by the above methods, the method comprising: splitting the target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate a plurality of groups of sub data; generating a second CRC value corresponding to second target sub-data in a plurality of groups of sub-data based on a first CRC value corresponding to first target sub-data in the plurality of groups of sub-data; determining the second target sub-data as the last group of sub-data in the plurality of groups of sub-data, and checking the target data based on a second CRC value corresponding to the last group of sub-data and a target CRC value corresponding to the target data; the second target sub-data is a group of sub-data which is after the first target sub-data and is adjacent to the first target sub-data.
In still another aspect, the present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, is implemented to perform the above-provided verification method of vehicle-mounted electronic map data, the method comprising: splitting the target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate a plurality of groups of sub data; generating a second CRC value corresponding to second target sub-data in a plurality of groups of sub-data based on a first CRC value corresponding to first target sub-data in the plurality of groups of sub-data; determining the second target sub-data as the last group of sub-data in the plurality of groups of sub-data, and checking the target data based on a second CRC value corresponding to the last group of sub-data and a target CRC value corresponding to the target data; the second target sub-data is a group of sub-data which is after the first target sub-data and is adjacent to the first target sub-data.
The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (7)
1. The verification method of the vehicle-mounted electronic map data is characterized by comprising the following steps of:
performing segmentation processing on target data based on byte length of the target data in vehicle-mounted electronic map data to generate a plurality of groups of sub data;
generating a second CRC value corresponding to second target sub-data in the plurality of groups of sub-data based on a first CRC value corresponding to first target sub-data in the plurality of groups of sub-data;
determining the second target sub-data as the last group of sub-data in the plurality of groups of sub-data, and checking the target data based on a second CRC value corresponding to the last group of sub-data and a target CRC value corresponding to the target data;
wherein the second target sub-data is a group of sub-data that follows and is adjacent to the first target sub-data;
The method for generating multiple groups of sub data based on the byte length of target data in the vehicle-mounted electronic map data performs segmentation processing on the target data, and comprises the following steps:
Under the condition that the byte length of the target data exceeds a target grouping threshold value, the target data is segmented based on the target grouping threshold value, and a plurality of groups of sub data are generated;
the target packet threshold is determined by:
Acquiring the stop time length of a train at a target station;
the target packet threshold is determined based on the stop duration.
2. The method for checking vehicle-mounted electronic map data according to claim 1, wherein the generating a second CRC value corresponding to a second target sub-data of the plurality of sets of sub-data based on a first CRC value corresponding to a first target sub-data of the plurality of sets of sub-data includes:
Determining the first CRC value as an initial CRC value corresponding to the second target sub-data;
And generating a second CRC value corresponding to second target sub-data in the plurality of groups of sub-data by adopting a table look-up method based on the initial CRC value.
3. The method for verifying vehicle-mounted electronic map data as defined in claim 1, wherein the vehicle-mounted electronic map data includes a plurality of element data and electronic map total data, the method comprising:
and sequentially checking the plurality of element data and the electronic map total data based on total amount information of the plurality of element data and the electronic map total data.
4. The method for verifying the vehicle-mounted electronic map data as set forth in claim 3, wherein the sequentially verifying the plurality of element data and the electronic map total data based on total amount information of the plurality of element data and the electronic map total data includes:
Determining task amount information for verifying the vehicle-mounted electronic map data based on the total amount information of the plurality of element data and the electronic map total data;
sequentially verifying the plurality of element data based on the task amount information;
And under the condition that the verification of the plurality of element data is completed, verifying the total data of the electronic map.
5. A verification device for vehicle-mounted electronic map data, comprising:
The first processing module is used for carrying out segmentation processing on target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate a plurality of groups of sub data;
the second processing module is used for generating a second CRC value corresponding to second target sub-data in the plurality of groups of sub-data based on the first CRC value corresponding to the first target sub-data in the plurality of groups of sub-data;
a third processing module, configured to determine that the second target sub-data is a last group of sub-data in the multiple groups of sub-data, and verify the target data based on a second CRC value corresponding to the last group of sub-data and a target CRC value corresponding to the target data;
wherein the second target sub-data is a group of sub-data that follows and is adjacent to the first target sub-data;
The first processing module is specifically configured to:
Under the condition that the byte length of the target data exceeds a target grouping threshold value, the target data is segmented based on the target grouping threshold value, and a plurality of groups of sub data are generated;
the target packet threshold is determined by:
Acquiring the stop time length of a train at a target station;
the target packet threshold is determined based on the stop duration.
6. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of verifying vehicle-mounted electronic map data as claimed in any one of claims 1 to 4 when the program is executed by the processor.
7. A non-transitory computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the verification method of vehicle-mounted electronic map data as claimed in any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210495363.1A CN115001623B (en) | 2022-05-07 | 2022-05-07 | Method and device for checking vehicle-mounted electronic map data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210495363.1A CN115001623B (en) | 2022-05-07 | 2022-05-07 | Method and device for checking vehicle-mounted electronic map data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115001623A CN115001623A (en) | 2022-09-02 |
| CN115001623B true CN115001623B (en) | 2024-04-19 |
Family
ID=83026042
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210495363.1A Active CN115001623B (en) | 2022-05-07 | 2022-05-07 | Method and device for checking vehicle-mounted electronic map data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115001623B (en) |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7243289B1 (en) * | 2003-01-25 | 2007-07-10 | Novell, Inc. | Method and system for efficiently computing cyclic redundancy checks |
| CN101207467A (en) * | 2006-12-19 | 2008-06-25 | 大唐移动通信设备有限公司 | Generation of cyclic redundancy check code as well as method and apparatus for sending and testing data sequence |
| WO2011144179A2 (en) * | 2011-06-08 | 2011-11-24 | 华为技术有限公司 | Method and apparatus for performing cyclic redundancy check for data packets |
| KR20120004662A (en) * | 2010-07-07 | 2012-01-13 | 에스케이텔레콤 주식회사 | Method for encoding and decoding broadcast signal to parallel process error correction, apparatus for sending and receiving the same and system thereof |
| CN105337696A (en) * | 2015-10-08 | 2016-02-17 | 东南大学 | Polarization decoding method based on subsection CRC |
| CN109565421A (en) * | 2016-08-12 | 2019-04-02 | 联发科技股份有限公司 | The data transmission method and device of segmentation threshold are set based on Transmission Time Interval |
| CN111737385A (en) * | 2020-06-02 | 2020-10-02 | 通号城市轨道交通技术有限公司 | Electronic map data error detection method and device |
| CN112839003A (en) * | 2019-11-22 | 2021-05-25 | 上海哔哩哔哩科技有限公司 | Data verification method and system |
| CN113448764A (en) * | 2020-03-25 | 2021-09-28 | 阿里巴巴集团控股有限公司 | Check code generation method and device, electronic equipment and computer storage medium |
| WO2022012123A1 (en) * | 2020-07-17 | 2022-01-20 | Oppo广东移动通信有限公司 | Data processing method and apparatus, electronic device, and storage medium |
| KR20220027495A (en) * | 2020-08-27 | 2022-03-08 | 주식회사 엘지유플러스 | Map information distribution server utilizing network infrastructure, and method thereof |
| CN114212124A (en) * | 2021-11-25 | 2022-03-22 | 通号城市轨道交通技术有限公司 | Train main line tracking method and device, electronic equipment and storage medium |
| CN114301575A (en) * | 2021-12-21 | 2022-04-08 | 阿里巴巴（中国）有限公司 | Data processing method, system, device and medium |
| CN114448975A (en) * | 2022-03-04 | 2022-05-06 | 中国建设银行股份有限公司 | File transmission method, device, equipment and medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108631789B (en) * | 2016-10-25 | 2019-07-09 | 华为技术有限公司 | Coding, interpretation method and equipment |
| FR3063168B1 (en) * | 2017-02-23 | 2022-06-03 | Intersec | PATH DETERMINATION DEVICE |
| CN110997449B (en) * | 2018-07-31 | 2021-10-26 | 东芝数字解决方案株式会社 | Train operation plan support system and data structure of data relating to train operation plan |
-
2022
- 2022-05-07 CN CN202210495363.1A patent/CN115001623B/en active Active
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7243289B1 (en) * | 2003-01-25 | 2007-07-10 | Novell, Inc. | Method and system for efficiently computing cyclic redundancy checks |
| CN101207467A (en) * | 2006-12-19 | 2008-06-25 | 大唐移动通信设备有限公司 | Generation of cyclic redundancy check code as well as method and apparatus for sending and testing data sequence |
| KR20120004662A (en) * | 2010-07-07 | 2012-01-13 | 에스케이텔레콤 주식회사 | Method for encoding and decoding broadcast signal to parallel process error correction, apparatus for sending and receiving the same and system thereof |
| WO2011144179A2 (en) * | 2011-06-08 | 2011-11-24 | 华为技术有限公司 | Method and apparatus for performing cyclic redundancy check for data packets |
| CN105337696A (en) * | 2015-10-08 | 2016-02-17 | 东南大学 | Polarization decoding method based on subsection CRC |
| CN109565421A (en) * | 2016-08-12 | 2019-04-02 | 联发科技股份有限公司 | The data transmission method and device of segmentation threshold are set based on Transmission Time Interval |
| CN112839003A (en) * | 2019-11-22 | 2021-05-25 | 上海哔哩哔哩科技有限公司 | Data verification method and system |
| CN113448764A (en) * | 2020-03-25 | 2021-09-28 | 阿里巴巴集团控股有限公司 | Check code generation method and device, electronic equipment and computer storage medium |
| CN111737385A (en) * | 2020-06-02 | 2020-10-02 | 通号城市轨道交通技术有限公司 | Electronic map data error detection method and device |
| WO2022012123A1 (en) * | 2020-07-17 | 2022-01-20 | Oppo广东移动通信有限公司 | Data processing method and apparatus, electronic device, and storage medium |
| KR20220027495A (en) * | 2020-08-27 | 2022-03-08 | 주식회사 엘지유플러스 | Map information distribution server utilizing network infrastructure, and method thereof |
| CN114212124A (en) * | 2021-11-25 | 2022-03-22 | 通号城市轨道交通技术有限公司 | Train main line tracking method and device, electronic equipment and storage medium |
| CN114301575A (en) * | 2021-12-21 | 2022-04-08 | 阿里巴巴（中国）有限公司 | Data processing method, system, device and medium |
| CN114448975A (en) * | 2022-03-04 | 2022-05-06 | 中国建设银行股份有限公司 | File transmission method, device, equipment and medium |
Non-Patent Citations (3)
| Title |
|---|
| Abnormal Bus Data Detection of Intelligent and Connected Vehicle Based on Neural Network;C. Dong, Y. Liu, Y. Zhang, P. Shi, X. Shao and C. Ma;2018 IEEE International Conference on Computational Science and Engineering (CSE);20181227;第171-176页 * |
| 基于查表法CRC检错码改进算法的研究与实现;周凯, 田枫, 李爱国;微型电脑应用;第33卷(第08期);12-14 * |
| 基于查表法的CRC算法实现与优化;王宁平, 冯全源;集成电路应用;第37卷(第03期);17-19 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115001623A (en) | 2022-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105978577B (en) | A kind of serial list decoding method based on bit reversal | |
| US8581751B2 (en) | Multi-cell voltage secure data encoding in hybrid vehicles | |
| CN107766188B (en) | Memory detection method and device in train control system | |
| CN110930131A (en) | Vehicle maintenance method, device, equipment and medium | |
| CN113489570A (en) | Data transmission method, device and equipment for PCIe link | |
| CN114356680A (en) | Verification method and device and electronic equipment | |
| CN117112288B (en) | Disk array verification method and device, storage medium and electronic equipment | |
| CN115001623B (en) | Method and device for checking vehicle-mounted electronic map data | |
| CN116455697A (en) | Batch data recharging and checking method, system and terminal equipment | |
| CN110297926B (en) | On-orbit configuration method of satellite-borne image processing device | |
| CN115883023B (en) | GSM error correction decoding method, device, apparatus and storage medium | |
| CN104280747A (en) | Satellite navigation message fault-tolerant method and device | |
| CN103346805B (en) | The decoding system of a kind of long BCH code and method | |
| CN117220832B (en) | Error code insertion method, device, system and computer storage medium | |
| CN104202056A (en) | Method of error correction and decoding of two-dimensional bar code as well as two-dimensional bar code device | |
| CN115883431B (en) | Terminal communication protocol performance test system, method, vehicle and storage medium | |
| CN117254885B (en) | Random interleaving relation identification method and device, electronic equipment and data identification method | |
| CN116055350B (en) | Json-based data communication quality detection method | |
| CN113849338A (en) | Combined instrument total mileage storage device and method | |
| CN116861493B (en) | Verification code generation method, processor and electronic equipment | |
| CN115688649B (en) | Time sequence early warning circuit system, method and digital integrated circuit | |
| CN114595486B (en) | Zero data identification method and device, readable storage medium and electronic equipment | |
| CN101321035A (en) | Difference value toplimit acquiring method, point fixing method and apparatus | |
| CN116954985A (en) | ECC (error correction code) check management method and device of vehicle-mounted chip and storage medium | |
| CN114427867A (en) | Performance verification method and device of combined navigation model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |