Attributes | Values |
---|
rdfs:label
| - Последовательность де Брюина
|
rdfs:comment
| - Цикл де Брюина или последовательность де Брюина B(k,n), любая подпоследовательность длины n встречается один раз. циклическая последовательность де Брюина с периодом 16 Условно открыты де Брюином (de Bruijn) в 1946, но реально Flye-Sainte Marie ещё в 1894. число циклических последовательностей де Брюина с периодом n в алфавите из k символов пример для k=2, n=2,4,8,… существуют для любых . На основе этих циклов, задаваемых линейными рекуррентными формулами, построен CRC32 (с примитивным полиномом EDB88320)
|
dcterms:subject
| |
dbkwik:ru.math/pro...iPageUsesTemplate
| |
abstract
| - Цикл де Брюина или последовательность де Брюина B(k,n), любая подпоследовательность длины n встречается один раз. циклическая последовательность де Брюина с периодом 16 Условно открыты де Брюином (de Bruijn) в 1946, но реально Flye-Sainte Marie ещё в 1894. число циклических последовательностей де Брюина с периодом n в алфавите из k символов пример для k=2, n=2,4,8,… существуют для любых . На основе этих циклов, задаваемых линейными рекуррентными формулами, построен CRC32 (с примитивным полиномом EDB88320)
|