Claims (3)
1. Способ сжатия данных, при котором последовательности символов (слова, кодовые комбинации), предварительно записанные в статическом словаре в первом блоке памяти кодера, заменяют специальными метками из второго блока памяти кодера, отличающийся тем, что этими метками могут быть только кодовые комбинации с основанием m и разрядностью n, они не содержат индивидуальных данных об отображаемых ими конкретных последовательностях символов, и слова без сжатия, число которых может быть много меньше числа меток, имеющих символов меньше, чем у исходных последовательностей, вместе с метками записывают кодовыми комбинациями с таким же основанием во второй блок памяти кодера, при этом число элементов памяти слов в обоих блоках становится равным числу разных слов на входе кодера.1. A data compression method in which sequences of characters (words, code combinations) previously recorded in a static dictionary in the first memory block of the encoder are replaced with special marks from the second memory block of the encoder, characterized in that these marks can only be code combinations with a base m and bit n, they do not contain individual data about the specific sequences of characters displayed by them, and words without compression, the number of which can be much less than the number of labels having characters less than the original data sequences, together with labels, are written with the same base codes in the second memory block of the encoder, while the number of word memory elements in both blocks becomes equal to the number of different words at the input of the encoder.
2. Способ по п.1, отличающийся тем, что для сжатия данных формируют метки, совокупность которых представляет собой последовательность групп с полным набором из mn m-ичных кодовых комбинаций одинаковой длины n в каждой группе (m - основание кода, m=2, 3, 4,...; число разрядов n=1, 2, 3,...; разрядность кода в группе выравнивается за счет добавления незначащих символов «0» перед кодовыми комбинациями с числом разрядов меньше n, n=2, 3,...) за исключением последней группы (с выбранным максимальным значением n), которая может быть неполной и в которой число разрядов может быть таким же, как в кодовой комбинации на входе кодера.2. The method according to claim 1, characterized in that for data compression labels are formed, the combination of which is a sequence of groups with a complete set of m n m-ary code combinations of the same length n in each group (m is the base of the code, m = 2 , 3, 4, ...; the number of bits n = 1, 2, 3, ...; the bit depth of the code in the group is equalized by adding insignificant characters “0” before code combinations with the number of bits less than n, n = 2, 3 , ...) with the exception of the last group (with the selected maximum value n), which may be incomplete and in which the number of digits ozhet be the same as in the codeword at the encoder input.
3. Способ по п.1, отличающийся тем, что, если вероятности появления слов на входе кодера известны или находятся и уточняются в процессе передачи данных, то взаимное размещение кодовых комбинаций в первом и втором блоках памяти кодера надо изменить так, чтобы, следуя известному методу Хаффмана [1, 2, 3], наиболее вероятным кодовым комбинациям в блоке 1 назначались самые короткие кодовые комбинации в блоке 2, а наименее вероятным самые длинные.3. The method according to claim 1, characterized in that if the probability of occurrence of words at the input of the encoder is known or found and specified in the process of data transfer, then the mutual arrangement of code combinations in the first and second memory blocks of the encoder must be changed so that, following the known Huffman’s method [1, 2, 3], the most probable code combinations in block 1 were assigned the shortest code combinations in block 2, and the least probable longest ones.