CN115001623A - Vehicle-mounted electronic map data verification method and device - Google Patents
Vehicle-mounted electronic map data verification method and device Download PDFInfo
- Publication number
- CN115001623A CN115001623A CN202210495363.1A CN202210495363A CN115001623A CN 115001623 A CN115001623 A CN 115001623A CN 202210495363 A CN202210495363 A CN 202210495363A CN 115001623 A CN115001623 A CN 115001623A
- Authority
- CN
- China
- Prior art keywords
- data
- target
- subdata
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 93
- 238000013524 data verification Methods 0.000 title description 4
- 238000012795 verification Methods 0.000 claims description 37
- 238000012545 processing Methods 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 15
- 230000011218 segmentation Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 abstract description 34
- 230000008569 process Effects 0.000 description 14
- 238000004891 communication Methods 0.000 description 7
- 238000012360 testing method Methods 0.000 description 6
- 125000004122 cyclic group Chemical group 0.000 description 3
- 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
- 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
- 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
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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 verifying vehicle-mounted electronic map data, wherein the method for verifying the vehicle-mounted electronic map data comprises the following steps: segmenting 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 subdata; generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata; and determining the second target subdata as the last subdata in the multiple groups of subdata, and checking the target data based on a second CRC value corresponding to the last subdata and a target CRC value corresponding to the target data. The vehicle-mounted electronic map data checking method provided by the invention can be used for executing the CRC calculation of the electronic map data stream through a plurality of periods, so that the time consumption of the CRC calculation is obviously reduced, the overtime of a task is avoided, the CRC checking efficiency is improved, and the usability of a vehicle-mounted signal system is improved.
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 an urban rail signal system, a vehicle-mounted signal system is taken as signal equipment for ensuring driving safety, has the characteristics of high safety, reliability, real-time performance and the like, a task scheduling-based real-time system is mostly adopted in a vehicle-mounted signal system architecture, and in the running process of a train, the vehicle-mounted signal system acquires relevant 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 troubles caused by data falsification in the operation process, the vehicle-mounted signal system has the function of checking the electronic map data, and usually adopts a CRC (cyclic redundancy check) calculation mode for data streams of related elements of a line, and then compares the data streams with CRC codes configured for the same element data streams in the vehicle-mounted electronic map data stored locally to determine whether the data streams are consistent or not. However, the existing verification method is large in occupied time and easy to cause task overtime, 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) in the prior art occupies large time and reducing the time consumed by CRC.
The invention provides a method for verifying vehicle-mounted electronic map data, which comprises the following steps:
the method comprises the steps that target data in vehicle-mounted electronic map data are segmented based on byte lengths of the target data to generate multiple groups of subdata;
generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata;
determining the second target subdata as the last subdata in the multiple groups of subdata, and checking the target data based on a second CRC value corresponding to the last subdata and a target CRC value corresponding to the target data;
the second target subdata is a group of subdata which is subsequent to the first target subdata and is adjacent to the first target subdata.
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 to generate a plurality of groups of subdata, and the method comprises the following steps:
and under the condition that the byte length of the target data exceeds a target grouping threshold, carrying out segmentation processing on the target data based on the target grouping threshold to generate a plurality of groups of subdata.
According to the verification method of the vehicle-mounted electronic map data provided by the invention, the target grouping threshold is determined through the following steps:
acquiring the station stop time of a train at a target platform;
determining the target grouping threshold based on the station stop duration.
According to the method for checking vehicle-mounted electronic map data provided by the invention, the step of generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata comprises the following steps:
determining the first CRC value as an initial CRC value corresponding to the second target subdata;
and generating a second CRC value corresponding to a second target subdata in the plurality of groups of subdata by adopting a table look-up method based on the initial CRC value.
According to the invention, the vehicle-mounted electronic map data comprises 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 total data of the electronic map based on the total quantity information of the plurality of element data and the total data of the electronic map.
According to the verification method for the vehicle-mounted electronic map data, the sequentially verifying the plurality of element data and the total electronic map data based on the total quantity information of the plurality of element data and the total electronic map data comprises the following steps:
determining task amount information for verifying the vehicle-mounted electronic map data based on the plurality of element data and total amount information of the electronic map total data;
sequentially checking the plurality of element data based on the task amount information;
and in the case 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 which is stored on the memory and can run on the processor, wherein when the processor executes the program, the processor realizes the verification method of the vehicle-mounted electronic map data.
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 on-vehicle electronic map data as in any one of the above.
The invention also provides a computer program product comprising a computer program, wherein the computer program is used for realizing the method for verifying the vehicle-mounted electronic map data when being executed by a processor.
According to the vehicle-mounted electronic map data checking method and device, the target data is divided into the multiple groups of subdata, the CRC values corresponding to the subdata in each group are sequentially calculated, the CRC value corresponding to the last subdata group is used as the CRC value corresponding to the target data to carry out CRC checking, CRC calculation of electronic map data flow is executed through multiple cycles, a vehicle-mounted signal system is not affected by the data volume of the electronic map, the risk of time consumption and steep increase of a single task cycle is avoided, the time consumption occupied by CRC calculation is remarkably reduced, the overtime of a task is avoided, the CRC checking efficiency is improved, and the usability of the vehicle-mounted signal system is improved.
Drawings
In order to more clearly illustrate the technical solutions of the present invention or the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a schematic flow chart of a method for verifying vehicle-mounted electronic map data according to the present invention;
FIG. 2 is a second schematic flow chart of the method for checking vehicle-mounted electronic map data according to the present invention;
FIG. 3 is a third schematic flow chart of a method for checking vehicle-mounted electronic map data according to the present invention;
FIG. 4 is a fourth flowchart illustrating 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 in the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is obvious that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present 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.
It should be noted that the execution subject of the verification method for vehicle-mounted electronic map data may be a vehicle-mounted signal system of urban rail transit, or a server in communication connection with a train, or may also be a terminal of a user, including a mobile terminal and a non-mobile terminal.
As shown in fig. 1, the method for verifying the vehicle-mounted electronic map data includes: step 110, step 120 and step 130.
Step 110, 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 subdata;
in this step, the target data is data to be verified in the vehicle-mounted electronic map data.
It is understood that the in-vehicle electronic map data includes various element data such as: element data such as line track section element data, trackside equipment (including transponders, annunciators, ground signal equipment, vehicle shelves and the like) data, safety communication protocol data and the like; the vehicle-mounted electronic map data further comprises total electronic map data.
In the running process of the train, each kind of data in the vehicle-mounted electronic map data needs to be verified.
Table 1 illustrates an electronic map data structure that currently supports a fully-autorun interworking interface specification.
TABLE 1
The target data can be any one of a plurality of element data in the vehicle-mounted electronic map data, or the target data can also be the total data of the electronic map.
It is understood that different target data may have different byte lengths (i.e., different data amounts), and during the CRC value verification, the target data may be divided into at least two groups of sub-data to reduce the byte length of each group of sub-data.
After the target data is divided into a plurality of groups of subdata, the plurality of groups of subdata can be stored in a local database or a cloud database and can be called when needed subsequently.
The number of the sub-data sets may be 3, 10, 25 or any other integer, and the invention is not limited thereto.
It should be noted that the target data should be segmented on the basis of a low grouping principle.
For example, in the case that the byte length of the target data is short, the target data may not be sliced, or the target data may be sliced less times; and under the condition that the byte length of the target data is long, segmenting the target data and ensuring that the number of groups generated after segmentation is small.
In actual implementation, the user can customize the number of groupings based on actual needs.
In some embodiments, step 110 may include: and under the condition that the byte length of the target data exceeds the target grouping threshold, carrying out segmentation processing on the target data based on the target grouping threshold to generate a plurality of groups of subdata.
In this embodiment, the destination packet threshold (CRC _ divodedvalue) 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 to which the target data corresponds may be determined based on the byte length of the target data and the byte length of the target grouping threshold.
The number of sub-data groups corresponding to the target data is a positive integer.
It should be noted that any one of the multiple groups of sub-data obtained by segmenting the target data based on the target grouping threshold corresponds to one processing cycle, and the processing cycle consumes the main task of the vehicle-mounted signal system less than the whole processing cycle corresponding to the target data before segmentation.
In other embodiments, in the event that the byte length of the target data does not exceed the target grouping threshold, then the byte length of the target data may not be sliced.
According to the embodiment, the determining function of the target grouping threshold value supporting user self-definition is provided, so that a user can conveniently and reasonably set the target grouping threshold value based on actual needs to divide target data into sub data with different groups, and the method has high use flexibility and universality.
In some embodiments, the target grouping threshold may be determined by:
acquiring the station stop time of a train at a target platform;
based on the station stop duration, a target grouping threshold is determined.
In this embodiment, the target station is a station corresponding to the train when the on-board host initializes after the station is changed.
The stop time of the target station can be a typical stop time, such as 30 s.
In actual implementation, the stop time can be used as a time constraint for the completion of the verification of the grouped electronic map.
The target grouping threshold determined based on the station stop time length can enable the consumed time to occupy the main task application period of the vehicle-mounted signal system when CRC verification is carried out on multiple groups of subdata obtained by segmenting target data based on the target grouping threshold, and the consumed time to occupy the main task application period of the vehicle-mounted signal system is less than that when CRC verification is carried out on the target data by adopting a single application period.
For example, if the destination data is track section element data whose data size is 1540748 bytes and the destination grouping threshold (CRC _ divisevalu) is determined to be 65535 bytes, the track section element data may be divided into 24 groups of sub-data based on the destination grouping threshold.
Each integral array 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 by the same vehicle-mounted hardware platform when single application period calculation is adopted.
In the embodiment, the stop time length in the running process of the train is used as the time constraint of the completion of the verification of the grouped electronic map, so that the requirement of electronic map data verification required when the train is initialized after the end of the train is changed at the station is met, and the time consumption occupation of the main task of the train-mounted signal system in the subsequent calculation of the CRC value is reduced on the basis of not influencing the actual running condition of the train.
Step 120, generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata;
in this step, the first target sub-data may be any other sub-data of the plurality of sub-data sets except the last sub-data set.
The second target sub-data is the sub-data which is subsequent to the first target sub-data and is adjacent to the first target sub-data.
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, and is used to detect or Check errors that may occur after data transmission or storage. The error detection is performed by using the principle of division and remainder.
And the CRC value is a check code which is generated based on the data to be checked and corresponds to the data to be checked in the CRC check.
Each group of subdata corresponds to a CRC value.
The first CRC value is a check code generated based on the first target subdata.
The second CRC value is a check code generated based on the second target sub-data.
In an actual execution process, the target data may be segmented into a plurality of sub-data sets, and based on an arrangement order of the sub-data sets, each sub-data set is determined as a first target sub-data set in sequence from a first sub-data set, and a sub-data set adjacent to the first target sub-data set after the first target sub-data set is determined as a second target sub-data set.
And sequentially generating CRC values corresponding to the next group of sub-data based on the CRC values corresponding to the previous group of sub-data.
And repeating the steps 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.
Repeated experiments of the inventor prove that the CRC value generated based on the last sub-data group (namely the CRC value corresponding to the last sub-data group) in the plurality of sub-data groups generated after the target data is segmented is consistent with the CRC value obtained by directly calculating the CRC value corresponding to the target data in terms of value.
And the time consumption occupation of the main task of the vehicle-mounted signal system is lower than that of the CRC value corresponding to the directly generated target data when the first CRC value and/or the second CRC value are generated.
In some embodiments, step 120 may include:
determining the first CRC value as an initial CRC value corresponding to the second target subdata;
and generating a second CRC value corresponding to a second target subdata in the plurality of groups of subdata by adopting a table look-up method based on the initial CRC value.
In this embodiment, the initial CRC value is a value used to initialize the local parameter before calculating the CRC value corresponding to the sub-data by using a table lookup method.
For each group of sub-data, the CRC value corresponding to the previous group of sub-data may be determined as the initial CRC value corresponding to the group of sub-data, and after the local parameter is initialized by using the initial CRC value, the CRC value corresponding to the group of sub-data is generated by using a table lookup method.
When the number of sub-data groups is the first group, the CRC value corresponding to the first group of sub-data is a system default value.
In the invention, when calculating the CRC value corresponding to each group of sub-data, the initial values corresponding to each group of sub-data in the calculation process are different, but the subsequent calculation methods are consistent, for example, a table lookup method may be used to calculate the CRC value corresponding to each group of sub-data.
The following describes a specific implementation of the lookup table.
In actual implementation, the following formula can be used:
M(x)*x n ＝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 standards; r (x) is a CRC value corresponding to the target data; n is the order of m (x), x is 2, and n is numerically 1 less than the number of binary bits of g (x).
For the above formula, the remainder r (x) may be generated by modulo-2 division, as may be generated by the formula:
the remainder r (x) is determined.
Calculating byte stream data by using a table look-up method, comprising the following steps:
calculating CRC value in advance for data in a byte range (00000000-11111111) to form a code Table (Table);
and obtaining the CRC value of the byte stream data based on a table look-up calculation process.
Based on the table lookup calculation process, the specific calculation process for obtaining the CRC value of the byte stream data may be as follows:
(1) right shifting the CRC value calculated last time by one byte to generate a first numerical value;
(2) carrying out exclusive-or (XOR) operation on the shifted byte and a new byte to be checked to generate a second numerical value;
(3) indexing the generated second numerical value in a pre-generated code Table (Table) to obtain a corresponding third numerical value (called a residue equation);
(4) performing XOR operation on the obtained third numerical value and the first numerical value generated after the step (1) right shift to generate a fourth numerical value;
(5) determining the fourth numerical value generated in the step (4) as a final CRC value under the condition that the data to be checked are completely processed;
and (5) under the condition that the data to be verified are not completely processed, re-executing the steps (1) to (5), and so on until the data to be verified are completely processed.
In actual implementation, a CRC value corresponding to each group of sub-data may be generated by setting a CRC calculation program.
The following describes a specific implementation of this embodiment with reference to fig. 2 to 4.
Fig. 2 illustrates a start group procedure, fig. 3 illustrates an intermediate group procedure, and fig. 4 illustrates an end group procedure.
The starting group program is used for calculating a CRC value corresponding to the first group of sub-data, the ending group program is used for calculating a CRC value corresponding to the last group of sub-data, and the middle group program is used for calculating CRC values corresponding to all the groups of sub-data except the first group of sub-data and the last group of sub-data in the plurality of groups of sub-data respectively.
It can be understood that, in the case that all the sub-data groups except the first sub-data group and the last sub-data group in the plurality of sub-data groups are two or more groups, the intermediate group program may be repeatedly invoked, and the return result of each group of calculation is transmitted to the next intermediate group program as the initial CRC value of the group of calculation until the last but one group.
For example, for the target data m (x), it is divided into N groups of sub-data based on the target grouping threshold, where N is a positive integer.
For the 1 st group of sub-data, based on the start group program shown in fig. 2, after initializing the parameters, setting 0 to the current byte index _ byte, and 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, and adding one to the current index value, that is, index _ byte + +;
and then repeating the process, under the condition that the byte length of the data corresponding to the current index value is smaller than that 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 look-up method, and adding one to the current index value until the byte length of the data corresponding to the current index value is not smaller than that 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 the 2- (N-1) th group of sub data, the CRC value corresponding to each group of sub data may be sequentially calculated based on the intermediate group program shown in FIG. 3.
For example, when calculating the CRC value corresponding to the 2 nd group of sub-data, initializing the local parameter by using the CRC value corresponding to the 1 st group of sub-data, and setting 0 to the current byte index _ byte; then, under the condition that the byte length of the data corresponding to the current index value is smaller than the byte length of the 2 nd group of subdata, 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, namely index _ byte + +;
and then repeating the process, under the condition that the byte length of the data corresponding to the current index value is smaller than that of the sub-data in 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 until the byte length of the data corresponding to the current index value is not smaller than that of the sub-data in 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 in the 2 nd group, returning the CRC value, and taking the CRC value as the initial CRC value corresponding to the sub-data in the 3 rd group.
And then calculating the CRC value corresponding to the sub-data in the 3 rd group. Firstly, initializing local parameters by using a CRC value corresponding to the 2 nd group of subdata, and setting 0 to the current byte index _ 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 subdata, 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, namely index _ byte + +;
and then 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 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 the rest is repeated until the CRC value corresponding to the (N-1) th group of sub-data is generated.
For the nth group of sub data, based on the end group program shown in fig. 4, the local parameter may be initialized by using the CRC value corresponding to the (N-1) th group of sub data, and set 0 to the current byte index _ byte; 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 subdata, 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, namely index _ byte + +;
and then repeating the process, 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 to the current index value until the byte length of the data corresponding to the current index value is not smaller than that of the Nth group of sub-data, determining the CRC value of the data corresponding to the current index value as the CRC value corresponding to the Nth group of sub-data, taking the CRC value as the CRC value corresponding to the target data, and returning the final CRC value.
The specific implementation of calculating the CRC value of the data corresponding to the current index value based on the table lookup method has been described in the above embodiments, and is not described herein again.
Of course, in other embodiments, in the case that the number of groups is two, the starting group program and the ending group program may be sequentially run, and the return value of the starting group program may be used as the input value of the ending group program to initialize the parameter of the ending group program.
In still other embodiments, in the case that the byte length of the target data does not exceed the target grouping 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 the CRC program algorithm for grouping calculation, the algorithm is reasonably realized, and no influence is caused on the existing interface; in addition, the target data are grouped to realize the CRC calculation of the target data through multi-cycle execution, so that the risk of time consumption increase of a vehicle-mounted signal system task is reduced, and the usability of the vehicle-mounted signal system is improved.
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 as the target data changes.
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 a risk of being tampered, and after a certain type of data in the vehicle-mounted electronic map data is tampered, a CRC value generated based on the type of data also changes correspondingly; however, the target CRC value of the type of data stored locally does not change, and still corresponds to the data before falsification.
By comparing whether or not the CRC value generated based on the target data coincides with the target CRC value corresponding to the target data, it is possible to determine whether or not the target data is falsified. If the two are consistent, the target data is not changed; in case of inconsistency, it indicates that the target data has changed.
In the embodiment of the present invention, a CRC value generated by the last sub-data group of a plurality of sub-data groups generated based on the segmented target data is determined as a CRC value corresponding to the target data, and consistency verification is performed on the CRC value and a target CRC value corresponding to the target data, so as to determine whether the target data is tampered.
The inventor finds that, in the related art, when the vehicle-mounted signal system performs the CRC check on the electronic map data, the CRC calculation of all electronic map data streams is often performed in a single cycle; with the increase of the data volume of the vehicle-mounted electronic map, limited by the task period, the verification method is easy to cause the task timeout problem, so that the system usability is reduced.
In the invention, the target data is divided into a plurality of groups of subdata, the CRC value calculation of each group of subdata corresponds to one task period, so that the CRC calculation of the electronic map data stream is executed in multiple 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 the CRC check is performed at a higher check rate and a higher effect is achieved when the vehicle-mounted electronic map data volume is larger by the method provided by the embodiment of the invention.
For example, taking track section element data in an actual line vehicle-mounted electronic map as an example, the data volume is 1540748 bytes, and if the calculation is completed by adopting a single application period, the time consumed in the application period is 183ms for the same vehicle-mounted hardware platform; if the grouping calculation of the invention is adopted, the target grouping threshold CRC _ DividedValue is defined as 65535 bytes, and the test calculation only needs to occupy 8ms of time consumption in a single application period for each integer group of length data of the track section element.
Test data show that the time consumption and occupation of the large-data-volume electronic map data verification on the main task application cycle 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 tests on the vehicle-mounted electronic map data which is operated on line, the test results are that the vehicle-mounted electronic map data pass the verification tests in the data test stage, the normal operation requirements are 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 checking and comparing the electronic map data. Namely, the verification method provided by the embodiment of the invention can meet the functional requirements when the electronic map data is verified, and can not consume too much time for the main task of the vehicle-mounted signal system.
According to the vehicle-mounted electronic map data checking method provided by the embodiment of the invention, the target data is divided into a plurality of groups of subdata, the CRC values corresponding to each group of subdata are sequentially calculated, and the CRC value corresponding to the last group of subdata is used as the CRC value corresponding to the target data for CRC checking, so that the CRC calculation of the electronic map data stream is executed through a plurality of cycles, a vehicle-mounted signal system is not influenced by the data volume of the electronic map, the risk of time consumption and steep increase of a single task cycle is avoided, the time consumption occupied by the CRC calculation is obviously reduced, the overtime of a task 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 total data of the electronic map based on the total quantity information of the plurality of element data and the total data of the electronic map.
In this embodiment, for example, in the case where the in-vehicle electronic map data includes F element data, the total number 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, all types of data in the in-vehicle electronic map data need to be verified.
In actual implementation, each type of data may be verified in sequence based on the total amount information.
For verification of each kind of data, the verification method is similar to the above embodiments, and is not described herein again.
A specific implementation of this embodiment is explained below.
In some embodiments, sequentially verifying the plurality of element data and the total electronic map data based on the total amount information of the plurality of element data and the total electronic map data may include:
determining task quantity information for verifying vehicle-mounted electronic map data based on the total quantity information of the plurality of element data and the total quantity information of the electronic map data;
sequentially checking the plurality of element data based on the task amount information;
and in the case 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, if the total number information is (F +1), then (F +1) is taken as the task amount for controlling the calculation of the CRC value of the on-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, and for the calculation of the CRC value of each element data, the task of calculating the CRC value of the next element data is determined according to the grouping and the grouping calculation end mark.
The group calculation end mark may be a CRC value returned by each group of programs, and after the group program is ended and a CRC value is returned, it is determined that the calculation of the CRC value corresponding to the element data is completed, and after the CRC value is checked, a CRC value corresponding to the next element data is calculated.
And after the CRC values corresponding to the F element data are all calculated and verified, calculating and verifying the CRC values corresponding to the total data of the electronic map, and determining whether the CRC calculation and verification of the vehicle-mounted electronic map data of the current line are finished or not according to grouping and grouping calculation stages.
According to the verification method of the vehicle-mounted electronic map data, provided by the embodiment of the invention, the total quantity information of the element data of the vehicle-mounted electronic map data and the total quantity information of the total electronic map data is divided into the task quantity information, so that the vehicle-mounted signal system can calculate and verify the CRC value according to the task quantity information sequence, the algorithm is reasonably realized, the existing interface is not influenced, and the design of the vehicle-mounted electronic map of the interconnection circuit and the CRC calculation of the electronic map data can be compatible.
The following describes the verification device for vehicle-mounted electronic map data provided by the present invention, and the verification device for vehicle-mounted electronic map data described below and the verification method for vehicle-mounted electronic map data described above may be referred to in correspondence with each other.
As shown in fig. 5, the verification apparatus 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 segment target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate multiple sets of sub data;
a second processing module 520, configured to generate a second CRC value corresponding to a second target sub-data in the multiple sets of sub-data based on the first CRC value corresponding to the first target sub-data in the multiple sets of sub-data;
a third processing module 530, configured to determine that the second target sub-data is a last sub-data of the multiple groups of sub-data, and check the target data based on a second CRC value corresponding to the last sub-data and a target CRC value corresponding to the target data;
the second target subdata is a group of subdata which is subsequent to the first target subdata and is adjacent to the first target subdata.
According to the verification 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 subdata, the CRC values corresponding to each group of subdata are sequentially calculated, and the CRC value corresponding to the last group of subdata is used as the CRC value corresponding to the target data for CRC verification, so that the CRC calculation of the electronic map data stream is executed through a plurality of cycles, a vehicle-mounted signal system is not influenced by the data volume of the electronic map, the risk of time consumption and steep increase of a single task cycle is avoided, the time consumption occupied by the CRC calculation is obviously reduced, the overtime of a task is avoided, the CRC verification efficiency is improved, and the usability of the vehicle-mounted signal system is improved.
In some embodiments, the first processing module 510 may further be configured to: and under the condition that the byte length of the target data exceeds the target grouping threshold, carrying out segmentation processing on the target data based on the target grouping threshold to generate a plurality of groups of subdata.
In some embodiments, the apparatus may further include a fourth processing module to:
acquiring the station stop time of a train at a target platform;
based on the station stop duration, a target grouping threshold is determined.
In some embodiments, the second processing module 520 may be further configured to:
determining the first CRC value as an initial CRC value corresponding to the second target subdata;
and generating a second CRC value corresponding to a second target subdata in the plurality of groups of subdata by adopting a table look-up method based on the initial CRC value.
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 verifying the multiple element data and the total data of the electronic map based on the total quantity information of the multiple element data and the total data of the electronic map.
In some embodiments, the fifth processing module may be further configured to:
determining task quantity information for verifying vehicle-mounted electronic map data based on the total quantity information of the plurality of element data and the total quantity information of the electronic map data;
sequentially checking the plurality of element data based on the task amount information;
and in the case that the verification of the plurality of element data is completed, verifying the total data of the electronic map.
Fig. 6 illustrates a physical structure diagram of an electronic device, which may include, as shown in fig. 6: a processor (processor)610, a communication Interface 620, a memory (memory)630 and a communication bus 640, wherein the processor 610, the communication Interface 620 and the memory 630 complete communication with each other through the communication bus 640. The processor 610 may invoke logic instructions in the memory 630 to perform a method of verifying in-vehicle electronic map data, the method comprising: segmenting 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 subdata; generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata; determining second target subdata as the last subdata in the multiple groups of subdata, and checking the target data based on a second CRC value corresponding to the last subdata and a target CRC value corresponding to the target data; the second target subdata is a group of subdata which is subsequent to the first target subdata and is adjacent to the first target subdata.
In addition, the logic instructions in the memory 630 may be implemented in software functional units and stored in a computer readable storage medium when the logic instructions are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and 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 execute the method for verifying vehicle-mounted electronic map data provided by the above methods, the method comprising: segmenting 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 subdata; generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata; determining second target subdata as the last subdata in the multiple groups of subdata, and checking the target data based on a second CRC value corresponding to the last subdata and a target CRC value corresponding to the target data; the second target subdata is a group of subdata which is subsequent to the first target subdata and is adjacent to the first target subdata.
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 method for verifying vehicle-mounted electronic map data provided in each of the above, the method including: segmenting target data based on the byte length of the target data in the vehicle-mounted electronic map data to generate multiple groups of subdata; generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata; determining second target subdata as the last subdata in the multiple groups of subdata, and checking the target data based on a second CRC value corresponding to the last subdata and a target CRC value corresponding to the target data; the second target subdata is a group of subdata which is subsequent to the first target subdata and is adjacent to the first target subdata.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present 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 solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A method for verifying vehicle-mounted electronic map data is characterized by comprising the following steps:
the method comprises the steps that target data in vehicle-mounted electronic map data are segmented based on byte lengths of the target data to generate multiple groups of subdata;
generating a second CRC value corresponding to a second target subdata in the multiple groups of subdata based on a first CRC value corresponding to a first target subdata in the multiple groups of subdata;
determining the second target subdata as the last subdata in the multiple groups of subdata, and checking the target data based on a second CRC value corresponding to the last subdata and a target CRC value corresponding to the target data;
the second target subdata is a group of subdata which is subsequent to the first target subdata and is adjacent to the first target subdata.
2. The method for verifying the vehicle-mounted electronic map data according to claim 1, wherein the step of 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 comprises:
and under the condition that the byte length of the target data exceeds a target grouping threshold, carrying out segmentation processing on the target data based on the target grouping threshold to generate a plurality of groups of subdata.
3. The verification method of the vehicle-mounted electronic map data according to claim 2, wherein the target grouping threshold is determined by:
acquiring the station stop time length of a train at a target platform;
determining the target grouping threshold based on the station stop duration.
4. The method for checking vehicle-mounted electronic map data according to any one of claims 1 to 3, wherein generating a second CRC value corresponding to a second target sub-data in the multiple groups of sub-data based on a first CRC value corresponding to a first target sub-data in the multiple groups of sub-data comprises:
determining the first CRC value as an initial CRC value corresponding to the second target subdata;
and generating a second CRC value corresponding to a second target subdata in the plurality of groups of subdata by adopting a table look-up method based on the initial CRC value.
5. A verification method of vehicle-mounted electronic map data according to any one of claims 1 to 3, wherein the vehicle-mounted electronic map data includes a plurality of element data and electronic map total data, the method including:
and sequentially checking the plurality of element data and the total data of the electronic map based on the total quantity information of the plurality of element data and the total data of the electronic map.
6. The method for verifying the vehicle-mounted electronic map data according to claim 5, wherein the sequentially verifying the plurality of element data and the total electronic map data based on the total amount information of the plurality of element data and the total electronic map data comprises:
determining task amount information for verifying the vehicle-mounted electronic map data based on the plurality of element data and total amount information of the electronic map total data;
sequentially checking the plurality of element data based on the task amount information;
and in the case that the verification of the plurality of element data is completed, verifying the total data of the electronic map.
7. A verification device for vehicle-mounted electronic map data is characterized by comprising:
the first processing module is used for segmenting target data in the vehicle-mounted electronic map data based on the byte length of the target data to generate multiple groups of subdata;
a second processing module, configured to generate a second CRC value corresponding to a second target subdata in the multiple sets of subdata based on a first CRC value corresponding to a first target subdata in the multiple sets of subdata;
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 check 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 subdata is a set of subdata which is subsequent to the first target subdata and is adjacent to the first target subdata.
8. 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 a method of verifying on-vehicle electronic map data according to any one of claims 1 to 6 when executing the program.
9. A non-transitory computer-readable storage medium on which a computer program is stored, the computer program, when being executed by a processor, implementing a method for verifying on-board electronic map data according to any one of claims 1 to 6.
10. A computer program product comprising a computer program, wherein the computer program, when executed by a processor, implements a method of verifying in-vehicle electronic map data as set forth in any one of claims 1 to 6.
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 true CN115001623A (en) | 2022-09-02 |
| CN115001623B 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 (17)
| 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 |
| US20180367251A1 (en) * | 2016-10-25 | 2018-12-20 | Huawei Technologies Co.,Ltd. | Channel encoding and decoding method and device in wireless communications |
| CN109565421A (en) * | 2016-08-12 | 2019-04-02 | 联发科技股份有限公司 | The data transmission method and device of segmentation threshold are set based on Transmission Time Interval |
| US20200029174A1 (en) * | 2017-02-23 | 2020-01-23 | Intersec | Trajectory determining device |
| US20200039548A1 (en) * | 2018-07-31 | 2020-02-06 | Toshiba Digital Solutions Corporation | Train operation planning support system |
| 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 |
-
2022
- 2022-05-07 CN CN202210495363.1A patent/CN115001623B/en active Active
Patent Citations (17)
| 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 |
| US20180367251A1 (en) * | 2016-10-25 | 2018-12-20 | Huawei Technologies Co.,Ltd. | Channel encoding and decoding method and device in wireless communications |
| US20200029174A1 (en) * | 2017-02-23 | 2020-01-23 | Intersec | Trajectory determining device |
| US20200039548A1 (en) * | 2018-07-31 | 2020-02-06 | Toshiba Digital Solutions Corporation | Train operation planning support system |
| 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 |
|---|
| C. DONG, Y. LIU, Y. ZHANG, P. SHI, X. SHAO AND C. MA: "Abnormal Bus Data Detection of Intelligent and Connected Vehicle Based on Neural Network", 2018 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 27 December 2018 (2018-12-27), pages 171 - 176 * |
| 周凯, 田枫, 李爱国: "基于查表法CRC检错码改进算法的研究与实现", 微型电脑应用, vol. 33, no. 08, pages 12 - 14 * |
| 王宁平, 冯全源: "基于查表法的CRC算法实现与优化", 集成电路应用, vol. 37, no. 03, pages 17 - 19 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115001623B (en) | 2024-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8581751B2 (en) | Multi-cell voltage secure data encoding in hybrid vehicles | |
| EP3567734A1 (en) | Method and apparatus for processing rate matching of polar codes | |
| CN111953354A (en) | Testing method of verification algorithm, chip, storage medium and household appliance | |
| CN113489570A (en) | Data transmission method, device and equipment for PCIe link | |
| CN104471888B (en) | Processing method, equipment and the system of free block IDLE in block of burst data | |
| CN116667923B (en) | Signal transmission error rate determining method and related assembly | |
| CN115001623B (en) | Method and device for checking vehicle-mounted electronic map data | |
| CN102904579B (en) | Coding Compression Method Based on Successive Approximation Method | |
| CN116455697A (en) | Batch data recharging and checking method, system and terminal equipment | |
| CN115827304A (en) | System and method for checking on-chip high-speed bus data | |
| CN115549698A (en) | Encoding method and encoder, decoding method and decoder, communication system | |
| CN112087418B (en) | Method and device for calculating message data filling bits | |
| CN115774837A (en) | Signal verification method, device, equipment, medium, program product and vehicle | |
| CN111524529B (en) | Audio data processing method, device and system, electronic equipment and storage medium | |
| CN114356680A (en) | Verification method and device and electronic equipment | |
| CN112463435A (en) | Local repair method based on data block access frequency | |
| CN111384976A (en) | Storage method and reading method of sparse check matrix | |
| CN114595486B (en) | Zero data identification method and device, readable storage medium and electronic equipment | |
| CN116055350B (en) | Json-based data communication quality detection method | |
| CN116108022B (en) | Electric energy meter data storage method, device, terminal and storage medium | |
| CN109286533A (en) | Error checking method and device, storage medium, the terminal of VoP | |
| CN115290798B (en) | Stability performance monitoring method and terminal of transformer oil chromatographic online monitoring device | |
| CN113114273B (en) | Check matrix extraction method, system and equipment of LDPC code | |
| CN103746709B (en) | Device for quasi-cyclic low-density parity check | |
| CN116679991A (en) | Method, system, equipment and storage medium for managing starting of memory |
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 |