Кодування сигналів в електронних системах. Частина 3. Способи кодування сигналів. Том 3. Методи стиснення числової та текстової інформації
dc.contributor.author | Денбновецький, Станіслав Володимирович | |
dc.contributor.author | Мельник, Ігор Віталійович | |
dc.contributor.author | Писаренко, Леонід Дмитрович | |
dc.date.accessioned | 2022-10-26T10:23:28Z | |
dc.date.available | 2022-10-26T10:23:28Z | |
dc.date.issued | 2022 | |
dc.description.abstracten | The tutorial describes the coding methods used to compress digital and textual information. A distinctive feature and undoubted advantage of the textbook is a thorough description of the algorithms for generating various digital codes and text message codes. Different types of universal codes are considered as ways of encoding digital information, in particular unary and inverse unary codes, gamma and delta Elias codes, Golomb and Rice codes. Among the iterative codes designed to compress digital information, the Elias omega code, Iven-Rode codes, Levenstein and Fibonacci codes are considered. Digital electronic circuits designed to form unary codes are also considered. Many examples are given, which show that the efficiency of encoding numerical information directly depends on the statistics of the appearance of symbols in the message. In another subsection of this part of the manual, the methods of text information compression are considered, in particular, arithmetic code, dictionary methods, context modeling, Barrows-Wheeler transform, method of moving a pile of books and method of encoding distances between characters. The algorithms of formation of different types of codes intended for compression of numerical and textual information, implemented in computer programs given in the appendices, are considered. At the end of the manual, a universal program with a graphical interface designed to generate different types of codes and decode their sequences is considered and analyzed. The tutorial is intended for undergraduate students majoring in "Electronics", can be useful for students majoring in "Telecommunications" and "Computer Engineering", as well as for masters, graduate students, teachers and scientists of relevant specialties. | uk |
dc.description.abstractuk | У навчальному посібнику розглянуті способи кодування, які використовують для стиснення цифрової та текстової інформації. Відмінною рисою та несумнівною перевагою посібника є досконале описання алгоритмів формування різноманітних цифрових кодів та кодів текстових повідомлень. Як способи кодування цифрової інформації розглянуті різні типи універсальних кодів, зокрема унарний та інверсний унарний коди, гамма та дельта коди Еліаса, коди Ґоломба та Райса. Серед ітераційних кодів, призначених для стиснення цифрової інформації, розглянуті омега-код Еліаса, коди Івен – Роде, коди Левенштейна та Фібоначчі. Також розглянуті цифрові електронні схеми, призначені для формування унарних кодів. Наведено багато прикладів, в яких показано, що ефективність кодування числової інформації безпосередньо залежить від статистики появи символів в повідомленні.. В іншому підрозділі цієї частини посібника розглянуті способи стиснення текстової інформації, зокрема, арифметичний код, словникові методи, контекстне моделювання, перетворення Бароуза – Уілера, метод переміщення купи книжок та метод кодування відстаней між символами. Розглянуті алгоритми формування різних типів кодів, призначених для стиснення числової та текстової інформації, реалізовані у комп’ютерних програмах, наведених у додатках. В кінці посібника розглянуто та проаналізовано універсальна програма з графічним інтерфейсом, призначена для формування різних типів кодів та декодування їхніх послідовностей. Посібник призначений для студентів-бакалаврів, які навчаються за спеціальністю «Електроніка», може бути корисним для студентів, які навчаються за спеціальностями «Телекомунікації» та «Комп’ютерна інженерія», а також для магістрів, аспірантів, викладачів та науковців відповідних спеціальностей. | uk |
dc.format.page | 690 с. | uk |
dc.identifier.citation | Денбновецький, С. В. Кодування сигналів в електронних системах. Частина 3. Способи кодування сигналів. Том 3. Методи стиснення числової та текстової інформації / С. В. Денбновецький, І. В. Мельник, Л. Д. Писаренко ; КПІ ім. Ігоря Сікорського. – Електронні текстові данні (1 файл: 7,95 Мбайт). – Київ : КПІ ім. Ігоря Сікорського, 2022. – 690 с. – Назва з екрана. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/50594 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.title | Кодування сигналів в електронних системах. Частина 3. Способи кодування сигналів. Том 3. Методи стиснення числової та текстової інформації | uk |
dc.type | Book | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Electronic.pdf
- Розмір:
- 7.76 MB
- Формат:
- Adobe Portable Document Format
- Опис:
- .
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: