Xây Dựng Website Bán Hàng và Áp Dụng Thuật Toán Hamming Distance Để Gợi Ý Sản Phẩm

Khám phá đồ án xây dựng website bán hàng kết hợp thuật toán Hamming distance để gợi ý sản phẩm hiệu quả và tối ưu hóa trải nghiệm người dùng.

• Tác giả: Nguyễn Đức Phúc
• Người hướng dẫn: ThS. Nguyễn Thị Thanh Trúc
• Trường học: Đại học Quốc gia TP. Hồ Chí Minh
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Xây dựng website bán hàng và áp dụng thuật toán Hamming distance để gợi ý sản phẩm
• Loại tài liệu: Đồ án
• Năm xuất bản: 2023
• Địa điểm: Thành phố Hồ Chí Minh

Mục lục chi tiết

• LỜI CẢM ƠN
• 1. CHƯƠNG 1: GIỚI THIỆU ĐỀ TÀI
• 1.1. Lý do chọn đề tài
• 1.2. Mục tiêu của đề tài
• 1.3. Giới hạn và phạm vi của đề tài
• 1.4. Kết quả dự kiến đạt được
• 2. CHƯƠNG 2: KIẾN THỨC NỀN TẢNG
• 2.1. Kiến thức về Hamming Distance
• 2.2. Giới thiệu về thuật toán Hamming Distance
• 2.3. Hamming Distance trong Laravel
• 2.4. Ngôn ngữ lập trình PHP và Framework Laravel
• 2.4.1. Ngôn ngữ PHP
• 2.4.2. Framework Laravel
• 2.5. Mô hình MVC
• 2.6. Hệ quản trị cơ sở dữ liệu MySQL
• 3. CHƯƠNG 3: PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG
• 3.1. Phân tích hệ thống
• 3.2. Use Case hệ thống
• 3.3. Biểu đồ hoạt động
• 3.4. Biểu đồ tuần tự
• 3.5. Thiết kế về cơ sở dữ liệu
• 3.6. Xác định các thực thể
• 4. CHƯƠNG 4: GIAO DIỆN PHẦN MỀM
• 4.1. Giao diện quản trị
• 4.2. Giao diện đăng nhập
• 4.3. Giao diện quản lý danh mục sản phẩm
• 4.4. Giao diện quản lý sản phẩm
• 4.5. Giao diện thêm sản phẩm
• 4.6. Giao diện cập nhật sản phẩm
• 4.7. Giao diện quản lý đơn hàng
• 4.8. Giao diện quản lý khách hàng
• 4.9. Giao diện quản lý bài viết
• 4.10. Giao diện người dùng
• 4.10.1. Giao diện đăng nhập
• 4.10.2. Giao diện đăng ký
• 4.10.3. Giao diện trang chủ
• 4.10.4. Giao diện xem chi tiết sản phẩm
• 4.10.5. Giao diện giỏ hàng
• 4.10.6. Giao diện đặt hàng
• 4.10.7. Giao diện xem chi tiết đơn hàng
• 4.10.8. Giao diện đánh giá sản phẩm
• 5. CHƯƠNG 5: KẾT LUẬN
• 5.1. Kết quả đạt được
• 5.2. Hạn chế tồn tại
• 5.3. Hướng phát triển
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Giới thiệu về Xây Dựng Website Bán Hàng Với Hamming Distance

Trong bối cảnh thương mại điện tử ngày càng phát triển, việc xây dựng một website bán hàng hiệu quả là rất quan trọng. Thuật toán Hamming Distance không chỉ giúp tối ưu hóa trải nghiệm người dùng mà còn nâng cao khả năng gợi ý sản phẩm. Bài viết này sẽ khám phá cách áp dụng thuật toán này vào việc xây dựng website bán hàng.

1.1. Tại sao chọn Hamming Distance cho website bán hàng

Thuật toán Hamming Distance giúp so sánh các sản phẩm dựa trên đặc điểm tương đồng, từ đó gợi ý sản phẩm phù hợp với nhu cầu của khách hàng.

1.2. Lợi ích của việc xây dựng website bán hàng hiện đại

Một website bán hàng hiện đại không chỉ thu hút khách hàng mà còn cung cấp trải nghiệm mua sắm cá nhân hóa, giúp tăng doanh thu và sự hài lòng của khách hàng.

II. Vấn Đề và Thách Thức Khi Xây Dựng Website Bán Hàng

