CN107561564B - A kind of compression implementation method of big-dipper satellite information transmission - Google Patents
A kind of compression implementation method of big-dipper satellite information transmission Download PDFInfo
- Publication number
- CN107561564B CN107561564B CN201710802944.4A CN201710802944A CN107561564B CN 107561564 B CN107561564 B CN 107561564B CN 201710802944 A CN201710802944 A CN 201710802944A CN 107561564 B CN107561564 B CN 107561564B
- Authority
- CN
- China
- Prior art keywords
- dictionary
- content
- compression
- word
- chinese
- 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.)
- Expired - Fee Related
Links
- 238000007906 compression Methods 0.000 title claims abstract description 86
- 230000006835 compression Effects 0.000 title claims abstract description 84
- 230000005540 biological transmission Effects 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 37
- DMBHHRLKUKUOEG-UHFFFAOYSA-N diphenylamine Chemical compound C=1C=CC=CC=1NC1=CC=CC=C1 DMBHHRLKUKUOEG-UHFFFAOYSA-N 0.000 title claims abstract description 16
- 238000000605 extraction Methods 0.000 claims abstract description 10
- 239000000284 extract Substances 0.000 claims abstract description 9
- 230000011218 segmentation Effects 0.000 claims abstract description 4
- 230000008569 process Effects 0.000 claims description 7
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000001125 extrusion Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 23
- 229910002056 binary alloy Inorganic materials 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000003203 everyday effect Effects 0.000 description 5
- 238000006467 substitution reaction Methods 0.000 description 5
- 238000005498 polishing Methods 0.000 description 4
- 230000006837 decompression Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 206010028916 Neologism Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Information Transfer Between Computers (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The present invention is the compression implementation method of big-dipper satellite information transmission, and steps are as follows: establishment compression dictionary intends transferring content in compression dictionary and arranges by serial number or encoded by binary system；It will be split after contents extraction, to search Chinese dictionary when Chinese to match corresponding Chinese words, otherwise search English, number, symbol dictionary；All quasi- transferring contents have all been divided and have inputted final word segmentation result after word；The index of compression dictionary is carried out to the content split, encodes the short message compressed and is sent；The contents extraction received is come out, extracts more bytes backward if not being character list content if judgement, forms inquiry compression dictionary after two bytes, whole byte contents all converts it is good after output display it is whole.The present invention carries out coding compression to short message content by tailored compression dictionary, and dilatation is carried out in limited byte number, and then improves the transmission speed of Beidou RD communication and increase the content of transmission.
Description
Technical field
The present invention relates to satellite navigation and the communications fields, and in particular to a kind of compression realization side of big-dipper satellite information transmission
Method.
Background technique
Beidou satellite navigation system is the region satellite navigation system of China's independent development, the system cover China it is whole and
Surrounding countries, whole system are made of sky satellite, ground control station and the part of user application terminal three.User application terminal
Have the function of positioning, navigation and short message data communication etc., is had a wide range of applications in positioning, navigation and the communications field.
With the progress and development of society and science and technology, satellite system is gradually socially reintegrated life, and dipper system is because of it
Possess unique short message communication function, can realize the exchange of information between different user application terminal by short message function
With communication so that short message communication applies and has obtained great popularization in every field.In addition to applying in defense military, resisting
The disaster relief, sea fishery, forest fire protection, communications and transportation etc. are shaken, outdoor communication rescue, marine crewman's communication, agriculture are also widely used in
The fields such as industry information exchange.During use, since civilian use is by frequency and length limitation, user is used
Experience for be limited by very large, often the content-length of a short message can not once transfer complete message
Finish, and the waiting frequency time again is transmitted several times, causes to bring big inconvenience sharp when in use.
The communication of Beidou RD short message is a featured function of Beidou satellite navigation system, and Beidou RD communication is big-dipper satellite
A kind of independent research of navigation system positions the satellite communication function of coexisting with spatial position.Beidou RD communication by Aerospace Satellite,
Ground control master station, ground Beidou terminal tripartite complete jointly, are initiated by ground Beidou terminal, master station's control, in Aerospace Satellite
Turn.From the route that space text transmits, the communications mode of existing Beidou RD short message is all made of open loop communication and passes
Defeated mode, and the main task of Beidou is location navigation, and with regard to seldom, it is unable to complete in real time the channel resource of communication
Sound communication can be only done the less SMS function of data volume, and for the short message content-length of civilian communication limit, it uses
Shuffling mode only has 78-105 byte, then the content that a short message is sent out and few, sometimes one under application scenarios
Short message often can not all write the text that can be expressed.
For these reasons, in order to meet the needs of user uses so that satellite information transmission can bring it is bigger convenient
It with availability, now needs to research and develop a kind of communication compression mechanism, continues dilatation in limited byte number, and then improve Beidou RD
The content of communications has very great Practical significance in terms of promoting the civilian process of Beidou.
Need to solve the problems, such as that Big Dipper short message transmission compression application has at present:
One, the compression of common short message transmission
Satellite short message byte is limited, and instead can be more pressing for the compression algorithm of this brief content routine
Greatly, be unable to reach the effect of compression, can be promoted in civilian sphere to meet the application of satellite short message, solve outdoors nobody
In area, satellite transmission information, and the problem that transferring content is few can only be carried out.
Two, the establishment of dictionary is compressed
Compress mode is equivalent to the conversion that code adds agreement, and this agreement is exactly in a dictionary and compression scheme
Most important a part, the quality of a dictionary decide the compression ratio and handling rate of this compress mode, and how to allow Beidou
In limited byte number, it is optimal as soon as a compress mode can be applied, this needs to carry out layout to dictionary.
Three, the compression of big data transmission
In big data era, Beidou transmission be also widely used in earthquake relief work, sea fishery, forest fire protection, communications and transportation,
The fields such as hydraulic and electric engineering, but due to the limitation of frequency and content-length, although solve biography for Beidou big data divided stator frame
Defeated problem, but efficiency of transmission equally will receive limitation, how effectively compress by big data to reduce the framing of transmission,
To improve number transfer efficiency.
Summary of the invention
To solve technical problem present in the prior art, the compression that the present invention provides a kind of big-dipper satellite information transmission is real
Existing method, carries out coding compression to short message content by tailored compression dictionary, dilatation is carried out in limited byte number, in turn
It improves the transmission speed of Beidou RD communication and increases the content of transmission.
The present invention is realized using following technical scheme: the compression implementation method of this big-dipper satellite information transmission, including with
Lower step:
S1, establishment compression dictionary, intend arranging by the content of Beidou satellite transmission by serial number in compression dictionary, or pass through
Binary system is encoded；Compressing dictionary includes English, number, symbol dictionary and Chinese dictionary；
S2, it will be split after the quasi- contents extraction by Beidou satellite transmission, then extract character and judged, if
It is just to extract character again for idle character, otherwise judges whether character is Chinese, is to look up Chinese dictionary, it is no to look up
English, number, symbol dictionary；When for Chinese character, start to index Chinese dictionary, if not matching corresponding Chinese words, just
Single word is exported, is judged as whether this word is the maximized word of canonical in content if any matched Chinese words, if not
It reacquires character and obtains the maximized word of canonical, if it is word is just inserted in lemma output, intend defending by Beidou by all
The content of star transmission inputs final word segmentation result after all having divided word；
S3, the index that compression dictionary is carried out to the content split, encode the short message compressed, pass through big-dipper satellite
Terminal is sent；
S4, when receiving the short message of compression, the contents extraction of transmission is come out, previous byte is first extracted, judgement is
Hexadecimal belonging to no character list, if it is with regard to polling character table, the corresponding hexadecimal content of matching, if not character
The content of table will extract more bytes backward, the corresponding content in compression dictionary be inquired after forming two bytes, by whole words
Output display is whole after section content is all converted well.
Preferably, process of the step S3 to compression dictionary index are as follows: it is first determined whether for English, number or symbol
Number, it is to export corresponding short message or binary coding with regard to carrying out English, number, the match index of symbol dictionary；Otherwise judge
It whether is individual character, if individual character then by the range where the initial match index table of monosyllabic word, then by the tail word of monosyllabic word
Range where female match index table, matches corresponding coding again in this effective range；If it is determined that phrase, inquires phrase
First phonetic alphabet in the range of the phonetic phrase where the range of concordance list and the last character, then match corresponding words
The coding of group；If English, number, symbol, individual character and phrase can not all match, using "? " it number replaces, and prompts in replacement
Hold, the code set finally obtained is the short message of compression.
Preferably, compression dictionary described in step S1 further includes English word dictionary, and the Chinese dictionary includes individual character dictionary
With Chinese word dictionary.
Preferably, in the step S4, the corresponding content process in compression dictionary is inquired after forming two bytes are as follows: will pass
Defeated content is segmented, and has then divided word that will extract a lemma, judges that lemma belongs to Chinese or English or symbol, if
It is not Chinese, judges whether that lemma is greater than 1, English word dictionary is looked up greater than 1, corresponding binary code is obtained, then mends
Upper prefix is expressed as " 001 ", if it is English, number, symbol dictionary less than 1, is looked up, obtains corresponding binary code, so
After fill prefix and be expressed as " 01 "；If it is determined that it is Chinese, judge whether that lemma is greater than 1, Chinese word word is looked up greater than 1
Allusion quotation, obtains corresponding binary code, then fills prefix and is expressed as " 1 ", if it is being less than or equal to 1, looks up individual character dictionary, obtains
It to corresponding binary code, then fills prefix and is expressed as " 000 ", if the content of transmission does not all have in all compression dictionaries
Matching, just use "? " to be inserted in.
Preferably, it is described compression dictionary dictionary content carry out textural classification, be divided into basic dictionary library, cell dictionary library and
Custom dictionaries library.
Preferably, it when intending through the content of Beidou satellite transmission is big data, is first compressed, then subpackage is passed
It is defeated, it after receiving complete part packet content from the background, then merges, then solves extrusion complete content again.
Compared with the prior art, the invention has the following advantages and beneficial effects:
1, the phrase that the content to be transmitted includes is more, and the number of words that can be compressed is more, limited in Big Dipper short message
Compression ratio is 0%~50% in transmission byte number.
2, the prior art is compared, range shorter can be carried out efficiency when matched and searched in match index by the present invention
It is significantly improved.
3, it can be brought into according to the needs of users as high frequency dictionary, allow user that can independently select everyday words dictionary, led to
The high frequency words input habit of user is crossed to improve compression ratio.
4, when carrying out big data transmission, number is passed after being compressed, then can reduce subpackage bring packet loss relative risk.
5, with protocol mode custom instruction content format, and corresponding rule is formed, compression can be immobilized.
Detailed description of the invention
Fig. 1 is that the present invention segments schematic diagram to the compression of common short message transmission；
Fig. 2 is the compression process figure of the compression method one of common message transmissions；
Fig. 3 is the decompression flow chart of the compression method one of common message transmissions；
Fig. 4 is the schematic diagram that short message mode is worked out using compression method one；
Fig. 5 is the compression process figure of the compression method two of common message transmissions；
Fig. 6 is the decompression flow chart of the compression method two of common message transmissions；
Fig. 7 is the dictionary establishment structure chart of one embodiment of the present invention；
Fig. 8 is the dictionary establishment structure chart of another embodiment of the present invention；
Fig. 9 is custom dictionaries schematic diagram；
Figure 10 is the cell dictionary schematic diagram in custom dictionaries；
Figure 11 is custom dictionaries process flow diagram；
Figure 12 is compression and the parsing flow chart of big data transmission.
Specific embodiment
Present invention will now be described in further detail with reference to the embodiments and the accompanying drawings, but embodiments of the present invention are unlimited
In this.
Embodiment
The present invention improves the compress mode of common short message using two methods, the first is a byte method of substitution, and second
Kind is the binary system method of substitution.
As many as China's text is very surprising first, and more commonly used " Xinhua dictionary " just has a Chinese character more than 10000；
" Ci hai " that nineteen ninety publishes has 14872 Chinese characters；" 42-volume Chinese dictionary compiled during the regin of Kang Xi in the Qing Dynasty " of writing in 1716 has 47035 Chinese characters；GUO Shou jin is raw
It is preceding once according to the estimation of Japanese friend, China's a Chinese character about more than 60000；" China Zi Hai " published has 87019 within 1994
A Chinese character (wherein pleonasm 320)；Recently, according to the Beijin Guo'an information equipment company Chinese Character for passing through expert appraisal a few days ago
Library, income have Chinese character 91251 of source, and it is all substantially to use original GB2312-80 for the Chinese international extended code of GBK
Chinese character and code bit, and cover Chinese character 20902 all in former Unicode, included 883 symbols, 21003 Chinese in total
Word and provide 1894 coinage code bits.Chinese written language is there is very strong structural, and the frequency that Chinese character uses is also very
It is uneven, according to State Publication Bureau's sampling statistics, most normal word is 2500, and frequency of use is up to 97.97%, level-one character library commonly used word
3500, frequency of use is up to 99.7%.
The principle of method one (i.e. a byte method of substitution), a word are made of 2 bytes, and changing into 10 systems has 65535,
65535 combinations are equivalent to, and use 3500 Chinese characters of level-one character library, can be used equal to there are also 62035 combinations, this is based on
Word can be substituted into inside this 62035 combinations, then the Chinese character of two bytes by 4 byte-code compressions at 2 bytes, together
8 reason one three words, 6 bytes, four words bytes can be replaced with 2 bytes, and usually in short the inside is all comprising more
A phrase, in the sentence write, if the phrase that the inside includes is more, the number of words that can be compressed is more, then in Beidou
Using the compression ratio of the method in 0%-50% the limited transmission byte number of short message.
The principle of method two (i.e. the binary system method of substitution), divides the content into four dictionaries, and one is Chinese word dictionary, and one
A is Chinese individual character dictionary, and one is character dictionary (including English, number, symbol), and one is English phrase dictionary.These words
Allusion quotation match index is to be inserted in binary number representation, as shown in figure 4, binary the first when be " 1 ", in addition subsequent 15
The content of Chinese phrase is represented, 15 binary combinations just there are 32768；And it is the first when be " 0 ", when second is
When " 1 ", in addition latter 6 are English, number, symbol content, 6 individual characters have 63 combinations；When second is " 0 ", third position is
" 1 ", in addition the English phrase content of 13 expressions, 13 have 8192 combinations, when second, third position are all " 0 ", in addition after
12 contents for Chinese individual character, 12 just have 4096 combinations, in this way, can be by Chinese word, Chinese individual character, English
Cliction is compressed.
No matter short message content is compressed using which kind of above-mentioned compress mode, is required to establishment compression dictionary, is compiled
The dictionary structure of system is as shown in Figure 7,8.The dictionary content of worked out dictionary carries out textural classification dictionary library, is divided into basic dictionary
Library, cell dictionary library, custom dictionaries library, user can have more the input habit selection library of oneself, to reach more suitable
Compression.First many times, will not there was only Chinese character in short message content, but have number, symbol, English, in GBK coding
Number, symbol, English only take up a character, and if going to apply table according to appeal theory, number, symbol, English are just needed
To use 2 characters the more will press the more more, to solve if having more number, symbol, English in that short message content
This problem just has to number, symbol, English also indicating that establishes number, symbol, an English using a character
After the dictionary table of text, it is the number of a character, symbol, English which, which just needs to solve to distinguish, in parsing, which is one
A word or phrase；The common number of GBK, symbol, English have 63 kinds, as long as then can define that start is 00-3F,
Double word is taken when not being monocase content as soon as number, symbol, English just use a byte for number, symbol, English
Symbol carries out inquiring corresponding Chinese character table.
In dictionary table shown in Fig. 7, for the Chinese character in short message, since the content in corresponding dictionary is more, and dictionary
It is self-editing again, if Chinese character, the matching inquiry in dictionary goes out to number by common way, the speed meeting that a word, word are inquired
Slowly, in short there are multiple words and word, that in short gets off, and add up to the inquiry of dictionary will be very slow, to influence to use
Family experience sense is excessively poor.Therefore when the present invention needs to carry out layout production, first individual character to dictionary index table, just by individual character
Phonetic head and phonetic tail as index, multiple phrase just using the phonetic tail of the phonetic head of the first word and the last character as
Index, in this way can be range shorter when match index, and search efficiency and processing occupy resource all when being matched
Can greatly it optimize.
Fig. 8 illustrates the dictionary table of another way establishment, has separated 4 dictionaries, number, symbol, english dictionary, individual character
Chinese dictionary, Chinese phrase dictionary, English words dictionary.As shown in figure 9, each dictionary is by content and corresponding binary coding
Typing is carried out；When typing, due to using binary mode, before can be default when having 0, so be typing content being Chinese word
If inadequate 15 when language, mending 0 in front with polishing to 15, if 6 inadequate when similarly typing content is character, in front
0 is mended with polishing to 6, if typing content is 13 inadequate when being English word, mends 0 in front with polishing to 3, typing content
If 12 inadequate when for Chinese individual character, 0 is mended in front with polishing to 12.
For method one and method two, the limitation of compression number of combinations will receive, will reduce very in compression experience sense
It is more, although dictionary capacity can be expanded by increasing the length of dictionary encoding, compression ratio can be sacrificed in this way.And with when
The transition in generation, neologisms can be more and more, how to improve the compression validity of dictionary, so that compression word is easier user occur
Common high frequency words can apply more dictionaries by constantly accumulating to break through the limitation of number of combinations, just use here
A kind of dictionary, user bring into according to the classification of oneself perceptual recognition as high frequency dictionary, and user can independently select to commonly use
Word dictionary improves compression ratio by the high frequency words input habit of user.
Further, since big data is transmitted by the way of needing using subpackage, unpacking, although and the mode that splits can be transmitted
Big data, but due to the limitation of frequency and content-length, the transmission rate of a big data equally can be very slow, and if
It is transmitted again after big data is compressed, the subpackage transmitted in this way will be reduced, and the relative risk of packet loss can also reduce.To big number
According to being compressed also there are two types of scheme, first is that being compressed by universal compressed mode, second is by tailored compression dictionary
Compression.The first universal compressed mode refers to be compressed using existing compress mode, is then turned compressed package by program
The hexadecimal content for changing satellite transmission into, then unpacks again and is transmitted.Second of compression method is by customization industry rule
It draws content and forms dictionary, since big data transmission application all centainly has a set of protocol mode of oneself, since there is protocol mode
Just have fixed command content format, these formats just have corresponding rule, by the dictionary of customization by these rules into
Row immobilization compression, then just can be carried out tailored compression by the dictionary of this customization.The dictionary structure and progress of customization
Short message is used identical when transmitting, as shown in Figure 7,8.
In the Chinese part for customizing dictionary, as shown in Figure 10, dictionary can be done to Part III and carry out customized expansion,
First part is general everyday words, and second part is cell everyday words, and Part III is custom words.First part's integration
Common high frequency words collect a large amount of everyday words, are then carried out the contents such as online some articles chat by statistical function
Participle statistics, the high word of frequency of use is extracted as basic dictionary.Second part collects cell dictionary, these cell words
Library can be multiple dictionaries according to the different demarcation of classification, and multiple dictionaries are just selected the dictionary of common type by user oneself, such as
Shown in Fig. 9, in the number of ranges of cell dictionary, the dictionary that user selects oneself desired can add without departing from range
Enter in dictionary, even if number of ranges is conditional in this way, but each user has oneself common word input high frequency class
Not, can thus there be unlimited dictionary, to be reached for the customized better dictionary compression ability of user.In third portion
Point, user (such as rescue group) possesses some industries or special term of oneself, and user oneself can set some word typing words
In library, even if so not in the dictionary of typing, the demand that user can also use according to oneself, itself to make a set of word
Allusion quotation.
The dictionary process of custom words is as shown in figure 11, can update backstage everyday words dictionary according to statistics and typing from the background,
Then it updates to user, the cell word and custom words that selection dictionary needs after user logs in, combines same after custom dictionaries
Step is updated to backstage, will bind this dictionary used by a user from the background.After user's input content passes through dictionary compression, by content
It exports to backstage；When receiving the content of compression, the dictionary for calling this user to bind carries out the parsing of content, in being parsed
Appearance is shown and is forwarded.
Such as Figure 12, big data is compressed and is parsed, big data content is obtained into compressed package by compression, is then converted
It at hexadecimal content, adds compress mode and instructs head, then by divided stator frame of unpacking, receive from the background content is whole after subpackage
It closing, Content Transformation is returned the compressed package of compress mode, is decompressed by corresponding compress mode by the head by way of identification compression,
Obtain complete content.
When user uses dictionary, the cell word for being suitble to oneself habit can be first chosen, it can also be with the normal of typing oneself
Word.Then user or equipment input content select compress mode, and compress mode, which can be, to be manually selected, or passes through system
Judge optimal selection, it is optimal selection that compression ratio is highest in three kinds of modes.If selection is compression method one, such as Fig. 1, after
Platform compresses content, will split after contents extraction first, by creating an empty word member, then extracts character and carries out
Judgement, if it is idle character, is just to extract again, otherwise judge whether character is Chinese, is to look up Chinese character matching dictionary,
It is no to look up English matching dictionary；When for Chinese character, start to index Chinese words dictionary, if not matching corresponding Chinese character
Word just exports single word, is judged as whether this word is the maximized word of canonical in content if any matched Chinese words, if
The no character that just reacquires obtains the maximized word of canonical, and if it is word is just inserted in lemma output, all the elements are all divided
Final word segmentation result is inputted after good word.
Such as Fig. 2, the index of compression dictionary is carried out to the content split, it is first determined whether for number, symbol, English,
It is the match index with regard to carrying out character list, exports corresponding coding；It is determined whether when being judged as NO as individual character, just by monosyllabic word
Initial match index table where range have then by the range where the last letter match index table of monosyllabic word at this
Effect range in match again it is corresponding, have it is corresponding coding then carry out matching output；If it is determined that phrase, just passes through inquiry phrase
First phonetic alphabet in the range of the phonetic phrase where the range of concordance list and the last character, then matching is corresponding
The coding of phrase, if these can not all be matched, just use "? " number replace, and prompt user replace content, finally obtain
Code set be exactly the content compressed, can be sent by ICBM SHF satellite terminal.
When receiving compression satellite short message from the background, as shown in figure 3, contents extraction is come out, previous byte is first extracted,
Judge whether hexadecimal belonging to character list, if it is with regard to polling character table, the corresponding hexadecimal content of matching, if not
It is the content of character list, more bytes will be extracted backward, form the corresponding content in two bytes and then queries dictionary table, it will
Output display full content, is being transmitted to the user other side to be sent to after whole byte contents are all converted well.
If what is extracted is not the content of character list, forms and segment content before queries dictionary after two bytes, so
After divided word that will extract a lemma, as shown in figure 5, judge lemma belong to Chinese or English or symbol, if for Chinese,
Judge whether that lemma is greater than 1, English word dictionary is looked up greater than 1, obtains corresponding binary code, then fills prefix expression
Corresponding binary code is obtained, prefix is then filled if it is English, number, symbol dictionary less than 1, is looked up for " 001 "
It is expressed as " 01 "；If it is determined that Chinese, judge whether that lemma is greater than 1, Chinese phrase dictionary table is looked up greater than 1, obtains pair
Then the binary code answered fills prefix and is expressed as " 1 ", if it is being less than or equal to 1, look up individual character dictionary, obtain corresponding
Then binary code fills prefix and is expressed as " 000 ", if content does not all match in all dictionaries, just use "? " to cover
Enter.
After circular treatment all converts all lemmas, total string of binary characters is obtained, due to being finally with 16
System is sent, and the content-length converted by method two be it is unfixed, exist finally produce 16 into
Last uneven situation of system, so, if there is remainder, tail portion will fill (8- remainder) by binary-coded character divided by 8
So multiple 0, this total string of binary characters is then converted into hexadecimal number again, is then packaged into satellite short message hair
It sees off.
After receiving satellite compression short message from the background, as shown in fig. 6, contents extraction is come out, it is then converted into binary system
Character string is pushed away by counter, judges whether first character is " 0 ", is 0 first 16 with regard to extraction, is removed prefix " 1 ", inquiry corresponds to
Chinese phrase dictionary be indexed matching, export the content of parsing；If first be " 0 ", judge second whether be
" 0 " removes prefix " 01 ", inquires corresponding character map, export the content of parsing if it is not, extracting first 8；If
Second is not " 0 ", then judges whether third position is " 0 ", if not just extracting first 16, is removed prefix " 001 ", inquiry pair
The English phrase dictionary mapping table answered, exports the content of parsing；If third position is " 0 ", first 15 are just extracted, prefix is removed
" 000 " inquires corresponding individual character dictionary mapping table, exports the content of parsing, is parsed by circulation, when judging that residue length can not
8 are extracted, that is just by remaining discarding, by gathering together for all parsings, the content that is exactly inputted.
The above embodiment is a preferred embodiment of the present invention, but embodiments of the present invention are not by above-described embodiment
Limitation, other any changes, modifications, substitutions, combinations, simplifications made without departing from the spirit and principles of the present invention,
It should be equivalent substitute mode, be included within the scope of the present invention.
Claims (5)
1. a kind of compression implementation method of big-dipper satellite information transmission, which comprises the following steps:
S1, establishment compression dictionary, intend arranging by the content of Beidou satellite transmission by serial number in compression dictionary, or pass through two into
System is encoded；Compressing dictionary includes English, number, symbol dictionary and Chinese dictionary；
S2, it will be split after the quasi- contents extraction by Beidou satellite transmission, then extract character and judged, if be nothing
Imitate character, be just to extract character again, otherwise judge whether character is Chinese, is to look up Chinese dictionary, it is no look up it is English,
Number, symbol dictionary；When for Chinese character, start to index Chinese dictionary, if not matching corresponding Chinese words, just export single
A word is judged as whether this word is the maximized word of canonical in content if any matched Chinese words, just obtains again if not
It takes character to obtain the maximized word of canonical, if it is word is just inserted in lemma output, intends passing through Beidou satellite transmission by all
Content all divided word after input final word segmentation result；
S3, the index that compression dictionary is carried out to the content split, encode the short message compressed, pass through big-dipper satellite terminal
It sends；
S4, when receiving the short message of compression, the contents extraction of transmission is come out, previous byte is first extracted, judges whether word
Hexadecimal belonging to table is accorded with, if it is with regard to polling character table, the corresponding hexadecimal content of matching, if not character list
Content will extract more bytes backward, inquire the corresponding content in compression dictionary after forming two bytes, will be in whole bytes
Output is shown all after holding all conversions well；
Process of the step S3 to compression dictionary index are as follows: it is first determined whether being with regard to carrying out English for English, number or symbol
Text, number, the match index of symbol dictionary, export corresponding short message or binary coding；Otherwise judge whether it is individual character, if
It is individual character then by the range where the initial match index table of monosyllabic word, then by the last letter match index table institute of monosyllabic word
Range, match corresponding coding again in this effective range；If it is determined that phrase, inquires first phonetic word of phrase
Then mother matches the coding of corresponding phrase in the range of the phonetic phrase where the range of concordance list and the last character；If
English, number, symbol, individual character and phrase can not all match, using "? " number replace, and prompt replacement content, the volume finally obtained
Code collection is combined into the short message of compression.
2. the compression implementation method of big-dipper satellite information transmission according to claim 1, which is characterized in that described in step S1
Compression dictionary further includes English word dictionary, and the Chinese dictionary includes individual character dictionary and Chinese word dictionary.
3. the compression implementation method of big-dipper satellite information transmission according to claim 2, which is characterized in that the step S4
In, the corresponding content process in compression dictionary is inquired after forming two bytes are as follows: the content of transmission is segmented, is then divided
Word will extract a lemma, judge that lemma belongs to Chinese or English or symbol, if being not Chinese, judge whether that lemma is greater than
1, English word dictionary is looked up greater than 1, obtains corresponding binary code, is then filled prefix and is expressed as " 001 ", if it is small
In 1, English, number, symbol dictionary are looked up, corresponding binary code is obtained, then fills prefix and be expressed as " 01 "；If sentenced
Break as Chinese, judges whether that lemma is greater than 1, Chinese word dictionary is looked up greater than 1, corresponding binary code is obtained, then mends
Upper prefix is expressed as " 1 ", if it is being less than or equal to 1, looks up individual character dictionary, corresponding binary code is obtained, before then filling
Sew and is expressed as " 000 ", if the content of transmission does not all match in all compression dictionaries, just use "? " to be inserted in.
4. the compression implementation method of big-dipper satellite information transmission according to claim 1, which is characterized in that the compression word
The dictionary content of allusion quotation carries out textural classification, is divided into basic dictionary library, cell dictionary library and custom dictionaries library.
5. the compression implementation method of big-dipper satellite information transmission according to claim 1, which is characterized in that pass through north when quasi-
Struggle against content when being big data of satellite transmission, is first compressed, then subpackage is transmitted, when receiving complete part packet content from the background
Afterwards, it then merges, then solves extrusion complete content again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710802944.4A CN107561564B (en) | 2017-09-08 | 2017-09-08 | A kind of compression implementation method of big-dipper satellite information transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710802944.4A CN107561564B (en) | 2017-09-08 | 2017-09-08 | A kind of compression implementation method of big-dipper satellite information transmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107561564A CN107561564A (en) | 2018-01-09 |
| CN107561564B true CN107561564B (en) | 2019-08-06 |
Family
ID=60980097
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710802944.4A Expired - Fee Related CN107561564B (en) | 2017-09-08 | 2017-09-08 | A kind of compression implementation method of big-dipper satellite information transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107561564B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108874956A (en) * | 2018-06-05 | 2018-11-23 | 中国平安人寿保险股份有限公司 | Mass file search method, device, computer equipment and storage medium |
| CN110149139A (en) * | 2019-05-17 | 2019-08-20 | 中国电子科技集团公司第五十四研究所 | A kind of compression transmitting method of Big Dipper short message |
| CN110913433B (en) * | 2019-10-29 | 2023-05-26 | 长沙金维信息技术有限公司 | PVT information compression transmission method based on Beidou short message |
| CN111478938B (en) * | 2020-02-29 | 2022-02-22 | 新华三信息安全技术有限公司 | Data redundancy elimination method and device |
| CN112152697B (en) * | 2020-07-29 | 2022-03-22 | 国家电网有限公司 | Power service data coding transmission method and system based on Beidou short message communication |
| CN113162628B (en) * | 2021-04-26 | 2022-03-18 | 深圳希施玛数据科技有限公司 | Data encoding method, data decoding method, terminal and storage medium |
| CN114091631B (en) * | 2021-10-28 | 2024-07-19 | 国网江苏省电力有限公司连云港市赣榆区供电分公司 | Power grid accident information release method and device |
| CN118264304A (en) * | 2023-03-15 | 2024-06-28 | 华为技术有限公司 | Communication method, equipment and server |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5561421A (en) * | 1994-07-28 | 1996-10-01 | International Business Machines Corporation | Access method data compression with system-built generic dictionaries |
| RU2190295C2 (en) * | 1996-07-24 | 2002-09-27 | Юнисиз Корпорейшн | Data compaction and decompaction system with direct catalog updating alternating with string search |
| CN101729075A (en) * | 2008-10-10 | 2010-06-09 | 英华达(上海)电子有限公司 | Data compression method, data compression device, data decompression method and data decompression device |
| JP2012142024A (en) * | 2007-05-24 | 2012-07-26 | Fujitsu Ltd | Information search program, recording medium with information search program recorded therein, and information search method |
| CN105630755A (en) * | 2016-01-22 | 2016-06-01 | 上海普适导航科技股份有限公司 | Source encoding and decoding methods and devices for expanding information quantity transmission of Beidou-satellite short message |
| CN106453160A (en) * | 2016-10-11 | 2017-02-22 | 福建星海通信科技有限公司 | Beidou data transmission method and system |
| CN103716056B (en) * | 2012-09-29 | 2017-08-11 | 华为技术有限公司 | Data compression method, uncompressing data and equipment |
-
2017
- 2017-09-08 CN CN201710802944.4A patent/CN107561564B/en not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5561421A (en) * | 1994-07-28 | 1996-10-01 | International Business Machines Corporation | Access method data compression with system-built generic dictionaries |
| RU2190295C2 (en) * | 1996-07-24 | 2002-09-27 | Юнисиз Корпорейшн | Data compaction and decompaction system with direct catalog updating alternating with string search |
| JP2012142024A (en) * | 2007-05-24 | 2012-07-26 | Fujitsu Ltd | Information search program, recording medium with information search program recorded therein, and information search method |
| CN101729075A (en) * | 2008-10-10 | 2010-06-09 | 英华达(上海)电子有限公司 | Data compression method, data compression device, data decompression method and data decompression device |
| CN103716056B (en) * | 2012-09-29 | 2017-08-11 | 华为技术有限公司 | Data compression method, uncompressing data and equipment |
| CN105630755A (en) * | 2016-01-22 | 2016-06-01 | 上海普适导航科技股份有限公司 | Source encoding and decoding methods and devices for expanding information quantity transmission of Beidou-satellite short message |
| CN106453160A (en) * | 2016-10-11 | 2017-02-22 | 福建星海通信科技有限公司 | Beidou data transmission method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107561564A (en) | 2018-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107561564B (en) | A kind of compression implementation method of big-dipper satellite information transmission | |
| CN104753540B (en) | Data compression method, data decompression method and apparatus | |
| CN100580661C (en) | Method and devices for encoding/decoding structured documents, especially XML documents | |
| CN101807207B (en) | Method for sharing document based on content difference comparison | |
| CN101222476B (en) | Expandable markup language file editor, file transferring method and system | |
| CN104123364A (en) | Method and device for transmitting and receiving data through mobile terminal | |
| CN106170921A (en) | Relate to source code and the decoding method and device of the data of sign compression | |
| CN100425081C (en) | Code-conversion method for shortmessage receiving and transmitting and network apparatus used thereof | |
| CA2514832A1 (en) | System and method for compression of wireless applications expressed in a structured definition language | |
| CN102122960A (en) | Multi-character combination lossless data compression method for binary data | |
| CN106067824B (en) | A kind of sequencing data compression method based on bigeminy codon | |
| CN101729075A (en) | Data compression method, data compression device, data decompression method and data decompression device | |
| CN102880703B (en) | Chinese web page data encoding, coding/decoding method and system | |
| CN110518917A (en) | LZW data compression method and system based on Huffman coding | |
| CN100546201C (en) | Based on huffman coding and coding/decoding method and equipment to the segmentation of huffman coding tree | |
| CN116610265B (en) | Data storage method of business information consultation system | |
| CN108287877A (en) | A kind of RIB renders compressed file FPGA compression/decompression compression systems and hardware decompressing method | |
| CN101388731B (en) | Low rate equivalent speech water sound communication technique | |
| CN103701470B (en) | Stream intelligence prediction differencing and compression algorithm and corresponding control device | |
| US6748520B1 (en) | System and method for compressing and decompressing a binary code image | |
| CN107222583A (en) | A kind of data transmission method of fusion structure data and unstructured data | |
| CN116208667A (en) | Variable-length high-compression bit message coding and decoding method | |
| CN102843345B (en) | Remote communication method and computer program product thereof | |
| CN102567294A (en) | Text data processing method and text data processing device | |
| CN110059321B (en) | Data processing method and device, computing equipment and storage medium |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190806 |