A method and system for encoding and decoding a sequence of K binary digits
using reduced-size lookup tables. The sequence of K binary digits is
separated into multiple segments (e.g., a first segment and a second
segment). The first segment is used as an index into a first lookup table
that contains an encoded version of all combinations of binary digits
possible in the first segment. In a similar manner, the second segment is
used as an index into a second lookup table that contains an encoded
version of all combinations of binary digits possible in the second
segment. Using the first lookup table, an encoded sequence is obtained for
the first segment, and an encoded sequence is obtained for the second
segment using the second lookup table. An encoded sequence for the entire
sequence of K binary digits is obtained by combining the encoded sequences
for the first and second segments. Two lookup tables are thus used to
encode the sequence of K binary digits instead of a single lookup table
having 2.sup.K entries. The sizes of the two lookup tables are such that,
if combined, they would contain fewer than 2.sup.K entries, thereby saving
memory space in devices with limited memory capacity.
Метод и система для шифровать и расшифровывать последовательность чисел к бинарных использующ таблицы взгляда вверх уменьшать-razmera. Последовательность чисел к бинарных отделена в множественные этапы (например, первый этап и второй этап). Первый этап использован как индекс в первую таблицу взгляда вверх содержит зашифрованный вариант всех комбинаций бинарных чисел по возможности в первом этапе. Таким же образом, второй этап использован как индекс в вторую таблицу взгляда вверх которая содержит зашифрованный вариант всех комбинаций бинарных чисел по возможности в втором этапе. Использующ первую таблицу взгляда вверх, зашифрованная последовательность получена для первого этапа, и зашифрованная последовательность получена для второго этапа использующ вторую таблицу взгляда вверх. Зашифрованная последовательность для всей последовательности чисел к бинарных получена путем совмещать зашифрованные последовательности для первых и вторых этапов. 2 таблицы взгляда вверх таким образом использованы для того чтобы зашифровать последовательность чисел к бинарных вместо одиночной таблицы взгляда вверх имея входы 2.sup.K. Размеры 2 таблиц взгляда вверх такие что, если совмещено, они содержали менее чем входы 2.sup.K, таким образом сохраняя области памяти в приспособлениях с лимитированной емкостью памяти.
