2170:
2160:
53:
green green green green green green green green" is shortened to "green x 9". This is most efficient on data that contains many such runs, for example, simple graphic images such as icons, line drawings, games, and animations. For files that do not have many runs, encoding them with RLE could increase the file size.
621:
Run-length encoding can be expressed in multiple ways to accommodate data properties as well as additional compression algorithms. For instance, one popular method encodes run lengths for runs of two or more characters only, using an "escape" symbol to identify runs, or using the character itself as
635:
One other matter is the application of additional compression algorithms. Even with the runs extracted, the frequencies of different characters may be large, allowing for further compression; however, if the run lengths are written in the file in the locations where the runs occurred, the presence
52:
of data (consecutive occurrences of the same data value) are stored as a single occurrence of that data value and a count of its consecutive occurrences, rather than as the original run. As an imaginary example of the concept, when encoding an image built up from colored dots, the sequence "green
636:
of these numbers interrupts the normal flow and makes it harder to compress. To overcome this, some run-length encoders separate the data and escape symbols from the run lengths, so that the two can be handled independently. For the example data, this would result in two outputs, the string "
335:
def rle_encode(iterable, *, length_first=True): """ >>> "".join(rle_encode("AAAABBBCCDAA")) '4A3B2C1D2A' >>> "".join(rle_encode("AAAABBBCCDAA", length_first=False)) 'A4B3C2D1A2'
207:
Run-length encoding compresses data by reducing the physical size of a repeating string of characters. This process involves converting the input data into a compressed format by identifying and counting consecutive occurrences of each character. The steps are as follows:
657:
Lossy RLE: In this variation, some bits are intentionally discarded during compression (often by setting one or two significant bits of each pixel to 0). This leads to higher compression rates while minimally impacting the visual quality of the
605:
characters like this, the principle remains the same. Even binary data files can be compressed with this method; file format specifications often dictate repeated bytes in files as padding space. However, newer compression methods such as
653:
Sequential RLE: This method processes data one line at a time, scanning from left to right. It is commonly employed in image compression. Other variations of this technique include scanning the data vertically, diagonally, or in
600:
This can be interpreted as a sequence of twelve Ws, one B, twelve Ws, three Bs, etc., and represents the original 67 characters in only 18. While the actual format used for the storage of images is generally binary rather than
632:
This would be interpreted as a run of twelve Ws, a B, a run of twelve Ws, a run of three Bs, etc. In data where runs are less frequent, this can significantly improve the compression rate.
336:""" return ( f"{ilen(g)}{k}" if length_first else f"{k}{ilen(g)}" # ilen(g): length of iterable g for k, g in groupby(iterable) )
661:
Adaptive RLE: Uses different encoding schemes depending on the length of runs to optimize compression ratios. For example, short runs might use a different encoding format than long runs.
3646:
2416:
347:
The decoding process involves reconstructing the original data from the encoded format by repeating characters according to their counts. The steps are as follows:
191:
3530:
3321:
2717:
2247:
2211:
994:
2959:
3940:
3502:
1662:
1473:
1362:
83:
Run-length encoding (RLE) schemes were employed in the transmission of analog television signals as far back as 1967. In 1983, run-length encoding was
3534:
3317:
2721:
2251:
1176:
4053:
3876:
3104:
1868:
1691:
1485:
3174:
3179:
1873:
1450:
863:
2761:
911:
143:
1603:
3242:
681:
589:
With a run-length encoding (RLE) data compression algorithm applied to the above hypothetical scan line, it can be rendered as follows:
4002:
3967:
3945:
3144:
3119:
1980:
1718:
1657:
1468:
1418:
1241:
1086:
3742:
3356:
2793:
2204:
1101:
987:
622:
the escape, so that any time a character appears twice it denotes a run. On the previous example, this would give the following:
3784:
3338:
3237:
3027:
2429:
2093:
3891:
3618:
3482:
3325:
2949:
2903:
2803:
2103:
1941:
1792:
1711:
1505:
935:
116:
3881:
3564:
2969:
2798:
2076:
1696:
1490:
1278:
614:-based algorithms, a generalization of run-length encoding that can take advantage of runs of strings of characters (such as
1209:
691:
1838:
1166:
4028:
3690:
3076:
2173:
154:, is relatively efficient because most faxed documents are primarily white space, with occasional interruptions of black.
711:
4024:
3626:
3547:
3361:
3257:
2964:
2954:
2863:
2726:
2401:
2323:
2256:
2227:
2197:
2163:
2066:
1608:
980:
3134:
1156:
1151:
61:
2098:
4007:
3982:
3472:
3109:
2916:
2368:
2025:
1863:
1843:
1787:
1445:
1236:
1039:
571:
Consider a screen containing plain black text on a solid white background. There will be many long runs of white
150:
machines, known as T.45. That fax colour coding standard, which along with other techniques is incorporated into
4048:
3957:
3918:
3487:
3411:
3330:
2565:
2108:
2049:
1975:
1823:
1413:
1408:
1263:
1181:
1106:
45:
3871:
3705:
3659:
3521:
3457:
2595:
2113:
1686:
1480:
1312:
111:. It does not work well on continuous-tone images (which use very many colours) such as photographs, although
1081:
3864:
3831:
3747:
3685:
3654:
3214:
2974:
2054:
1425:
1268:
1064:
1054:
754:
151:
3962:
3695:
3542:
3169:
2406:
2347:
2335:
1679:
1430:
1214:
1059:
3925:
3769:
3559:
2778:
2756:
2734:
2396:
2083:
884:
676:
752:
Robinson, A. H.; Cherry, C. (1967). "Results of a prototype television bandwidth compression scheme".
3898:
3585:
3062:
3056:
2746:
2677:
2545:
2515:
2509:
1767:
1229:
1191:
1012:
3886:
3554:
3346:
3252:
3199:
2911:
2706:
2682:
2630:
2386:
2289:
2236:
1998:
1833:
1802:
1797:
1706:
1613:
1515:
1500:
92:
3977:
3492:
3477:
3068:
3017:
2989:
2672:
2635:
2071:
2041:
2020:
1926:
1858:
1752:
1440:
1256:
1246:
1141:
1121:
1116:
701:
696:
671:
75:; it is a run-length encoded bitmap, and the format was used for the Windows 3.x startup screen.
31:
3935:
2836:
1652:
785:
2189:
3903:
3854:
3306:
3149:
2739:
2590:
2264:
2015:
2003:
1985:
1853:
1737:
1674:
1520:
1435:
1391:
1352:
1034:
732:
3952:
3849:
3841:
3680:
3608:
3575:
2463:
2454:
2330:
2306:
2274:
2223:
1990:
1946:
1919:
1914:
1889:
1772:
1757:
1667:
1576:
1571:
1546:
1400:
1133:
1111:
1003:
767:
3930:
3722:
2831:
2808:
1909:
1723:
1647:
1628:
1598:
1566:
1532:
1091:
1029:
867:
167:
575:
in the blank space, and many short runs of black pixels within the text. A hypothetical
4012:
3859:
3700:
3569:
2788:
2662:
1701:
1495:
1224:
1219:
1076:
1049:
1021:
966:
875:
840:
812:
727:
123:
100:
96:
445:>>> "".join(rle_decode("A4B3C2D1A2", length_first=False))
4042:
3908:
3715:
3209:
3007:
2773:
2657:
2301:
2008:
1956:
1623:
1618:
1593:
1525:
1146:
1044:
686:
579:, with B representing a black pixel and W representing white, might read as follows:
835:
288:# using zip() to wrap the input with 1-tuples which compress() reads as true values.
3732:
3497:
3292:
3287:
3282:
3139:
3114:
2610:
2129:
1096:
1071:
956:
706:
17:
965:
smallest possible implementation (about 20 SLoC) in ANSI C. FOSS, compatible with
60:
for compressing black and white images, that was widely supplanted by their later
3796:
3737:
3675:
3040:
3035:
2620:
2540:
2269:
2088:
1966:
1762:
1638:
1588:
722:
68:
807:
56:
RLE may also refer in particular to an early graphics file format supported by
3710:
3194:
3012:
2783:
2652:
2615:
2550:
2434:
2311:
2220:
2145:
1936:
1931:
1818:
1777:
1583:
104:
57:
952:
3779:
3381:
3184:
3164:
2984:
2979:
2642:
2600:
576:
972:
771:
3757:
3636:
3159:
2585:
2439:
2059:
1904:
1561:
131:
127:
3972:
3913:
3826:
3580:
3467:
3426:
3421:
3406:
3401:
3396:
3391:
3386:
3247:
3189:
3129:
2893:
2873:
2858:
2647:
2575:
2555:
1828:
1302:
1251:
717:
607:
88:
3774:
3603:
3232:
2926:
2766:
2687:
2667:
2605:
2342:
2318:
2296:
2284:
2279:
1342:
714:, which uses run-length-encoding for empty spaces in chess positions.
84:
905:
584:
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
3821:
3752:
3595:
3371:
3334:
3219:
2921:
2888:
2883:
2878:
2868:
2853:
2848:
2843:
2826:
2818:
2580:
2560:
2391:
2381:
2376:
2364:
2352:
2177:
1951:
1782:
1375:
1322:
953:
Run-length encoding implemented in different programming languages
602:
572:
439:>>> "".join(rle_decode("4A3B2C1D2A"))
215:
Count the number of consecutive repeating characters (run length).
3762:
3727:
3507:
3462:
3452:
3442:
3416:
3376:
3366:
3277:
3272:
3267:
3262:
3204:
3124:
3087:
3082:
2999:
2941:
2931:
2692:
2570:
2444:
2424:
1332:
1186:
1171:
1161:
962:
763:
611:
354:
For each count-character pair, repeat the character count times.
139:
112:
95:-based bitmap images (which use relatively few colours) such as
2193:
976:
279:>>> ilen(x for x in range(1000000) if x % 3 == 0)
115:
uses it on the coefficients that remain after transforming and
3801:
3789:
3631:
3447:
3351:
3154:
2751:
2493:
2488:
2483:
2478:
2473:
2468:
1307:
1273:
147:
135:
108:
146:
also describes a standard to encode run-length colour for
808:"Method and system for data compression and restoration"
107:
before the advent of more sophisticated formats such as
907:
Recommendation T.45 (02/00): Run-length colour encoding
99:, and was a popular image compression method on early
170:
3995:
3840:
3814:
3668:
3645:
3617:
3594:
3529:
3520:
3435:
3316:
3305:
3097:
3049:
3026:
2998:
2940:
2902:
2817:
2716:
2705:
2533:
2502:
2453:
2415:
2363:
2246:
2235:
2138:
2122:
2040:
1965:
1897:
1888:
1811:
1745:
1736:
1637:
1554:
1545:
1461:
1399:
1390:
1292:
1202:
1132:
1020:
1011:
122:Common formats for run-length encoded data include
185:
67:RLE also refers to a little-used image format in
930:
928:
2205:
988:
969:, supports 8, 16, 24 and 32 bit elements too.
357:Append these characters to the result string.
8:
3526:
3313:
2713:
2243:
2212:
2198:
2190:
1894:
1742:
1551:
1396:
1017:
995:
981:
973:
963:Single Header Run-Length Encoding Library
169:
788:. Internet FAQ Consortium. 21 March 1996
744:
276:Return the number of items in iterable.
218:Store the character and its run length.
71:that is saved with the file extension
936:"more-itertools 10.4.0 documentation"
912:International Telecommunication Union
144:International Telecommunication Union
91:. RLE is particularly well suited to
7:
682:Comparison of graphics file formats
4003:Comparison of audio coding formats
25:
27:Form of lossless data compression
2169:
2168:
2159:
2158:
4054:Lossless compression algorithms
199:is the size of the input data.
3565:ISO/IEC base media file format
180:
174:
162:RLE has a space complexity of
1:
786:"Run Length Encoding Patents"
228:Imports and helper functions
62:Graphics Interchange Format
4070:
4008:Comparison of video codecs
2518:(GB/T 33475.2,GY/T 299.1)
2050:Compressed data structures
1372:RLE + BWT + MTF + Huffman
1040:Asymmetric numeral systems
351:Traverse the encoded data.
29:
4021:
2154:
1409:Discrete cosine transform
1339:LZ77 + Huffman + context
692:Burrows–Wheeler transform
46:lossless data compression
2114:Smallest grammar problem
712:Forsyth–Edwards Notation
400:
370:
333:
231:
212:Traverse the input data.
79:History and applications
30:Not to be confused with
3832:Alliance for Open Media
2055:Compressed suffix array
1604:Nyquist–Shannon theorem
868:"Smile! You're on RLE!"
836:"Data recording method"
755:Proceedings of the IEEE
152:Modified Huffman coding
2752:MPEG-1 Layer III (MP3)
772:10.1109/PROC.1967.5493
448:'AAAABBBCCDAA'
442:'AAAABBBCCDAA'
187:
3770:QuickTime File Format
2084:Kolmogorov complexity
1952:Video characteristics
1329:LZ77 + Huffman + ANS
885:Transactor Publishing
677:Look-and-say sequence
627:WW12BWW12BB3WW24BWW14
362:Python implementation
223:Python implementation
188:
4029:Compression software
3586:MPEG media transport
2663:Sorenson Video/Spark
2174:Compression software
1768:Compression artifact
1724:Psychoacoustic model
186:{\displaystyle O(n)}
168:
4027:for techniques and
4025:Compression methods
2521:HDR Vivid(GY/T 358)
2164:Compression formats
1803:Texture compression
1798:Standard test image
1614:Silence compression
640:" and the numbers (
594:12W1B12W3B24W1B14W
130:(by Apple, used in
38:Run-length encoding
18:Run length encoding
2072:Information theory
1927:Display resolution
1753:Chroma subsampling
1142:Byte pair encoding
1087:Shannon–Fano–Elias
702:Run-length limited
697:Recursive indexing
672:Kolakoski sequence
451:"""
436:"""
343:Decoding algorithm
285:"""
273:"""
203:Encoding algorithm
183:
32:run-length limited
4036:
4035:
3810:
3809:
3728:DivX Media Format
3516:
3515:
3301:
3300:
2701:
2700:
2591:Microsoft Video 1
2526:AVS3 P2(GY/T 368)
2512:(GB/T 20090.2/16)
2187:
2186:
2036:
2035:
1986:Deblocking filter
1884:
1883:
1732:
1731:
1541:
1540:
1386:
1385:
864:Dunn, Christopher
733:Arithmetic coding
16:(Redirected from
4061:
4049:Data compression
3802:VOB, IFO and BUP
3576:Motion JPEG 2000
3527:
3314:
3273:aptX Low Latency
3050:Chinese Standard
2714:
2503:Chinese Standard
2275:Motion JPEG 2000
2244:
2214:
2207:
2200:
2191:
2172:
2171:
2162:
2161:
1991:Lapped transform
1895:
1773:Image resolution
1758:Coding tree unit
1743:
1552:
1397:
1018:
1004:Data compression
997:
990:
983:
974:
940:
939:
932:
923:
922:
920:
919:
902:
896:
895:
893:
892:
872:
860:
854:
853:
851:
849:
832:
826:
825:
823:
821:
804:
798:
797:
795:
793:
782:
776:
775:
749:
643:
639:
628:
617:
595:
585:
560:
557:
554:
551:
548:
545:
542:
539:
536:
533:
530:
527:
524:
521:
518:
515:
512:
509:
506:
503:
500:
497:
494:
491:
488:
485:
482:
479:
476:
473:
470:
467:
464:
461:
458:
455:
452:
449:
446:
443:
440:
437:
434:
431:
428:
425:
422:
419:
416:
413:
410:
407:
404:
395:
392:
389:
386:
383:
380:
377:
374:
328:
325:
322:
319:
316:
313:
310:
307:
304:
301:
298:
295:
292:
289:
286:
283:
280:
277:
274:
271:
268:
265:
262:
259:
256:
253:
250:
247:
244:
241:
238:
235:
198:
194:
192:
190:
189:
184:
74:
21:
4069:
4068:
4064:
4063:
4062:
4060:
4059:
4058:
4039:
4038:
4037:
4032:
4017:
3991:
3836:
3806:
3664:
3641:
3613:
3590:
3512:
3431:
3329:
3308:
3297:
3093:
3065:(GB/T 33475.3)
3059:(GB/T 20090.10)
3045:
3022:
2994:
2936:
2898:
2813:
2809:MPEG-H 3D Audio
2735:MPEG-1 Layer II
2725:
2708:
2697:
2529:
2498:
2449:
2411:
2359:
2255:
2238:
2231:
2218:
2188:
2183:
2150:
2134:
2118:
2099:Rate–distortion
2032:
1961:
1880:
1807:
1728:
1633:
1629:Sub-band coding
1537:
1462:Predictive type
1457:
1382:
1349:LZSS + Huffman
1299:LZ77 + Huffman
1288:
1198:
1134:Dictionary type
1128:
1030:Adaptive coding
1007:
1001:
949:
944:
943:
934:
933:
926:
917:
915:
904:
903:
899:
890:
888:
870:
862:
861:
857:
847:
845:
844:. 8 August 1983
834:
833:
829:
819:
817:
816:. 7 August 1984
806:
805:
801:
791:
789:
784:
783:
779:
751:
750:
746:
741:
668:
650:
641:
637:
626:
615:
599:
593:
583:
569:
562:
561:
558:
555:
552:
549:
546:
543:
540:
537:
534:
531:
528:
525:
522:
519:
516:
513:
510:
507:
504:
501:
498:
495:
492:
489:
486:
483:
480:
477:
474:
471:
468:
465:
462:
459:
456:
453:
450:
447:
444:
441:
438:
435:
432:
429:
426:
423:
420:
417:
414:
411:
408:
405:
402:
399:
398:
397:
396:
393:
390:
387:
384:
381:
378:
375:
372:
368:
364:
345:
338:
337:
332:
331:
330:
329:
326:
323:
320:
317:
314:
311:
308:
305:
302:
299:
296:
293:
290:
287:
284:
281:
278:
275:
272:
269:
266:
263:
260:
257:
254:
251:
248:
245:
242:
239:
236:
233:
229:
225:
205:
196:
166:
165:
163:
160:
101:online services
81:
72:
44:) is a form of
35:
28:
23:
22:
15:
12:
11:
5:
4067:
4065:
4057:
4056:
4051:
4041:
4040:
4034:
4033:
4022:
4019:
4018:
4016:
4015:
4013:List of codecs
4010:
4005:
3999:
3997:
3993:
3992:
3990:
3989:
3988:
3987:
3986:
3985:
3980:
3970:
3965:
3960:
3950:
3949:
3948:
3943:
3938:
3933:
3923:
3922:
3921:
3916:
3906:
3901:
3896:
3895:
3894:
3889:
3884:
3879:
3869:
3868:
3867:
3862:
3857:
3846:
3844:
3838:
3837:
3835:
3834:
3829:
3824:
3818:
3816:
3815:Collaborations
3812:
3811:
3808:
3807:
3805:
3804:
3799:
3794:
3793:
3792:
3782:
3777:
3772:
3767:
3766:
3765:
3755:
3750:
3745:
3740:
3735:
3730:
3725:
3720:
3719:
3718:
3708:
3703:
3698:
3693:
3688:
3683:
3678:
3672:
3670:
3666:
3665:
3663:
3662:
3657:
3651:
3649:
3643:
3642:
3640:
3639:
3634:
3629:
3623:
3621:
3615:
3614:
3612:
3611:
3606:
3600:
3598:
3592:
3591:
3589:
3588:
3583:
3581:MPEG-21 Part 9
3578:
3573:
3570:MPEG-4 Part 14
3567:
3562:
3557:
3552:
3551:
3550:
3539:
3537:
3524:
3518:
3517:
3514:
3513:
3511:
3510:
3505:
3500:
3495:
3490:
3485:
3480:
3475:
3470:
3465:
3460:
3455:
3450:
3445:
3439:
3437:
3433:
3432:
3430:
3429:
3424:
3419:
3414:
3409:
3404:
3399:
3394:
3389:
3384:
3379:
3374:
3369:
3364:
3359:
3354:
3349:
3343:
3341:
3311:
3303:
3302:
3299:
3298:
3296:
3295:
3290:
3285:
3280:
3275:
3270:
3265:
3260:
3255:
3250:
3245:
3240:
3235:
3230:
3229:
3228:
3222:
3217:
3212:
3207:
3202:
3197:
3192:
3187:
3182:
3177:
3172:
3167:
3162:
3157:
3152:
3150:Monkey's Audio
3147:
3142:
3137:
3132:
3127:
3122:
3117:
3112:
3107:
3101:
3099:
3095:
3094:
3092:
3091:
3090:(SJ/T 11299.4)
3085:
3080:
3074:
3073:
3072:
3060:
3053:
3051:
3047:
3046:
3044:
3043:
3038:
3032:
3030:
3024:
3023:
3021:
3020:
3015:
3010:
3004:
3002:
2996:
2995:
2993:
2992:
2987:
2982:
2977:
2972:
2967:
2962:
2957:
2952:
2946:
2944:
2938:
2937:
2935:
2934:
2929:
2924:
2919:
2914:
2908:
2906:
2900:
2899:
2897:
2896:
2891:
2886:
2881:
2876:
2871:
2866:
2861:
2856:
2851:
2846:
2841:
2840:
2839:
2834:
2823:
2821:
2815:
2814:
2812:
2811:
2806:
2801:
2796:
2791:
2786:
2781:
2776:
2771:
2770:
2769:
2764:
2754:
2749:
2747:MPEG-1 Layer I
2744:
2743:
2742:
2731:
2729:
2711:
2703:
2702:
2699:
2698:
2696:
2695:
2690:
2685:
2680:
2675:
2670:
2665:
2660:
2655:
2650:
2645:
2640:
2639:
2638:
2633:
2625:
2624:
2623:
2618:
2608:
2603:
2598:
2593:
2588:
2583:
2578:
2573:
2568:
2563:
2558:
2553:
2548:
2543:
2537:
2535:
2531:
2530:
2528:
2527:
2524:
2523:
2522:
2513:
2506:
2504:
2500:
2499:
2497:
2496:
2491:
2486:
2481:
2476:
2471:
2466:
2460:
2458:
2451:
2450:
2448:
2447:
2442:
2437:
2432:
2427:
2421:
2419:
2413:
2412:
2410:
2409:
2404:
2399:
2394:
2389:
2384:
2379:
2373:
2371:
2361:
2360:
2358:
2357:
2356:
2355:
2353:Part 2 / LCEVC
2350:
2340:
2339:
2338:
2328:
2327:
2326:
2316:
2315:
2314:
2309:
2304:
2294:
2293:
2292:
2282:
2277:
2272:
2267:
2261:
2259:
2241:
2233:
2232:
2219:
2217:
2216:
2209:
2202:
2194:
2185:
2184:
2182:
2181:
2166:
2155:
2152:
2151:
2149:
2148:
2142:
2140:
2136:
2135:
2133:
2132:
2126:
2124:
2120:
2119:
2117:
2116:
2111:
2106:
2101:
2096:
2091:
2086:
2081:
2080:
2079:
2069:
2064:
2063:
2062:
2057:
2046:
2044:
2038:
2037:
2034:
2033:
2031:
2030:
2029:
2028:
2023:
2013:
2012:
2011:
2006:
2001:
1993:
1988:
1983:
1978:
1972:
1970:
1963:
1962:
1960:
1959:
1954:
1949:
1944:
1939:
1934:
1929:
1924:
1923:
1922:
1917:
1912:
1901:
1899:
1892:
1886:
1885:
1882:
1881:
1879:
1878:
1877:
1876:
1871:
1866:
1861:
1851:
1846:
1841:
1836:
1831:
1826:
1821:
1815:
1813:
1809:
1808:
1806:
1805:
1800:
1795:
1790:
1785:
1780:
1775:
1770:
1765:
1760:
1755:
1749:
1747:
1740:
1734:
1733:
1730:
1729:
1727:
1726:
1721:
1716:
1715:
1714:
1709:
1704:
1699:
1694:
1684:
1683:
1682:
1672:
1671:
1670:
1665:
1655:
1650:
1644:
1642:
1635:
1634:
1632:
1631:
1626:
1621:
1616:
1611:
1606:
1601:
1596:
1591:
1586:
1581:
1580:
1579:
1574:
1569:
1558:
1556:
1549:
1543:
1542:
1539:
1538:
1536:
1535:
1533:Psychoacoustic
1530:
1529:
1528:
1523:
1518:
1510:
1509:
1508:
1503:
1498:
1493:
1488:
1478:
1477:
1476:
1465:
1463:
1459:
1458:
1456:
1455:
1454:
1453:
1448:
1443:
1433:
1428:
1423:
1422:
1421:
1416:
1405:
1403:
1401:Transform type
1394:
1388:
1387:
1384:
1383:
1381:
1380:
1379:
1378:
1370:
1369:
1368:
1365:
1357:
1356:
1355:
1347:
1346:
1345:
1337:
1336:
1335:
1327:
1326:
1325:
1317:
1316:
1315:
1310:
1305:
1296:
1294:
1290:
1289:
1287:
1286:
1281:
1276:
1271:
1266:
1261:
1260:
1259:
1254:
1244:
1239:
1234:
1233:
1232:
1222:
1217:
1212:
1206:
1204:
1200:
1199:
1197:
1196:
1195:
1194:
1189:
1184:
1179:
1174:
1169:
1164:
1159:
1154:
1144:
1138:
1136:
1130:
1129:
1127:
1126:
1125:
1124:
1119:
1114:
1109:
1099:
1094:
1089:
1084:
1079:
1074:
1069:
1068:
1067:
1062:
1057:
1047:
1042:
1037:
1032:
1026:
1024:
1015:
1009:
1008:
1002:
1000:
999:
992:
985:
977:
971:
970:
967:Truevision TGA
960:
948:
947:External links
945:
942:
941:
938:. August 2024.
924:
897:
876:The Transactor
855:
841:Google Patents
827:
813:Google Patents
799:
777:
743:
742:
740:
737:
736:
735:
730:
728:Huffman coding
725:
720:
715:
709:
704:
699:
694:
689:
684:
679:
674:
667:
664:
663:
662:
659:
655:
649:
646:
630:
629:
597:
596:
587:
586:
568:
565:
401:
371:
369:
366:
365:
363:
360:
359:
358:
355:
352:
344:
341:
334:
232:
230:
227:
226:
224:
221:
220:
219:
216:
213:
204:
201:
182:
179:
176:
173:
159:
156:
124:Truevision TGA
119:image blocks.
97:computer icons
80:
77:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
4066:
4055:
4052:
4050:
4047:
4046:
4044:
4030:
4026:
4020:
4014:
4011:
4009:
4006:
4004:
4001:
4000:
3998:
3994:
3984:
3981:
3979:
3976:
3975:
3974:
3971:
3969:
3966:
3964:
3961:
3959:
3956:
3955:
3954:
3951:
3947:
3944:
3942:
3939:
3937:
3934:
3932:
3929:
3928:
3927:
3924:
3920:
3917:
3915:
3912:
3911:
3910:
3907:
3905:
3902:
3900:
3897:
3893:
3890:
3888:
3885:
3883:
3880:
3878:
3875:
3874:
3873:
3870:
3866:
3863:
3861:
3858:
3856:
3853:
3852:
3851:
3848:
3847:
3845:
3843:
3839:
3833:
3830:
3828:
3825:
3823:
3820:
3819:
3817:
3813:
3803:
3800:
3798:
3795:
3791:
3788:
3787:
3786:
3783:
3781:
3778:
3776:
3773:
3771:
3768:
3764:
3761:
3760:
3759:
3756:
3754:
3751:
3749:
3746:
3744:
3741:
3739:
3736:
3734:
3731:
3729:
3726:
3724:
3721:
3717:
3714:
3713:
3712:
3709:
3707:
3704:
3702:
3699:
3697:
3694:
3692:
3689:
3687:
3684:
3682:
3679:
3677:
3674:
3673:
3671:
3667:
3661:
3658:
3656:
3653:
3652:
3650:
3648:
3644:
3638:
3635:
3633:
3630:
3628:
3625:
3624:
3622:
3620:
3616:
3610:
3607:
3605:
3602:
3601:
3599:
3597:
3593:
3587:
3584:
3582:
3579:
3577:
3574:
3571:
3568:
3566:
3563:
3561:
3558:
3556:
3553:
3549:
3546:
3545:
3544:
3541:
3540:
3538:
3536:
3532:
3528:
3525:
3523:
3519:
3509:
3506:
3504:
3501:
3499:
3496:
3494:
3491:
3489:
3486:
3484:
3481:
3479:
3476:
3474:
3471:
3469:
3466:
3464:
3461:
3459:
3456:
3454:
3451:
3449:
3446:
3444:
3441:
3440:
3438:
3434:
3428:
3425:
3423:
3420:
3418:
3415:
3413:
3410:
3408:
3405:
3403:
3400:
3398:
3395:
3393:
3390:
3388:
3385:
3383:
3380:
3378:
3375:
3373:
3370:
3368:
3365:
3363:
3360:
3358:
3355:
3353:
3350:
3348:
3347:CCITT Group 4
3345:
3344:
3342:
3340:
3336:
3332:
3327:
3323:
3319:
3315:
3312:
3310:
3304:
3294:
3291:
3289:
3286:
3284:
3281:
3279:
3278:aptX Adaptive
3276:
3274:
3271:
3269:
3266:
3264:
3261:
3259:
3256:
3254:
3251:
3249:
3246:
3244:
3241:
3239:
3236:
3234:
3231:
3226:
3225:
3223:
3221:
3218:
3216:
3213:
3211:
3208:
3206:
3203:
3201:
3198:
3196:
3193:
3191:
3188:
3186:
3183:
3181:
3178:
3176:
3173:
3171:
3168:
3166:
3163:
3161:
3158:
3156:
3153:
3151:
3148:
3146:
3143:
3141:
3138:
3136:
3133:
3131:
3128:
3126:
3123:
3121:
3118:
3116:
3113:
3111:
3108:
3106:
3103:
3102:
3100:
3096:
3089:
3086:
3084:
3081:
3078:
3075:
3070:
3067:
3066:
3064:
3061:
3058:
3055:
3054:
3052:
3048:
3042:
3039:
3037:
3034:
3033:
3031:
3029:
3028:Bluetooth SIG
3025:
3019:
3016:
3014:
3011:
3009:
3006:
3005:
3003:
3001:
2997:
2991:
2988:
2986:
2983:
2981:
2978:
2976:
2973:
2971:
2968:
2966:
2963:
2961:
2958:
2956:
2953:
2951:
2948:
2947:
2945:
2943:
2939:
2933:
2930:
2928:
2925:
2923:
2920:
2918:
2915:
2913:
2910:
2909:
2907:
2905:
2901:
2895:
2892:
2890:
2887:
2885:
2882:
2880:
2877:
2875:
2872:
2870:
2867:
2865:
2862:
2860:
2857:
2855:
2852:
2850:
2847:
2845:
2842:
2838:
2835:
2833:
2830:
2829:
2828:
2825:
2824:
2822:
2820:
2816:
2810:
2807:
2805:
2802:
2800:
2797:
2795:
2792:
2790:
2787:
2785:
2782:
2780:
2777:
2775:
2774:MPEG Surround
2772:
2768:
2765:
2763:
2760:
2759:
2758:
2755:
2753:
2750:
2748:
2745:
2741:
2738:
2737:
2736:
2733:
2732:
2730:
2728:
2723:
2719:
2715:
2712:
2710:
2704:
2694:
2691:
2689:
2686:
2684:
2681:
2679:
2676:
2674:
2671:
2669:
2666:
2664:
2661:
2659:
2656:
2654:
2651:
2649:
2646:
2644:
2641:
2637:
2634:
2632:
2629:
2628:
2626:
2622:
2619:
2617:
2614:
2613:
2612:
2609:
2607:
2604:
2602:
2599:
2597:
2594:
2592:
2589:
2587:
2584:
2582:
2579:
2577:
2574:
2572:
2569:
2567:
2564:
2562:
2559:
2557:
2554:
2552:
2549:
2547:
2544:
2542:
2539:
2538:
2536:
2532:
2525:
2520:
2519:
2517:
2514:
2511:
2508:
2507:
2505:
2501:
2495:
2492:
2490:
2487:
2485:
2482:
2480:
2477:
2475:
2472:
2470:
2467:
2465:
2462:
2461:
2459:
2456:
2452:
2446:
2443:
2441:
2438:
2436:
2433:
2431:
2428:
2426:
2423:
2422:
2420:
2418:
2414:
2408:
2405:
2403:
2400:
2398:
2395:
2393:
2390:
2388:
2385:
2383:
2380:
2378:
2375:
2374:
2372:
2370:
2366:
2362:
2354:
2351:
2349:
2346:
2345:
2344:
2341:
2337:
2334:
2333:
2332:
2329:
2325:
2324:Part 2 / HEVC
2322:
2321:
2320:
2317:
2313:
2312:Part 33 / IVC
2310:
2308:
2307:Part 10 / AVC
2305:
2303:
2300:
2299:
2298:
2295:
2291:
2288:
2287:
2286:
2283:
2281:
2278:
2276:
2273:
2271:
2268:
2266:
2263:
2262:
2260:
2258:
2253:
2249:
2245:
2242:
2240:
2234:
2229:
2225:
2222:
2215:
2210:
2208:
2203:
2201:
2196:
2195:
2192:
2179:
2175:
2167:
2165:
2157:
2156:
2153:
2147:
2144:
2143:
2141:
2137:
2131:
2128:
2127:
2125:
2121:
2115:
2112:
2110:
2107:
2105:
2102:
2100:
2097:
2095:
2092:
2090:
2087:
2085:
2082:
2078:
2075:
2074:
2073:
2070:
2068:
2065:
2061:
2058:
2056:
2053:
2052:
2051:
2048:
2047:
2045:
2043:
2039:
2027:
2024:
2022:
2019:
2018:
2017:
2014:
2010:
2007:
2005:
2002:
2000:
1997:
1996:
1994:
1992:
1989:
1987:
1984:
1982:
1979:
1977:
1974:
1973:
1971:
1968:
1964:
1958:
1957:Video quality
1955:
1953:
1950:
1948:
1945:
1943:
1940:
1938:
1935:
1933:
1930:
1928:
1925:
1921:
1918:
1916:
1913:
1911:
1908:
1907:
1906:
1903:
1902:
1900:
1896:
1893:
1891:
1887:
1875:
1872:
1870:
1867:
1865:
1862:
1860:
1857:
1856:
1855:
1852:
1850:
1847:
1845:
1842:
1840:
1837:
1835:
1832:
1830:
1827:
1825:
1822:
1820:
1817:
1816:
1814:
1810:
1804:
1801:
1799:
1796:
1794:
1791:
1789:
1786:
1784:
1781:
1779:
1776:
1774:
1771:
1769:
1766:
1764:
1761:
1759:
1756:
1754:
1751:
1750:
1748:
1744:
1741:
1739:
1735:
1725:
1722:
1720:
1717:
1713:
1710:
1708:
1705:
1703:
1700:
1698:
1695:
1693:
1690:
1689:
1688:
1685:
1681:
1678:
1677:
1676:
1673:
1669:
1666:
1664:
1661:
1660:
1659:
1656:
1654:
1651:
1649:
1646:
1645:
1643:
1640:
1636:
1630:
1627:
1625:
1624:Speech coding
1622:
1620:
1619:Sound quality
1617:
1615:
1612:
1610:
1607:
1605:
1602:
1600:
1597:
1595:
1594:Dynamic range
1592:
1590:
1587:
1585:
1582:
1578:
1575:
1573:
1570:
1568:
1565:
1564:
1563:
1560:
1559:
1557:
1553:
1550:
1548:
1544:
1534:
1531:
1527:
1524:
1522:
1519:
1517:
1514:
1513:
1511:
1507:
1504:
1502:
1499:
1497:
1494:
1492:
1489:
1487:
1484:
1483:
1482:
1479:
1475:
1472:
1471:
1470:
1467:
1466:
1464:
1460:
1452:
1449:
1447:
1444:
1442:
1439:
1438:
1437:
1434:
1432:
1429:
1427:
1424:
1420:
1417:
1415:
1412:
1411:
1410:
1407:
1406:
1404:
1402:
1398:
1395:
1393:
1389:
1377:
1374:
1373:
1371:
1366:
1364:
1361:
1360:
1359:LZ77 + Range
1358:
1354:
1351:
1350:
1348:
1344:
1341:
1340:
1338:
1334:
1331:
1330:
1328:
1324:
1321:
1320:
1318:
1314:
1311:
1309:
1306:
1304:
1301:
1300:
1298:
1297:
1295:
1291:
1285:
1282:
1280:
1277:
1275:
1272:
1270:
1267:
1265:
1262:
1258:
1255:
1253:
1250:
1249:
1248:
1245:
1243:
1240:
1238:
1235:
1231:
1228:
1227:
1226:
1223:
1221:
1218:
1216:
1213:
1211:
1208:
1207:
1205:
1201:
1193:
1190:
1188:
1185:
1183:
1180:
1178:
1175:
1173:
1170:
1168:
1165:
1163:
1160:
1158:
1155:
1153:
1150:
1149:
1148:
1145:
1143:
1140:
1139:
1137:
1135:
1131:
1123:
1120:
1118:
1115:
1113:
1110:
1108:
1105:
1104:
1103:
1100:
1098:
1095:
1093:
1090:
1088:
1085:
1083:
1080:
1078:
1075:
1073:
1070:
1066:
1063:
1061:
1058:
1056:
1053:
1052:
1051:
1048:
1046:
1043:
1041:
1038:
1036:
1033:
1031:
1028:
1027:
1025:
1023:
1019:
1016:
1014:
1010:
1005:
998:
993:
991:
986:
984:
979:
978:
975:
968:
964:
961:
958:
954:
951:
950:
946:
937:
931:
929:
925:
913:
909:
908:
901:
898:
886:
882:
878:
877:
869:
865:
859:
856:
843:
842:
837:
831:
828:
815:
814:
809:
803:
800:
787:
781:
778:
773:
769:
765:
761:
757:
756:
748:
745:
738:
734:
731:
729:
726:
724:
721:
719:
716:
713:
710:
708:
705:
703:
700:
698:
695:
693:
690:
688:
687:Golomb coding
685:
683:
680:
678:
675:
673:
670:
669:
665:
660:
656:
652:
651:
647:
645:
642:12,12,3,24,14
633:
625:
624:
623:
619:
613:
609:
604:
592:
591:
590:
582:
581:
580:
578:
574:
566:
564:
463:from_iterable
361:
356:
353:
350:
349:
348:
342:
340:
222:
217:
214:
211:
210:
209:
202:
200:
177:
171:
157:
155:
153:
149:
145:
141:
137:
133:
129:
125:
120:
118:
114:
110:
106:
102:
98:
94:
90:
86:
78:
76:
70:
65:
63:
59:
54:
51:
47:
43:
39:
33:
19:
3079:(GB/T 22726)
2740:Multichannel
2596:MSU Lossless
2510:AVS1 P2/AVS+
2464:TrueMotion S
2402:H.265 / HEVC
2348:Part 1 / EVC
2336:Part 3 / VVC
2302:Part 2 / ASP
2130:Hutter Prize
2094:Quantization
1999:Compensation
1848:
1793:Quantization
1516:Compensation
1283:
1082:Shannon–Fano
1022:Entropy type
957:Rosetta Code
916:. Retrieved
906:
900:
889:. Retrieved
880:
874:
858:
846:. Retrieved
839:
830:
818:. Retrieved
811:
802:
790:. Retrieved
780:
759:
753:
747:
707:Bitmap index
638:WWBWWBBWWBWW
634:
631:
620:
616:BWWBWWBWWBWW
598:
588:
570:
563:
496:length_first
424:length_first
346:
339:
206:
161:
121:
82:
66:
55:
49:
41:
37:
36:
3797:MOD and TOD
3738:Flash Video
3676:3GP and 3G2
3357:HEIC / HEIF
3309:compression
3069:Audio Vivid
2804:MPEG-D USAC
2799:MPEG-4 CELP
2794:MPEG-4 HVXC
2709:compression
2541:Apple Video
2457:and AOMedia
2407:H.266 / VVC
2397:H.264 / AVC
2239:compression
2224:compression
2089:Prefix code
1942:Frame types
1763:Color space
1589:Convolution
1319:LZ77 + ANS
1230:Incremental
1203:Other types
1122:Levenshtein
766:: 356–364.
723:Convolution
69:Windows 3.x
4043:Categories
4031:for codecs
3978:Daubechies
3953:Transforms
3855:Arithmetic
3522:Containers
3227:True Audio
3071:(GY/T 363)
2789:MPEG-4 DST
2784:MPEG-4 SLS
2779:MPEG-4 ALS
2653:SheerVideo
2627:QuickTime
2455:TrueMotion
2221:Multimedia
2146:Mark Adler
2104:Redundancy
2021:Daubechies
2004:Estimation
1937:Frame rate
1859:Daubechies
1819:Chain code
1778:Macroblock
1584:Companding
1521:Estimation
1441:Daubechies
1147:Lempel–Ziv
1107:Exp-Golomb
1035:Arithmetic
918:2015-12-06
891:2015-12-06
739:References
610:often use
406:rle_decode
117:quantizing
105:CompuServe
58:CompuServe
3780:RealMedia
3382:JPEG 2000
3185:RealAudio
3165:OptimFROG
2643:RealVideo
2631:Animation
2601:OMS Video
2228:container
2123:Community
1947:Interlace
1333:Zstandard
1112:Fibonacci
1102:Universal
1060:Canonical
577:scan line
376:itertools
237:itertools
158:Algorithm
48:in which
3899:Lossless
3865:Modified
3758:Matroska
3637:Matroska
3548:MPEG-PES
3160:Musepack
3057:AVS1 P10
2636:Graphics
2586:Lagarith
2109:Symmetry
2077:Timeline
2060:FM-index
1905:Bit rate
1898:Concepts
1746:Concepts
1609:Sampling
1562:Bit rate
1555:Concepts
1257:Sequitur
1092:Tunstall
1065:Modified
1055:Adaptive
1013:Lossless
866:(1987).
666:See also
648:Variants
547:iterable
412:iterable
324:iterable
300:compress
267:iterable
249:compress
195:, where
132:MacPaint
128:PackBits
103:such as
85:patented
3973:Wavelet
3914:DEFLATE
3860:Huffman
3850:Entropy
3842:Methods
3827:MPEG LA
3716:Smacker
3604:H.222.0
3560:MPEG-TS
3555:MPEG-PS
3543:MPEG-ES
3427:TIFF/IT
3422:TIFF/EP
3407:JPEG XT
3402:JPEG XS
3397:JPEG XR
3392:JPEG XL
3387:JPEG-LS
3268:aptX HD
3248:WavPack
3190:RTAudio
3130:Codec 2
3063:AVS2 P3
2990:GSM-EFR
2960:AMR-WB+
2894:G.729.1
2874:G.723.1
2864:G.722.2
2859:G.722.1
2658:Smacker
2648:RTVideo
2576:Huffyuv
2556:Cinepak
2516:AVS2 P2
2230:formats
2067:Entropy
2016:Wavelet
1995:Motion
1854:Wavelet
1834:Fractal
1829:Deflate
1812:Methods
1599:Latency
1512:Motion
1436:Wavelet
1353:LHA/LZH
1303:Deflate
1252:Re-Pair
1247:Grammar
1077:Shannon
1050:Huffman
1006:methods
887:: 16–18
848:14 July
820:14 July
792:14 July
718:DEFLATE
654:blocks.
608:DEFLATE
567:Example
541:batched
394:batched
367:Imports
255:groupby
193:
164:
142:. The
93:palette
89:Hitachi
64:(GIF).
3775:RatDVD
3669:Others
3436:Others
3238:VMR-WB
3233:TwinVQ
3098:Others
2985:GSM-FR
2980:GSM-HR
2970:EVRC-B
2955:AMR-WB
2927:Vorbis
2767:AAC-LD
2762:HE-AAC
2668:Theora
2611:ProRes
2606:Pixlet
2534:Others
2343:MPEG-5
2331:MPEG-I
2319:MPEG-H
2297:MPEG-4
2290:Part 2
2285:MPEG-2
2280:MPEG-1
2178:codecs
2139:People
2042:Theory
2009:Vector
1526:Vector
1343:Brotli
1293:Hybrid
1192:Snappy
1045:Golomb
914:. 2000
658:image.
573:pixels
502:repeat
469:repeat
454:return
388:repeat
379:import
306:repeat
291:return
282:333334
243:repeat
240:import
3996:Lists
3941:ADPCM
3936:µ-law
3931:A-law
3904:Lossy
3877:ACELP
3822:NETVC
3647:SMPTE
3609:T.802
3596:ITU-T
3572:(MP4)
3372:JBIG2
3335:ITU-T
3307:Image
3243:VSELP
3220:SVOPC
3210:Siren
3180:RCELP
3175:QCELP
3120:ATRAC
3105:ACELP
2922:Speex
2889:G.729
2884:G.728
2879:G.726
2869:G.723
2854:G.722
2849:G.719
2844:G.718
2837:µ-law
2832:A-law
2827:G.711
2819:ITU-T
2707:Audio
2581:Indeo
2561:Daala
2417:SMPTE
2392:H.263
2387:H.262
2382:H.261
2377:H.120
2365:ITU-T
2270:MJPEG
2237:Video
1969:parts
1967:Codec
1932:Frame
1890:Video
1874:SPIHT
1783:Pixel
1738:Image
1692:ACELP
1663:ADPCM
1653:ÎĽ-law
1648:A-law
1641:parts
1639:Codec
1547:Audio
1486:ACELP
1474:ADPCM
1451:SPIHT
1392:Lossy
1376:bzip2
1367:LZHAM
1323:LZFSE
1225:Delta
1117:Gamma
1097:Unary
1072:Range
883:(6).
871:(PDF)
762:(3).
603:ASCII
457:chain
382:chain
4023:See
3968:MDCT
3946:DPCM
3892:WLPC
3882:CELP
3785:RIFF
3763:WebM
3753:M2TS
3743:HEIF
3711:Bink
3691:AIFF
3619:IETF
3508:WebP
3503:WBMP
3498:QTVR
3478:ICER
3473:FLIF
3463:DjVu
3453:AVIF
3443:APNG
3417:TIFF
3377:JPEG
3367:JBIG
3362:HEVC
3339:JPEG
3326:IETF
3293:LLAC
3288:LHDC
3283:LDAC
3263:aptX
3224:TTA
3205:SILK
3145:MELP
3140:Lyra
3135:iSAC
3125:CELT
3115:Asao
3110:ALAC
3088:ExAC
3083:L2HC
3013:AC-4
3008:AC-3
3000:ETSI
2965:EVRC
2942:3GPP
2932:FLAC
2917:iLBC
2912:Opus
2904:IETF
2727:MPEG
2693:YULS
2673:Thor
2621:4444
2571:FFV1
2551:Bink
2445:VC-6
2440:VC-5
2435:VC-3
2430:VC-2
2425:VC-1
2369:VCEG
2257:MPEG
2226:and
1981:DPCM
1788:PSNR
1719:MDCT
1712:WLPC
1697:CELP
1658:DPCM
1506:WLPC
1491:CELP
1469:DPCM
1419:MDCT
1363:LZMA
1264:LDCT
1242:DPCM
1187:LZWL
1177:LZSS
1172:LZRW
1162:LZJB
955:(on
850:2019
822:2019
794:2019
764:IEEE
612:LZ77
499:else
430:True
373:from
261:ilen
234:from
140:ILBM
138:and
113:JPEG
50:runs
3983:DWT
3963:FFT
3958:DCT
3926:PCM
3919:LZW
3887:LSP
3872:LPC
3790:WAV
3748:IFF
3733:EVO
3723:BMP
3706:BPG
3696:AVI
3686:ASF
3681:AMV
3660:MXF
3655:GXF
3632:Ogg
3627:RTP
3535:IEC
3531:ISO
3493:QOI
3488:PGF
3483:MNG
3468:EXR
3458:BPG
3448:AV1
3412:PNG
3352:GIF
3331:W3C
3322:ISO
3318:IEC
3258:MQA
3253:WMA
3215:SMV
3200:SHN
3195:SD2
3170:OSQ
3155:MT9
3077:DRA
3041:LC3
3036:SBC
3018:DTS
2975:EVS
2950:AMR
2757:AAC
2722:IEC
2718:ISO
2688:XEB
2683:WMV
2616:422
2566:DVI
2546:AVS
2494:AV1
2489:VP9
2484:VP8
2479:VP7
2474:VP6
2469:VP3
2252:IEC
2248:ISO
2026:DWT
1976:DCT
1920:VBR
1915:CBR
1910:ABR
1869:EZW
1864:DWT
1849:RLE
1839:KLT
1824:DCT
1707:LSP
1702:LAR
1687:LPC
1680:FFT
1577:VBR
1572:CBR
1567:ABR
1501:LSP
1496:LAR
1481:LPC
1446:DWT
1431:FFT
1426:DST
1414:DCT
1313:LZS
1308:LZX
1284:RLE
1279:PPM
1274:PAQ
1269:MTF
1237:DMC
1215:CTW
1210:BWT
1182:LZW
1167:LZO
1157:LZ4
1152:842
768:doi
644:).
618:).
526:for
514:int
481:int
403:def
327:)))
318:zip
294:sum
258:def
148:fax
136:PCX
134:),
109:GIF
87:by
73:rle
42:RLE
4045::
3909:LZ
3701:AU
3533:,
3337:,
3333:,
3328:,
3324:,
3320:,
2720:,
2678:Ut
2367:,
2265:DV
2254:,
2250:,
1844:LP
1675:FT
1668:DM
1220:CM
927:^
910:.
879:.
873:.
838:.
810:.
760:55
758:.
538:in
523:))
493:if
490:))
433:):
315:),
270:):
126:,
2724:,
2213:e
2206:t
2199:v
2180:)
2176:(
996:e
989:t
982:v
959:)
921:.
894:.
881:7
852:.
824:.
796:.
774:.
770::
559:)
556:)
553:2
550:,
544:(
535:b
532:,
529:a
520:b
517:(
511:,
508:a
505:(
487:a
484:(
478:,
475:b
472:(
466:(
460:.
427:=
421:,
418:*
415:,
409:(
391:,
385:,
321:(
312:1
309:(
303:(
297:(
264:(
252:,
246:,
197:n
181:)
178:n
175:(
172:O
40:(
34:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.