Bài viết đề xuất giải pháp sắp xếp mục từ Ê Đê trong kho dữ liệu từ vựng song ngữ Việt-Ê Đê, nhằm góp phần trong tra cứu, kiểm tra và quản lý dữ liệu, xây dựng các bảng biểu dữ liệu tiếng Ê Đê theo trật tự bảng chữ cái tiếng Ê Đê.
146 KỶ YẾU HỘI THẢO KHOA HỌC QUỐC GIA 2018 “CNTT VÀ ỨNG DỤNG TRONG CÁC LĨNH VỰC Giải pháp xếp mục từ kho liệu từ vựng song ngữ Việt-Ê Đê Hoàng Thị Mỹ Lệ1 Phan Huy Khánh2 Trường Đại học Sư phạm Kỹ thuật, Đại học Đà Nẵng htmle@ute.udn.vn Trường Đại học Bách Khoa, Đại học Đà Nẵng phkhanh@dut.udn.vn Tóm tắt Q trình truy vấn liệu kho liệu từ vựng, công việc thực xếp liệu theo thứ tự tăng dần giảm dần theo thứ tự ABC ngơn ngữ tiêu chí cần quan tâm nghiên cứu xây dựng kho liệu từ vựng Việc thực xếp bảng liệu tiếng Anh theo thứ tự ABC với mệnh đề Order by câu lệnh SQL đơn giản Bởi bảng mã ASCII hệ quản trị sở liệu dùng với bảng chữ tiếng Anh Tuy nhiên, với tiếng dân tộc thiểu số Việt Nam nói chung tiếng Ê Đê nói riêng, việc thực xếp thứ tự theo bảng chữ chưa hỗ trợ chưa quan tâm nghiên cứu nhà khoa học Do đó, viết lập trình sở liệu cho tiếng Ê Đê gặp phải khó khăn việc trình bày bảng liệu xếp theo thứ tự ABC Để giải vấn đề cho tiếng Ê Đê kho liệu từ vựng, báo đề xuất giải pháp xếp mục từ Ê Đê kho liệu từ vựng song ngữ Việt-Ê Đê, nhằm góp phần tra cứu, kiểm tra quản lý liệu, xây dựng bảng biểu liệu tiếng Ê Đê theo trật tự bảng chữ tiếng Ê Đê Từ khóa: xử lý tiếng Ê Đê, mã hóa Unicode, xếp mục từ, kho liệu từ vựng, truy vấn liệu Đặt vấn đề Mọi hoạt động xử lý thơng tin máy tính liên quan đến soạn thảo văn Sắp xếp trình bố trí lại phần tử tập đối tượng theo thứ tự định như: tăng dần hay giảm dần dãy số, theo thứ tự tự điển từ Công việc xếp thường ứng dụng thường xuyên ứng dụng Tin học với mục đích như: xếp liệu máy tính để tìm kiếm cho thuận lợi, xếp kết xử lý để in bảng biểu Để giải vấn đề cho tiếng Việt tiếng Ê Đê kho liệu từ vựng Việt-Ê Đê [3], [4], báo đề xuất giải pháp xếp mục từ kho liệu từ vựng ViệtÊ Đê , nội dung giải pháp sau: - Đầu tiên, thực mã hóa chữ tiếng Việt tiếng Ê Đê vào vùng liên tục để kế thừa phép so sánh chuỗi ứng dụng lập trình - Chuyển mục từ sau mã hóa vào mảng - Sắp xếp mảng theo thứ tự ABC - Chuyển số mảng sau xếp vào thuộc tính số xếp kho liệu tương ứng với mục từ giải mã từ mảng Như vậy, sau thực xếp mục từ kho liệu thay xếp theo thuộc tính mục từ, ta thực xếp theo thuộc tính số xếp Hoàng Thị Mỹ Lệ Phan Huy Khánh 147 Phương pháp mã hóa chữ tiếng Việt tiếng Ê Đê 2.1 Mã hóa chữ tiếng Việt Với chữ tiếng Việt ánh xạ vào vùng liên tục bảng mã Unicode Vùng chọn để ánh xạ có phạm vi từ 1F00:1F5E Cở sở để chọn vùng vùng liên tục có chứa kí tự kí tự vùng không xuất văn tiếng Việt Bảng bảng ánh xạ chữ tiếng Việt theo thứ tự ABC vào vùng kí tự Hy Lạp mở rộng bảng mã Unicode Ví dụ: mục từ nhà trường mã hóa Bảng Ánh xạ chữ tiếng Việt vào vùng kí tự Hy Lạp mở rộng ` 148 2.2 KỶ YẾU HỘI THẢO KHOA HỌC QUỐC GIA 2018 “CNTT VÀ ỨNG DỤNG TRONG CÁC LĨNH VỰC Mã hóa chữ tiếng Ê Đê Bộ chữ tiếng Ê Đê xếp vào họ La tinh, với 76 ký tự Ê Đê kể ký tự chữ hoa ký tự chữ thường bảng [1], [6] Trong có 66 kí tự thành phần hầu hết tất phơng chữ Unicode, cịn kí tự chưa có bảng mã Unicode [2] Bảng Bảng chữ Ê Đê Với chữ tiếng Ê Đê ánh xạ vào vùng liên tục bảng mã Unicode Vùng chọn để ánh xạ có phạm vi từ 1F00:1F25 Cở sở để chọn vùng vùng liên tục có chứa kí tự kí tự vùng khơng xuất văn tiếng Ê Đê Khác với chữ tiếng Việt, chữ Ê Đê trước mã hóa phải thực chuyển đổi chữ dạng mã tổ hợp với hai kí tự thành kí tự để xếp xem kí tự Qui định chuyển đổi chữ thành kí tự trình bày bảng Bảng Bảng qui định chuyển chữ Ê Đê dạng mã tổ hợp thành kí tự Ánh xạ chữ tiếng Ê Đê kí tự chuyển đổi tương ứng vào vùng kí tự Hy Lạp mở rộng thể bảng Hoàng Thị Mỹ Lệ Phan Huy Khánh 149 Bảng Ánh xạ chữ Ê Đê vào vùng kí tự Hy Lạp mở rộng Thực nghiệm xếp mục từ kho liệu từ vựng Thực xếp mục từ theo thứ tự ABC, triển khai thực nghiệm xếp theo phương pháp xếp bản: xếp bọt; xếp chèn; xếp chọn; xếp nhanh [5], để chọn phương pháp xếp sử dụng để xếp mục từ kho ngữ vựng Dựa vào thời gian thực sau lần thực nghiệm, chọn phương pháp xếp đưa vào giải pháp xếp mục từ kho liệu từ vựng Việt-Ê Đê Kết thực nghiệm mẫu, với 10 lần mẫu, theo phương pháp xếp, thể bảng Chi tiết lần thực nghiệm trình bày bảng Qua kết lần thử nghiệm mẫu tiếng Việt tiếng Ê Đê bảng 5, sở để chọn phương pháp xếp nhanh làm phương pháp xếp cho mảng chứa mục từ sau mã hóa Bảng Kết thử nghiệm theo phương pháp xếp 9.297 mục từ Ê Đê 10 Thời gian thực (tính đến ‰ giây) Sắp xếp Sắp xếp Sắp xếp chọn trực Sắp xếp nhanh bọt chèn tiếp 0:0:02.820 0:0:01.479 0:0:00.657 0:0:00.106 17.968 mục từ Ê Đê 11.358 mục từ tiếng Việt 34.375 mục từ tiếng Việt 10 0:0:09.477 0:0:04.315 0:0:04.240 0:0:0.188 10 0:0:02.290 0:0:02.286 0:0:00.268 0:0:00.265 10 0:1:14.227 0:0:02.286 0:0:13.450 0:0:00.760 Số lần thực nghiệm Mẫu Bảng Bảng chi tiết lần thử với phương pháp xếp Mẫu Lần thử 9.297 mục từ Ê Đê Sắp xếp bọt 0:0:02.952 Thời gian thực Sắp xếp chọn Sắp xếp trực tiếp chèn 0:0:01.492 0:0:00.603 Sắp xếp nhanh 0:0:00.100 150 KỶ YẾU HỘI THẢO KHOA HỌC QUỐC GIA 2018 “CNTT VÀ ỨNG DỤNG TRONG CÁC LĨNH VỰC 10 Trung bình 17.968 mục từ 10 Trung bình 11.358 mục từ tiếng Việt 10 Trung bình 34.375 mục từ tiếng Việt 10 Trung bình 0:0:02.961 0:0:02.783 0:0:02.901 0:0:02.696 0:0:02.705 0:0:02.670 0:0:03.008 0:0:02.725 0:0:02.804 0:0:02.820 0:0:09.925 0:0:08.757 0:0:08.539 0:0:09.811 0:0:09.371 0:0:10.452 0:0:09.145 0:0:09.067 0:0:10.217 0:0:09.487 0:0:09.477 0:0:02.046 0:0:02.028 0:0:02.511 0:0:02.542 0:0:01.918 0:0:02.090 0:0:02.418 0:0:02.433 0:0:02.345 0:0:02.576 0:0:02.290 0:1:14.166 0:1:13.985 0:1:14.374 0:1:13.956 0:1:14.126 0:1:14.212 0:1:14.028 0:1:13.825 0:1:15.006 0:1:14.589 0:1:14.227 0:0:01.510 0:0:01.500 0:0:01.479 0:0:01.495 0:0:01.450 0:0:01.540 0:0:01.483 0:0:01.423 0:0:01.414 0:0:01.479 0:0:04.484 0:0:04.420 0:0:04.699 0:0:05.045 0:0:03.874 0:0:03.900 0:0:04.124 0:0:03.889 0:0:04.405 0:0:04.318 0:0:04.315 0:0:01.920 0:0:02.091 0:0:02.300 0:0:02.165 0:0:01.991 0:0:02.741 0:0:02.314 0:0:02.223 0:0:02.870 0:0:02.240 0:0:02.286 0:0:18.910 0:0:19.425 0:0:17.841 0:0:19.410 0:0:21.091 0:0:17.862 0:0:20.420 0:0:18.798 0:0:18.688 0:0:19.983 0:0:02.286 0:0:00.664 0:0:00.595 0:0:00.624 0:0:00.631 0:0:00.587 0:0:00.715 0:0:00.703 0:0:00.723 0:0:00.730 0:0:00.657 0:0:04.829 0:0:04.807 0:0:03.490 0:0:03.802 0:0:03.725 0:0:04.463 0:0:04.845 0:0:04.876 0:0:03.741 0:0:03.829 0:0:04.240 0:0:00.239 0:0:00.247 0:0:00.309 0:0:00.330 0:0:00.235 0:0:00.257 0:0:00.235 0:0:00.343 0:0:00.252 0:0:00.232 0:0:00.268 0:0:12.168 0:0:13.462 0:0:14.679 0:0:14.835 0:0:12.963 0:0:12.651 0:0:13.806 0:0:13.868 0:0:12.731 0:0:13.338 0:0:13.450 0:0:00.099 0:0:00.103 0:0:00.111 0:0:00.110 0:0:00.104 0:0:00.099 0:0:00.111 0:0:00.110 0:0:00.117 0:0:00.106 0:0:0.162 0:0:0.163 0:0:0.207 0:0:0.196 0:0:0.165 0:0:0.162 0:0:0.199 0:0:0.197 0:0:0.230 0:0:0.205 0:0:0.188 0:0:0.340 0:0:0.250 0:0:0.225 0:0:0.240 0:0:0.234 0:0:0.286 0:0:0.220 0:0:0.350 0:0:0.241 0:0:0.267 0:0:00.265 0:0:0.795 0:0:0.686 0:0:0.826 0:0:0.748 0:0:0.795 0:0:0.875 0:0:0.842 0:0:0.592 0:0:0.717 0:0:0.733 0:0:00.760 Kết thực nghiệm Hiện nay, với mệnh đề Order by câu lệnh truy vấn, kết xếp theo thứ tự ABC thuộc tính kiểu chuỗi tiếng Việt, với kí tự chữ có dấu chữ đ khơng có kết thứ tự ABC tiếng Việt Kết dùng mệnh đề Order by câu lệnh SQL thể hình hình Hình thể kết thực câu truy vấn Select Viet From VIET Order by Viet Hình Hồng Thị Mỹ Lệ Phan Huy Khánh 151 thể kết thực câu truy vấn Select Viet From VIET Order by CS_SX, thuộc tính CS_SX thuộc tính thêm vào theo giải pháp xếp mục từ kho liệu Việt-Ê Đê trình bày Hình Kết thực lệnh xếp với mục từ tiếng Việt Hình Kết thực lệnh xếp mục từ tiếng Việt với số xếp mã hóa Với chữ tiếng Ê Đê, gặp phải trường hợp tương tự tiếng Việt Ngồi ra, tiếng Ê Đê cịn có thêm trường hợp xử lý chữ tổ hợp theo dạng mã tổ hợp Kết dùng mệnh đề Order by câu lệnh SQL thể hình hình Hình thể kết thực câu truy vấn Select Ede From EDE Order by Ede Hình thể kết thực câu truy vấn Select Ede From EDE Order by CS_SX, thuộc tính CS_SX thuộc tính thêm vào theo giải pháp xếp mục từ kho liệu Việt-Ê Đê trình bày 152 KỶ YẾU HỘI THẢO KHOA HỌC QUỐC GIA 2018 “CNTT VÀ ỨNG DỤNG TRONG CÁC LĨNH VỰC Hình Kết thực lệnh xếp với mục từ Ê Đê Hình Kết thực lệnh xếp mục từ tiếng Ê Đê với số xếp mã hóa Kết luận Giải pháp xếp mục từ kho liệu từ vựng song ngữ Việt-Ê Đê thực xếp thuộc tính chứa mục từ tiếng Việt, tiếng Ê Đê Kết xếp theo trật tự bảng chữ tiếng Việt tiếng Ê Đê dùng mệnh đề Order by câu lệnh truy vấn SQL kho liệu Việt-Ê Đê Giải pháp góp phần giải tốn xếp mục từ tiếng Việt, tiếng Ê Đê kho liệu từ vựng song ngữ Việt-Ê Đê theo thứ tự ABC câu lệnh truy vấn liệu có dùng mệnh đề Order by ứng dụng lập trình sở liệu Định hướng tiếp theo, áp dụng giải pháp để tích hợp vào trình ứng dụng có soạn thảo bảng biểu Winword, Excel để thực xếp cột hay hàng bảng liệu tiếng Ê Đê Hoàng Thị Mỹ Lệ Phan Huy Khánh 153 Tài liệu tham khảo Đoàn Văn Phúc: Ngữ âm Ê Đê, Khoa học xã hội, Hà Nội, 1996 Hoàng Thị Mỹ Lệ, Vilavong Souksan, Phan Huy Khánh: Using Unicode in Encoding the Vietnamese Ethnic Minority Languages, Applying for the EDe Language, Proceeding of the International Conference on Knowledge and System Engineering, KSE 2013, HaNoi, pp 137-148, 2013 Hoàng Thị Mỹ Lệ, Phan Huy Khánh: Giải pháp xây dựng kho ngữ vựng song ngữ Việt-Ê Đê dựa mơ hình tương tác Việt-Ê Đê, Số (2), pp 36–40, 2017 Le Hoang Thi My, Khanh Phan Huy: Deploying environment for processing Ede ethnic minority language in Vietnam, IEEE International Conference on System Science and Engineering (ICSSE), 2017 Robert Sedgewich: Thuật tóan, NXBKH & KT, 2003 Sở Giáo dục - Đào tạo DakLak: Ngữ Pháp tiếng Ê Đê, Nhà xuất Giáo dục, 2011 ... Kết thực lệnh xếp mục từ tiếng Ê Đê với số xếp mã hóa Kết luận Giải pháp xếp mục từ kho liệu từ vựng song ngữ Việt-Ê Đê thực xếp thuộc tính chứa mục từ tiếng Việt, tiếng Ê Đê Kết xếp theo trật tự... tiếng Việt tiếng Ê Đê dùng mệnh đề Order by câu lệnh truy vấn SQL kho liệu Việt-Ê Đê Giải pháp góp phần giải tốn xếp mục từ tiếng Việt, tiếng Ê Đê kho liệu từ vựng song ngữ Việt-Ê Đê theo thứ tự... từ vựng Thực xếp mục từ theo thứ tự ABC, triển khai thực nghiệm xếp theo phương pháp xếp bản: xếp bọt; xếp chèn; xếp chọn; xếp nhanh [5], để chọn phương pháp xếp sử dụng để xếp mục từ kho ngữ vựng