Xây dựng website bán hàng không chỉ đơn thuần là việc thiết kế giao diện mà còn phải đối mặt với nhiều thách thức. Các vấn đề như tối ưu hóa SEO, trải nghiệm người dùng và khả năng gợi ý sản phẩm là những yếu tố quan trọng cần được xem xét.

2.1. Thách thức trong việc tối ưu hóa website

Việc tối ưu hóa website cho công cụ tìm kiếm là một thách thức lớn. Cần phải đảm bảo rằng website không chỉ đẹp mà còn dễ dàng tìm thấy trên các công cụ tìm kiếm.

2.2. Cải thiện trải nghiệm người dùng

Trải nghiệm người dùng là yếu tố quyết định đến sự thành công của website. Cần phải thiết kế giao diện thân thiện và dễ sử dụng để giữ chân khách hàng.

III. Phương Pháp Áp Dụng Hamming Distance Trong Website Bán Hàng

Áp dụng thuật toán Hamming Distance vào website bán hàng có thể giúp cải thiện khả năng gợi ý sản phẩm. Bằng cách so sánh các đặc điểm của sản phẩm, hệ thống có thể đưa ra những gợi ý chính xác hơn cho khách hàng.

3.1. Cách thức hoạt động của Hamming Distance

Hamming Distance đo lường sự khác biệt giữa hai chuỗi nhị phân, từ đó xác định mức độ tương đồng giữa các sản phẩm.

3.2. Tích hợp Hamming Distance vào hệ thống gợi ý

Việc tích hợp Hamming Distance vào hệ thống gợi ý sản phẩm giúp nâng cao độ chính xác và hiệu quả trong việc đề xuất sản phẩm cho khách hàng.

IV. Ứng Dụng Thực Tiễn Của Hamming Distance Trong Thương Mại Điện Tử

Thuật toán Hamming Distance đã được áp dụng thành công trong nhiều hệ thống thương mại điện tử. Việc sử dụng thuật toán này không chỉ giúp cải thiện khả năng gợi ý mà còn nâng cao trải nghiệm người dùng.

4.1. Ví dụ thực tế về ứng dụng Hamming Distance

Nhiều website thương mại điện tử lớn đã sử dụng Hamming Distance để tối ưu hóa hệ thống gợi ý sản phẩm, từ đó tăng doanh thu và sự hài lòng của khách hàng.

4.2. Kết quả đạt được từ việc áp dụng Hamming Distance

Việc áp dụng Hamming Distance đã giúp nhiều doanh nghiệp cải thiện đáng kể tỷ lệ chuyển đổi và doanh thu từ việc gợi ý sản phẩm chính xác hơn.

V. Kết Luận và Tương Lai Của Xây Dựng Website Bán Hàng

Xây dựng website bán hàng với thuật toán Hamming Distance không chỉ là một xu hướng mà còn là một yêu cầu cần thiết trong thời đại số. Tương lai của thương mại điện tử sẽ ngày càng phụ thuộc vào khả năng cá nhân hóa trải nghiệm mua sắm.

5.1. Tương lai của thương mại điện tử

Thương mại điện tử sẽ tiếp tục phát triển mạnh mẽ với sự hỗ trợ của công nghệ, đặc biệt là trong việc tối ưu hóa trải nghiệm người dùng.

5.2. Lời khuyên cho các doanh nghiệp mới

Các doanh nghiệp mới nên chú trọng vào việc áp dụng công nghệ hiện đại như Hamming Distance để nâng cao khả năng cạnh tranh và phục vụ khách hàng tốt hơn.

Nội dung chính

Bối cảnh và vấn đề nghiên cứu

Sự tăng trưởng liên tục của thị trường thương mại điện tử đã thúc đẩy người tiêu dùng dịch chuyển mạnh mẽ sang phương thức mua sắm trực tuyến nhằm tiết kiệm thời gian và tiếp cận hàng hóa thuận tiện. Trước bối cảnh cạnh tranh giữa các nền tảng bán hàng qua mạng, yêu cầu cá nhân hóa trải nghiệm khách hàng và tối ưu hóa khả năng tìm kiếm sản phẩm tương đồng trở thành bài toán kỹ thuật trọng tâm. Đồ án "Xây dựng website bán hàng và áp dụng thuật toán Hamming distance để gợi ý sản phẩm" do sinh viên Nguyễn Đức Phúc thực hiện dưới sự hướng dẫn của ThS. Nguyễn Thị Thanh Trúc tại Khoa Công nghệ Phần mềm, Trường Đại học Công nghệ Thông tin – Đại học Quốc gia TP. Hồ Chí Minh (tháng 12/2023), tập trung giải quyết bài toán trên trong phạm vi một hệ thống thương mại điện tử chuyên ngành mỹ phẩm.

