A charming, lively and often amusing tour of 36 forgotten episodes and overlooked people and places of Scottish history. While Scotland's history cannot be separated from its kings and queens, saints and warriors, there is a rich story to tell about the country's lesser-known places, people and events. This colourful history of Scotland tells those other tales, half-forgotten or misunderstood, that have been submerged by the wash of history. Bringing these stories to light and to life, this entertaining book reveals the richness and complexity of this nation on the northwest edge of Europe. Alistair Moffat guides us from the geological formation of the land that makes up Scotland to the first evidence of human habitation right up to modern times. In the process, we learn about the cave of headless children, the origins of the Scottish kings and the real heroes of Scottish independence, the invention of tartan and the romance of the Highlands, Scotland's answer to Shakespeare, and the many U.S. Presidents with Scottish heritage, among many other fascinating tales brought to life by Joe McLaren's attractive woodcut-style illustrations. Even the most knowledgeable Scot will experience a sense of newfound knowledge and appreciation for this unique country, its history and people.

Experience a new history of Scotland told through its places. Writers Kathleen Jamie, Alexander McCall Smith, Alistair Moffat, James Robertson and James Crawford pick twenty-five buildings to tell the story of the nation. Travelling across the country, from abandoned islands and lonely glens to the heart of our modern cities, these five authors seek out the diverse narrative of the Scottish people. Follow Kathleen Jamie as she searches for the traces of our first family hearths in the Cairngorms and makes a midsummer journey to Shetland to meet the unlikely new inhabitants of an Iron Age broch. Tour the wondrous and macabre Surgeons' Hall with Alexander McCall Smith, or walk with him over sacred ground to Iona's ancient Abbey. Join Alistair Moffat as he discovers a lost whisky village in the wilds of Strathconon, and climbs up through the vertiginous layers of history in Edinburgh Castle. Accompany James Robertson as he goes from the standing stones of Callanish to the humble cottage of Hugh MacDiarmid - via the engineering colossus of the Forth Rail Bridge. And journey with James Crawford from a packed crowd in Hampden Park, to an off-the-grid eco-bothy on the Isle of Eigg. Who Built Scotland is a landmark exploration of Scotland's social, political and cultural histories. Moving from Neolithic families, exiled hermits and ambitious royal dynasties to highland shieling girls, peasant poets, Enlightenment philosophers and iconoclastic artists, it places our people, our ideas and our passions at the heart of our architecture and archaeology. This is the remarkable story how we have shaped our buildings and how our buildings, in turn, have shaped us.

The brainchild of bestselling author Alexander McCall Smith, historian Alistair Moffat and artist Andrew Crummy, the Great Tapestry of Scotland is an outstanding celebration of thousands of years of Scottish history and achievement, from the end of the last Ice Age to Dolly the Sheep and Andy Murray's Wimbledon victory in 2013. This book tells the story of this unique undertaking from its original conception and creation by teams of dedicated stitchers to its grand unveiling at the Scottish Parliament in 2013, its subsequent touring and the creation of its permanent home in the Scottish Borders.

A pioneering look at early Scotland that transforms prehistory into gripping narrative history. The story of the land that became Scotland is one of dramatic geological events and impressive human endeavour. Alistair Moffat’s gripping narrative ranges from the great thaw at the end of the Ice Age – which was instrumental in shaping Scotland’s magnificent landscape – through the megalith builders, the Celts and the Picts, to the ascension of King Constantine II. Moffat deploys his knowledge with wit and deftness, interweaving the story with numerous special features on topics as diverse as cave drawings of dancing girls, natural birth control, the myth of Atlantis and the Zoroastrian Towers of Silence – all of them valuable, sometimes quirky, additions to the whole picture. Rounding out the account is a selection of carefully chosen colour photographs that give a strong sense of the Scottish landscape and monuments. Erudite and entertaining, Before Scotland transforms our understanding of a neglected period. A story of dramatic geological events and impressive human endeavour, it is essential reading for anyone interested in the land that became Scotland.

'[an] exploration of Scotland's past through the eyes of a scholarly hiker ... Magnificent' - New Statesman, Books of the Year Fourteen centuries ago, Irish saints journeyed to the Hebrides and Scotland's Atlantic shore. They sought spiritual solitude in remote places, but their mission was also to spread the word of God to the peoples of Scotland. Columba was the most famous of these pioneers who rowed their curraghs towards danger and uncertainty in a pagan land, but the many others are now largely forgotten. Alistair Moffat sets off in search of these elusive figures. As he follows in their footsteps, he finds their traces not so much in tangible remains as in the spirit and memory of the places that lay at the very edge of their world.

