II. Một số phương pháp nén dữ liệu
CÀI ÐẶT DANH SÁCH BẰNG MẢNG
Viết chương trình quản lý dịng văn bản. Yêu cầu chi tiết:
1. Viết phần khai báo để cài đặt một dòng văn bản (nội dung của văn bản là các ký tự, chiều dài tối đa của 1 dòng là 80 ký tự).
2. Viết thủ tục khởi tạo dòng rỗng 3. Thiết kế hàm kiểm tra dòng rỗng. 4. Thiết kế hàm kiểm tra dòng đầy. 5. Viết thủ tục nhập một dòng văn bản.
6. Viết thủ tục hiển thị dịng văn bản ra màn hình.
7. Viết thủ tục xen một ký tự x vào vị trí thứ p nào đó trong dịng văn bản D. 8. Viết thủ tục xóa một ký tự tại vị trí thứ p nào đó ra khỏi dịng văn bản D.
9. Thiết kế hàm copy một dịng văn bản để có một dịng văn bản mới. Copy k ký tự từ dịng D sang dịng D1 bắt đầu từ vị trí p trong dịng D (Khơng sử dụng hàm chuẩn của Pascal).
10. Viết hàm tìm vị trí của phần tử đầu tiên trong dịng văn bản có nội dung là x. 11. Viết thủ tục thay thế tất cả các ký tự c trong dòng văn bản D bằng ký tự c1. 12. Thiết kế hàm hoặc thủ tục lấy nội dung của phần tử thứ p trong dịng. 13. Viết thủ tục xóa tất cả các ký tự c trong dòng văn bản D.
14. Viết thủ tục cắt các khoảng trắng dư (các khoảng trắng không cần thiết) giữa 2 ký tự trong một dòng.
15. Thiết kế hàm kiểm tra dịng văn bản D1 có phải là dịng con của dịng văn bản D hay không.
Phân tích thiết kế thuật tốn
Viết chương trình nhập một dịng văn bản từ bàn phím, cắt tất cả các khoảng trống khơng cần thiết trong dịng này. Thay thế ký tự đầu dòng bằng ký tự hoa. Chép dòng văn bản này sang dịng mới để khi thao tác thì dịng văn bản cũ khơng bị mất đi. Trên dịng văn bản mới ta thực hiện các thao tác sau đây:
1. Xen một ký tự mới vào dịng. 2. Xóa một ký tự ra khỏi dịng.
3. Thay thế tất cả các ký tự nào đó trong dịng bằng ký tự mới. 4. Xóa tất cả các ký tự c trong dịng (c được nhập từ bàn phím).
Nhập một dịng văn bản mới và kiểm tra xem dòng văn bản này có phải là dịng con của dịng văn bản đang lưu trữ hay không?