... Vì trong thuậttoán có sự hoán đổi vị trí điểm ảnh nên có thể dẫn đến làm biến đổi ảnh. Vì vậy, thuậttoán này chỉ phù hợp cho nhúng một lượng tin nhỏ. Một lợi điểm củathuậttoán là sự bền ... Phần chính của kỹ thuật này là chọn một khoá để tính véc tơ cho phép chiếu trực giao. Có phương pháp sử dụng một hàm giả ngẫu nhiên sau đó dùng thuậttoán Gramm-Schmidt. Đánh giá kỹ thuật giấu ... Đồ hoạ máy tính - Một số thuậttoán giấu tin trong ảnh Trang - 44 - Thuật toán JPEG làm việc bằng cách chia ảnh ra thành các ma trận 8x8. Sau đó tính hệ số biến đổi cosin...
... hơn. Mỗi lần thuậttoán cần thay đổi giá trị của ma trận trọng số, ta cần lưu lại giá trị thay đổi đó và giá trị này cũng được coi là khoá củathuật toán, như vậy độ an toàn củathuậttoán càng ... hoạ máy tính - Một số thuậttoán giấu tin trong ảnh Trang - 35 - sim (W,W*) = *W.W)W.W*( Kết quả củathuậttoán J.COX : IV. Đánh giá về các thuậttoán đã trình bày. Với kỹ thuật ... ảnh (a,b) được chọn ngẫu nhiên. Độ sáng của a được tăng một đơn vị và độ sáng của b được giảm một đơn vị. Như vậy tổng sự chênh lệch của n cặp điểm là 2n. Thuật toán làm việc như sau: Tạo...
... phép toán trên ma trận dùng trong thuậttoán : Phép toán XOR hai ma trận : A B. Phép toán nhân hai ma trận A B. Phép toántính tổng giá trị trong ma trận SUM(X). 2. Ý tưởng củathuậttoán ... đổi của Fi là nhỏ để đảm bảo được tính an toàncủathuật toán. - Vì phép toán AND được sử dụng để tính Fi^K, nên giá trị lớn nhất của SUM(FI^K) không thể vượt quá SUM(K) và dotính chất của ... Ý tưởng củathuậttoán Wu_Lee - Sử dụng ma trận khoá bí mật K là một ma trận nhị phân có kích thước m x n (bằng kích thước của khối ảnh giấu tin) nhằm làm tăng độ antoàn củathuật toán. Nếu...
... nhạt, quay, nén mất dữ liệu. Tính bền vững là thước đo sự nguyên vẹn của thông tin mật sau những biến đổi như vậy. e. Độphứctạpcủathuậttoán : Chỉ tiêu độphứctạp trong mã hoá và giải mã ... cầu về độphứctạptínhtoán phụ thuộc vào từng ứng dụng. Ví dụ một ứng dụng tạo thuỷ ấn để đánh dấu bản quyền cần phải có độphứctạptínhtoán cao thì mới đảm bảo chịu được sự tấn công của ... máy tính - Một số thuậttoán giấu tin trong ảnh Trang - 19 - Các bước tiền xử lý trước khi thực hiện thuậttoán : Chuyển file thông tin cần giấu F sang dạng nhị phân, bởi thuật toán...
... tin còn thuỷ ấn tìm cách biến tin giấu thành một thuộc tínhcủa vật mang + Chỉ tiêu quan trọng nhất của một thuỷ ấn là tính bền vững, của giấu tin là dung lượng bản tin được giấu + Điểm khác ... mắt người dễ nhận biết. Ảnh JPEG hay MP3 của âm thanh: Phứctạp hơn. Phải tìm ra các “lỗ hổng” sao cho chất lượng ảnh ít bị ảnh hưởng khi thực hiện thuậttoán nén và giải nén ảnh. ... hoạ máy tính - Một số thuậttoán giấu tin trong ảnh Trang - 4 - Giải pháp giấu tin trong ảnh Giấu thông tin vào trong ảnh Giấu tim trong miền quan sát Đồ hoạ máy tính -...
... giá giải thuật và phân tích đánh giá theo phương pháp nào. Nội dung chương 1 tập trung vào khái niệm độphứctạp thời gian của giải thuật và phương pháp tínhđộphứctạp giải thuậtcủa một chương ... việc tínhđộ phức tạp. - Nắm được các giải thuật sắp xếp và phân tích đánh giá được các giải thuật sắp xếp. - Nắm được các kĩ thuật thiết kế giải thuật, vận dụng vào việc giải một số bài toán ... cho máy tính. Sau khi học xong môn học này, sinh viên cần: - Nắm được khái niệm thời gian thực hiện của chương trình, độphứctạpcủa giải thuật. Biết cách phân tích, đánh giá giải thuật thông...
... THUẬTTOÁN – ĐỘPHỨCTẠPCỦATHUẬT TOÁNMục lụcTHUẬT TOÁN – ĐỘPHỨCTẠPCỦATHUẬTTOÁN 1Mục lục 11. THUẬTTOÁN 22. CÁC PHƯƠNG PHÁP BIỂU DIỄN THUẬTTOÁN 73. ĐỘPHỨCTẠPCỦATHUẬTTOÁN 124. ... thuậttoán có độphứctạp O(n) là các thuậttoán có độphứctạp tuyến tính. Sau đây là một số "thước đo" độphứctạpcủathuậttoán được sử dụng rộng rãi. Các độ phức tạp được sắp ... chính xác là thuộc lớp bài toán có độ phức tạp đa thức hay có độphứctạp không đa thức.4.1. Lớp bài toán có độphứctạp đa thức Các bài toán thuộc lớp này có độphứctạp là O(nk) hoặc nhỏ hơn...
... khả năng đánh giá độphứctạpcủathuậttoán ở mức độ đơn giản dưới các góc độ sau:- Độphứctạp về thời gian tínhcủathuật toán - Độphứctạp về dung lượng nhớ dùng cho thuật toán. Xin minh ... HS đánh giá độphứctạpcủathuậttoán và từ đó lựa chọn thuậttoán tối ưu.Rất mong nhận được sự đóng góp ý kiến của các bạn. Rèn luyện khả năng đánh giá độphứctạpcủathuật toán Mục đích ... là:- HS không được học khái niệm " ;Độ phứctạpcủa một thuật toán& quot; một cách tường minh.- Việc đánh giá độphứctạpcủa một thuậttoán vốn là một bài toán khó.vvTuy nhiên giáo viên (GV)...
... – 1 phép so sánh→ độphứctạpthuậttoán Θ(n) Độphức tạp Giới thiệu Độ tăng hàm Big-O Tính chất Big-Theta Tính chất Little-o Độphứctạp Xấu nhất Trung bình Tính đúng đắn Điều ... Little-o Độphứctạp Xấu nhất Trung bình Tính đúng đắn Điều kiện Lặp Ví dụ Tóm tắt21/35Tổ toán đại học FPT05/03/14 Thuật toánĐỘPHỨCTẠP Algorithm COMPLEXITYVí dụ Example Độ phứctạpcủa ... 1ã độphứctạp giai thừa nếu có dạng O(n!)Ví dụ Example Thuật toán tìm giá trị lớn nhất trong dãy các số nguyên có độphứctạp tuyến tính. Độphức tạp Giới thiệu Độ tăng hàm Big-O Tính...
... đo" độphứctạpcủathuậttoán được sử dụng rộng rãi. Các độphứctạp được sắp xếp theo thứ tự tăng dần. Nghĩa là một bài toán có độphứctạp O(nk) sẽ phứctạp hơn bài toán có độphứctạp O(n) ... trữ, của máy tính để thuật toán có thể làm việc. Việc xem xét về không gian củathuậttoán phụ thuộc phần lớn vào cách tổ chức dữ liệu củathuật toán. Trong phần này, khi nói đến độphứctạpcủa ... phí củathuậttoán (xét trong một trường hợp nào đó) bị chặn bởi O(f(n)) thì ta nói rằng thuậttoán có độphứctạp là O(f(n)) trong trường hợp đó. Như vậy, thuậttoán tìm số lớn nhất có độ phức...