Compression and Coding Algorithms describes in detail the coding mechanisms that are available for use in data compression systems. The well known Huffman coding technique is one mechanism, but there have been many others developed over the past few decades, and this book describes, explains and assesses them. People undertaking research of software development in the areas of compression and coding algorithms will find this book an indispensable reference. In particular, the careful and detailed description of algorithms and their implementation, plus accompanying pseudo-code that can be readily implemented on computer, make this book a definitive reference in an area currently without one.

'What we build always reveals things that are deeply and innately human. Because all buildings are stories, one way or another.' Kathleen Jamie, Alexander McCall Smith, Alistair Moffat, James Robertson and James Crawford travel across the country to tell the story of the nation, from abandoned islands and lonely glens to the heart of our modern cities. Whether visiting Shetland's Mousa Broch at midsummer, following in the footsteps of pilgrims to Iona Abbey, joining the tourist bustle at Edinburgh Castle, scaling the Forth Bridge or staying in an off-the-grid eco-bothy, the authors unravel the stories of the places, people and passions that have had an enduring impact on the landscape and character of Scotland.

The Great Tapestry of Scotland is an outstanding celebration of thousands of years of Scottish history and achievement, from the end of the last Ice Age to Dolly the Sheep and Andy Murry's Wimbledon victory of 2013. The 1000+ stitches spent a total of 55, 000 sewing hours on the 160 panels that make up this extraordinary work of art. This book shows in full colour all the finished panels of the tapestry - one of the biggest community arts projects ever to take place in Scotland - together with descriptive and explanatory material on each panel and lists of all the stitchers involved.

June 1945. Hitler has triumphed, Britain is under German occupation and America cowers under the threat of nuclear attack. In the dead of night, a figure flits through the ruins of Dryburgh Abbey, searching for a hidden document he knows could change the course of history. The journal he discovers, by a young soldier, David Erskine, records an extraordinary story. When the Allies drive the Germans out of France and victory seems imminent, Erskine is in Antwerp, where he witnesses a world-changing reversal of fortune. From a high vantage point, he watches a huge mushroom cloud rise over London: an atomic bomb has been detonated by the Germans in a last desperate roll of the dice. Captor becomes captive and Erskine is held as a POW in his own land. As the brutal grip of the occupying forces tightens, he is determined to join the resistance. A daring escape leads him and his fiancee Katie on a breathless chase to the university town of St Andrews, where the Germans have established a secret research laboratory. When it becomes clear what its purpose is, David, Katie and their small, trusted band must adopt a desperate and audacious plan to thwart Nazi domination . . .

In this book, Alistair Moffat brings vividly to life the story of this great nation, from the dawn of prehistory through to the twenty-first century. Ambitious, richly detailed and highly readable, Scotland: A History From Earliest Times skilfully weaves together a dazzling array of fact and anecdote from a vast range of sources. The result is an imaginative, informative, balanced and varied portrait of Scotland, seen not just through the experience of the kings, saints, warriors, aristocrats and politicians who populate the pages of conventional history books, but also through that of ordinary people who have lived Scotland's history and have played their own important part in shaping its destiny.

From the early fourteenth century to the end of the sixteenth, the Anglo-Scottish borderlands witnessed one of the most intense periods of warfare and disorder ever seen in modern Europe. As a consequence of near-constant conflict between England and Scotland, Borderers suffered at the hands of marauding armies, who ravaged the land, destroying crops, slaughtering cattle, burning settlements and killing indiscriminately. Forced by extreme circumstances, many Borderers took to reiving to ensure the survival of their families and communities, and for the best part of 300 years, countless raiding parties made their way over the border. The story of the Reivers is one of survival, stealth, treachery, ingenuity and deceit, expertly brought to life in Alistair Moffat's acclaimed book.

