Cтраница 2
Две формы метода CompareOrdinal отличаются от аналогичных форм метода Compare только тем, что проводят не лексическое сравнение символов строк, а сравнение численных значений элементов Char. [16]
Объясните, почему идея улучшения бинарного поиска путем использования того же базового принципа, на котором основываются TST-деревья ( сравнение символов, а не строк), оказывается неэффективной. [17]
Хотя описывать транслятор довольно долго, он выполняет относительно простую рекурсивную обработку синтаксиса и символов, применяя только операции сравнения символа и компоненты и выбора следующего по порядку символа или компоненты для обработки. На рис. 8.4 представлена общая блок-схема транслятора. [18]
Случай, рассмотренный в примере 6.1, является, конечно, экзотическим, поскольку мощность множества ( значение / г 3) была жестко зафиксирована в самой управляющей структуре программы: в ней в явном виде были заданы сравнения исходного символа sym с каждым элементом множества М, которые в программе были представлены скалярными величинами. Эта упрощенная постановка задачи была выбрана для того, чтобы сконцентрировать внимание читателя на вопросах представления символов в машине и на основных машинных операциях над символами. [19]
Каждому ключу в таблице ключей соответствуют три числа, которые определяют адрес в таблице ключевых слов ( 1 1 -соответственно номер символа и ячейки в таблице ключевых слов для EQUIVALENCE) и исходное состояние - номер строки в комбинированной матрице. Ключевое слово оператора проверяется сравнением символов. При несовпадении ключевого слова запоминается максимальное продвижение в тексте оператора ( для указания места ошибки при последующих неудачах) и выполняется дальнейший просмотр таблицы ключей. Если ключевое слово совпало, то программа обращается к комбинированной матрице. Из ячейки, заданной исходным состоянием, выбирается определитель, который передается программе чтения. Эта программа читает текст оператора в соответствии с определителем, начиная с адреса, равного предыдущему максимальному продвижению, который в процессе чтения увеличивается. Прочитав заданный элемент текста, программа чтения передает управляющей программе следующий за этим элементом разделитель. Управляющая программа устанавливает по ячейке разделителей номер столбца комбинированной матрицы, выбирает элемент М ( I, J), анализирует его и выполняет действия в соответствии со значением элемента. При М ( I, J) 0 оператор считается верным я контроль заканчивается. [20]
Сколько в среднем нужно выполнить операций сравнения символов при сортировке файлов больших размеров. [21]
Выделяют два класса систем OCR - обучаемые и интеллектуальные. Принцип действия систем первого класса основан на поточечном сравнении оцифрованного символа с образцом из справочника. При совпадении образца и символа, последний считается распознанным и добавляется в результирующий файл. Во втором случае маска символа заменяется на его образ, который может быть использован для любых размеров шрифтов. [22]
Программы ввода с клавиатуры и вывода на дисплей ( рис. 10.6 и 10.8) используют условные переходы по знаку для определения принадлежности; вводимого символа допустимому диапазону. Хотя данные программы работают нормально, в общем случае для сравнения символов лучше использовать логические условные переходы. [23]
Мы говорили в тексте о том, что наихудшим образцом для стандартного алгоритма служит строка, состоящая из символов X и заканчивающаяся символом Y, причем наихудший случай достигается на тексте, состоящем из одних символов X. Как мы видели, на образце, состоящем из S символов ( первые S - 1 из них это X, а последний Y), стандартный алгоритм выполняет ST сравнений символов. Как выглядят переходы по несовпадению для строки XXXXY и сколько сравнений нужно для их построения. Как выглядят переходы по несовпадению для общего образца того же вида и сколько сравнений нужно для их построения. Сколько сравнений символов выполнит алгоритм Кнута-Морриса - Пратта при поиске образца в тексте. [24]
Сравнение строк осуществляется по символам, начиная с первого. Если очередные символы не равны друг другу, то строка, в которой символ больше, считается больше другой строки и функция возвращает соответствующее значение. Сравнение символов кириллицы производится в соответствии с русским алфавитом. Считается, что латинские символы меньше символов кириллицы, символы цифр меньше символов букв, символы пунктуации ( включая пробел) меньше символов цифр. Если в процессе сравнения оказывается, что в одной строке символы закончились, а в другой еще имеются, строка с меньшим числом символов считается меньшей. [25]
Сравнение строк функцией Compare осуществляется по символам, начиная с первого. Если очередные символы не равны друг другу, то строка, в которой символ больше, считается больше другой строки и функция возвращает соответствующее значение. В русской локализации сравнение символов кириллицы производится в соответствии с русским алфавитом. Считается, что латинские символы меньше символов кириллицы, символы цифр меньше символов букв, символы пунктуации ( включая пробел) меньше символов цифр. Если в процессе сравнения оказывается, что в одной строке символы закончились, а в другой еще имеются, строка с меньшим числом символов считается меньшей. [26]
V) / 8 сравнений символов ( максимум 8) и при этом будет задействовано менее 41N связей. Если объем доступной памяти не ограничен, этот метод предоставляет весьма эффективную альтернативу. Для этого примера затраты на выполнение поиска можно было бы сократить до 4 сравнений символов, приняв / 65536, однако при этом потребовалось бы свыше 5900 связей. [27]
Сравнение строк осуществляется по символам, начиная с первого. Регистр, в котором набраны символы, не учитывается. Если очередные символы не равны друг другу, то строка, в которой символ больше, считается больше другой строки и функция возвращает соответствующее значение. Сравнение символов кириллицы производится в соответствии с русским алфавитом. Считается, что латинские символы меньше символов кириллицы, символы цифр меньше символов букв, символы пунктуации ( включая пробел) меньше символов цифр. Если в процессе сравнения оказывается, что в одной строке символы закончились, а в другой еще имеются, строка с меньшим числом символов считается меньшей. [28]
В главе 2 операторы сравнения были представлены в несколько упрощенном виде. В действительности они образуют строку длиной в один бит. Следовательно, выражение А В образует строки бит ТВ или О В, в зависимости от того, является выражение АВ истинным или ложным. Операторы сравнения могут употребляться также для сравнения не только арифметических, но и других типов данных. Сравнение символов производится слева направо. Сравнение бит производится бит за битом. Сравнение операндов смешанных типов требует предварительного преобразования этих операндов. Операнды более низкого типа данных преобразуются в более высокий тип. [29]
Мы говорили в тексте о том, что наихудшим образцом для стандартного алгоритма служит строка, состоящая из символов X и заканчивающаяся символом Y, причем наихудший случай достигается на тексте, состоящем из одних символов X. Как мы видели, на образце, состоящем из S символов ( первые S - 1 из них это X, а последний Y), стандартный алгоритм выполняет ST сравнений символов. Как выглядят переходы по несовпадению для строки XXXXY и сколько сравнений нужно для их построения. Как выглядят переходы по несовпадению для общего образца того же вида и сколько сравнений нужно для их построения. Сколько сравнений символов выполнит алгоритм Кнута-Морриса - Пратта при поиске образца в тексте. [30]