Văn bản xác định rõ các mục tiêu và nhiệm vụ nghiên cứu cụ thể bao gồm:

1. Trình bày các vấn đề lý thuyết và kỹ thuật liên quan đến ngôn ngữ lập trình PHP, hệ quản trị cơ sở dữ liệu MySQL và mô hình kiến trúc MVC.
2. Tìm hiểu nguyên lý và vận dụng thuật toán khoảng cách Hamming (Hamming Distance) để xây dựng tính năng gợi ý, hỗ trợ khách hàng lựa chọn sản phẩm phù hợp với nhu cầu.
3. Khảo sát thực trạng quản lý bán hàng tại các cửa hàng kinh doanh thương mại hiện nay.
4. Phân tích và thiết kế hệ thống chương trình bao gồm cấu trúc giao diện, ca sử dụng và các chức năng đáp ứng người dùng.
5. Triển khai cài đặt phần mềm hoàn chỉnh phục vụ vận hành thực tế.

Đối tượng nghiên cứu của đề tài là quy trình quản lý bán lẻ sản phẩm mỹ phẩm trực tuyến và cơ chế đo lường mức độ tương đồng giữa các chuỗi đặc trưng nhị phân. Phạm vi nghiên cứu về mặt công nghệ giới hạn trong ngôn ngữ PHP kết hợp Framework Laravel, hệ quản trị cơ sở dữ liệu MySQL; về mặt nghiệp vụ tập trung vào quy trình vận hành của ba nhóm đối tượng (quản trị viên, nhân viên bán hàng, khách hàng) theo kết quả khảo sát thực tế tại thời điểm hoàn thành báo cáo (tháng 12/2023).

Cơ sở lý thuyết và phương pháp

Cơ sở lý thuyết của đồ án được cấu thành từ hai trụ cột: lý thuyết tính toán khoảng cách dữ liệu nhị phân và công nghệ phát triển ứng dụng web trên nền tảng PHP.

Về phương pháp tính toán khoảng cách, tác giả sử dụng thuật toán Hamming Distance do Richard Hamming phát triển vào thập niên 1940 tại Bell Labs (công bố năm 1950 cùng mã Hamming) trên hệ thống máy tính cơ điện Bell Model V. Về mặt bản chất toán học, khoảng cách Hamming đo lường số lượng vị trí khác biệt giữa hai chuỗi nhị phân có cùng chiều dài, được xác định thông qua phép toán XOR ($\oplus$) trên từng bit tương ứng và đếm số lượng bit 1 thu được. Trong đồ án, thuật toán được cụ thể hóa trong môi trường PHP bằng hàm tích hợp sẵn thuộc thư viện GMP:

gmp_hamdist(GMP|int|string $num1, GMP|int|string $num2): int

Hàm nhận vào hai giá trị thuộc kiểu đối tượng GMP, số nguyên hoặc chuỗi số nguyên, sau đó trả về một số nguyên không âm thể hiện khoảng cách nhị phân giữa hai tham số. Cơ chế này được vận dụng để so khớp các đặc tính sản phẩm (được vector hóa thành chuỗi bit) với nhu cầu của khách hàng, từ đó trích xuất các sản phẩm có khoảng cách Hamming nhỏ nhất (độ tương đồng cao nhất) để đề xuất.

Về nền tảng phần mềm, đề tài áp dụng mô hình kiến trúc Model-View-Controller (MVC) để phân tách hệ thống thành ba thành phần độc lập:

• Model: Chứa toàn bộ nghiệp vụ logic, các phương thức xử lý dữ liệu và tương tác trực tiếp với cơ sở dữ liệu.
• View: Tiếp nhận và hiển thị giao diện đồ họa (GUI), phản hồi thao tác trực tiếp của người dùng.
• Controller: Điều hướng luồng yêu cầu (HTTP request) từ giao diện, kích hoạt các phương thức tương ứng tại Model và trả kết quả về View.

Khung phát triển ứng dụng được lựa chọn là Laravel Framework (do Taylor Otwell phát triển). Hệ thống tận dụng các thành phần cốt lõi của Laravel gồm: bộ định tuyến (Routing), bộ điều khiển tài nguyên (Restful Controllers), công cụ thao tác dữ liệu (Database Query Builder), cơ chế đệm dữ liệu (Caching), công cụ giao diện dòng lệnh (Artisan CLI), và cơ chế mã hóa mật khẩu an toàn bằng thuật toán BCrypt. Hệ quản trị cơ sở dữ liệu quan hệ được triển khai là MySQL dạng server-based.

