Мультироздільникові коди
Loading...
Date
2015
Authors
Завадський, Ігор
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Означено та досліджено нове сімейство префіксних кодів, що можуть ефективно застосовуватися для стискання текстової інформації. Деякі з кодів цього сімейства мають на 10–30 % ближчий до границі Шеннона коефіцієнт стиснення, на 20 % вищу швидкість та в кілька разів нижчі витрати пам’яті, ніж найкращий із кодів Фібоначчі, які серед відомих класів стискальних кодів є найближчими до розглядуваних нами.
Description
The new family of prefix codes is introduced and investigated. They can be efficiently applied for compressing of texts. Some of codes in this family are 10–30 % closer to Shannon entropy limit, they are faster by 20 % and use memory more efficiently in times than the best known code in Fibonacci codes family.
Keywords
стиснення інформації, кодування, префіксний код, код Фібоначчі, мультироздільниковий код, стаття, data compressing, encoding, delimiter, prefix code, Fibonacci code, multidelimiter code, роздільник
Citation
Завадський І. О. Мультироздільникові коди / Завадський І. О. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 69-76.