ααααΆααα½αβααΆβααααΈβααααβααα! αααα»αβααΆαβααβααΎαβα’αααααβαααβααααΌαβααΆαβαααααβαααα‘ααβααβαα·αβαα
βααβα§αααΆ ααααΆα 2019α αααααΊααΆααΆαααααααα’αααααααΆαααααααααΆααα’αααΈ WAVE αα·α JPEG αα
ααΈααα
ααααααααααααααα·ααΆααααα
αα½αααααΆαααααΆααα’ααααααα·ααΈααΈααΆα
JPEG (Joint Photographic Experts Group) ααΊααΆααααααααααΆα ααα·α raster ααααααα·αααα½α αααααααΎαααααΆαααααααΆαα»αααΌααα αα·αααΌαααΆαααααααααααΆα
αααααααΆααααααααΌαααΆααααααΎαα‘αΎαααααααα»αα’αααααααΆαααΆαααααΌααα½αααααΆααΆαααΈααααΆα 1991 αααααΆααααΆαααααα½αααΌαααΆαααααααααααααα·αααααΆαα
ααΎααΌαααΆαααΈαα αα JPEG αααΆαααΌα ααααα ?
ααα»ααααα½αα ααα½ααα·αααΆααΌαααΆα JPEG ααΊααΆαα·αααααααα αααααααΌαααΆααααα αΆαααααααααΎαα·ααΈααΆααααα Huffman ααα»ααααααααα·ααααααΆααΆααα·αααα αα»αααααααααααααααΆααααα αΆαα αα·ααααααααααΎααααΎααα ααααΆαα
ααααΌα ααααΌαααααααΌαααΆαααααΆααααααΌαααΈ RGB αα
YCbCr α ααΆαααΌααααΈαααααα½ααααααααΆααα·ααααααααΆααααΏαααα -
ααΏαααααΌααααααααΌαααααΎααΆαα½αααΌαααΆαααΊ "ααααΎα" (ααααΌαα) α ααΆααΆααααα½ααααα α’αΆαα 2x2 ααααΈααααααααΌαααΆααα αααααΆαααα Cb αα·α Cr ααααΌαααΆααα - αααααααΆααααααααααΆαααΆαα» YCbCr ααΈαα½αααα 4 ααΈααααααΆαααααα ααΌα
αααα ααΎαααΆααααα 6 αααααα½αα±αα 4 Y, 4 Cb, 4 Cr ααΎαααα½αααΆα 4 Y αα·α Cb αα·α Cr ααΌα
ααααΆαααααΆαααα½αααααααΆααα (4 + 4 + 4 = 12; 4 + 1 + 1 = 6; 12 - 6 = 6) α ααΌααααΈααααΆαααααααΆα 2x2 ααΆααααα αΆααααΆαααΆαααααααΆαα½αααΉααααΆααΆαααααΆααααα αΆαα 2: 1 ααααΆαααα
ααΉαααΆαα αααα’αα»ααααα
ααααααΌαααΆαααΆααααΌαα α αΎαααΌα
αααα - αα½αααααΆαααααΆααα
α»αααΆαααααααΆαααα αα α αΎαααΎαα’αΆα
ααααΎαα
αα
αααααααααααα’ααα»αα
ααααααΆααααααΎααααααααααΎαα ααα»αααααααΆααααΉααααααΆααααΎαααΆααα»αααααΆαααααααΊαααΆαααΆααααα½α ααα»αααααα·αααΆαααααα ααααα·αααΎααΆααΆαααααααΎαααα»αααΌα
αα½αααααΈααααα ααΆαβααααΎαβααβα’αΆα
βααααΌαβααΆαβααααΎβαααα»αβαααααΆααβαα½α 4 pixels ααααα αα·αβαααααα αααααΎαααΈαα½αααααΌαααΆαααααΎααΉαααΆααααΆαα ααααα·αααΎαα»αααΆαααΌαααΆαααΆαααΆααααααΆαα αααααΆαααααααα·αααααΌαααΆαα’αα»ααααααΆαααααααα
ααΌαααΆααααααΎαααΎαααααΆαααααΎα (Habr αα·αα’αα»ααααΆαα±αααααα»ααααα
αΌα gif) -
αααααααααΆααααααΆααααα α
α
α₯α‘αΌααααααΆαααααααααααααααα·ααΆααααα»α αα·αα αΆαααΆα ααααα»αα ααΌαααΆαααΆααααΌαααααΌαααΆααααα αααα ααΆαααα»α 8x8 (ααΆααααααααααΌαααΆαααααΎααααα·αααΎαα»αααΆααααα αΆααα·ααααααΆαα α»ααΆααΈαααααα»α) α
α₯α‘αΌααααα’αα»ααααα αααααααα»αααΈαα½αα DCT (ααΆααααααααΌαααΈαα»αααΆα ααααα‘αα). αα αααα»αααααααααα’αααΈααααααααΆαααααα·αα αΆαααΆα αααααΌαααΆαααα ααααΈααΌαααΆαα αααααααΎ DCT α’αααααααΌααααααΆααΎαααα»ααααααΆααααααα±αα (8 Γ 8) αα·αααααΆα’αααΈαααααα―αααΆααααΌαααΆαα ααα αααααΆααα α¬ααΆααΆααα ααΆαααααααααααα»αααααΆα (ααα αα·αα·ααααααααΆααα)α ααΆααΆα‘αΌααΈααααα 64 ααΈαααααααααααααααααααΆα’αΆα ααααΌαααΆααα·αααααΆαααααααΆαααα 1, αααααΆααα ααα ααααα»αααααΌαααΆαααΉααα½α α αΎαα α αααΎααααααΆααααΆααααα αΆαα: 64 ααα 1 α
DCT αααααααα»ααα ααΆαα·ααΆααα α αΎααααααααααααΆαα’αΆαααααΆααααααΌααααΆαααααΆαα αααα»αααααΆαααΆαα·αααααΆα α αΎαααΆαααααΆααααααΌαααΆααααα αααΆαα αα·αααααααΉαααΆαααααααααα αα ααααααααααααα»ααααααααΆα ααΌαααΆααααα αΆαααΈααΆαααααΆααααααΌαααα αα·ααααααΊα αααΆαα αααααΆααΆαααΆα - ααΆαααααΆααααααΌαααααα (αααα) αα αααα»αααααααααααΆαααΆαα» YCbCr αα αααα»ααααα»αα
ααα·ααΆα
ααΆααααααααΆααααα αΆααααααΌαααΆαα’αα»αααααα½α α αΎααα ααΈαααα αααα»αααΈαα½αααααα»ααααΆααααΈα 8x8 ααΈαα½ααααααΌαααΆααααα αααααα ααα½αααΆααααΆαααα½αα ααααα·αααΎα’αααααΉααα·αααΆααααααααα»αααΆαααΌαααΆααααααΆααααΈααΆαααααααααααααΆααΆααα’ααααα ααΆααααα αααα½ααααα½αα ααααα·αααΎα’αααα αα αΆααααααΆααααΆαααααααΌααααααααΊααααΆααααΆααααααΆααα’ααα ααααααααααΉαααααΆα 1 α αΎαααΌααΆααΉαααΆαααΆαααΌαα ααΆααααααΆαααααΆααααΈααΆαααααααα’αααααααααααα ααααααααααΌαααααΆα αααΎαα
Quantization ααααΌαααΆαααααΎα‘αΎαααΎααααΈαααααΎαααααααΆαααααΆααααα αΆααααΆααααα αααΎαα αααααΆα’αααΈαααααΆααΎααα ααΌα ααΆααΆαααααΎα§ααΆα αααααααα·ααΆαααααΆα αα y = sin(x)α
ααΆαααααα½α
ααααΌαααΎαααααααΆαααααΆααααΈαααΆαααααΆα zig-zagα
ααΎαααα½αααΆαα’αΆαααα½ααα·ααΆααααααααΆααααα ααΎαααΎαααΆααΆααααααΌαααααΆα αααΎααα αααα»αααα αα½αααα’αΆα ααα ααααΆαα ααΎααααΈααααΎααΌα ααααααα½αα±ααααααΆαααααααααΌαααααΆα αααΎα ααΎααααα αΌααααααΌααα 1 α αΎααααααΆααααΈααΆαααααααααα αΆαααΈααααααααα½ααααα αααα»αααααΆααα αα·ααΈαααα’αααα’αΆα αααααα‘αΎααα·ααα ααα α 1/3 ααα’αΆααααΆααααΌαα α αΎααααααΆααααααΎαααααΆαααααααα αΆααα’αΆααααααααααααΎαα·ααΈααΆααααα Huffman α αΎααααααααΆαα αααα»αα―αααΆαααααααα½αα―αα
αααααααααααααΌαααααΎ
αααααααΈααααααα ααΌα PNG ααα JPEG ααααΌαβααΆαβααααΎβαα βαααα»αβααΆαααααΆ ααααααααβααααα·ααααα·ααΆα (ααΆβα‘αΌα αααβαααα»αα αα»α ααΌαααααΆαβαααααα·ααΈ ααΌαααΆαβααΌα ) αα·αβαααα»αβαααααβαααααβαααβα’αΆα βααααΎβαα βααΆαβαααβααΌαααΆαβααααΌαβααΆαβαααααΆβαα»αβα±ααβααΆαβααααα·αααααΆαα
ααα ααααΈααααα·ααααΆα
αα αααααα α ααααααΉαα’αααΈ JPEG α₯α‘αΌααααααΆαααααααααααΆαααααααααααα’ααααααα»ααααα αααααααΆααααΌαααΆαααΆαααααα½α α αΎααα αααααααΈαααααα αα·αααααΌαααΆαααααΎα±αααααααΎααααααα»αααα αααΎααααα»α ααα»αααααααααααΆααΈααααα·ααααΆααΆααααααα ααααααΆααα
αααααα
ααααα: www.habr.com