Субпоследовательность
Cтраница 1
Субпоследовательность 20210 имеет суффикс 210, которь больше F, следовательно, если 20210 является префиксом ТУ, то вт рой левый циклический сдвиг W больше, чем V. Аналогично субп следовательность 20211 имеет суффикс 211, который также больше ] Для некоторых последовательностей F такая трудность не во никает. [1]
Субпоследовательностями для V являются С 10, 1100, так что У0) ( 3) F ( 3) V ( 3) 1; в остальных ел. [2]
Это свойство субпоследовательностей даже не зависит от условий, налагаемых на суффиксы V. Согласно определению субпоследовательностей, каждая субпосле довательность должна отличаться от V только своей последней циф рой, и, следовательно, ни одна субпоследовательность не может был префиксом некоторой другой. [3]
Если каждый суффикс субпоследовательности имеет npt фикс, являющийся субпоследовательностью, то каждый суффик каждой субпоследовательности является сцеплением субпоследовс тельностей. [4]
Пусть S - некоторая субпоследовательность для V, и пуст. Можно записать S SW 52): Так ка S отличается от V только своей последней цифрой, то iSf1 являете. [5]
Последовательность V имеет Vm субпоследовательностей длины / и, каждая из которых имеет т различных циклических сдвигов. Таким образом, окаймляющая субпоследовательность для V может быть выбрана mVm способами. [6]
Если каждый суффикс субпоследовательности имеет npt фикс, являющийся субпоследовательностью, то каждый суффик каждой субпоследовательности является сцеплением субпоследовс тельностей. [7]
Так как W V, то существует префикс W, которы является субпоследовательностью для V. [8]
Если последовательность У имеет только конечное число ненулевых букв, то можно определить наибольшую субпоследовательность для Y. [9]
Если каждый суффикс субпоследовательности имеет npt фикс, являющийся субпоследовательностью, то каждый суффик каждой субпоследовательности является сцеплением субпоследовс тельностей. [10]
Если 51 1 - пустая последовательность, то С имеет префикс И7 4 1 - субпоследовательность для V. Если последовательность S ( h) не пустая, то, согласно утверждению 12.32, она имеет префикс, который является субпоследовательностью для V и префиксом для С. [11]
 |
Частотные характеристики анализатора спектра на основе БПФ. [12] |
Мы разделяем взвешенную окном последовательность х ( п), содержащую М отсчетов, на Р 5 субпоследовательностей, суммируем субпоследовательности поэлементно для получения последовательности у ( п) с наложениями длиной N отсчетов. [13]
Если последовательность W и все ее циклические сдвиги меньше V, то W однозначно представима в виде сцепления субпоследовательностей для V, включая ( возможно, пустую) окаймляющую субпоследовательность. [14]
 |
Частотные характеристики анализатора спектра на основе БПФ. [15] |
Страницы: 1 2