Phương pháp nghiên cứu thực tế bao gồm phương pháp khảo sát nghiệp vụ bán lẻ thực tế, phương pháp phân tích thiết kế hướng đối tượng qua hệ thống biểu đồ UML (Use Case, Biểu đồ hoạt động, Biểu đồ tuần tự) và phương pháp kiểm nghiệm chức năng trực tiếp trên phần mềm. Nguồn dữ liệu phục vụ vận hành là tập dữ liệu danh mục hàng hóa, đơn hàng và thuộc tính của các mặt hàng mỹ phẩm.

Thiết kế và triển khai

Hệ thống được thiết kế hướng tới việc phân quyền chặt chẽ giữa ba nhóm tác nhân với phạm vi trách nhiệm riêng biệt:

Tác nhân	Phân quyền và trách nhiệm trên hệ thống
KHACHHANG	Đăng ký tài khoản, đăng nhập, tìm kiếm sản phẩm, xem chi tiết sản phẩm và bài viết, thêm/sửa/xóa sản phẩm trong giỏ hàng, đặt hàng, xem chi tiết đơn hàng, gửi đánh giá sản phẩm sau khi mua, nhận gợi ý sản phẩm tự động.
NHANVIEN	Đăng nhập hệ thống, cập nhật thông tin cá nhân, thực hiện nghiệp vụ quản lý danh mục sản phẩm, quản lý sản phẩm, quản lý đơn hàng và theo dõi cập nhật kho hàng.
QUANLY	Quản trị toàn quyền hệ thống: quản lý người dùng, tài khoản hệ thống, danh mục, sản phẩm, kho hàng, đơn hàng, khách hàng và quản lý bài viết tin tức/khuyến mãi.

Quy trình hoạt động chính của hệ thống bao gồm:

• Xác thực và phân quyền: Xử lý đăng nhập thông qua kiểm tra đối chiếu tên tài khoản và chuỗi mật khẩu đã băm (BCrypt) trong bảng cơ sở dữ liệu MySQL. Tùy thuộc vào trường dữ liệu vai trò, hệ thống điều hướng người dùng tới giao diện quản trị hoặc giao diện mua sắm.
• Xử lý giao dịch đặt hàng: Khi khách hàng kích hoạt thanh toán giỏ hàng, hệ thống kiểm tra tình trạng tồn kho của từng mặt hàng. Nếu thỏa mãn điều kiện số lượng, hệ thống tạo bản ghi đơn hàng mới, cập nhật bảng chi tiết giao dịch, đồng thời trừ số lượng tồn kho tương ứng.
• Xử lý gợi ý sản phẩm bằng Hamming Distance: Hệ thống trích xuất chuỗi bit đại diện cho tập thuộc tính của sản phẩm hiện tại mà khách hàng đang xem hoặc quan tâm, sau đó dùng hàm gmp_hamdist so sánh lần lượt với chuỗi bit của các sản phẩm còn lại trong cơ sở dữ liệu. Danh sách các sản phẩm có khoảng cách bit ngắn nhất sẽ được lọc và hiển thị tại khối giao diện gợi ý.

Nội dung chính theo từng chương

Chương 1: Giới thiệu đề tài

Chương mở đầu phân tích bối cảnh phát triển của thương mại điện tử và nhu cầu ứng dụng các giải pháp toán học, tin học vào việc gợi ý sản phẩm nhằm nâng cao trải nghiệm mua sắm cá nhân hóa. Tác giả xác định rõ đề tài tập trung vào việc xây dựng website kinh doanh mặt hàng mỹ phẩm, kết hợp thuật toán Hamming Distance. Chương này xác lập 5 mục tiêu nghiên cứu cụ thể, chỉ rõ giới hạn kỹ thuật trong hệ sinh thái PHP/Laravel/MySQL, đồng thời vạch ra các kết quả dự kiến về phân quyền hệ thống cho nhóm quản trị viên, nhân viên và khách hàng.

Chương 2: Kiến thức nền tảng

