УСКОРЕНИЕ ХЭШИРОВАНИЯ РАСТРОВОГО ПРЕДСТАВЛЕНИЯ RDP С ИСПОЛЬЗОВАНИЕМ ИНСТРУКЦИЙ SIMD

1. Способ классифицирования изображения в системе (314) параллельной обработки с некоторой битовой шириной, причем в упомянутом способе используется первое случайное число и второе случайное число, которое отличается от первого случайного числа, а также контрольная сумма, начальная величина, первый ключ и второй ключ, причем способ содержит этапы, на которых:
группируют изображение в по меньшей мере одну группу, причем каждая группа содержит некоторое количество битов изображения, равных упомянутой битовой ширине (206);
для каждой группы выполняют операцию хэширования (208):
устанавливают контрольную сумму равной упомянутой контрольной сумме плюс группа;
устанавливают упомянутую начальную величину равной сумме упомянутой группы и упомянутой начальной величины, умноженной на первое случайное число, плюс второе случайное число;
устанавливают первый ключ равным первому ключу, модифицированному упомянутой начальной величиной; и
устанавливают второй ключ равным второму ключу, модифицированному упомянутой начальной величиной; и
сохраняют большой ключ, содержащий первый ключ и второй ключ, в хранилище больших ключей (216).
2. Способ по п.1, дополнительно содержащий этап, на котором:
передают упомянутое изображение клиентскому компьютеру через сеть связи.
3. Способ по п.2, в котором передача упомянутого изображения клиентскому компьютеру через сеть связи происходит после определения того, что упомянутый большой ключ не совпадает с каким-либо другим большим ключом в хранилище больших ключей.
4. Способ по п.3, дополнительно содержащий этап, на котором:
передают клиенту упомянутый большой ключ.
5. Способ по п.4, дополнительно содержащий этап, на котором:
передают клиентскому компьютеру индикацию для использования упомянутого большого ключа, чтобы извлечь второе изображение из хэш-памяти клиента и чтобы обработать второе изображение так, как если бы клиент получил его вместо упомянутой индикации.
6. Способ по п.2, дополнительно содержащий этап, на котором:
кодируют упомянутое изображение до его передачи клиентскому компьютеру.
7. Способ по п.1, дополнительно, содержащий этап, на котором:
устанавливают контрольную сумму, начальную величину, первый ключ и второй ключ равными нулю до выполнения операций по каждой группе.
8. Способ по п.1, в котором первый ключ модифицируется упомянутой начальной величиной путем выполнения операции исключающего ИЛИ в отношении первого ключа и упомянутой начальной величины, а второй ключ модифицируется упомянутой начальной величиной путем выполнения операции исключающего ИЛИ в отношении второго ключа и упомянутой начальной величины.
9. Способ по п.1, в котором упомянутое изображение имеет начало и конец, и операции, выполняемые для каждой группы, сначала выполняются для группы, которая расположена ближе всего к началу и для которой операции еще не были выполнены.
10. Способ по п.1, дополнительно содержащий этап, на котором:
когда при разделении размера изображения на битовую ширину остается остаточное количество битов, отличных от нулей, подвергают хэшированию это остаточное количество битов посредством последовательного алгоритма Сцепления Блоков Шифра (СВС), чтобы произвести пост-первый ключ и пост-второй ключ, определяют первый ключ на основании пост-первого ключа, и определяют второй ключ на основании пост-второго ключа.
11. Способ по п.5, в котором упомянутое изображение имеет конец, и ни одна другая часть изображения не находится ближе к концу, чем упомянутое остаточное количество битов.
12. Способ по п.1, в котором упомянутый способ хэширования содержит вариант Сцепления Блоков Шифра (СВС).
13. Способ по п.1, в котором упомянутое изображение содержит экранный снимок.
14. Способ по п.1, в котором упомянутое изображение содержит мозаичный элемент в Протоколе Удаленного Рабочего Стола (RDP).
15. Система для классифицирования изображения в системе параллельной обработки с некоторой битовой шириной, где используется первое случайное число и второе случайное число, которое отличается от первого случайного числа, а также контрольная сумма, начальная величина, первый ключ и второй ключ, причем упомянутая система содержит:
процессор (159);
схему для группирования изображения в по меньшей мере одну группу, причем каждая группа содержит некоторое количество битов изображения, равных упомянутой битовой ширине (206);
схему для выполнения операции хэширования для каждой группы, причем эта операция хэширования содержит (208):
вычисление текущей ссылки на изображение, которая содержит упомянутую контрольную сумму, первый ключ, второй ключ и упомянутую начальную величину, и вычисление на основании упомянутой текущей ссылки упомянутой группы, упомянутой начальной величины, первого случайного числа и второго случайного числа; и
схему для сохранения большого ключа, содержащего первый ключ и второй ключ, в хранилище больших ключей (214).