Character coding and decoding method and apparatus, and electronic device

Abstract

Embodiments of the present invention provide a character coding and decoding method and apparatus, and an electronic device. The character coding method comprises the steps of finding a root node in a word segmentation coding database as a tree of the current word segmentation first word; finding the node where the next character is located in child nodes; using the next character as the current word segmentation tail word, and finding a new node where the new next character is located in new child nodes; if the new node is found, using the new next character as the current word segmentation tail word, and returning to execute the step of finding the node where the next character is located in the child nodes; and if the new node is not found, converting the word segmentation started from the current word segmentation first word and ended with the current word segmentation tail word into a code with a preset length, storing the code into a coding file, determining the next word of the current word segmentation tail word as the current word segmentation first word, and returning to execute the step of finding the root node as the tree of the current word segmentation first word. The word segmentation to be converted into text is found in the word segmentation coding database, and the found word segmentation is converted into the code with the preset length so as to reduce occupied storage space.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a character encoding and decoding method, device and electronic equipment. Background technique [0002] With the development of science and technology, people write and store articles on paper less and less, and people use computers more to write and store articles. [0003] In a computer, for long-length texts, more storage space will be occupied when storing them. For Chinese, existing methods represent Chinese with binary codes, and each Chinese occupies at least two bytes. For example: The People's Republic of China, each Chinese character is coded in double bytes, which takes up 14 bytes. It can be seen that this method takes up a lot of storage space. Of course, the encoding methods of other characters, such as Japanese and Korean, also take up a lot of storage space. Contents of the invention [0004] The purpose of the embodiment of the present invent...

AI Technical Summary

Problems solved by technology

Of course, the encoding methods of other characters, such as Japanese and Korean, also take up a lot of storage space

Images