Khoảng cách Levenshtein JavaScript

Khoảng cách Levenshtein là số ký tự bạn phải thay thế, chèn hoặc xóa để chuyển chuỗi1 thành chuỗi2

Theo mặc định, PHP cung cấp cho mỗi thao tác [thay thế, chèn và xóa] trọng số bằng nhau. Tuy nhiên, bạn có thể xác định chi phí của từng thao tác bằng cách đặt các tham số chèn, thay thế và xóa tùy chọn

Ghi chú. Hàm levenshtein[] nhanh hơn hàm similar_text[]. Tuy nhiên, similar_text[] sẽ cho bạn kết quả chính xác hơn với ít sửa đổi hơn

Gói này hiển thị một thuật toán tương tự chuỗi. Điều đó có nghĩa là nó nhận được hai chuỗi [thường là các từ] và biến nó thành số lần chỉnh sửa một ký tự tối thiểu [chèn, xóa hoặc thay thế] cần thiết để biến một chuỗi thành chuỗi kia

Khi nào tôi nên sử dụng cái này?

Bạn có thể đang xử lý ngôn ngữ tự nhiên và biết rằng bạn cần điều này nếu bạn ở đây

Cài đặt

Gói này chỉ là ESM. trong nút. js [phiên bản 14. 14+, 16. 0+], cài đặt với npm

npm install levenshtein-edit-distance

Ở Deno với

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

Trong các trình duyệt có

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

  import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3?bundle'

Sử dụng

import {levenshteinEditDistance} from 'levenshtein-edit-distance'

levenshteinEditDistance['levenshtein', 'levenshtein'] // => 0
levenshteinEditDistance['sitting', 'kitten'] // => 3
levenshteinEditDistance['gumbo', 'gambol'] // => 2
levenshteinEditDistance['saturday', 'sunday'] // => 3

// Insensitive to order:
levenshteinEditDistance['aarrgh', 'aargh'] === levenshtein['aargh', 'aarrgh'] // => true

// Sensitive to ASCII casing by default:
levenshteinEditDistance['DwAyNE', 'DUANE'] !== levenshtein['dwayne', 'DuAnE'] // => true
// Insensitive:
levenshteinEditDistance['DwAyNE', 'DUANE', true] === levenshtein['dwayne', 'DuAnE', true] // => true

API

Gói này xuất mã định danh

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

8

Levenshtein chỉnh sửa khoảng cách

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

Giá trị chính [

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

Giá trị khác [

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

So sánh không nhạy cảm với cách viết hoa ASCII [

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

Khoảng cách giữa

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

CLI

import {levenshteinEditDistance} from '//esm.sh/levenshtein-edit-distance@3'

các loại

Gói này được gõ đầy đủ với TypeScript. Nó xuất khẩu không có loại bổ sung

khả năng tương thích

Gói này ít nhất tương thích với tất cả các phiên bản Node được bảo trì. js. Hiện tại, đó là Node. js 14. 14+ và 16. 0+. Nó cũng hoạt động trong Deno và các trình duyệt hiện đại

Khoảng cách Levenshtein được tính như thế nào?

Ví dụ về khoảng cách Levenshtein là gì?

Levenshtein có khoảng cách NLP không?

Khoảng cách Levenshtein và khoảng cách chỉnh sửa có giống nhau không?