Chương 2 trình bày chi tiết về lịch sử phát triển, bản chất toán học và các trường hợp sử dụng của thuật toán khoảng cách Hamming. Nội dung làm rõ bối cảnh Richard Hamming phát minh giải thuật vào thập niên 1940 khi làm việc với máy Bell Model V dùng thẻ đục lỗ nhằm giải quyết bài toán phát hiện và sửa lỗi truyền tín hiệu. Tác giả phân tích công thức tính khoảng cách $d(x, y)$ dựa trên phép toán XOR và trọng số Hamming, cách xác định khoảng cách tối thiểu ($d_{min}$), điều kiện phát hiện tối đa $S$ lỗi ($d_{min} \ge S + 1$) và điều kiện sửa lỗi dựa trên khái niệm hình học về lãnh thổ hình tròn bán kính $t$.

Bên cạnh đó, chương khảo sát cách triển khai hàm gmp_hamdist trong PHP và các ứng dụng tiềm năng của chuỗi bit trong Laravel (quản lý phân quyền, xử lý thuộc tính nhị phân, cấu hình hệ thống, tìm kiếm tương đồng). Phần còn lại của chương phân tích kiến trúc MVC, ưu điểm của ngôn ngữ PHP, hệ quản trị MySQL và các tính năng nổi trội của Framework Laravel (tính mô-đun, xác thực, bộ nhớ đệm Caching, công cụ Database Query Builder và giao diện dòng lệnh Artisan).

Chương 3: Phân tích và thiết kế hệ thống

Chương 3 tập trung vào kỹ thuật phân tích yêu cầu và mô hình hóa hệ thống bằng ngôn ngữ UML. Chương này cung cấp hệ thống đặc tả Use Case chi tiết kèm theo điều kiện kích hoạt, dữ liệu đầu vào, luồng sự kiện chính, luồng rẽ nhánh (A1) và dữ liệu đầu ra cho các phân hệ:

• Phân hệ người dùng: Đăng ký, đăng nhập, đăng xuất, xem chi tiết sản phẩm, xem chi tiết bài viết, thêm/cập nhật/xóa sản phẩm giỏ hàng, đặt hàng, xem đơn hàng, đánh giá sản phẩm.
• Phân hệ quản trị: Quản lý danh mục, quản lý sản phẩm, quản lý đơn hàng, quản lý bài viết, quản lý khách hàng, quản lý tài khoản, quản lý kho hàng.

Toàn bộ các luồng thao tác được chuẩn hóa bằng hệ thống Biểu đồ hoạt động (Activity Diagrams) và Biểu đồ tuần tự (Sequence Diagrams) từ Hình 3.15 đến Hình 3.39, làm cơ sở dữ liệu hóa các thực thể thành cấu trúc bảng quan hệ trong MySQL.

Nhóm chức năng	Tác nhân thao tác	Hành vi nghiệp vụ chính
Quản lý danh mục	Quản lý, Nhân viên	Hiển thị danh sách, thêm danh mục, sửa thông tin, kiểm tra ràng buộc khóa ngoại trước khi xóa danh mục.
Quản lý sản phẩm	Quản lý, Nhân viên	Xem danh sách, thêm mới thuộc tính sản phẩm, cập nhật giá/thông tin, xóa sản phẩm, tìm kiếm sản phẩm.
Quản lý đơn hàng	Quản lý, Nhân viên	Tạo đơn, tìm kiếm đơn hàng, xem chi tiết giao dịch, cập nhật trạng thái đơn hàng (chờ xử lý, đang giao, hoàn thành).
Quản lý kho hàng	Quản lý, Nhân viên	Thêm thông tin kho, chỉnh sửa kho hàng, xóa kho sau khi đối chiếu ràng buộc dữ liệu tồn kho.
Quản lý bài viết	Quản lý	Biên tập bài viết tin tức, bài viết quảng cáo, chương trình ưu đãi, tìm kiếm và xóa bài viết.
Quản trị người dùng	Quản lý	Quản lý danh sách khách hàng, cập nhật thông tin tài khoản, phân quyền đăng nhập cho nhân viên.
Mua sắm & Đánh giá	Khách hàng	Thao tác giỏ hàng, tạo giao dịch đặt mua, tra cứu đơn hàng cá nhân, gửi đánh giá phản hồi về chất lượng sản phẩm.

Chương 4: Giao diện phần mềm

Chương 4 tài liệu hóa toàn bộ kết quả hiện thực hóa giao diện người dùng (Front-end) và giao diện điều hành (Back-end).

• Phần quản trị gồm các màn hình: Đăng nhập quản trị, quản lý danh mục sản phẩm, danh sách sản phẩm, biểu mẫu thêm sản phẩm, biểu mẫu cập nhật sản phẩm, quản lý đơn hàng, quản lý khách hàng và quản lý bài viết.
• Phần người dùng gồm các màn hình: Đăng nhập, đăng ký tài khoản, trang chủ bán mỹ phẩm, trang xem chi tiết sản phẩm (tích hợp khối hiển thị gợi ý sản phẩm theo khoảng cách Hamming), giỏ hàng, biểu mẫu thanh toán đặt hàng, trang chi tiết trạng thái đơn hàng và giao diện gửi đánh giá sản phẩm.

