LẬP TRÌNH iOS Module 2 Click vào phụ lục để chuyển tới bài cần đọc Phụ lục Bài 1 Tính kế th ừ a, Protocol & Delegate 2 Bài 2 Các kiể u d ữ li ệu cơ sở trong Objective-C 13 Bài 3 Vấn đề c ấp phát và thu hồi b ộ nhớ 27 Bài 4 Mô hình MVC 39 Bài 5 Các điề u khiể n l ự a chọn và điều hướng 51 Bài 6 Dữ li ệ u d ạ ng t ậ p h ợp nâng cao 70 Bài 7 Tạo và đọc ghi trên thư mụ c d ự án 90 Bài 8 Xây d ự ng giao diệ n m ớ i v ới các controller 112 Bài 9 Các điề u khiể n tr ạng thái và điề u ch ỉ nh 132 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bài 1 Tính kế thừa, Protocol & Delegate Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 2 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 3 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 4 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 5 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 6 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 7 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 8 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 9 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . [...]... Thuật toán LZW (Lempel - Zip - Welch) Do kích thước bộ nhớ không phải vô hạn và để đảm bảo tốc độ tìm kiếm, từ điển chỉ giới hạn 4096 ở phần tử dùng để lưu lớn nhất là 4096 giá trị của các từ mã Như vậy độ dài lớn nhất của từ mã là 12 bits (4096 = 21 2 ) Cấu trúc từ điển như sau 0 0 … … 25 5 25 5 25 6 25 6| Clear Code 25 7 25 7| End of Information 25 8 Chuỗi mới … … 4095 Chuỗi mới 25 6:Mã xoá CC để khắc phục... 4096 thì gởi CC để xây dựng từ điển cho phần tiếp theo Eoi: Báo hiệu hết một phần nén Thuật toán LZW (Lempel - Zip - Welch) 25 6 từ mã đầu tiên theo thứ tự từ 0 25 5 chứa các số nguyên từ 0 25 5 Đây là mã của 25 6 ký tự cơ bản trong bảng mã ASCII Từ mã thứ 25 6 chứa một mã đặc biệt là “mã xoá” (CC- Clear Code) Mục đích việc dùng mã xoá nhằm khắc phục tình trạng số mẫu lặp trong ảnh lớn hơn 4096 Khi đó một... lại (từ 25 8 đến 4095) chứa các mẫu thường lặp lại trong ảnh 5 12 phần tử đầu tiên của từ điển biểu diễn bằng 9 bit Các từ mã từ 5 12 đến 1 023 biểu diễn bởi 10 bit, từ 1 024 đến 20 47 biểu diễn bởi 11 bit và từ 20 48 đến 4095 biểu diễn bởi 12 bit Thuật toán LZW (Lempel - Zip - Welch) Nguyên tắc hoạt động của nó như sau: • Một xâu kí tự là một tập hợp từ hai kí tự trở lên • Nhớ tất cả các xâu kí tự đã gặp... các tập tin PCX, RLE CÁC PHƯƠNG PHÁP NÉN DỮ LIỆU DẠNG VĂN BẢN SỐ Phương pháp mô hình thống kê • Thuật toán Shannon-Fano • Thuật toán Huffman • Thuật toán Run-length Mô hình từ điển • Thuật toán LZ78 (Lempel - Ziv – 1978) • Thuật toán LZW (Lempel - Zip - Welch) Thuật toán LZ78 (Lempel - Ziv – 1978) Thay vì thông báo vị trí đoạn văn lặp lại trong quá khứ, mã LZ78 đánh số tất cả các đoạn văn sao cho... giá trị là 25 6 Từ mã thứ 25 7 chứa mã kết thúc thông tin (EOI – End of information) Mã này có giá trị là 25 7 Như chúng ta đã biết, một file ảnh GIF có thể có chứa nhiều ảnh.Mỗi một ảnh sẽ được mã hoá riêng.Chương trình giải mã sẽ lặp lại thao tác giải mã từng ảnh cho đến khi gặp mã kết thúc thông tin thì dừng lại Các từ mã còn lại (từ 25 8 đến 4095) chứa các mẫu thường lặp lại trong ảnh 5 12 phần tử đầu... 12 bits (2 ^ 12 = 4096) Cần thiết phải lập mã dài hơn số bits của một kí tự ( 12 vs 8 bits), do đo khi rất nhiều chuỗi con lặp lại sẽ được thay thế bởi một mã duy nhất thì việc nén được thực hiện MỘT SỐ PHUƠNG PHÁP NÉN DỮ LIỆU CÁC DẠNG DỮ LIỆU KHÁC Phương pháp nén ảnh MPEG • MPEG (Moving Picture Expert Group) được ra đời vào năm 1988 nhằm mục đích chuẩn hoá cho nén tín hiệu âm thanh và video MPEG -. .. được phân đoạn như sau: Input A Aa b Ba baa baaa bab Đoạn 1 2 3 4 5 6 7 1+a 0+b 3+a 4+a 5+a 4+b output 0+a Như vậy bản nén của chúng ta là: (0,a); (1,a); (0,b); (3,a); (4,a); (5,a); (4,b) Thuật toán LZ78 (Lempel - Ziv – 1978) • Thuật toán nén: • Bước 1: Đọc một ký tự -> ch, đoạn được gán bằng 1, kết nạp ký tự đó vào từ điển, w=ch; • Bước 2: While not eof(f) do • Begin • Đọc tiếp ký tự tiếp theo w:=... • End • Else Begin • ww:=s; • End; • End; Bước 3: Dừng chương trình Thuật toán LZ78 (Lempel - Ziv – 1978) • Đánh giá: Nói chung thuật toán LZ78 là một thuật toán nén văn bản khá tốt, có thời gian chạy chương trình tương đối nhanh tuy nhiên khả năng tiết kiệm chưa được khai thác Thuật toán LZW (Lempel - Zip - Welch) Giải thuật nén LZW xây dựng một từ điển lưu các mẫu có tần suất xuất hiện cao trong... chính là dấu hiệu của chuỗi Nếu chuỗi trong bộ đệm chứa đã có trong "từ điển" thì dấu hiệu của chuỗi được đem ra thay cho chuỗi ở dòng dữ liệu ra Thuật toán LZW (Lempel - Zip - Welch) • Quá trình nén: • LZW bắt đầu bởi 1 từ điển 25 6 kí tự (trong trường hợp sử dụng bảng mã 8 bits) và sử dụng chúng như tập kí tự chuẩn Sau đó mỗi lần đọc nó đọc 8 bits (ví dụ 't', 'r', ) và mã hóa thành con số tương ứng... Code(w,j); • Ghi j và ch vào tệp nén • Thêm w vào từ điển • End; • End; • Bước 3: Dừng chương trình Thuật toán LZ78 (Lempel - Ziv – 1978) • Thuật toán giải nén • • • Bước 1: Đọc thông tin về từ điển đã được lưu trong tệp nén, tl:=false; Bước 2: while not eof(f) do • Begin • Đọc byte tiếp theo -> b • Decode(b,s,t); • If tl=false then w:=w+s • Else w:=ww+s; • TIMCHU(w,t); • If t=false then • Begin • Ghi s ra . 3 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 4 Lập trình viên iOS – Module 2 – Tải về trọn. 6 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 7 Lập trình viên iOS – Module 2 – Tải về trọn. 9 Lập trình viên iOS – Module 2 – Tải về trọn bộ tại . Bản quyền © Trung Tâm Tin Học - Đại Học Khoa Học Tự Nhiên | Xuất bản bởi ®Công GMC Trang 10 Lập trình viên iOS – Module 2 – Tải về trọn