Jump to ContentJump to Main Navigation
Modeling RealityHow Computers Mirror Life$
Users without a subscription are not able to see the full content.

Iwo Bialynicki-Birula and Iwona Bialynicka-Birula

Print publication date: 2004

Print ISBN-13: 9780198531005

Published to Oxford Scholarship Online: January 2010

DOI: 10.1093/acprof:oso/9780198531005.001.0001

Show Summary Details
Page of

PRINTED FROM OXFORD SCHOLARSHIP ONLINE (www.oxfordscholarship.com). (c) Copyright Oxford University Press, 2020. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in OSO for personal use. date: 02 April 2020

Typing monkeys

Typing monkeys

Statistical linguistics

Chapter:
(p.85) 9 Typing monkeys
Source:
Modeling Reality
Author(s):

Iwo Białynicki-Birula

Iwona Białynicka-Birula

Publisher:
Oxford University Press
DOI:10.1093/acprof:oso/9780198531005.003.0009

Statistical analysis of a text reveals its properties not seen with the naked eye. Just by counting the occurrences of different letters we can determine the language. More information is obtained by studying correlations of letters, i.e., the occurrences of pairs and triplets of letters. Statistical properties are instrumental in developing compression algorithms. The main idea behind these algorithms is the substitution of a shorter ‘code’ for a letter or combination of letters that occur more frequently, while rare letters are assigned a longer code.

Keywords:   information, compression algorithms, letters, pairs, triplets

Oxford Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us .