Phân tích dữ liệu BigData - Big Data

Bloom Filter ....

• là một cấu trúc dữ liệu xác suất

• là một phương pháp phân tích thống kê

• gồm một loạt các hàm băm

• là một phương pháp kiểm thử

Điền vào ô trống: Bloom Filter kiểm tại một phần tử......trong cơ sở dữ

liệu.

• chắc chắn tồn tại

• chắc chắn không tồn tại

• có thể tồn tại

• có thể tồn tại hoặc chắc chắn không tồn tại

Nhược điểm của Bloom Filter là gì?

• Tính bảo mật không tốt

• Không thể xóa

• Tồn tại lỗi dương tính giả

• Tốc độ chậm

Tại sao tồn tại dương tính giả khi kiểm tra một phần tử có tồn tại hay không?

• Nhầm lẫn trong thiết kế thuật toán

• Không quan tâm thứ tự đâu ra các hàm băm

• Dữ liệu quá lớn đến lỗi không xác định được

• Tính chất của hàm băm với đầu ra nhỏ

"Đầu vào là một nội dung có kích thước, độ dài bất kỳ rồi sử dụng

những thuật toán, công thức toán học để biến thành đầu ra tiêu chuẩn có độ dài nhất định" là nói về gì?

• Thuật toán tìm kiếm

• Thuật toán băm

• Hồi quy

• Cây trie

Đâu không phải là tính chất của hàm băm?

• Tính tất định

• Tính nhạy cảm

• Tính bảo toàn thông tin

• Tính kháng tiền ảnh

Đâu là tính chất của hàm băm?

• Tính tất định

• Tính bao đóng

• Tính lên tục

• Tính kháng tiền ảnh

Đâu là ứng dụng của hàm băm?

• Truyền dữ liệu qua mạng

• Kiểm tra sự toàn vẹn của tập tin

• Loại bỏ dư thừa, lặp dữ liệu

• Mã hóa/Giải mã thông tin

Câu "một cấu trúc dữ liệu sử dụng cây có thứ tự, dùng để lưu trữ một mảng liên kết của các xâu ký tự" và "mỗi nút liên kết với một xâu ký tự sao cho các xâu ký tự của tất cả các nút con của một nút đều có chung một tiền tố" là nói về cái gì?

• Hàm băm

• Trie

• Cây tiền tố

• Bloom Filter

Kiểu dữ liệu mà Trie lưu trữ là gì?

• Xâu ký tự

• Ký tự

• Chữ số

• Bất kỳ kiểu nào miễn chúng có hính dáng là 1 danh sách có thứ tự