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