คำถามติดแท็ก compression

3
การจัดเก็บข้อมูลข้อความล้วนใช้พื้นที่น้อยกว่าการจัดเก็บข้อความเทียบเท่าในไบนารีหรือไม่
ในฐานะนักพัฒนาเว็บฉันมีความเข้าใจน้อยมากเกี่ยวกับข้อมูลไบนารี ถ้าฉันใช้ประโยค "Hello world." แปลงเป็น binary และเก็บเป็น binary ในฐานข้อมูล SQL ดูเหมือนว่า 1 และ 0 จะใช้พื้นที่มากกว่าตัวอักษร ดูเหมือนว่าฉันชอบใช้ตัวอักษรจะเหมือนกับการใช้การบีบอัดที่สัญลักษณ์หนึ่งย่อมาจากหลาย ๆ แต่นั่นเป็นวิธีการทำงานจริงเหรอ? การจัดเก็บข้อมูลข้อความล้วนใช้พื้นที่น้อยกว่าการจัดเก็บข้อความเทียบเท่าในไบนารีหรือไม่

5
วิธีที่มีประสิทธิภาพมากที่สุดในการจัดเก็บช่วงตัวเลขคืออะไร
คำถามนี้เกี่ยวกับจำนวนบิตที่ต้องใช้ในการจัดเก็บช่วง หรือใส่อีกวิธีหนึ่งสำหรับจำนวนบิตที่กำหนดช่วงสูงสุดที่สามารถจัดเก็บได้คือเท่าใด ลองนึกภาพเราต้องการเก็บช่วงย่อยภายในช่วง 0-255 ตัวอย่างเช่น 45-74 เราสามารถเก็บตัวอย่างด้านบนเป็นสองไบต์ที่ไม่ได้ลงชื่อ แต่มันทำให้ฉันรู้สึกว่าต้องมีข้อมูลซ้ำซ้อน เรารู้ว่าค่าที่สองมีขนาดใหญ่กว่าค่าแรกดังนั้นในกรณีที่ค่าแรกมีขนาดใหญ่จำเป็นต้องใช้บิตที่น้อยกว่าสำหรับค่าที่สองและในกรณีที่ค่าที่สองมีขนาดใหญ่จำเป็นต้องใช้บิตที่น้อยกว่าสำหรับครั้งแรก . ฉันสงสัยว่าเทคนิคการบีบอัดใด ๆ จะให้ผลลัพธ์ที่ได้เล็กน้อยดังนั้นจึงอาจเป็นคำถามที่ดีกว่าที่จะถาม "ช่วงสูงสุดที่สามารถเก็บไว้ในไบต์เดียวคืออะไร" นี่ควรใหญ่กว่าสิ่งที่ทำได้โดยจัดเก็บตัวเลขสองตัวแยกกัน มีอัลกอริธึมมาตรฐานสำหรับการทำสิ่งนี้หรือไม่?

2
การบีบอัดวิดีโอสตรีมที่รวดเร็วและไม่สูญเสีย
ฉันมีวิดีโอที่มาจากกล้องนิ่ง ทั้งความละเอียดและ FPS ค่อนข้างสูง ข้อมูลที่ฉันได้รับอยู่ในรูปแบบไบเออร์และใช้ 10 บิตต่อพิกเซล เนื่องจากไม่มีชนิดข้อมูล 10 บิตบนแพลตฟอร์มของฉันข้อมูลต้นฉบับจะถูกเก็บไว้ในหน่วยความจำโดยใช้คำ 16 บิต ฉันต้องการใช้การบีบอัดข้อมูลแบบไม่สูญเสียข้อมูลบางอย่างก่อนส่งผ่านเครือข่าย กล้องไม่เคลื่อนไหวดังนั้นส่วนใหญ่ของเฟรมที่ต่อเนื่องกันเกือบจะเหมือนกัน - แต่ก็ยังไม่สมบูรณ์เนื่องจากเสียงที่หลีกเลี่ยงไม่ได้ (denoising ไม่ใช่ตัวเลือกเนื่องจากควรจะสูญเสียและไม่ควร "เสีย" แม้แต่เสียง ) เนื่องจาก FPS สูงแม้แต่ชิ้นส่วนที่เปลี่ยนจึงไม่เปลี่ยนแปลงมากนักระหว่างเฟรมต่อเนื่องสองเฟรม อย่างไรก็ตามดูเหมือนว่ากล้องจะสั่นเล็กน้อย น้อยมาก แต่ถึงกระนั้นแม้กระทั่งวัตถุที่อยู่กับที่ก็ยังไม่สมบูรณ์ในพื้นที่ภาพ การบีบอัดต้องทำได้อย่างรวดเร็วดังนั้นฉันจึงไม่สามารถรวบรวมเฟรมจำนวนมากและบีบอัดพวกมันทั้งหมดเข้าด้วยกัน แต่ฉันสามารถมองย้อนกลับไป 1 เฟรมและใช้เป็นข้อมูลอ้างอิงได้ ความคิดแรกของฉันคือการบีบอัดข้อมูลเพื่อให้บิตที่ซ้ำซ้อน 6 บิตเหล่านั้นไม่สูญเปล่าไปทุกคำ อย่างไรก็ตามฉันคิดว่าถ้าฉันใช้การเข้ารหัสเอนโทรปี (เช่น Huffman เป็นต้น) ความซ้ำซ้อนนั้นจะถูกนำมาพิจารณาโดยอัตโนมัติดังนั้นจึงไม่จำเป็นต้องมีการบรรจุเพิ่มเติม ดังนั้นฉันทำต่อไปนี้: ใช้ความแตกต่างแบบไบนารีระหว่างสองเฟรมที่ต่อเนื่องกัน ช่วงข้อมูลดั้งเดิมคือ 0 ~ 1023 (เช่น 10 บิตที่ไม่ได้ลงชื่อ) ข้อมูลที่แตกต่างจะถูกเซ็นชื่อและช่วงจะเพิ่มเป็น -1023 …

2
อัลกอริทึมการบีบอัดที่ดีที่สุดสำหรับภาพถ่ายตามเวลาที่กำหนด
ฉันมีโฟลเดอร์ที่มีภาพถ่าย JPEG ประมาณ 9,000 ภาพ (ประมาณ 30Gb) ซึ่งฉันต้องการเก็บถาวรด้วยการบีบอัดบางประเภท ฉันเข้าใจว่าการบีบอัด JPEG นั้นปกติแล้วจะไม่ได้ผลมากนัก แต่ภาพถ่ายเหล่านี้เป็นเฟรมของเวลาที่กำหนดดังนั้นจึงมีความธรรมดาสามัญจำนวนมากระหว่างภาพส่วนใหญ่ ฉันมีแนวโน้มที่จะลดขนาดไฟล์มากกว่าปกติในกรณีนี้หรือไม่? มีอัลกอริทึมการบีบอัด (ธรรมดา) ที่น่าจะทำได้ดีในสถานการณ์นี้หรือไม่
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.