huonguyen_mk
New Member
Download miễn phí Đề tài Nghiên cứu và xây dựng ứng dụng từ điển trên điện thoại di động
Ứng dụng Dictionary Manager là ứng được xây dựng trên Desktop nhằm hỗtrợ
ho ứng dụng Mobile_Dict trên điện thoại di động. Vì hạn chếcủa thiết bịdi động
ng dụng Mobile_Dict không hỗtrợchức năng chỉnh sửa dữliệu từ điển nên mục
êu của Dictionary Manager là để đáp ứng nhu cầu này. Các chức năng chính của
Ditionary Manager là:
Import dữliệu từ điển trên điện thoại di động sang dữliệu từ điển dùng
trên Desktop.
Thực hiện thao tác dữliệu từ điển trên Desktop: thêm, xoá, sửa từ,
compact dữliệu từ điển.
Export dữliệu từ điển trên Desktop sang dữliệu từ điển trên điện thoại di
S DEMO
Để tải tài liệu này, vui lòng Trả lời bài viết, Mods sẽ gửi Link download cho bạn ngay qua hòm tin nhắn.
Ketnooi -
You must be registered for see links
Ai cần tài liệu gì mà không tìm thấy ở Ketnooi, đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Tóm tắt nội dung tài liệu:
lưu trữ mảng chuỗi, trong đó ta có thể
dễ dàng thêm, cập nhật xóa và truy xuất các phần tử chuỗi trong mảng.
Mảng chuỗi cũng có các dạng: 16 bit, 8 bit và build independent type. Bao gồm
mảng chuỗi không thể chỉnh sửa (non-modifiable) và có thể chỉnh sửa (modifiable).
4.4.1.1 Mảng chuỗi không thể thay đổi
Dạng mảng này gồm các TPtrC (non-modifiable pointer descriptor). Mỗi
pointer descriptor này trỏ đến dữ liệu (chuỗi) của từng phần tử trong mảng.
Hình 4.13 Mảng chuỗi không thể thay đổi
Khi dùng mảng non-modifiable pointer descriptor array, dữ liệu được trỏ đến
nhờ các pointer descriptor TPtrC. Như vậy mảng chỉ cần số vùng nhớ rất nhỏ đủ
chứa các thành phần TPtrC (không có vùng nhớ cấp cho phần dữ liệu). Mặt khác,
khi sử dụng dạng mảng này, phải đảm bảo dữ liệu các thành phần (chuỗi) trong
mảng không được hủy hay thay đổi ngoài ý muốn.
Bao gồm các lớp: CPtrC16Array, CPtrC8Array và CPtrCArray
4.4.1.2 Modifiable descriptor array
Thành phần của mảng là con trỏ đến heap descriptor (HBuC*). Khi đưa một
descriptor vào mảng, một heap descriptor khác được cấp phát lấy dữ liệu từ
descriptor muốn đưa vào mảng; và phần tử mới của mảng chính là con trỏ đến heap
descriptor vừa được cấp.
Chương 4 . Kĩ thuật lập trình C++ trên Symbian
48
Hình 4.14 Mảng con trỏ chuỗi
Khi sử dụng dạng mảng chuỗi này, một heap descriptor được cấp cho mỗi phần
tử đưa vào mảng. Điều này làm tăng tổng số vùng nhớ yêu cầu cho mảng. Mặt khác
chuỗi sau khi đưa vào có thể bị hủy hay chỉnh sửa mà không ảnh hưởng đến các
phần tử trong mảng.
Cũng như mảng động bình thường, lập trình viên có thể sử dụng mảng chuỗi
với 2 loại vùng nhớ: vùng nhớ cấp phát liên tục (flat array buffer) và vùng nhớ cấp
phát phân đoạn (segmented array buffer)
Bao gồm các lớp cụ thể: CDesC16ArrayFlat, CDesC16ArrayFlat và
CDesCArrayFlat; CDesC16ArraySeg, CDesC16ArraySeg và CDesCArraySeg.
Chương 5 . Các giải pháp chính cho việc xây dựng từ điển trên điện thoại di động Series 60
49
Chương 5 Các giải pháp chính cho việc xây dựng từ
điển trên điện thoại di động Series 60
Trong chương 3 ta đã đề cập đến hai mâu thuẫn là:
Mâu thuẫn giữa khả năng lưu trữ của điện thoại di động và yêu cầu về dữ
liệu của từ điển.
Mâu thuẫn giữa tốc độ xử lý của điện thoại di động và tốc độ xử lý của
ứng dụng.
Đối với mâu thuẫn thứ nhất ta có thể giải quyết bằng cách: hay là gia tăng khả
năng lưu trữ của điện thoại di động bằng cách nâng cấp thẻ nhớ hay là tổ chức nén
dữ liệu (đồng thời phải cung cấp một cơ chế để có thể giải nén và truy xuất dữ liệu
nhanh). Tuy nhiên việc nâng cấp thẻ nhớ không nằm trong nội dung xây dựng từ
điển cho điện thoại di động.
Đối với mâu thuẫn thứ hai, bộ vi xử lý của điện thoại di động khó có thể nâng
cấp giống như máy tính cá nhân được do đó ta chỉ có thể tìm cách xây dựng cấu
trúc dữ liệu hỗ trợ tìm kiếm nhanh.
Như vậy ứng dụng không những cần tổ chức cấu trúc dữ liệu lưu trữ thích hợp
mà còn phải giải quyết các mâu thuẫn trên thông qua tổ chức nén dữ liệu và tổ chức
cấu trúc dữ liệu hỗ trợ cho việc tìm kiếm nhanh.
5.1 Tổ chức cấu trúc dữ liệu lưu trữ
Mỗi một mục từ trong từ điển cần lưu trữ các trường dữ liệu sau: từ gốc, từ loại,
ý nghĩa của từ. Bảng sau mô tả vắn tắt về các trường dữ liệu này.
STT Trường dữ liệu Ghi chú
1. Từ gốc Có kích thước biến động.
2. Từ loại Mỗi từ có thể thuộc về nhiều từ loại khác nhau:
9 Danh từ
9 Động từ
9 Tính từ
9 Trạng từ
9 Giới từ
9 Các từ loại khác
3. Ý nghĩa (các nghĩa
con của từ)
Có kích thước biến động, bao gồm:
9 Phiên âm quốc tế (nếu có)
9 Các nghĩa khác của từ.
Bảng 5.1 Bảng mô tả các trường dữ liệu
Chương 5 . Các giải pháp chính cho việc xây dựng từ điển trên điện thoại di động Series 60
50
Với các trường dữ liệu như vậy, ta có một số giải pháp tổ chức mục từ như sau:
Tổ chức các mục từ có kích thước bằng nhau.
Tổ chức các mục từ có kích thước biến động.
Ta sẽ đi vào xem xét kỹ hơn những ưu điểm và khuyết điểm của từng giải pháp
và chọn ra một giải pháp thích hợp.
5.1.1 Tổ chức các mục từ có kích thước bằng nhau
Ưu điểm:
Dễ dàng truy xuất ngẫu nhiên đến một mục từ khi biết vị trí của nó.
Khuyết điểm:
Gây lãng phí không gian lưu trữ vì các mục từ có kích thước biến động
nhiều. Nếu chúng ta tổ chức các mục từ cùng một kích thước thì sẽ có rất
nhiều mục từ không dùng hết kích thước đó, điều này dẫn đến bộ nhớ bị
lãng phí. Khuyết điểm này rất nghiêm trọng vì bộ nhớ lưu trữ của điện
thoại di động là rất hạn chế.
Kích thước tập tin dữ liệu khi chỉ có từ gốc của 3 loại từ điển thông dụng: Anh
– Việt (68998 từ), Việt – Anh (91146 từ) và Anh – Anh (121962 từ) được liệt kê
trong bảng sau:
Từ điển Ví dụ về từ có kích thước lớn nhất Kích
thước
Tổng
kích
thước
(KB)
Anh – Việt “ extra-sensory perception” 24 1617
Việt – Anh “không đúng với đặc tính của một ngôn ngữ” 40 3560
Anh – Anh “American Federation of Labor-Congress of
Industrial Organizations”
65 7741
Bảng 5.2 Tổ chức từ điển với cáctừ gốc có kích thước bằng nhau
Trong bảng trên ta phải sử dụng kích thước từ lớn nhất: xét trong điều kiện mỗi
ký tự được biểu diễn bởi 1 byte và kích thước mục từ ở mỗi từ điển khác nhau.
Quy định kích thước đồng nghĩa với việc hạn chế kích thước của mục từ, do đó
có thể không lưu được những mục từ thông dụng có kích thước từ gốc lớn và nghĩa
lớn. Khuyết điểm này cũng không kém phần nghiêm trọng vì làm hạn chế khả năng
lưu trữ của từ điển và cách thức tổ chức có vẻ không tự nhiên.
Chương 5 . Các giải pháp chính cho việc xây dựng từ điển trên điện thoại di động Series 60
51
5.1.2 Tổ chức các mục từ có kích thước biến động
Ưu điểm:
Tránh được sự lãng phí bộ nhớ lưu trữ do đó tối ưu bộ nhớ lưu trữ của
điện thoại di động.
Không hạn chế kích thước của các mục từ, cách thức tổ chức tự nhiên
hơn.
Khuyết điểm:
Do kích thước của các mục từ biến động nên cần tốn thêm thông tin
để có thể truy cập đến một mục từ bất kỳ, nói cách khác là chúng ta phải
tổ chức thêm cấu trúc dữ liệu hỗ trợ cho việc tìm kiếm nhanh.
Kích thước tập tin dữ liệu khi chỉ có từ gốc của 3 loại từ điển thông dụng: Anh
– Việt (68998 từ), Việt – Anh (91146 từ) và Anh – Anh (121962 từ) được liệt kê
trong bảng sau:
Từ điển Tổng kích thước (KB) Kích thước từ trung bình (ký tự)
Anh – Việt 610 9
Việt – Anh 1204 13
Anh – Anh 1334 11
Bảng 5.3 Tổ chức từ điển với cáctừ gốc có kích thước không bằng nhau
Trong bảng trên mỗi từ được lưu với kích thước thật và mỗi ký tự được biểu
diễn bởi 1 byte.
Như vậy giải pháp lưu trữ mục từ với kích thước khác nhau đã tiết kiệm được
rất nhiều không gian lưu trữ. (Nhỏ hơn từ 2.5 đến 7 lần).
Rõ ràng việc tổ chức các mục từ có kích thước bằng nhau đã bộc lộ nhiều
khuyết điểm mà một trong những khuyết điểm nghiêm trọng không th
dễ dàng thêm, cập nhật xóa và truy xuất các phần tử chuỗi trong mảng.
Mảng chuỗi cũng có các dạng: 16 bit, 8 bit và build independent type. Bao gồm
mảng chuỗi không thể chỉnh sửa (non-modifiable) và có thể chỉnh sửa (modifiable).
4.4.1.1 Mảng chuỗi không thể thay đổi
Dạng mảng này gồm các TPtrC (non-modifiable pointer descriptor). Mỗi
pointer descriptor này trỏ đến dữ liệu (chuỗi) của từng phần tử trong mảng.
Hình 4.13 Mảng chuỗi không thể thay đổi
Khi dùng mảng non-modifiable pointer descriptor array, dữ liệu được trỏ đến
nhờ các pointer descriptor TPtrC. Như vậy mảng chỉ cần số vùng nhớ rất nhỏ đủ
chứa các thành phần TPtrC (không có vùng nhớ cấp cho phần dữ liệu). Mặt khác,
khi sử dụng dạng mảng này, phải đảm bảo dữ liệu các thành phần (chuỗi) trong
mảng không được hủy hay thay đổi ngoài ý muốn.
Bao gồm các lớp: CPtrC16Array, CPtrC8Array và CPtrCArray
4.4.1.2 Modifiable descriptor array
Thành phần của mảng là con trỏ đến heap descriptor (HBuC*). Khi đưa một
descriptor vào mảng, một heap descriptor khác được cấp phát lấy dữ liệu từ
descriptor muốn đưa vào mảng; và phần tử mới của mảng chính là con trỏ đến heap
descriptor vừa được cấp.
Chương 4 . Kĩ thuật lập trình C++ trên Symbian
48
Hình 4.14 Mảng con trỏ chuỗi
Khi sử dụng dạng mảng chuỗi này, một heap descriptor được cấp cho mỗi phần
tử đưa vào mảng. Điều này làm tăng tổng số vùng nhớ yêu cầu cho mảng. Mặt khác
chuỗi sau khi đưa vào có thể bị hủy hay chỉnh sửa mà không ảnh hưởng đến các
phần tử trong mảng.
Cũng như mảng động bình thường, lập trình viên có thể sử dụng mảng chuỗi
với 2 loại vùng nhớ: vùng nhớ cấp phát liên tục (flat array buffer) và vùng nhớ cấp
phát phân đoạn (segmented array buffer)
Bao gồm các lớp cụ thể: CDesC16ArrayFlat, CDesC16ArrayFlat và
CDesCArrayFlat; CDesC16ArraySeg, CDesC16ArraySeg và CDesCArraySeg.
Chương 5 . Các giải pháp chính cho việc xây dựng từ điển trên điện thoại di động Series 60
49
Chương 5 Các giải pháp chính cho việc xây dựng từ
điển trên điện thoại di động Series 60
Trong chương 3 ta đã đề cập đến hai mâu thuẫn là:
Mâu thuẫn giữa khả năng lưu trữ của điện thoại di động và yêu cầu về dữ
liệu của từ điển.
Mâu thuẫn giữa tốc độ xử lý của điện thoại di động và tốc độ xử lý của
ứng dụng.
Đối với mâu thuẫn thứ nhất ta có thể giải quyết bằng cách: hay là gia tăng khả
năng lưu trữ của điện thoại di động bằng cách nâng cấp thẻ nhớ hay là tổ chức nén
dữ liệu (đồng thời phải cung cấp một cơ chế để có thể giải nén và truy xuất dữ liệu
nhanh). Tuy nhiên việc nâng cấp thẻ nhớ không nằm trong nội dung xây dựng từ
điển cho điện thoại di động.
Đối với mâu thuẫn thứ hai, bộ vi xử lý của điện thoại di động khó có thể nâng
cấp giống như máy tính cá nhân được do đó ta chỉ có thể tìm cách xây dựng cấu
trúc dữ liệu hỗ trợ tìm kiếm nhanh.
Như vậy ứng dụng không những cần tổ chức cấu trúc dữ liệu lưu trữ thích hợp
mà còn phải giải quyết các mâu thuẫn trên thông qua tổ chức nén dữ liệu và tổ chức
cấu trúc dữ liệu hỗ trợ cho việc tìm kiếm nhanh.
5.1 Tổ chức cấu trúc dữ liệu lưu trữ
Mỗi một mục từ trong từ điển cần lưu trữ các trường dữ liệu sau: từ gốc, từ loại,
ý nghĩa của từ. Bảng sau mô tả vắn tắt về các trường dữ liệu này.
STT Trường dữ liệu Ghi chú
1. Từ gốc Có kích thước biến động.
2. Từ loại Mỗi từ có thể thuộc về nhiều từ loại khác nhau:
9 Danh từ
9 Động từ
9 Tính từ
9 Trạng từ
9 Giới từ
9 Các từ loại khác
3. Ý nghĩa (các nghĩa
con của từ)
Có kích thước biến động, bao gồm:
9 Phiên âm quốc tế (nếu có)
9 Các nghĩa khác của từ.
Bảng 5.1 Bảng mô tả các trường dữ liệu
Chương 5 . Các giải pháp chính cho việc xây dựng từ điển trên điện thoại di động Series 60
50
Với các trường dữ liệu như vậy, ta có một số giải pháp tổ chức mục từ như sau:
Tổ chức các mục từ có kích thước bằng nhau.
Tổ chức các mục từ có kích thước biến động.
Ta sẽ đi vào xem xét kỹ hơn những ưu điểm và khuyết điểm của từng giải pháp
và chọn ra một giải pháp thích hợp.
5.1.1 Tổ chức các mục từ có kích thước bằng nhau
Ưu điểm:
Dễ dàng truy xuất ngẫu nhiên đến một mục từ khi biết vị trí của nó.
Khuyết điểm:
Gây lãng phí không gian lưu trữ vì các mục từ có kích thước biến động
nhiều. Nếu chúng ta tổ chức các mục từ cùng một kích thước thì sẽ có rất
nhiều mục từ không dùng hết kích thước đó, điều này dẫn đến bộ nhớ bị
lãng phí. Khuyết điểm này rất nghiêm trọng vì bộ nhớ lưu trữ của điện
thoại di động là rất hạn chế.
Kích thước tập tin dữ liệu khi chỉ có từ gốc của 3 loại từ điển thông dụng: Anh
– Việt (68998 từ), Việt – Anh (91146 từ) và Anh – Anh (121962 từ) được liệt kê
trong bảng sau:
Từ điển Ví dụ về từ có kích thước lớn nhất Kích
thước
Tổng
kích
thước
(KB)
Anh – Việt “ extra-sensory perception” 24 1617
Việt – Anh “không đúng với đặc tính của một ngôn ngữ” 40 3560
Anh – Anh “American Federation of Labor-Congress of
Industrial Organizations”
65 7741
Bảng 5.2 Tổ chức từ điển với cáctừ gốc có kích thước bằng nhau
Trong bảng trên ta phải sử dụng kích thước từ lớn nhất: xét trong điều kiện mỗi
ký tự được biểu diễn bởi 1 byte và kích thước mục từ ở mỗi từ điển khác nhau.
Quy định kích thước đồng nghĩa với việc hạn chế kích thước của mục từ, do đó
có thể không lưu được những mục từ thông dụng có kích thước từ gốc lớn và nghĩa
lớn. Khuyết điểm này cũng không kém phần nghiêm trọng vì làm hạn chế khả năng
lưu trữ của từ điển và cách thức tổ chức có vẻ không tự nhiên.
Chương 5 . Các giải pháp chính cho việc xây dựng từ điển trên điện thoại di động Series 60
51
5.1.2 Tổ chức các mục từ có kích thước biến động
Ưu điểm:
Tránh được sự lãng phí bộ nhớ lưu trữ do đó tối ưu bộ nhớ lưu trữ của
điện thoại di động.
Không hạn chế kích thước của các mục từ, cách thức tổ chức tự nhiên
hơn.
Khuyết điểm:
Do kích thước của các mục từ biến động nên cần tốn thêm thông tin
để có thể truy cập đến một mục từ bất kỳ, nói cách khác là chúng ta phải
tổ chức thêm cấu trúc dữ liệu hỗ trợ cho việc tìm kiếm nhanh.
Kích thước tập tin dữ liệu khi chỉ có từ gốc của 3 loại từ điển thông dụng: Anh
– Việt (68998 từ), Việt – Anh (91146 từ) và Anh – Anh (121962 từ) được liệt kê
trong bảng sau:
Từ điển Tổng kích thước (KB) Kích thước từ trung bình (ký tự)
Anh – Việt 610 9
Việt – Anh 1204 13
Anh – Anh 1334 11
Bảng 5.3 Tổ chức từ điển với cáctừ gốc có kích thước không bằng nhau
Trong bảng trên mỗi từ được lưu với kích thước thật và mỗi ký tự được biểu
diễn bởi 1 byte.
Như vậy giải pháp lưu trữ mục từ với kích thước khác nhau đã tiết kiệm được
rất nhiều không gian lưu trữ. (Nhỏ hơn từ 2.5 đến 7 lần).
Rõ ràng việc tổ chức các mục từ có kích thước bằng nhau đã bộc lộ nhiều
khuyết điểm mà một trong những khuyết điểm nghiêm trọng không th