Chương 5: Kết luận

Chương tổng kết đánh giá mức độ hoàn thành so với các mục tiêu đề ra ban đầu, tổng hợp các kết quả thực nghiệm về mặt tính năng phần mềm, chỉ ra các mặt hạn chế còn tồn tại trong giải thuật và kiến trúc hệ thống, đồng thời vạch ra định hướng nâng cấp mã nguồn trong tương lai.

Kết quả và đóng góp

Đồ án ghi nhận các kết quả kỹ thuật và đóng góp thực tiễn cụ thể:

• Hoàn thành xây dựng website bán mỹ phẩm trực tuyến hoàn chỉnh với đầy đủ các nghiệp vụ thương mại điện tử, bao gồm quản lý kho, xử lý đơn hàng, giỏ hàng, thanh toán và đánh giá phản hồi.
• Thiết kế hệ thống phân quyền 3 cấp độ (Khách hàng, Nhân viên, Quản trị viên), phân tách rõ ràng trách nhiệm vận hành nghiệp vụ kho và kiểm duyệt nội dung.
• Ứng dụng thành công thuật toán khoảng cách Hamming vào chức năng gợi ý sản phẩm thông qua hàm gmp_hamdist trong PHP. Hệ thống có khả năng so sánh vector nhị phân đại diện cho thuộc tính sản phẩm, từ đó đưa ra danh sách đề xuất dựa trên mức độ tương đồng bit thay vì chỉ tìm kiếm theo từ khóa văn bản thuần túy.
• Đóng góp tài liệu phân tích thiết kế hệ thống chi tiết với 12 biểu đồ Use Case nghiệp vụ, 14 biểu đồ hoạt động và 10 biểu đồ tuần tự, cung cấp tài liệu mô hình hóa hoàn chỉnh cho các dự án phát triển phần mềm bán hàng trên nền tảng Laravel.

Hạn chế và hướng nghiên cứu tiếp

Dựa trên phạm vi và nội dung trình bày trong văn bản, đồ án bộc lộ một số giới hạn kỹ thuật:

• Cơ chế so khớp đặc trưng nhị phân: Thuật toán khoảng cách Hamming chỉ áp dụng đối với các chuỗi nhị phân có cùng độ dài. Khi thuộc tính sản phẩm có sự biến thiên lớn, phức tạp hoặc không thể biểu diễn thuần túy bằng dạng nhị phân (0 và 1), thuật toán bộc lộ sự hạn chế so với các độ đo phức tạp hơn (như khoảng cách Levenshtein được văn bản nhắc tới đối với chuỗi ký tự biến thiên độ dài) hoặc các giải thuật học máy chuyên sâu.
• Phạm vi khảo sát nghiệp vụ: Hệ thống mới tập trung giải quyết các nghiệp vụ bán hàng mỹ phẩm ở quy mô cửa hàng vừa và nhỏ theo khảo sát ban đầu, chưa tích hợp các cổng thanh toán trực tuyến của bên thứ ba hoặc các cơ chế đồng bộ kho hàng đa chi nhánh tự động.
• Hướng phát triển: Báo cáo chỉ ra định hướng nâng cấp hệ thống gợi ý bằng việc nghiên cứu bổ sung các giải thuật khoảng cách nâng cao, tối ưu hóa cấu trúc cơ sở dữ liệu để giảm độ trễ khi tính toán khoảng cách trên tập dữ liệu hàng nghìn sản phẩm, đồng thời hoàn thiện thêm các tiện ích tương tác khách hàng trên nền tảng di động.

Giá trị tham khảo

Báo cáo đồ án là tài liệu tham khảo hữu ích cho các nhóm đối tượng cụ thể:

