RU2006128528A - Способ сжатия данных - Google Patents

Claims (3)

1. Способ сжатия данных, при котором последовательности символов (слова, кодовые комбинации), предварительно записанные в статическом словаре в первом блоке памяти кодера, заменяют специальными метками из второго блока памяти кодера, отличающийся тем, что этими метками могут быть только кодовые комбинации с основанием m и разрядностью n, они не содержат индивидуальных данных об отображаемых ими конкретных последовательностях символов, и слова без сжатия, число которых может быть много меньше числа меток, имеющих символов меньше, чем у исходных последовательностей, вместе с метками записывают кодовыми комбинациями с таким же основанием во второй блок памяти кодера, при этом число элементов памяти слов в обоих блоках становится равным числу разных слов на входе кодера.

2. Способ по п.1, отличающийся тем, что для сжатия данных формируют метки, совокупность которых представляет собой последовательность групп с полным набором из mⁿ m-ичных кодовых комбинаций одинаковой длины n в каждой группе (m - основание кода, m=2, 3, 4,...; число разрядов n=1, 2, 3,...; разрядность кода в группе выравнивается за счет добавления незначащих символов «0» перед кодовыми комбинациями с числом разрядов меньше n, n=2, 3,...) за исключением последней группы (с выбранным максимальным значением n), которая может быть неполной и в которой число разрядов может быть таким же, как в кодовой комбинации на входе кодера.

3. Способ по п.1, отличающийся тем, что, если вероятности появления слов на входе кодера известны или находятся и уточняются в процессе передачи данных, то взаимное размещение кодовых комбинаций в первом и втором блоках памяти кодера надо изменить так, чтобы, следуя известному методу Хаффмана [1, 2, 3], наиболее вероятным кодовым комбинациям в блоке 1 назначались самые короткие кодовые комбинации в блоке 2, а наименее вероятным самые длинные.