Data compression and decompression method

摘要

A data compression and decompression algorithm performing the function of data compression and decompression by using the steps of: dividing a main data stream into sub data streams, calculating frequency of occurrence of sub data streams in the main data stream, repeating the process of calculating frequency of occurrence by changing the number of digits in sub data stream and by changing the starting digit position in main data stream, assigning codes to sub data streams based on their frequency occurrence values, calculating group dimension index for each group, selecting the group with the lowest group dimension index and placing codes of the group with the lowest group dimension index in a multi dimensional space wherein vector placement is utilized to eliminate the need to use digits that are common to neighboring codes therefore providing an additional compression.

主权项

1. A data compression and decompression method that is implemented in a data processing unit the method comprising the steps of:
dividing a main data string into a plurality of sub data strings; assigning a code for each sub data string therefore having a plurality of codes; using the plurality of codes to represent the main data string; wherein the number of digits in the sub data string is set to different values; wherein the plurality of frequency of occurrences of the sub data strings are determined by counting number of occurrences of the sub data string in the main data string; wherein a code is assigned to each sub data string within the plurality of sub data systems and the number of digits in the code is determined based on the frequency of occurrence of the data string in the main data string; wherein a code to a sub data string within the plurality of sub data systems wherein the first sub data string with the highest frequency of occurrence is assigned a code having the least number of digits and a second sub data string having the lowest frequency of occurrence is assigned a code having the same or next smallest number of digits; wherein different group dimension indices are calculated by changing the number of digits the sub data string and changing the starting digit within the main data string.