The Secret History of Here is the story of a single place in the Scottish Borders. The site on which Alistair Moffat's farm now stands has been occupied since prehistoric times. Walking this landscape you can feel the presence and see the marks of those who lived here before. But it is also the story of everywhere. In uncovering the history of one piece of land, Moffat shows how history is all around us, if only we have the eyes to see it. Taking the form of a journal of a year, this is a walk through the centuries as much as the seasons, offering a glimpse into the lives of those who came before, as well as those who live here now.

Shortlisted for the Edward Stanford Travel Writing Awards In The Hidden Ways, Alistair Moffat traverses the lost paths of Scotland - its Roman roads tramped by armies, its byways and pilgrim routes, drove roads and railways, turnpikes and sea roads - in a bid to understand how our history has left its mark upon our landscape. As he retraces the forgotten paths that shaped and were shaped by the lives of the now forgotten people who trod them, Moffat charts a powerful, surprising and moving history of Scotland.

In To the Island of Tides, Alistair Moffat travels to - and through the history of - the fated island of Lindisfarne. Known by the Romans as Insula Medicata and famous for its monastery, it even survived Viking raids. Today the isle maintains its position as a space for retreat and spiritual renewal. Walking from his home in the Borders, through the historical landscape of Scotland and northern England, Moffat takes us on a pilgrimage in the footsteps of saints and scholars, before arriving for a secular retreat on the Holy Isle. To the Island of Tides is a walk through history, a meditation on the power of place, but also a more personal journey; and a reflection on where life leads us.

This book constitutes the refereed proceedings of the 25th International Symposium on String Processing and Information Retrieval, SPIRE 2018, held in Lima, Peru, in October 2018. The 22 full papers and 6 short papers presented were carefully reviewed and selected from 51 submissions. They focus on fundamental studies on string processing and information retrieval, as well as on computational biology.

Modern communications have driven motorways and pylons through the countryside, dwarfed us with TV and telephone masts and drastically altered the way in which we move around, see and understand Scotland. Recent politics and logistics have established borders and jurisdictions which now seem permanent and impervious. The Faded Map looks beyond these to remember a land that was once quiet and green. It brings to vivid life the half-forgotten kings and kingdoms of two thousand years ago, of the time of the Romans, the Dark Ages and into the early medieval period. In this fascinating account, Alistair Moffat describes the landscape these men and women moved through and talks of a Celtic society which spoke to itself in Old Welsh, where the Sons of Prophesy ruled, and the time when the English kings of Bernicia held sway over vast swathes of what is now Scotland. Heroes rode out of the mists to challenge them and then join with them. The faint echo of the din of ancient battles can be heard as Alistair Moffat takes the reader on a remarkable journey around a lost Scotland.

Compression and Coding Algorithms describes in detail the coding mechanisms that are available for use in data compression systems. The well known Huffman coding technique is one mechanism, but there have been many others developed over the past few decades, and this book describes, explains and assesses them. People undertaking research of software development in the areas of compression and coding algorithms will find this book an indispensable reference. In particular, the careful and detailed description of algorithms and their implementation, plus accompanying pseudo-code that can be readily implemented on computer, make this book a definitive reference in an area currently without one.

This volumecontainsthe paperspresented atthe 15thString Processingand - formation Retrieval Symposium (SPIRE), held in Melbourne, Australia, during November 10-12, 2008. The papers presented at the symposium were selected from 54 papers s- mitted in response to the Call For Papers. Each submission was reviewed by a minimum of two, and usually three, Program Committee members, who are expertsdrawnfromaroundthe globe. Thecommittee accepted25papers (46%), with the successful authors also covering a broad rangeof continents. The paper "An E?cient Linear Space Algorithm for Consecutive Su?x Alignment Under Edit Distance" by Heikki Hyyr] o was selected for the Best Paper Award, while Dina Sokol was awarded the Best Reviewer Award for excellent contributions to the reviewing process. The program also included two invited talks: David Hawking, chief scientist at the Internet and enterprise search company Funn- back Pty. Ltd. based in Australia; and Gad Landau, from the Department of Computer Science at Haifa University, Israel. SPIRE has its origins in the South American Workshop on String Proce- ing which was ?rst held in 1993. Starting in 1998, the focus of the symposium was broadened to include the area of information retrieval due to the c- mon emphasis on information processing. The ?rst 14 meetings were held in Belo Horizonte, Brazil (1993); Valparaiso, Chile (1995); Recife, Brazil (1996); Valparaiso, Chile (1997); Santa Cruz, Bolivia (1998); Cancun, Mexico (1999); A Corun a, Spain(2000);LagunaSanRafael, Chile(2001);Lisbon, Portugal(2002); Manaus, Brazil (2003); Padova, Italy (2004); Buenos Aires, Argentina (2005); Glasgow, UK (2006); and Santiago, Chile (2007)."

