Document processing is rapidly beco

Document processing is rapidly becoming one of the dominant functions of computers. Computers are used to edit documents, to search documents, to transport documents over the Internet, and to display documents on printers and computer screens. For example, the Internet document formats HTML and XML are primarily text formats, with added tags for multimedia content. Making sense of the many terabytes of information on the Internet requires a considerable amount of text processing.
In addition to having interesting applications, text processing algorithms also highlight some important algorithmic design patterns. In particular, the pattern matching problem gives rise to the brute-force method, which is often inefficient but has wide applicability. For text compression, we can apply the greedy method, which
743
often allows us to approximate solutions to hard problems, and for some problems (such as in text compression) actually gives rise to optimal algorithms. Finally, in discussing text similarity, we introduce the dynamic programming design pattern, which can be applied in some special instances to solve a problem in polynomial time that appears at first to require exponential time to solve

ผลลัพธ์ (ไทย) 1:

ประมวลผลเอกสารได้รวดเร็วเป็นหนึ่งในหน้าที่หลักของคอมพิวเตอร์ มีใช้คอมพิวเตอร์ในการแก้ไขเอกสาร การค้นหาเอกสาร ส่งเอกสารผ่านทางอินเทอร์เน็ต และ การแสดงเอกสารบนเครื่องพิมพ์และหน้าจอคอมพิวเตอร์ ตัวอย่าง อินเทอร์เน็ตเอกสารรูปแบบ HTML และ XML เป็นหลักรูปแบบข้อความ เพิ่มแท็กเนื้อหามัลติมีเดีย ทำให้รู้สึกไบต์หลายข้อมูลบนอินเทอร์เน็ตต้องเป็นจำนวนที่มากของการประมวลผลข้อความ
นอกจากมีโปรแกรมที่น่าสนใจ อัลกอริทึมการประมวลผลข้อความยังเน้นรูปแบบการออกแบบ algorithmic สำคัญบาง โดยเฉพาะ รูปแบบที่ตรงกับปัญหาให้เพิ่มขึ้นกับวิธีบังคับ ซึ่งมักจะต่ำ แต่มีว้าง สำหรับการบีบอัดข้อความ เราสามารถใช้วิธีการตะกละ ซึ่ง
743
มักจะช่วยให้เราสามารถประมาณการแก้ไขปัญหา และสำหรับปัญหาบางอย่าง (เช่นการบีบอัดข้อความ) จริงให้เพิ่มขึ้นถึงอัลกอริทึมที่เหมาะสมได้ สุดท้าย ในการสนทนาข้อความคล้ายคลึง เราแนะนำแบบไดนามิกเขียนโปรแกรมออกแบบรูปแบบ ซึ่งสามารถใช้ได้ในบางกรณีพิเศษเพื่อแก้ปัญหาในเวลาพหุนามที่ปรากฏในตอนแรกต้องใช้เวลาแบบเลขชี้กำลังแก้

ผลลัพธ์ (ไทย) 2:

การประมวลผลเอกสารเป็นอย่างรวดเร็วกลายเป็นหนึ่งในฟังก์ชั่นที่โดดเด่นของคอมพิวเตอร์ คอมพิวเตอร์ที่ใช้ในการแก้ไขเอกสารในการค้นหาเอกสารที่จะส่งเอกสารผ่านทางอินเทอร์เน็ตและการแสดงเอกสารบนเครื่องพิมพ์และหน้าจอคอมพิวเตอร์ ตัวอย่างเช่นรูปแบบเอกสาร HTML และ XML อินเทอร์เน็ตส่วนใหญ่จะมีรูปแบบข้อความที่มีแท็กเพิ่มสำหรับเนื้อหามัลติมีเดีย ความรู้สึกของการทำเทราไบต์ของข้อมูลบนอินเทอร์เน็ตต้องมีจำนวนมากของการประมวลผลข้อความ
นอกจากจะมีโปรแกรมที่น่าสนใจขั้นตอนวิธีการประมวลผลข้อความที่สำคัญยังเน้นรูปแบบการออกแบบบางขั้นตอน โดยเฉพาะอย่างยิ่งรูปแบบการจับคู่ปัญหาก่อให้เกิดวิธีการแรงเดรัจฉานซึ่งมักจะไม่มีประสิทธิภาพ แต่มีการบังคับใช้ที่กว้างให้ สำหรับการบีบอัดข้อความเราสามารถใช้วิธีการโลภที่
743
มักจะช่วยให้เราสามารถใกล้เคียงกับการแก้ปัญหาอย่างหนักและสำหรับปัญหาบางอย่าง (เช่นในการบีบอัดข้อความ) จริงก่อให้เกิดขั้นตอนวิธีที่เหมาะสมให้ สุดท้ายในเรื่องความคล้ายคลึงกันข้อความที่เราแนะนำรูปแบบการออกแบบการเขียนโปรแกรมแบบไดนามิกที่สามารถนำมาใช้ในบางกรณีพิเศษที่จะแก้ปัญหาในเวลาพหุนามที่ปรากฏในตอนแรกที่จะต้องใช้เวลาชี้แจงการแก้ปัญหา

ผลลัพธ์ (ไทย) 3:

การประมวลผลเอกสารอย่างรวดเร็วกลายเป็นหนึ่งในฟังก์ชันเด่นของคอมพิวเตอร์ คอมพิวเตอร์ที่ใช้ในการแก้ไขเอกสาร การค้นหาเอกสารเพื่อส่งเอกสารผ่านทางอินเทอร์เน็ต และในการแสดงเอกสารบนเครื่องพิมพ์และจอภาพคอมพิวเตอร์ ตัวอย่างเช่น รูปแบบเอกสารอินเทอร์เน็ต HTML และ XML เป็นรูปแบบข้อความที่มีการเพิ่มแท็กสำหรับเนื้อหามัลติมีเดีย .ทำให้ความรู้สึกของหลายเทราไบต์ของข้อมูลบนอินเทอร์เน็ตมีจำนวนมากของการประมวลผลข้อความ
นอกจากมีโปรแกรมน่าสนใจ ขั้นตอนวิธีการประมวลผลข้อความยังเน้นที่สำคัญขั้นตอนการออกแบบรูปแบบ โดยเฉพาะ รูปแบบการจับคู่ปัญหาให้สูงขึ้นเพื่อใช้กำลังที่ใช้มักไม่ได้ผล แต่ได้กว้าง การบังคับใช้สำหรับการบีบอัดข้อความ เราสามารถใช้วิธีโลภซึ่ง

ก็มักจะช่วยให้เราโดยประมาณแก้ไขปัญหาที่ยาก และปัญหาบางอย่าง ( เช่นในการบีบอัดข้อความ ) จริงๆ ให้ขึ้นกับขั้นตอนวิธีที่เหมาะสมที่สุด สุดท้าย ในการอภิปราย ความเหมือนข้อความ เราแนะนำแบบไดนามิกโปรแกรมการออกแบบรูปแบบซึ่งสามารถใช้ได้ในบางพิเศษ กรณี การแก้ไขปัญหาในเวลาพหุนามที่ปรากฏในตอนแรกต้องใช้เวลาชี้แจงเพื่อแก้