Cтраница 2
Мы разделяем взвешенную окном последовательность х ( п), содержащую М отсчетов, на Р 5 субпоследовательностей, суммируем субпоследовательности поэлементно для получения последовательности у ( п) с наложениями длиной N отсчетов. [16]
Так как; qm - 1, то делимость д-ич ной последовательности длины т на / не зависит от фазы ее окайм ляющей ( или конечной) субпоследовательности. Поэтому теорб ма 12.54 вытекает из теоремы 12.53 и того факта, что каждая данная окаймляющая ( или конечная) субпоследовательность длины k имев k возможных фаз. [17]
Если последовательность W и все ее циклические сдвиги меньше V, то W однозначно представима в виде сцепления субпоследовательностей для V, включая ( возможно, пустую) окаймляющую субпоследовательность. [18]
Здесь / ( q, V, т) подсчитано, согласно теореме 12.35, а констр тивные расстояния - в соответствии с теоремой 12.36 при V 01 с субпоследовательностями 1, 01 и ООН. [19]
Это свойство субпоследовательностей даже не зависит от условий, налагаемых на суффиксы V. Согласно определению субпоследовательностей, каждая субпосле довательность должна отличаться от V только своей последней циф рой, и, следовательно, ни одна субпоследовательность не может был префиксом некоторой другой. [20]
Последовательность V имеет Vm субпоследовательностей длины / и, каждая из которых имеет т различных циклических сдвигов. Таким образом, окаймляющая субпоследовательность для V может быть выбрана mVm способами. [21]
Ясно, что наименьшая суперпоследовательность лежит среди наиболее длинных суперпоследовательностей, а наибольшая субпоследовательность - среди наиболее длинных субпоследовательностей. [22]
Ясно, что наименьшая суперпоследовательность лежит среди наиболее длинных суперпоследовательностей, а наибольшая субпоследовательность - среди наиболее длинных субпоследовательностей. [23]
Так как; qm - 1, то делимость д-ич ной последовательности длины т на / не зависит от фазы ее окайм ляющей ( или конечной) субпоследовательности. Поэтому теорб ма 12.54 вытекает из теоремы 12.53 и того факта, что каждая данная окаймляющая ( или конечная) субпоследовательность длины k имев k возможных фаз. [24]
Если 51 1 - пустая последовательность, то С имеет префикс И7 4 1 - субпоследовательность для V. Если последовательность S ( h) не пустая, то, согласно утверждению 12.32, она имеет префикс, который является субпоследовательностью для V и префиксом для С. [25]
Это свойство субпоследовательностей даже не зависит от условий, налагаемых на суффиксы V. Согласно определению субпоследовательностей, каждая субпосле довательность должна отличаться от V только своей последней циф рой, и, следовательно, ни одна субпоследовательность не может был префиксом некоторой другой. [26]
Предположим теперь, что некоторая последовательность W дл. Так как сама послед вательность W меньше F, то некоторый ее префикс является субп следовательностью для F. Вообще говоря, не так как некоторые субпоследовательности могут иметь суффикс ] которые больше, чем V. Если X Y является субпоследовательн стью для V л Y больше F, то X Y не может быть префиксом V Действительно, если W X Y Z, то одним из циклическ. [27]
Если последовательность У имеет только конечное число ненулевых букв, то можно определить наибольшую субпоследовательность для Y. Если последовательность У содержит бесконечно много ненулевых букв, то Y имеет бесконечно много субпоследовательностей. [28]
На практике линейный конгруэнтный генератор должен быть инициализирован. Перед генерацией последовательности должна быть отработана предшествующая ей в базовой последовательности случайных чисел начальная порция данных. Таким образом, задача состоит в получении начального значения требуемой последовательности. Известно, что существуют плохие начальные значения последовательности. Это уменьшает также вероятность того, что при последовательных запусках генератора будут генерироваться перекрывающиеся субпоследовательности базовой последовательности. При этом нужно внимательно следить лишь за тем, чтобы не был превышен период генератора. [29]