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) 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.