Faster quick search (FQS) is an imp

Faster quick search (FQS) is an improved version of the quick search algorithm. QS calculates a shi
table (array) using Equation (2). In addition to the same shift table in the QS algorithm, FQS calculate
two more elements: one is the maximal expected shift position (called pos); the other is a new shift tabl
for the prefix P[0, ..., pos − 1] using the QS algorithm. The expected shift (ES) is the sum of shifts whe
a mismatch occurs in the pattern current position. In our algorithm, the shift is calculated by the ba
character rule, which shifts to right when matching the symbol of the text. In the uniform distribution o
symbols, the maximal expected shift position is the left most position of the pattern that has the maxima
expected shift value in all positions of the pattern. When the mismatching occurs in this position,
will have the largest shift value in the average case. Equation (3) calculates the expected shift distanc
for each position in pattern P . The maximal expected position, pos, is calculated in pattern P by usin
Equation (4). Finally, the algorithm identifies a maximal location, pos, which has the maximal expecte
shift position.

Kết quả (Việt) 1:

Tìm kiếm nhanh nhanh hơn (FQS) là một phiên bản cải tiến của các thuật toán tìm kiếm nhanh. QS tính toán một shibảng (mảng) bằng cách sử dụng phương trình (2). Ngoài cùng một sự thay đổi bảng trong các thuật toán QS, FQS tính toánhai yếu tố thêm: một là vị trí tối đa dự kiến shift (được gọi là pos); khác là một sự thay đổi mới tabltiền tố P [0,..., pos − 1] bằng cách sử dụng các thuật toán QS. Sự thay đổi dự kiến (ES) là tổng của thay đổi whemột không phù hợp xuất hiện ở vị trí hiện tại mô hình. Trong thuật toán của chúng tôi, sự chuyển đổi được tính bởi baký tự quy tắc, mà thay đổi bên phải khi phù hợp với biểu tượng của văn bản. Ở o thống nhất phân phốibiểu tượng, tối đa dự kiến sẽ thay đổi vị trí là trái hầu hết các vị trí của các mô hình có các maximadự kiến sẽ thay đổi giá trị ở mọi tư thế của mô hình. Khi các mismatching xảy ra trong vị trí này,sẽ có giá trị sự thay đổi lớn nhất trong trường hợp trung bình. Phương trình (3) tính toán dự kiến sẽ thay đổi distanccho mỗi vị trí trong mô hình P. Tối đa sự mong đợi vị trí, pos, được tính trong mô hình P bởi usinPhương trình (4). Cuối cùng, các thuật toán xác định vị trí tối đa, pos, trong đó có expecte tối đathay đổi vị trí.

Kết quả (Việt) 2:

Nhanh nhanh chóng tìm kiếm (FQS) là một phiên bản cải tiến của thuật toán tìm kiếm nhanh chóng. QS tính toán một shi
bảng (mảng) bằng cách sử dụng phương trình (2). Ngoài các bảng chuyển đổi giống trong thuật toán QS, FQS tính
hai yếu tố nữa: một là tối đa dự kiến vị trí shift (gọi là pos); khác là một tabl sự thay đổi mới
cho tiền tố P [0, ..., pos - 1] bằng cách sử dụng thuật toán QS. Sự thay đổi dự kiến (ES) là tổng của ca whe
một không phù hợp xảy ra ở vị trí mô hình hiện tại. Trong thuật toán của chúng tôi, việc chuyển đổi được tính theo ba
nguyên tắc nhân vật, mà thay đổi sang phải khi phù hợp với các biểu tượng của văn bản. Trong phân phối o thống nhất
các ký hiệu, các vị trí tối đa dự kiến thay đổi là các vị trí còn lại hầu hết các mô hình mà có cực đại
dự kiến giá trị thay đổi trong tất cả các vị trí của mẫu. Khi sự không khớp xảy ra ở vị trí này,
sẽ có giá trị thay đổi lớn nhất trong trường hợp trung bình. Phương trình (3) tính distanc thay đổi dự kiến
cho từng vị trí trong mô hình P. Các tối đa dự kiến vị trí, pos, được tính toán trong mô hình P bằng usin
phương trình (4). Cuối cùng, các thuật toán xác định một vị trí cực đại, pos, trong đó có các expecte tối đa
vị trí thay đổi.