У энтропии Шеннона есть дыра. Если взять 256 не повторяющихся восьмибитных чисел, то энтропия Шеннона говорит что сжатие невозможно. Но это не так. Я не говорю про случай когда все числа идут строго по возростанию — от 0 до 255. Или же строго по убыванию.Числа могут располагаться в произвольном порядке. Главное чтобы ни одно число не повторялось.
Если известно условие что в блоке из 256 восьмибитных чисел ни одно из них неповторяется, то, считав первые 128 чисел, вторые 128 можно будет закодировать семибитными числами.
В практическом плане это ничего не даёт, так как, число таких 256 байтных блоков с неповторяющимися числами составляет примерно 2 в степени минус 100 процента, от общего количества 256 байтных чисел.
Но, тем не менее «дыра» в формуле Шеннона есть.
Есть бесконечное множество таблиц, которые можно восттановить по одному столбцу (если известен алгоритм заполнения оной таблицы). Но вот с плотностью информации/этропией у них всё печально :).
Специализированный чип всегда лучше универсального. Например, специально для плееров в свое время был разработан LPC2888. При сравнимой цене, в один кристалл вмещается весь функционал гораздо более лучшего плеера.
ARM7TDMI processor with 8 kB cache, operating at up to 60 MHz
■ 1 MB on-chip flash program memory with 128-bit access for high performance
■ 64 kB SRAM
■ Boot ROM allows execution of flash code, external code, or flash programming via USB
■ On-chip DC-to-DC converter can generate all required voltages from a single battery or from USB power
■ Multiple internal buses allow simultaneous simple DMA, USB DMA, and program
execution from on-chip flash without contention
■ External memory controller supports flash, SRAM, ROM, and SDRAM
■ Advanced vectored interrupt controller, supporting up to 30 vectored interrupts
■ Innovative event router allows interrupt, power-up, and clock-start capabilities from up to 107 sources
■ Multi-channel general purpose DMA controller that can be used with most on-chip peripherals as well as for memory-to-memory transfers
■ Serial interfaces:
◆ Hi-Speed or Full-Speed USB 2.0 device (480 Mbit/s or 12 Mbit/s) with on-chip
physical layer
◆ UART with fractional baud rate generation, flow control, IrDA support, and FIFOs
◆ I2C-bus interface
◆ I2S-bus (Inter IC Sound bus) interface for independent stereo digital audio input and output
■ SD/MMC memory card interface
■ 10-bit ADC with 5-channel input multiplexing
■ 16-bit stereo ADC and DACs with gain control
■ Advanced clock generation and power control reduce power consumption
■ Two 32-bit timers with selectable prescalers
■ 8-bit/4-bit LCD interface bus
■ Real-Time Clock (RTC) can be clocked by 32 kHz oscillator or another source
■ Watchdog timer with interrupt and/or reset capabilities
ну зашифруешь, замусоришь мусорным кодом, потратишь время…
а потом кто просто напишет…
begin
s:=filename;
z:=0;
for i:=1 to length(s) do z:=z + ord(s[i]);
m:=$572A+z; //маска
j:=0;
while j<$280 do
begin
m:= m + $58A3;
e:= data.wo[j] xor m;
r:= Rol_5(e);//e shl 5;
m:= m - $58A3;
a:= r xor m;
data.wo[j]:= Rol_1(a);
m:= (m + $9321 +z + $58A3) and $FFFF;
inc(j);
end;
end;
и все труды коллектива шифровальщиков будут напрасны
вопрос не в сложности задачи, а в непонятности. что вижу я «попробуйте заполнить клеточки и угадать что я имел в виду». суть задачи я вроде понял, только сама задача поставлена неверно. подобные задачи (судоку, магические квадраты) строятся на известных правилах и входных данных. в данном случае мы имеем только входные данные.
Бабушкин, насколько я знаю, свой архиватор писал с помощью только одного деления двух чисел, каждое из которых должно быть длиной по несколько килобайт.
Ему бы про свойства чисел почитать перед этим. И теорему Ферма заодно доказать. :)
Объяснение будет в следующем посте. Сейчас пишу его.
Насчёт практического применения — возможно для шифрования или генерирования случайных чисел. Другого применения я тоже, пока что, не вижу.
Для меня оказались интересными многие свойства этого алгоритма, сами по себе.
Ещё по таблице — ни одна строка не может состоять только из нулей.
Несколько первых столбцов могут быть целиком нулевыми.
При этом если первые четыре или больше столбцов целиком равны нулю то строки всё же повторяются с определённым шагом.
Я пилил дюралюминий дисками от Дремеля, снашивается действительно быстро. Дюралюминий кстати тоже разный бывает, есть более жесткий и есть более вязкий, я его теперь пилю элестролобзиком, что гораздо проще и быстрее. )) А вот стеклотекстолит режется Дремелем на раз.
То есть зная способ создания такой таблицы. И, зная только частично некоторые элементы этой таблицы, выбранные определённым образом(способы выбора элементов я попытался описать в посте). Можно восстановить исходную таблицу.
По самой таблице ещё можно сказать что нет ни одной одинаковой строки.
Ну и ещё раз повторю что используется операция XOR.
Да нет, большинство экзаменов, в свое время, у меня сдавались автоматом. Да и с устройством на работу проблем не было.
А с задачей — видимо я на самом деле её неудачно описал. Суть, получается, в том что нужно нужно найти способ создания такой таблицы при котором она удовлетворяет всем описанным мной свойствам.
Если известно условие что в блоке из 256 восьмибитных чисел ни одно из них неповторяется, то, считав первые 128 чисел, вторые 128 можно будет закодировать семибитными числами.
В практическом плане это ничего не даёт, так как, число таких 256 байтных блоков с неповторяющимися числами составляет примерно 2 в степени минус 100 процента, от общего количества 256 байтных чисел.
Но, тем не менее «дыра» в формуле Шеннона есть.
ARM7TDMI processor with 8 kB cache, operating at up to 60 MHz
■ 1 MB on-chip flash program memory with 128-bit access for high performance
■ 64 kB SRAM
■ Boot ROM allows execution of flash code, external code, or flash programming via USB
■ On-chip DC-to-DC converter can generate all required voltages from a single battery or from USB power
■ Multiple internal buses allow simultaneous simple DMA, USB DMA, and program
execution from on-chip flash without contention
■ External memory controller supports flash, SRAM, ROM, and SDRAM
■ Advanced vectored interrupt controller, supporting up to 30 vectored interrupts
■ Innovative event router allows interrupt, power-up, and clock-start capabilities from up to 107 sources
■ Multi-channel general purpose DMA controller that can be used with most on-chip peripherals as well as for memory-to-memory transfers
■ Serial interfaces:
◆ Hi-Speed or Full-Speed USB 2.0 device (480 Mbit/s or 12 Mbit/s) with on-chip
physical layer
◆ UART with fractional baud rate generation, flow control, IrDA support, and FIFOs
◆ I2C-bus interface
◆ I2S-bus (Inter IC Sound bus) interface for independent stereo digital audio input and output
■ SD/MMC memory card interface
■ 10-bit ADC with 5-channel input multiplexing
■ 16-bit stereo ADC and DACs with gain control
■ Advanced clock generation and power control reduce power consumption
■ Two 32-bit timers with selectable prescalers
■ 8-bit/4-bit LCD interface bus
■ Real-Time Clock (RTC) can be clocked by 32 kHz oscillator or another source
■ Watchdog timer with interrupt and/or reset capabilities
а потом кто просто напишет…
и все труды коллектива шифровальщиков будут напрасны
А что — решил задачку?
Ему бы про свойства чисел почитать перед этим. И теорему Ферма заодно доказать. :)
Насчёт практического применения — возможно для шифрования или генерирования случайных чисел. Другого применения я тоже, пока что, не вижу.
Для меня оказались интересными многие свойства этого алгоритма, сами по себе.
Автор, возьми таблицу поменьше (4х4) и пошагово обьясни как работает этот чудо-алгоритм.
Несколько первых столбцов могут быть целиком нулевыми.
При этом если первые четыре или больше столбцов целиком равны нулю то строки всё же повторяются с определённым шагом.
По самой таблице ещё можно сказать что нет ни одной одинаковой строки.
Ну и ещё раз повторю что используется операция XOR.
А с задачей — видимо я на самом деле её неудачно описал. Суть, получается, в том что нужно нужно найти способ создания такой таблицы при котором она удовлетворяет всем описанным мной свойствам.