This book presents the refereed proceedings of the 6th International Symposium on Algorithms and Computation, ISAAC '95, held in Cairns, Australia, in December 1995.
The 45 revised full papers presented together with the abstracts of three invited talks were selected from a total of 130 submissions. The papers address many current aspects of research and advanced applications of algorithms and computations; among the topics covered are graph theory and graph algorithms, computational geometry, computational logics, searching and sorting, approximation and optimization, algebraic manipulation, and coding.

The story of the Highland clans is a gripping one, full of celebrated names and heroic deeds. It is also, as Alistair Moffat reveals, the story of a fearless people, shaped by the unique traditions and landscape of the Scottish Highlands. Here, he traces the history of the clans from their Celtic origins to the coming of the Romans, through the great battles of Bannockburn and Flodden, to the Clearances and the present day. The images bring the stories to life with historical portraits and depictions of significant events such as the battles or the Highland dances, to name but a few. The story of the clans is also about the pain of leaving, with the great emigrations to the United States, Canada, Australia and New Zealand. Complete with a clan map and an alphabetical list of the clans of the Scottish Highlands, this is a must for anyone interested in the history of Scotland.

In this fully updated second edition of the highly acclaimed Managing Gigabytes, authors Witten, Moffat, and Bell continue to provide unparalleled coverage of state-of-the-art techniques for compressing and indexing data. Whatever your field, if you work with large quantities of information, this book is essential reading--an authoritative theoretical resource and a practical guide to meeting the toughest storage and access challenges. It covers the latest developments in compression and indexing and their application on the Web and in digital libraries. It also details dozens of powerful techniques supported by mg, the authors' own system for compressing, storing, and retrieving text, images, and textual images. mg's source code is freely available on the Web.
* Up-to-date coverage of new text compression algorithms such as block sorting, approximate arithmetic coding, and fat Huffman coding
* New sections on content-based index compression and distributed querying, with 2 new data structures for fast indexing
* New coverage of image coding, including descriptions of de facto standards in use on the Web (GIF and PNG), information on CALIC, the new proposed JPEG Lossless standard, and JBIG2
* New information on the Internet and WWW, digital libraries, web search engines, and agent-based retrieval
* Accompanied by a public domain system called MG which is a fully worked-out operational example of the advanced techniques developed and explained in the book
* New appendix on an existing digital library system that uses the MG software

The Secret History of Here is the story of a single place, a farm in the Scottish Borders. The site on which Alistair Moffat's farm now stands has been occupied since pre-historic times. The fields have turned up ancient arrow heads, stone spindles, silver pennies and a stone carved with the rune-like letters of Ogham. Walking this landscape you can feel the presence and see the marks of those who lived here before. But it is also the story of everywhere. In uncovering the history of one piece of land, Moffat shows how history is all around us, if only we have the eyes to see it. Under our feet, carved into the landscape, in the layout of paths and roads, in the stories we pass down, our history leaves its trace on the land. Taking the form of a journal of a year, The Secret History of Here is a walk through the centuries as much as the seasons. We hear the echo of battles long since fought, of lives lived quietly or scandalously, of armies, of kings, of the common folk who mostly inhabited this land, and a little of those that live here now.

As 8,000 Scottish soldiers, most of them spearmen, faced 18,000 English infantrymen, archers and mounted knights in June 1314 near the Bannock Burn, many would have thought that the result a foregone conclusion. But two days later, the English were routed, Edward II fled to the coast and took ship for home, and few English and Welsh soldiers escaped from Scotland unhurt. This emphatic victory was the moment that enabled Scotland to remain independent and pursue a different destiny. In this book, best-selling author Alistair Moffat offers fresh insights into one of the most famous battles in history, yet one which is surprisingly little understood. Where exactly was it fought; and what happened at the Scottish council of war the night before the second day to persuade the Scots to attack at dawn?This book follows in detail the events of those two days that changed history, and captures all the fear, heroism, confusion and desperation as he describes the tactics and manoeuvres that led to a stunning and unexpected Scottish victory.