• Sinh viên ngành Công nghệ phần mềm và Công nghệ thông tin: Có thể khai thác trực tiếp phương pháp phân tích yêu cầu, xây dựng tài liệu UML (Use Case, Biểu đồ hoạt động, Biểu đồ tuần tự) và mô hình hóa cơ sở dữ liệu quan hệ cho một ứng dụng thương mại điện tử hoàn chỉnh.
• Lập trình viên web nền tảng PHP/Laravel: Tham khảo cấu trúc tổ chức mã nguồn theo mô hình MVC, kỹ thuật phân quyền nhiều tác nhân (Multi-auth) và cách tích hợp các hàm thư viện toán học nâng cao như GMP (gmp_hamdist) vào bài toán xử lý nghiệp vụ web.
• Người nghiên cứu hệ thống gợi ý (Recommender Systems): Cung cấp ca nghiên cứu thực tế về việc chuyển đổi bài toán gợi ý sản phẩm tương đồng về bài toán so sánh khoảng cách bit nhị phân, là tiền đề thực nghiệm cho các giải pháp lọc cộng tác hoặc lọc dựa trên nội dung ở mức cơ bản.

Câu hỏi thường gặp

1. Thuật toán Hamming Distance hoạt động như thế nào trong bài toán gợi ý sản phẩm của đồ án?
Thuật toán so sánh hai chuỗi nhị phân có cùng chiều dài đại diện cho tập thuộc tính của sản phẩm. Bằng cách thực hiện phép toán XOR và đếm số bit khác nhau thông qua hàm gmp_hamdist, hệ thống xác định khoảng cách giữa sản phẩm người dùng đang quan tâm và các sản phẩm khác trong kho. Sản phẩm nào có khoảng cách Hamming càng nhỏ thì độ tương đồng thuộc tính càng cao và được ưu tiên hiển thị gợi ý.

2. Hàm nào trong PHP được tác giả sử dụng trực tiếp để tính khoảng cách Hamming?
Tác giả sử dụng hàm gmp_hamdist(GMP|int|string $num1, GMP|int|string $num2): int thuộc thư viện GNU Multiple Precision (GMP) của PHP. Hàm này nhận hai tham số dạng số nguyên, đối tượng GMP hoặc chuỗi số và trả về khoảng cách Hamming dưới dạng một số nguyên không âm.

3. Hệ thống phân chia bao nhiêu nhóm tác nhân và quyền hạn của từng nhóm ra sao?
Hệ thống phân chia thành 3 nhóm tác nhân: tác nhân KHACHHANG (thực hiện xem hàng, quản lý giỏ hàng, đặt hàng, đánh giá sản phẩm), tác nhân NHANVIEN (quản lý danh mục, sản phẩm, đơn hàng, theo dõi kho) và tác nhân QUANLY (nắm toàn quyền hệ thống, quản lý thêm bài viết, tài khoản đăng nhập và dữ liệu khách hàng).

4. Vì sao tác giả lựa chọn Laravel Framework làm nền tảng phát triển ứng dụng?
Theo văn bản, Laravel là PHP framework mã nguồn mở theo kiến trúc MVC sở hữu nhiều tính năng nổi bật: cấu trúc mô-đun hóa dễ mở rộng, hệ thống xác thực người dùng tích hợp sẵn nhanh chóng, cơ chế định tuyến (Routing) thân thiện SEO, cơ chế lưu bộ nhớ đệm (Caching) tối ưu hiệu năng, Database Query Builder hỗ trợ truy vấn cơ sở dữ liệu phức tạp, công cụ dòng lệnh Artisan và độ bảo mật cao nhờ cơ chế băm mật khẩu bằng BCrypt chống tấn công dữ liệu.

5. Điểm khác biệt giữa khoảng cách Hamming và khoảng cách Levenshtein được đồ án lưu ý là gì?
Văn bản chỉ rõ khoảng cách Hamming chỉ áp dụng hiệu quả để so sánh hai chuỗi dữ liệu nhị phân có độ dài bằng nhau nhằm đếm số bit bị thay thế. Đối với các chuỗi ký tự có độ dài khác nhau hoặc dữ liệu chịu tác động của thao tác chèn/xóa ký tự, phương pháp đo lường như khoảng cách Levenshtein (Levenshtein Distance) mới là công cụ thích hợp và hiệu quả.

Kết luận

Đồ án "Xây dựng website bán hàng và áp dụng thuật toán Hamming distance để gợi ý sản phẩm" của tác giả Nguyễn Đức Phúc đã hoàn thành việc khảo sát, thiết kế và triển khai một hệ thống bán lẻ mỹ phẩm trực tuyến dựa trên kiến trúc MVC với PHP/Laravel và MySQL. Đề tài làm rõ quy trình phân tích hướng đối tượng qua hệ thống biểu đồ UML chuẩn mực và áp dụng thành công phép đo khoảng cách Hamming thông qua hàm gmp_hamdist vào chức năng gợi ý sản phẩm tương đồng. Đây là tài liệu kỹ thuật có giá trị tham khảo tốt cho sinh viên và lập trình viên trong việc kết hợp lý thuyết thuật toán nhị phân vào phát triển ứng dụng thương mại điện tử thực tế.

