no-4

Ứng dụng cấu trúc cây nhị phân tìm kiếm trong xây dựng phần mềm từ điển Anh–Việt–Lào

Tác giả:
Trần Đình Vinh, Hoàng Thị Đoan, Trần Xuân Sang, Hồ Hương Thảo, Nguyễn Thị Uyên
Trang:
0
Lượt xem:
53
Số trong tạp chí:
9/9
Lượt tải:
18
Nghiên cứu này thiết kế và xây dựng từ điển chuyên ngành đa ngữ Anh–Việt–Lào, sử dụng cấu trúc chỉ mục cây nhị phân tìm kiếm (BST) để tra cứu trên dữ liệu cục bộ. Các thuật ngữ tiếng
Anh được chuẩn hóa thành khóa truy vấn, liên kết với dữ liệu giải nghĩa dạng JSON; khi cây tương đối cân đối, chi phí tra cứu tăng theo mức 𝑂(log 𝑛). Hệ thống kết hợp cơ chế tìm kiếm gần đúng dựa trên chấm điểm mức độ khớp chuỗi. Bộ dữ liệu gồm 2.000 mục từ được sử dụng để khảo sát hệ thống. Kết quả so sánh cho thấy BST giảm số phép so sánh và thời gian xử lý so với tìm kiếm tuyến tính trong trường hợp trung bình, trong khi lợi thế này giảm khi cây suy biến.
Tin liên quan
Định lý điểm bất động cho ánh xạ T, ψ, φ-co nhờ hàm C-lớp trong không gian b-mêtric
Đinh Huy Hoàng, Nguyễn Quốc Thắng, Vũ Huy Hoàng
Tập 55, Số 4A, 10/2026
Mô hình trí tuệ nhân tạo hỗ trợ xây dựng hệ sinh thái cá nhân hóa chế độ dinh dưỡng cho nhóm trẻ mầm non
Phạm Trọng Phương An, Vo Quoc Bao, Nguyễn Khánh Duy, Phạm Trọng Bình, Hoàng Thị Trâm, Cao Thanh Sơn
Tập 55, Số 4A, 10/2026
Vật liệu hấp thụ sóng điện từ băng rộng dựa trên vanadium dioxide cho dải tần THz
Nguyễn Thị Kim Thu, Phạm Mạnh Toàn
Tập 55, Số 4A, 10/2026
Đánh giá hiện trạng phát triển nông nghiệp sinh thái trong trồng rau quả ở xã Vạn An và Đại Huệ, tỉnh nghệ An
Đào Thị Minh Châu, Nguyễn Thái Hà Linh, Lê Khánh Linh, Kha Thị Thảo Dược
Tập 55, Số 4A, 10/2026

Tạp chí khoa học Trường Đại học Vinh

Vinh University journal of science (VUJS)

ISSN: 1859 - 2228

Cơ quan chủ quản: Trường Đại học Vinh

  • Địa chỉ: 182 Lê Duẩn - phường Trường Vinh - tỉnh Nghệ An
  • Điện thoại: (0238)3855.452 - Fax: (0238)3855.269
  • Email: vinhuni@vinhuni.edu.vn
  • Website: https://vinhuni.edu.vn

 

Giấy phép xuất bản tạp chí: 163/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 10/5/2023

Giấy phép truy cập mở: Creative Commons CC BY-NC 4.0

 

LIÊN HỆ

Tổng biên tập: PGS.TS. Trần Bá Tiến 
Email: tientb@vinhuni.edu.vn

Phó Tổng biên tập: PGS.TS. Phan Văn Tiến
Email: vantienkxd@vinhuni.edu.vn

Thư ký tòa soạn: TS. Đỗ Mai Trang
Email: domaitrang@vinhuni.edu.vn

Ban thư ký và trị sự: ThS. Lê Tuấn Dũng, ThS. Phan Thế Hoa, ThS. Phạm Thị Quỳnh Nga, ThS. Trần Thị Thái

  • Địa chỉ Toà soạn: Tầng 4, Tòa nhà Điều hành, Số 182 Lê Duẩn, phường Trường Vinh, tỉnh Nghệ An, Việt Nam
  • Điện thoại: (0238)3.856.700 | Hotline: 0973.856.700
  • Email: editors@vujs.vn
  • Website: https://vujs.vn

img