УСТРОЙСТВО И СПОСОБ ДЛЯ УСКОРЕНИЯ ОПЕРАЦИЙ СЖАТИЯ И РАСПАКОВКИ

1. Процессор, содержащий:
модуль декодирования, выполненный с возможностью декодирования инструкции; и
исполнительный модуль, выполненный с возможностью выполнения инструкции, причем исполнительный модуль содержит конечный автомат и схему ассоциативной памяти (САМ), при этом конечный автомат выполнен с возможностью приема указателя на поток информации, кодированный в соответствии со схемой сжатия, выборки части кодированной информации и применения упомянутой части кодированной информации к схеме САМ для получения декодированной информации.
2. Процессор по п. 1, в котором схема САМ содержит информацию для декодирования литералов и значений длины.
3. Процессор по п. 2, в котором упомянутая информация указывает, сколько дополнительных битов применяется к конкретному кодированному значению длины.
4. Процессор по п. 2, в котором записи в схеме САМ указывают, содержат ли они информацию для литерала.
5. Процессор по п. 2, в котором записи в схеме САМ указывают, содержат ли они информацию для значения длины.
6. Процессор по п. 1, в котором исполнительный модуль содержит вторую схему САМ, содержащую информацию для декодирования расстояния.
7. Процессор по п. 6, в котором записи во второй схеме САМ указывают, применяются ли дополнительные биты.
8. Процессор по п. 1, в котором исполнительный модуль выполнен с возможностью возвращать обновленное значение указателя.
9. Процессор по п. 1, в котором исполнительный модуль выполнен с возможностью выполнять запись в пространство регистра управления для указания частичного завершения, если инструкция только частично завершает выполнение.
10. Процессор по п. 9, в котором исполнительный модуль выполнен с возможностью возвращать обновленный указатель, даже если исполнение только частично завершает выполнение.
11. Способ, содержащий этапы, на которых:
декодируют инструкцию посредством модуля декодирования в процессоре;
выполняют инструкцию посредством исполнительного модуля в процессоре, причем на этапе выполнения инструкции:
принимают указатель на поток информации, кодированной в соответствии со схемой сжатия;
выполняют выборку части кодированной информации; и
применяют упомянутую часть кодированной информации к схеме ассоциативной памяти (САМ) для получения декодированной информации.
12. Способ по п. 11, дополнительно содержащий этап, на котором предоставляют информацию в схеме САМ для декодирования литералов и значений длины.
13. Способ по п. 12, в котором информация указывает, сколько дополнительных битов применяется к конкретному кодированному значению длины.
14. Способ по п. 12, в котором записи в схеме САМ указывают, содержат ли они информацию для литерала.
15. Способ по п. 12, в котором записи в схеме САМ указывают, содержат ли они информацию для значения длины.
16. Способ по п. 11, в котором процессор содержит вторую схему САМ, содержащую информацию для декодирования расстояния.
17. Энергонезависимый машиночитаемый носитель информации, содержащий инструкции, которые при их обработке вычислительной системой вызывают выполнение способа, содержащего этапы, на которых:
составляют программный код, при этом:
вводят первую инструкцию, принимающую указатель на информацию, кодированную в соответствии со схемой сжатия, и декодирующую часть упомянутой кодированной информации для получения декодированной части информации и обновленного указателя, учитывающего размер упомянутой декодированной части; и,
вводят циклическую операцию для повторного выполнения упомянутой инструкции с использованием упомянутого обновленного указателя в качестве входного операнда.
18. Энергонезависимый машиночитаемый носитель информации по п. 17, в котором на этапе составления программного кода дополнительно: вводят инструкцию записи в память между упомянутой инструкцией и упомянутой циклической операцией для записи упомянутой декодированной части в системную память.
19. Энергонезависимый машиночитаемый носитель информации по п. 17, в котором на этапе составления программного кода дополнительно: вводят код для обработки частичного завершения упомянутой инструкции.
20. Энергонезависимый машиночитаемый носитель информации, содержащий инструкции, которые при их обработке вычислительной системой, вызывают выполнение способа, содержащий этапы, на которых:
выполняют первую инструкцию, принимающую указатель на информацию, кодированную в соответствии со схемой сжатия, и декодирующую часть упомянутой кодированной информации для получения декодированной части информации и обновленного указателя, учитывающего размер упомянутой декодированной части; и
выполняют циклическую операцию для повторного выполнения второй инструкции того же типа, что и упомянутая инструкция, в которой в качестве входного операнда используется соответствующий обновленный указатель из предыдущей инструкции упомянутого того же типа.
21. Энергонезависимый машиночитаемый носитель информации по п. 20, дополнительно содержащий этап, на котором выполняют инструкцию записи в память после упомянутого выполнения упомянутой первой инструкции для записи упомянутой декодированной части информации в системную память.