Knowledge

Template:Compression methods

Source đź“ť

1238: 1213: 1203: 1428: 1436: 1424: 1415: 1253: 1448: 1411: 1249: 37: 1467: 705: 516: 1257: 405: 911: 734: 528: 219: 916: 493: 646: 1023: 761: 700: 511: 461: 284: 144: 129: 30: 1444: 1405: 1397: 1272: 1245: 1136: 1146: 984: 835: 754: 548: 1386: 1119: 739: 533: 321: 1375: 1216: 252: 881: 1362: 1206: 1109: 651: 209: 199: 194: 1141: 1068: 906: 886: 830: 488: 279: 82: 1151: 1092: 1018: 866: 456: 451: 306: 149: 1351: 1156: 729: 523: 224: 1097: 468: 355: 311: 124: 107: 97: 722: 473: 257: 102: 994: 1126: 810: 272: 234: 55: 8: 1041: 932: 891: 876: 845: 840: 749: 656: 589: 558: 543: 326: 1286: 1114: 1084: 1063: 969: 901: 795: 483: 299: 289: 184: 164: 159: 695: 1401: 1058: 1046: 1028: 896: 780: 717: 563: 478: 434: 395: 77: 1033: 989: 962: 957: 815: 800: 710: 619: 614: 443: 176: 154: 46: 1276: 952: 766: 690: 671: 641: 609: 575: 134: 72: 744: 538: 267: 262: 119: 92: 64: 1461: 1051: 999: 666: 661: 636: 568: 189: 87: 1232: 1172: 139: 114: 15: 1131: 1009: 805: 681: 631: 1314:
will show the template collapsed, i.e. hidden apart from its title bar.
1279:), it is hidden apart from its title bar; if not, it is fully visible. 1188: 979: 974: 861: 820: 626: 1271:, meaning that if there is another collapsible item on the page (a 1102: 947: 604: 871: 345: 294: 385: 1220: 825: 418: 365: 375: 229: 214: 204: 350: 316: 1338:
will show the template expanded, i.e. fully visible.
1421:Editors can experiment in this template's sandbox 1282:To change this template's initial visibility, the 1459: 31: 45: 1235: 38: 24: 1266:initial visibility currently defaults to 1460: 19: 1277:table with the collapsible attribute 1468:Computer science navigational boxes 13: 14: 1479: 1406:Template:Compression methods/doc 1236: 1212: 1211: 1202: 1201: 1: 7: 1342: 10: 1484: 1395: 1093:Compressed data structures 415:RLE + BWT + MTF + Huffman 83:Asymmetric numeral systems 1449:Subpages of this template 1317: 1293: 1197: 1181: 1165: 1083: 1008: 940: 931: 854: 788: 779: 680: 597: 588: 504: 452:Discrete cosine transform 442: 433: 382:LZ77 + Huffman + context 335: 245: 175: 63: 54: 1157:Smallest grammar problem 1098:Compressed suffix array 647:Nyquist–Shannon theorem 1443:Add categories to the 1241:Template documentation 1387:Video storage formats 1127:Kolmogorov complexity 995:Video characteristics 372:LZ77 + Huffman + ANS 1376:Compression software 1217:Compression software 811:Compression artifact 767:Psychoacoustic model 1363:Compression formats 1322:Compression methods 1298:Compression methods 1207:Compression formats 846:Texture compression 841:Standard test image 657:Silence compression 1115:Information theory 970:Display resolution 796:Chroma subsampling 185:Byte pair encoding 130:Shannon–Fano–Elias 1230: 1229: 1079: 1078: 1029:Deblocking filter 927: 926: 775: 774: 584: 583: 429: 428: 1475: 1440: 1432: 1419: 1391: 1385: 1380: 1374: 1367: 1361: 1356: 1350: 1337: 1336: 1332: 1329: 1326: 1323: 1320: 1313: 1312: 1308: 1305: 1302: 1299: 1296: 1285: 1284:|state= 1269: 1264:This template's 1261: 1242: 1240: 1239: 1215: 1214: 1205: 1204: 1034:Lapped transform 938: 937: 816:Image resolution 801:Coding tree unit 786: 785: 595: 594: 440: 439: 61: 60: 47:Data compression 40: 33: 26: 17: 16: 1483: 1482: 1478: 1477: 1476: 1474: 1473: 1472: 1458: 1457: 1455: 1453: 1452: 1442: 1434: 1422: 1420: 1409: 1394: 1389: 1383: 1378: 1372: 1365: 1359: 1354: 1352:Archive formats 1348: 1345: 1334: 1330: 1327: 1324: 1321: 1318: 1310: 1306: 1303: 1300: 1297: 1294: 1283: 1273:navbox, sidebar 1267: 1262: 1243: 1237: 1231: 1226: 1193: 1177: 1161: 1142:Rate–distortion 1075: 1004: 923: 850: 771: 676: 672:Sub-band coding 580: 505:Predictive type 500: 425: 392:LZSS + Huffman 342:LZ77 + Huffman 331: 241: 177:Dictionary type 171: 73:Adaptive coding 50: 44: 12: 11: 5: 1481: 1471: 1470: 1433:and testcases 1393: 1392: 1381: 1369: 1368: 1357: 1344: 1341: 1340: 1339: 1315: 1234: 1233: 1228: 1227: 1225: 1224: 1209: 1198: 1195: 1194: 1192: 1191: 1185: 1183: 1179: 1178: 1176: 1175: 1169: 1167: 1163: 1162: 1160: 1159: 1154: 1149: 1144: 1139: 1134: 1129: 1124: 1123: 1122: 1112: 1107: 1106: 1105: 1100: 1089: 1087: 1081: 1080: 1077: 1076: 1074: 1073: 1072: 1071: 1066: 1056: 1055: 1054: 1049: 1044: 1036: 1031: 1026: 1021: 1015: 1013: 1006: 1005: 1003: 1002: 997: 992: 987: 982: 977: 972: 967: 966: 965: 960: 955: 944: 942: 935: 929: 928: 925: 924: 922: 921: 920: 919: 914: 909: 904: 894: 889: 884: 879: 874: 869: 864: 858: 856: 852: 851: 849: 848: 843: 838: 833: 828: 823: 818: 813: 808: 803: 798: 792: 790: 783: 777: 776: 773: 772: 770: 769: 764: 759: 758: 757: 752: 747: 742: 737: 727: 726: 725: 715: 714: 713: 708: 698: 693: 687: 685: 678: 677: 675: 674: 669: 664: 659: 654: 649: 644: 639: 634: 629: 624: 623: 622: 617: 612: 601: 599: 592: 586: 585: 582: 581: 579: 578: 576:Psychoacoustic 573: 572: 571: 566: 561: 553: 552: 551: 546: 541: 536: 531: 521: 520: 519: 508: 506: 502: 501: 499: 498: 497: 496: 491: 486: 476: 471: 466: 465: 464: 459: 448: 446: 444:Transform type 437: 431: 430: 427: 426: 424: 423: 422: 421: 413: 412: 411: 408: 400: 399: 398: 390: 389: 388: 380: 379: 378: 370: 369: 368: 360: 359: 358: 353: 348: 339: 337: 333: 332: 330: 329: 324: 319: 314: 309: 304: 303: 302: 297: 287: 282: 277: 276: 275: 265: 260: 255: 249: 247: 243: 242: 240: 239: 238: 237: 232: 227: 222: 217: 212: 207: 202: 197: 187: 181: 179: 173: 172: 170: 169: 168: 167: 162: 157: 152: 142: 137: 132: 127: 122: 117: 112: 111: 110: 105: 100: 90: 85: 80: 75: 69: 67: 58: 52: 51: 43: 42: 35: 28: 20: 9: 6: 4: 3: 2: 1480: 1469: 1466: 1465: 1463: 1456: 1450: 1446: 1438: 1430: 1426: 1417: 1413: 1407: 1403: 1399: 1398:documentation 1388: 1382: 1377: 1371: 1370: 1364: 1358: 1353: 1347: 1346: 1316: 1292: 1291: 1290: 1289:may be used: 1288: 1280: 1278: 1274: 1270: 1259: 1255: 1251: 1247: 1222: 1218: 1210: 1208: 1200: 1199: 1196: 1190: 1187: 1186: 1184: 1180: 1174: 1171: 1170: 1168: 1164: 1158: 1155: 1153: 1150: 1148: 1145: 1143: 1140: 1138: 1135: 1133: 1130: 1128: 1125: 1121: 1118: 1117: 1116: 1113: 1111: 1108: 1104: 1101: 1099: 1096: 1095: 1094: 1091: 1090: 1088: 1086: 1082: 1070: 1067: 1065: 1062: 1061: 1060: 1057: 1053: 1050: 1048: 1045: 1043: 1040: 1039: 1037: 1035: 1032: 1030: 1027: 1025: 1022: 1020: 1017: 1016: 1014: 1011: 1007: 1001: 1000:Video quality 998: 996: 993: 991: 988: 986: 983: 981: 978: 976: 973: 971: 968: 964: 961: 959: 956: 954: 951: 950: 949: 946: 945: 943: 939: 936: 934: 930: 918: 915: 913: 910: 908: 905: 903: 900: 899: 898: 895: 893: 890: 888: 885: 883: 880: 878: 875: 873: 870: 868: 865: 863: 860: 859: 857: 853: 847: 844: 842: 839: 837: 834: 832: 829: 827: 824: 822: 819: 817: 814: 812: 809: 807: 804: 802: 799: 797: 794: 793: 791: 787: 784: 782: 778: 768: 765: 763: 760: 756: 753: 751: 748: 746: 743: 741: 738: 736: 733: 732: 731: 728: 724: 721: 720: 719: 716: 712: 709: 707: 704: 703: 702: 699: 697: 694: 692: 689: 688: 686: 683: 679: 673: 670: 668: 667:Speech coding 665: 663: 662:Sound quality 660: 658: 655: 653: 650: 648: 645: 643: 640: 638: 637:Dynamic range 635: 633: 630: 628: 625: 621: 618: 616: 613: 611: 608: 607: 606: 603: 602: 600: 596: 593: 591: 587: 577: 574: 570: 567: 565: 562: 560: 557: 556: 554: 550: 547: 545: 542: 540: 537: 535: 532: 530: 527: 526: 525: 522: 518: 515: 514: 513: 510: 509: 507: 503: 495: 492: 490: 487: 485: 482: 481: 480: 477: 475: 472: 470: 467: 463: 460: 458: 455: 454: 453: 450: 449: 447: 445: 441: 438: 436: 432: 420: 417: 416: 414: 409: 407: 404: 403: 402:LZ77 + Range 401: 397: 394: 393: 391: 387: 384: 383: 381: 377: 374: 373: 371: 367: 364: 363: 361: 357: 354: 352: 349: 347: 344: 343: 341: 340: 338: 334: 328: 325: 323: 320: 318: 315: 313: 310: 308: 305: 301: 298: 296: 293: 292: 291: 288: 286: 283: 281: 278: 274: 271: 270: 269: 266: 264: 261: 259: 256: 254: 251: 250: 248: 244: 236: 233: 231: 228: 226: 223: 221: 218: 216: 213: 211: 208: 206: 203: 201: 198: 196: 193: 192: 191: 188: 186: 183: 182: 180: 178: 174: 166: 163: 161: 158: 156: 153: 151: 148: 147: 146: 143: 141: 138: 136: 133: 131: 128: 126: 123: 121: 118: 116: 113: 109: 106: 104: 101: 99: 96: 95: 94: 91: 89: 86: 84: 81: 79: 76: 74: 71: 70: 68: 66: 62: 59: 57: 53: 48: 41: 36: 34: 29: 27: 22: 21: 18: 1454: 1390:}} 1384:{{ 1379:}} 1373:{{ 1366:}} 1360:{{ 1355:}} 1349:{{ 1281: 1268:autocollapse 1265: 1263: 1173:Hutter Prize 1137:Quantization 1042:Compensation 836:Quantization 559:Compensation 125:Shannon–Fano 65:Entropy type 23: 1402:transcluded 1256:] [ 1252:] [ 1248:] [ 1132:Prefix code 985:Frame types 806:Color space 632:Convolution 362:LZ77 + ANS 273:Incremental 246:Other types 165:Levenshtein 1396:The above 1189:Mark Adler 1147:Redundancy 1064:Daubechies 1047:Estimation 980:Frame rate 902:Daubechies 862:Chain code 821:Macroblock 627:Companding 564:Estimation 484:Daubechies 190:Lempel–Ziv 150:Exp-Golomb 78:Arithmetic 1447:subpage. 1309:collapsed 1287:parameter 1166:Community 990:Interlace 376:Zstandard 155:Fibonacci 145:Universal 103:Canonical 1462:Category 1343:See also 1333:expanded 1152:Symmetry 1120:Timeline 1103:FM-index 948:Bit rate 941:Concepts 789:Concepts 652:Sampling 605:Bit rate 598:Concepts 300:Sequitur 135:Tunstall 108:Modified 98:Adaptive 56:Lossless 1427:| 1416:history 1414:| 1254:history 1110:Entropy 1059:Wavelet 1038:Motion 897:Wavelet 877:Fractal 872:Deflate 855:Methods 642:Latency 555:Motion 479:Wavelet 396:LHA/LZH 346:Deflate 295:Re-Pair 290:Grammar 120:Shannon 93:Huffman 49:methods 1441:pages. 1437:create 1429:mirror 1425:create 1221:codecs 1182:People 1085:Theory 1052:Vector 569:Vector 386:Brotli 336:Hybrid 235:Snappy 88:Golomb 1404:from 1328:state 1304:state 1275:, or 1260:] 1258:purge 1244:[ 1012:parts 1010:Codec 975:Frame 933:Video 917:SPIHT 826:Pixel 781:Image 735:ACELP 706:ADPCM 696:μ-law 691:A-law 684:parts 682:Codec 590:Audio 529:ACELP 517:ADPCM 494:SPIHT 435:Lossy 419:bzip2 410:LZHAM 366:LZFSE 268:Delta 160:Gamma 140:Unary 115:Range 1445:/doc 1412:edit 1250:edit 1246:view 1024:DPCM 831:PSNR 762:MDCT 755:WLPC 740:CELP 701:DPCM 549:WLPC 534:CELP 512:DPCM 462:MDCT 406:LZMA 307:LDCT 285:DPCM 230:LZWL 220:LZSS 215:LZRW 205:LZJB 1400:is 1069:DWT 1019:DCT 963:VBR 958:CBR 953:ABR 912:EZW 907:DWT 892:RLE 882:KLT 867:DCT 750:LSP 745:LAR 730:LPC 723:FFT 620:VBR 615:CBR 610:ABR 544:LSP 539:LAR 524:LPC 489:DWT 474:FFT 469:DST 457:DCT 356:LZS 351:LZX 327:RLE 322:PPM 317:PAQ 312:MTF 280:DMC 258:CTW 253:BWT 225:LZW 210:LZO 200:LZ4 195:842 1464:: 1408:. 1335:}} 1319:{{ 1311:}} 1295:{{ 887:LP 718:FT 711:DM 263:CM 1451:. 1439:) 1435:( 1431:) 1423:( 1418:) 1410:( 1331:= 1325:| 1307:= 1301:| 1223:) 1219:( 39:e 32:t 25:v

Index

v
t
e
Data compression
Lossless
Entropy type
Adaptive coding
Arithmetic
Asymmetric numeral systems
Golomb
Huffman
Adaptive
Canonical
Modified
Range
Shannon
Shannon–Fano
Shannon–Fano–Elias
Tunstall
Unary
Universal
Exp-Golomb
Fibonacci
Gamma
Levenshtein
Dictionary type
Byte pair encoding
Lempel–Ziv
842
LZ4

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