Архив за септември, 2017
* Ентропно кодиране
Публикувано на 10 септември 2017 в раздел Информатика.
Дотук се запознахме само отчасти с компресирането на определен тип данни – изображения – при това прекалено общо. Сега ще разгледаме по-подробно компресиране без загуба на информация, като основно ще се фокусираме върху примери с текст, но основите ще са приложими към всякакви данни. Прочети още…
* Корекция на грешки с код на Хеминг
Публикувано на 04 септември 2017 в раздел Информатика.
Когато четем и записваме информация на хард диска на локалния компютър, рядко се замисляме „какво ще се случи ако стане проблем“. Грешките се случват толкова рядко, че този проблем е пренебрежим. В някои езици за програмиране компилаторите ни принуждават да следим за Input/Output изключения при четенето на файлове, но това често ни се струва като досадно задължение. И все пак проблемът е фундаментален – имаме изпращане на информация от една точка в друга през комуникационен канал, но какво ще се случи ако има някаква грешка по време на преноса? Вече се досещате, че проблемът е често наличен при преноса на информация между два компютъра през мрежа, но може и да се изненадате, че същия проблем е наличен дори при комуникацията между централем процесор и рам памет! Прочети още…