A Guide to Data Compression Methods

در سال 1829، لویی بریل، ارگ نواز جوان در کلیسایی در پاریس، که از 3 سالگی نابینا بود، کد معروف نابینایان را اختراع کرد که امروزه هنوز در سراسر جهان رایج است و به نام او نامگذاری شده است. خود بریل در سال 1834 کد خود را اصلاح کرد و از آن زمان تاکنون چندین اصلاح صورت گرفته است. با این حال، طراحی اصلی این کد، که در آن هر کاراکتر با یک گروه 3×2 نقطه نشان داده می شود، دست نخورده باقی مانده است. نقطه ها بر روی کاغذ ضخیم نقش بسته اند و هر کدام می توانند برجسته یا مسطح باشند (به عنوان مثال، وجود یا وجود ندارد). بنابراین هر نقطه معادل یک بیت اطلاعات است. در نتیجه، کد بریل (شکل 1) یک کد 6 بیتی است و بنابراین می تواند 64 نماد را نشان دهد (کد شش نقطه مسطح یک فضای خالی را نشان می دهد). پیروان بریل قابلیت‌های کد او را به روش‌های مختلفی گسترش دادند. یکی از گسترش های مهم انقباضات است. اینها حروفی هستند که وقتی به تنهایی می ایستند به معنای کلمات هستند. به عنوان مثال، حرف \"b\" ایستاده به تنهایی (یا با علائم نگارشی) به معنای کلمه \"اما\" است. "مردم. \" پسوند دیگر، کلمات کوتاه هستند. اینها ترکیبی از دو یا چند کد هستند که به معنای کل کلمه هستند (کلمات کوتاه ممکن است حاوی انقباض باشند). برای مثال، \"ab\" به معنای \"درباره\" \"rcv\" به معنی \"دریافت\" و \"(the)mvs\" به معنای \"خودشان\" است. (\"the\" در پرانتز یک انقباض است، نقاط 2-3-4-6. ) شکل 2 نمونه هایی از این کدهای خاص را نشان می دهد.

In 1829, Louis Braille, a young organist in a Paris church, blind since age 3, invented the well-known code for the blind, still in common use today all over the world and named after him. Braille himself modified his code in 1834, and there have been several modifications since. However, the basic design of this code, where each character is represented by a group of 3 x 2 dots, has remained intact. The dots are embossed on thick paper and each can be raised or flat (i. e. , present or absent). Each dot is therefore equivalent to one bit of information. As a result, the Braille code (Figure 1) is a 6-bit code and can therefore represent 64 symbols (the code of six flat dots indicates a blank space). Braille's followers extended the capabilities of his code in several ways. One im­ portant extension is contractions. These are letters that, when they stand alone, mean words. For example, the letter "b" standing alone (or with punctuation) means the word "but," the letter "e" standing alone means "every," and "p" means "people. " Another extension is short-form words. These are combinations of two or more codes that mean an entire word (short-form words may contain contractions). For example, "ab" means "about," "rcv" means "receive," and "(the)mvs" means "themselves. " (The "the" in parentheses is a contraction, dots 2-3-4-6. ) Figure 2 shows some examples of these special codes.