Lempel–Ziv–Oberhumer ( LZO ) เป็นอัลกอริธึมการบีบอัดข้อมูลแบบไม่สูญเสีย ข้อมูล ที่เน้นความเร็วในการคลายการบีบอัด^{[ 1 ]}

การใช้งาน "lzop" เวอร์ชันดั้งเดิม ซึ่งเผยแพร่ในปี 1996 ได้รับการพัฒนาโดย Markus Franz Xaver Johannes Oberhumer โดยอิงจากอัลกอริทึมก่อนหน้านี้ของAbraham LempelและJacob Zivไลบรารี LZO ได้นำอัลกอริทึมจำนวนหนึ่งมาใช้ โดยมีลักษณะดังต่อไปนี้:

• ความเร็วในการบีบอัดสูงกว่าเมื่อเทียบกับการบีบอัดแบบ DEFLATE
• การคลายความดันที่รวดเร็วมาก
• ต้องใช้บัฟเฟอร์เพิ่มเติมระหว่างการบีบอัด (ขนาด 8 กิโลไบต์ หรือ 64 กิโลไบต์ ขึ้นอยู่กับระดับการบีบอัด)
• ไม่จำเป็นต้องใช้หน่วยความจำเพิ่มเติมสำหรับการคลายการบีบอัด นอกเหนือจากบัฟเฟอร์ต้นทางและปลายทาง
• ช่วยให้ผู้ใช้สามารถปรับสมดุลระหว่างอัตราส่วนการบีบอัดและความเร็วในการบีบอัด โดยไม่ส่งผลกระทบต่อความเร็วในการคลายตัว

LZO รองรับการบีบอัดแบบทับซ้อนและการคลายการบีบอัดแบบในตัว ในฐานะอัลกอริธึมการบีบอัดแบบบล็อก มันจะบีบอัดและคลายการบีบอัดบล็อกข้อมูล ขนาดบล็อกต้องเท่ากันสำหรับการบีบอัดและการคลายการบีบอัด LZO บีบอัดบล็อกข้อมูลเป็นการจับคู่ (พจนานุกรมแบบเลื่อน) และลำดับของตัวอักษรที่ไม่ตรงกันเพื่อให้ได้ผลลัพธ์ที่ดีกับข้อมูลที่มีความซ้ำซ้อนสูง และจัดการกับข้อมูลที่ไม่สามารถบีบอัดได้อย่างเหมาะสม โดยจะขยายข้อมูลที่ไม่สามารถบีบอัดได้สูงสุดเพียง 1/64 ของขนาดเดิมเมื่อวัดจากขนาดบล็อกอย่างน้อย 1 kB ^{[ 2 ]}

การใช้งานอ้างอิงนี้เขียนด้วยภาษาANSI Cและเผยแพร่เป็นซอฟต์แวร์ฟรีภายใต้สัญญาอนุญาต GNU General Public Licenseลิขสิทธิ์ของ โค้ดเป็นของ Markus FXJ Oberhumer เผยแพร่ครั้งแรกในปี 1996 Oberhumer ยังได้เขียนส่วนติดต่อผู้ใช้แบบบรรทัดคำสั่งชื่อ lzopอีกด้วย

LZO มีเวอร์ชันสำหรับ ภาษา Perl , PythonและJavaและมีรายงานว่า LZO หลายเวอร์ชันสามารถทำงานได้บนระบบปฏิบัติการAIX , Atari TOS (Atari ST), ConvexOS, IRIX , Linux , Mac OS , Nintendo 64 , Palm OS , PlayStation , Solaris , SunOS , VxWorks , WiiและWin32

ไลบรารี libavutil ของ FFmpegมีการใช้งาน LZO ของตัวเอง^{[ 3 ]}ซึ่งเป็นวิธีการที่เป็นไปได้สำหรับการบีบอัดวิดีโอแบบไม่สูญเสียข้อมูล การใช้งานตัวถอดรหัสของ FFmpeg ยังถูกใช้ในOpenConnectเพื่อรองรับ แพ็กเก็ต ESP ที่บีบอัดด้วย LZO ที่ส่งโดยเซิร์ฟเวอร์ VPN ของ Juniper NetworksและPulse Secure ^{[ 4 ]}

เคอร์เนล Linux ใช้การใช้งาน LZO ในบางส่วนของฟังก์ชันการทำงาน:

• btrfsใช้ LZO เป็นหนึ่งในวิธีการบีบอัดข้อมูล สำหรับ ระบบไฟล์
• initrd และ initramfsใช้ LZO เป็นวิธีการบีบอัดข้อมูลที่เป็นไปได้สำหรับการบีบอัดไดรฟ์ RAM ในขั้นต้น
• SquashFSใช้ LZO เป็นหนึ่งในวิธีการบีบอัด ข้อมูลสำหรับ ระบบไฟล์
• zramใช้ LZO ร่วมกับการเข้ารหัสแบบ Run-Length Encodingซึ่งLZO-RLEเป็นวิธีการบีบอัดข้อมูลเริ่มต้นสำหรับไดรฟ์ RAM
• zswapใช้ LZO เป็นวิธีการบีบอัดข้อมูลเริ่มต้นสำหรับหน่วยความจำเสมือน

• หน้าแฟนเพจ LZO/LZOPบนWayback Machine (เก็บถาวรเมื่อวันที่ 25 มิถุนายน 2012)
• lzo-javaบนGitHub - การใช้งานอัลกอริธึมการบีบอัดข้อมูล LZO liblzo2 ด้วยภาษา Java ล้วนๆ