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 PDF

Info

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.)
Active
Application number
CN201710802944.4A
Other languages
Chinese (zh)
Other versions
CN107561564A (en
Inventor
焦明辉
冯毅华
吴东发
李海鸿
范扬军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GUANGZHOU QIZHI COMMUNICATION TECHNOLOGY Co Ltd
Original Assignee
GUANGZHOU QIZHI COMMUNICATION TECHNOLOGY Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by GUANGZHOU QIZHI COMMUNICATION TECHNOLOGY Co Ltd filed Critical GUANGZHOU QIZHI COMMUNICATION TECHNOLOGY Co Ltd
Priority to CN201710802944.4A priority Critical patent/CN107561564B/en
Publication of CN107561564A publication Critical patent/CN107561564A/en
Application granted granted Critical
Publication of CN107561564B publication Critical patent/CN107561564B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

A kind of compression implementation method of big-dipper satellite information transmission
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.
CN201710802944.4A 2017-09-08 2017-09-08 A kind of compression implementation method of big-dipper satellite information transmission Active CN107561564B (en)

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 Active 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 (7)

* Cited by examiner, † Cited by third party
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
CN114091631A (en) * 2021-10-28 2022-02-25 国网江苏省电力有限公司连云港市赣榆区供电分公司 Power grid accident information publishing method and device

Citations (7)

* Cited by examiner, † Cited by third party
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
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
CN101800556B (en) Method and apparatus for adaptive data compression
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
CN101557399A (en) Method for compression and decompression of XMPP protocol transmission data
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
CN104504342B (en) Method using invisible character hiding information is encoded based on Unicode
CN102880703B (en) Chinese web page data encoding, coding/decoding method and system
CN100546201C (en) Based on huffman coding and coding/decoding method and equipment to the segmentation of huffman coding tree
CN110518917A (en) LZW data compression method and system based on Huffman coding
CN108287877A (en) A kind of RIB renders compressed file FPGA compression/decompression compression systems and hardware decompressing method
CN116610265B (en) Data storage method of business information consultation system
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
CN101686568B (en) Methods and terminals for transmitting and displaying text information

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