Trích đoạn nội dung tài liệu

CHƯƠNG 1: GIỚI THIỆU ĐỀ TÀI 1. Lý do chọn đề tài Một trong những lý do quan trọng nhất là xu hướng ngày càng gia tăng của thị trường thương mại điện tử. Với sự phát triển mạnh mẽ của công nghệ, người tiêu dùng ngày càng chuyển sang mua sắm trực tuyến để tiết kiệm thời gian và có trải nghiệm mua sắm thuận tiện hơn. Do đó, xây dựng một website bán hàng đáp ứng được nhu cầu ngày càng cao của khách hàng là một ưu tiên quan trọng.

Trong bối cảnh này, việc áp dụng thuật toán Hamming distance để gợi ý sản phẩm trở nên hết sức quan trọng và có ý nghĩa. Thuật toán này, ban đầu được phát triển trong lĩnh vực toán học và khoa học máy tính, nay được chú ý vì khả năng tìm kiếm dựa trên đặc tính tương đồng. Việc áp dụng Hamming distance vào hệ thống gợi ý sản phẩm giúp tối ưu hóa trải nghiệm người dùng bằng cách đề xuất những sản phẩm có đặc điểm tương tự với những sản phẩm mà khách hàng quan tâm. Bên cạnh đó, sự cạnh tranh cao trong thị trường thương mại điện tử đặt ra thách thức về việc phải cung cấp trải nghiệm mua sắm cá nhân hóa và khác biệt.

Việc sử dụng Hamming distance không chỉ là một cách tiếp cận tiên tiến mà còn mang lại lợi ích lớn về khả năng tùy chỉnh và hiệu suất gợi ý. Cuối cùng, dự án này không chỉ là một cơ hội để áp dụng kiến thức chuyên sâu về lập trình và thuật toán mà còn mang lại giá trị thực tế cao, cung cấp một hệ thống mua sắm trực tuyến hiện đại và thông minh. Sự kết hợp giữa xây dựng website bán hàng và áp dụng thuật toán Hamming distance hứa hẹn mang lại sự đổi mới và nâng cao chất lượng trong lĩnh vực thương mại điện tử ngày nay. Tóm lại, em chọn đề tài "Xây dựng website bán hàng và áp dụng thuật toán Hamming distance để gợi ý sản phẩm" ở đây là xây dựng website bán mỹ phẩm không chỉ mang lại nhiều lợi ích thực tế trong lĩnh vực quản lý bán hàng và tìm kiếm sản phẩm mà còn mở ra cơ hội để em có thể học hỏi và sáng tạo.

Mục tiêu của đề tài • Trình bày được các vấn đề liên quan đến ngôn ngữ PHP, cơ sở dữ liệu MySQL, mô hình MVC. • Tìm hiểu và vận dụng thuật toán Hamming Distance để gợi ý, lựa chọn các sản phẩm theo nhu cầu của khách hàng • Khảo sát thực trạng quản lý bán hàng của các cửa hàng hiện nay • Phân tích hệ thống chương trình bao gồm các giao diện, các chức năng nhằm đáp ứng nhu cầu người dùng • Triển khai và cài đặt chương trình 1. Giới hạn và phạm vi của đề tài • Xây dựng chương trình dựa vào ngôn ngữ lập trình PHP với Framework Laravel và cơ sở dữ liệu MySQL • Chương trình tập chung chức năng nghiệp vụ từ khảo sát thực trạng 1. Kết quả dự kiến đạt được • Tìm hiểu nhu cầu, nghiệp vụ của quản trị • Hiểu về ngôn ngữ lập trình PHP và áp dụng cho xây dựng website • Hoàn thành website bán hàng áp dụng thuật toán Hamming Distance để gợi ý với các tính năng như: • Admin: thực hiện các chức năng như quản trị hệ thống, quản lý người dùng, quản lý sản phẩm, quản lý danh mục, quản lý kho, quản lý đơn hàng.

• Nhân viên: có thể thực hiện các chức năng như cập nhật thông tin cá nhân, đăng ký, đăng nhập, và thực hiện một số chức năng theo dõi và cập nhật kho. • Hoàn thành báo cáo chi tiết đồ án tốt nghiệp. 2 CHƯƠNG 2: KIẾN THỨC NỀN TẢNG 2. Kiến thức về Hamming Distance 2.