Pub Date : 2016-09-01DOI: 10.1177/1529100616645327
H. V. D. Veer, A. Wiles
Disclaimer This White Paper is issued for information only. It does not constitute an official or agreed position of the European Telecommunications Standards Institute (ETSI), nor of its Members. The views expressed are entirely those of the author(s). ETSI declines all responsibility for any errors and any loss or damage resulting from use of the contents of this White Paper. ETSI also declines responsibility for any infringement of any third party's Intellectual Property Rights (IPR), but will be pleased to acknowledge any IPR and correct any infringement of which it is advised.
{"title":"About the Authors","authors":"H. V. D. Veer, A. Wiles","doi":"10.1177/1529100616645327","DOIUrl":"https://doi.org/10.1177/1529100616645327","url":null,"abstract":"Disclaimer This White Paper is issued for information only. It does not constitute an official or agreed position of the European Telecommunications Standards Institute (ETSI), nor of its Members. The views expressed are entirely those of the author(s). ETSI declines all responsibility for any errors and any loss or damage resulting from use of the contents of this White Paper. ETSI also declines responsibility for any infringement of any third party's Intellectual Property Rights (IPR), but will be pleased to acknowledge any IPR and correct any infringement of which it is advised.","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100616645327","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-05-01DOI: 10.1177/1529100615623268
D. Balota
Compared to listening to a speaker, reading seems more effortful. Why? An obvious difference is that the structure of visual language forces the reader to acquire information in a parasitic manner, looking at patterns of straight and squiggly lines, making eye movements to recognize words, and mapping these onto more “natural” auditory language abilities. But are there ways of bypassing (or minimizing) the extra demands of processing visual language? Many would lead us to believe that the answer is yes. Consider the potential benefits of reading 5 times more quickly than you currently read, with no loss in comprehension. For the past five decades (beginning with Evelyn Wood’s speed-reading programs), there have been training programs that claim to dramatically increase the speed of reading, taking advantage of the massive power of the human brain to leave readers unencumbered by the laborious additional demands of converting print to the system used for spoken language. The target article in this issue has brought together a dream team of researchers who have studied reading and rapid processing of visual information to evaluate the potential efficacy of speed-reading programs. Rayner, Schotter, Masson, Potter, and Treiman argue that if one wants to evaluate such programs, it is critical to first understand the processes that are involved in reading. Thus, the authors provide an in-depth review of the extensive literature on reading, from basic aspects of writing systems to higher-level comprehension. They also review the available empirical evidence evaluating the efficacy of speedreading programs. The review is an outstanding resource for anyone who is interested in reading and speed reading. Rayner et al argue from this literature that speed-reading training programs are unlikely to pay off as advertised because of well-established empirical facts about reading. For example, one approach espoused by speed-reading advocates is to fixate on only a few words within each line of text, thereby decreasing the number of time-consuming fixations that most words receive during normal reading. The notion here is that readers can pick up considerable information in the periphery while fixating a particular word or phrase. Rayner et al. point out that visual information quickly degrades in quality as it extends beyond the fovea and parafovea. Thus, by decreasing fixations, a reader will process fewer words, thereby decreasing comprehension. Another more recent approach is to take advantage of smart devices that use apps to present text one word after another at fixation. This strategy eliminates altogether the “wasted time” devoted to eye movements. There is a rich body of work on presenting text sequentially in this manner (called rapid serial visual presentation), and there is indeed evidence that participants can pick up some information at extraordinarily fast presentation rates. The appeal of this approach is captivating (it can be easily experienced
{"title":"Speed Reading","authors":"D. Balota","doi":"10.1177/1529100615623268","DOIUrl":"https://doi.org/10.1177/1529100615623268","url":null,"abstract":"Compared to listening to a speaker, reading seems more effortful. Why? An obvious difference is that the structure of visual language forces the reader to acquire information in a parasitic manner, looking at patterns of straight and squiggly lines, making eye movements to recognize words, and mapping these onto more “natural” auditory language abilities. But are there ways of bypassing (or minimizing) the extra demands of processing visual language? Many would lead us to believe that the answer is yes. Consider the potential benefits of reading 5 times more quickly than you currently read, with no loss in comprehension. For the past five decades (beginning with Evelyn Wood’s speed-reading programs), there have been training programs that claim to dramatically increase the speed of reading, taking advantage of the massive power of the human brain to leave readers unencumbered by the laborious additional demands of converting print to the system used for spoken language. The target article in this issue has brought together a dream team of researchers who have studied reading and rapid processing of visual information to evaluate the potential efficacy of speed-reading programs. Rayner, Schotter, Masson, Potter, and Treiman argue that if one wants to evaluate such programs, it is critical to first understand the processes that are involved in reading. Thus, the authors provide an in-depth review of the extensive literature on reading, from basic aspects of writing systems to higher-level comprehension. They also review the available empirical evidence evaluating the efficacy of speedreading programs. The review is an outstanding resource for anyone who is interested in reading and speed reading. Rayner et al argue from this literature that speed-reading training programs are unlikely to pay off as advertised because of well-established empirical facts about reading. For example, one approach espoused by speed-reading advocates is to fixate on only a few words within each line of text, thereby decreasing the number of time-consuming fixations that most words receive during normal reading. The notion here is that readers can pick up considerable information in the periphery while fixating a particular word or phrase. Rayner et al. point out that visual information quickly degrades in quality as it extends beyond the fovea and parafovea. Thus, by decreasing fixations, a reader will process fewer words, thereby decreasing comprehension. Another more recent approach is to take advantage of smart devices that use apps to present text one word after another at fixation. This strategy eliminates altogether the “wasted time” devoted to eye movements. There is a rich body of work on presenting text sequentially in this manner (called rapid serial visual presentation), and there is indeed evidence that participants can pick up some information at extraordinarily fast presentation rates. The appeal of this approach is captivating (it can be easily experienced","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615623268","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439521","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-05-01DOI: 10.1177/1529100615625998
Ross Henderson
Normally, the author and publisher would be credited here. However, the publisher has asked for the customary Creative Commons attribution to the original publisher, authors, title, and book URI to be removed. Additionally, per the publisher's request, their name has been removed in some passages. More information is available on this project's attribution page (http://2012books.lardbucket.org/attribution.html?utm_source=header).
{"title":"About the Authors","authors":"Ross Henderson","doi":"10.1177/1529100615625998","DOIUrl":"https://doi.org/10.1177/1529100615625998","url":null,"abstract":"Normally, the author and publisher would be credited here. However, the publisher has asked for the customary Creative Commons attribution to the original publisher, authors, title, and book URI to be removed. Additionally, per the publisher's request, their name has been removed in some passages. More information is available on this project's attribution page (http://2012books.lardbucket.org/attribution.html?utm_source=header).","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615625998","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439530","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-01-14DOI: 10.1177/1529100615623267
K. Rayner, Elizabeth R Schotter, M. Masson, M. Potter, R. Treiman
The prospect of speed reading—reading at an increased speed without any loss of comprehension—has undeniable appeal. Speed reading has been an intriguing concept for decades, at least since Evelyn Wood introduced her Reading Dynamics training program in 1959. It has recently increased in popularity, with speed-reading apps and technologies being introduced for smartphones and digital devices. The current article reviews what the scientific community knows about the reading process—a great deal—and discusses the implications of the research findings for potential students of speed-reading training programs or purchasers of speed-reading apps. The research shows that there is a trade-off between speed and accuracy. It is unlikely that readers will be able to double or triple their reading speeds (e.g., from around 250 to 500–750 words per minute) while still being able to understand the text as well as if they read at normal speed. If a thorough understanding of the text is not the reader’s goal, then speed reading or skimming the text will allow the reader to get through it faster with moderate comprehension. The way to maintain high comprehension and get through text faster is to practice reading and to become a more skilled language user (e.g., through increased vocabulary). This is because language skill is at the heart of reading speed.
{"title":"So Much to Read, So Little Time","authors":"K. Rayner, Elizabeth R Schotter, M. Masson, M. Potter, R. Treiman","doi":"10.1177/1529100615623267","DOIUrl":"https://doi.org/10.1177/1529100615623267","url":null,"abstract":"The prospect of speed reading—reading at an increased speed without any loss of comprehension—has undeniable appeal. Speed reading has been an intriguing concept for decades, at least since Evelyn Wood introduced her Reading Dynamics training program in 1959. It has recently increased in popularity, with speed-reading apps and technologies being introduced for smartphones and digital devices. The current article reviews what the scientific community knows about the reading process—a great deal—and discusses the implications of the research findings for potential students of speed-reading training programs or purchasers of speed-reading apps. The research shows that there is a trade-off between speed and accuracy. It is unlikely that readers will be able to double or triple their reading speeds (e.g., from around 250 to 500–750 words per minute) while still being able to understand the text as well as if they read at normal speed. If a thorough understanding of the text is not the reader’s goal, then speed reading or skimming the text will allow the reader to get through it faster with moderate comprehension. The way to maintain high comprehension and get through text faster is to practice reading and to become a more skilled language user (e.g., through increased vocabulary). This is because language skill is at the heart of reading speed.","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2016-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615623267","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-12-01DOI: 10.1177/1529100615610575
P. Cook
Police legitimacy is all too timely a topic. As I am writing this commentary, instances of police use of lethal force against unarmed civilians are prominent. In Cincinnati, North Charleston, Cleveland, Staten Island, and elsewhere, video recordings have documented what appears to be unprovoked or at least unwarranted violence by a uniformed officer against someone stopped for a minor violation. The fact that the victims in these publicized encounters are minorities, and that the officers’ version of events is sometimes contradicted by the video evidence, suggests that such attacks may be quite common, as has long been asserted by the African American community. Starting with the death of Michael Brown in Ferguson, Missouri, the “Black Lives Matter” campaign has provided a slogan for a growing perception that young black men are targeted by the police in an all-too-literal sense. In June, Gallup reported a drop of 5 percentage points in the fraction of the adult American public who have “a great deal” or “quite a lot” of confidence in the police, as compared to the previous poll on this topic in 2013 (http://www.gallup.com/poll/183704/confidence-policelowest-years.aspx). While the police still enjoy more trust than most public institutions, it appears that the publicity given to unwarranted police violence has undercut their legitimacy, at least for the time being. What are the implications of this loss? Tom Tyler, Phillip Goff, and Robert MacCoun argue that police legitimacy is an end in itself but also an important asset in gaining the cooperation and compliance of the public, both with police authority and with the law itself. As the authors suggest, these ideas are becoming well established. In fact, they are supported by a 2004 report of an expert panel convened by the National Research Council (NRC), for which Tyler was a consultant and source (Skogan & Frydl, 2004). The NRC panel contrasted legitimacy with lawfulness, noting that “by legitimacy we mean the judgments that ordinary citizens make about the rightfulness of police conduct and the organizations that employ and supervise them” (p. 291). By this definition, legitimacy is subjective but influenced by the actions of police: “When they adhere to the rules, maintain their neutrality, and treat people with dignity and respect, police legitimacy increases” (p. 292). The NRC panel went on to observe that legitimacy is important not only in influencing the behavior of individual citizens but also in the political process: “If citizens trust the police, they will be willing to invest more authority in the police and spend more taxpayer dollars on them” (p. 291). Thus, the NRC panel’s analysis is the basis for a set of predictions about the consequences of the loss in public trust, such as has occurred over the last year or two:
{"title":"Will the Current Crisis in Police Legitimacy Increase Crime? Research Offers a Way Forward","authors":"P. Cook","doi":"10.1177/1529100615610575","DOIUrl":"https://doi.org/10.1177/1529100615610575","url":null,"abstract":"Police legitimacy is all too timely a topic. As I am writing this commentary, instances of police use of lethal force against unarmed civilians are prominent. In Cincinnati, North Charleston, Cleveland, Staten Island, and elsewhere, video recordings have documented what appears to be unprovoked or at least unwarranted violence by a uniformed officer against someone stopped for a minor violation. The fact that the victims in these publicized encounters are minorities, and that the officers’ version of events is sometimes contradicted by the video evidence, suggests that such attacks may be quite common, as has long been asserted by the African American community. Starting with the death of Michael Brown in Ferguson, Missouri, the “Black Lives Matter” campaign has provided a slogan for a growing perception that young black men are targeted by the police in an all-too-literal sense. In June, Gallup reported a drop of 5 percentage points in the fraction of the adult American public who have “a great deal” or “quite a lot” of confidence in the police, as compared to the previous poll on this topic in 2013 (http://www.gallup.com/poll/183704/confidence-policelowest-years.aspx). While the police still enjoy more trust than most public institutions, it appears that the publicity given to unwarranted police violence has undercut their legitimacy, at least for the time being. What are the implications of this loss? Tom Tyler, Phillip Goff, and Robert MacCoun argue that police legitimacy is an end in itself but also an important asset in gaining the cooperation and compliance of the public, both with police authority and with the law itself. As the authors suggest, these ideas are becoming well established. In fact, they are supported by a 2004 report of an expert panel convened by the National Research Council (NRC), for which Tyler was a consultant and source (Skogan & Frydl, 2004). The NRC panel contrasted legitimacy with lawfulness, noting that “by legitimacy we mean the judgments that ordinary citizens make about the rightfulness of police conduct and the organizations that employ and supervise them” (p. 291). By this definition, legitimacy is subjective but influenced by the actions of police: “When they adhere to the rules, maintain their neutrality, and treat people with dignity and respect, police legitimacy increases” (p. 292). The NRC panel went on to observe that legitimacy is important not only in influencing the behavior of individual citizens but also in the political process: “If citizens trust the police, they will be willing to invest more authority in the police and spend more taxpayer dollars on them” (p. 291). Thus, the NRC panel’s analysis is the basis for a set of predictions about the consequences of the loss in public trust, such as has occurred over the last year or two:","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615610575","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439846","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-12-01DOI: 10.1177/1529100615621094
About Authors
Mr. Peck is the managing partner of the Chicago law firm Peck Ritchey, LLC. He is past president of the 22,000-lawyer Chicago Bar Association. His clients include families, hospitals, banks, the State of Illinois, County of Cook, and City of Chicago. Mr. Peck was retained by the City of Chicago Department of Aging to rewrite the State of Illinois Elder Abuse and Neglect Act, and co-authored the book Alzheimer’s and the Law, published by the American Bar Association. Mr. Peck has also written articles for the Chicago Daily Law Bulletin, Chicago Bar Association Record, Illinois State Bar Journal, and various other Bar Association journals and newspapers. He frequently teaches attorneys and healthcare professionals across the country.
他是芝加哥律师事务所Peck Ritchey, LLC的管理合伙人。他是拥有22,000名律师的芝加哥律师协会(Chicago Bar Association)的前任主席。他的客户包括家庭、医院、银行、伊利诺伊州、库克县和芝加哥市。他曾受聘于芝加哥市老龄部(City of Chicago Department of Aging)，负责重写伊利诺伊州虐待和忽视老年人法案(State of Illinois Abuse and Neglect Act)，并与人合著了《阿尔茨海默病与法律》(Alzheimer’s and the Law)一书，该书由美国律师协会(American Bar Association)出版。他还为《芝加哥每日法律公报》、《芝加哥律师协会记录》、《伊利诺伊州律师杂志》和其他各种律师协会期刊和报纸撰写文章。他经常在全国各地教授律师和医疗保健专业人员。
{"title":"About the Authors","authors":"About Authors","doi":"10.1177/1529100615621094","DOIUrl":"https://doi.org/10.1177/1529100615621094","url":null,"abstract":"Mr. Peck is the managing partner of the Chicago law firm Peck Ritchey, LLC. He is past president of the 22,000-lawyer Chicago Bar Association. His clients include families, hospitals, banks, the State of Illinois, County of Cook, and City of Chicago. Mr. Peck was retained by the City of Chicago Department of Aging to rewrite the State of Illinois Elder Abuse and Neglect Act, and co-authored the book Alzheimer’s and the Law, published by the American Bar Association. Mr. Peck has also written articles for the Chicago Daily Law Bulletin, Chicago Bar Association Record, Illinois State Bar Journal, and various other Bar Association journals and newspapers. He frequently teaches attorneys and healthcare professionals across the country.","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615621094","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439428","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-12-01DOI: 10.1177/1529100615617791
T. Tyler, P. A. Goff, R. MacCoun
The May 2015 release of the report of the President’s Task Force on 21st Century Policing highlighted a fundamental change in the issues dominating discussions about policing in America. That change has moved discussions away from a focus on what is legal or effective in crime control and toward a concern for how the actions of the police influence public trust and confidence in the police. This shift in discourse has been motivated by two factors—first, the recognition by public officials that increases in the professionalism of the police and dramatic declines in the rate of crime have not led to increases in police legitimacy, and second, greater awareness of the limits of the dominant coercive model of policing and of the benefits of an alternative and more consensual model based on public trust and confidence in the police and legal system. Psychological research has played an important role in legitimating this change in the way policymakers think about policing by demonstrating that perceived legitimacy shapes a set of law-related behaviors as well as or better than concerns about the risk of punishment. Those behaviors include compliance with the law and cooperation with legal authorities. These findings demonstrate that legal authorities gain by a focus on legitimacy. Psychological research has further contributed by articulating and demonstrating empirical support for a central role of procedural justice in shaping legitimacy, providing legal authorities with a clear road map of strategies for creating and maintaining public trust. Given evidence of the benefits of legitimacy and a set of guidelines concerning its antecedents, policymakers have increasingly focused on the question of public trust when considering issues in policing. The acceptance of a legitimacy-based consensual model of police authority building on theories and research studies originating within psychology illustrates how psychology can contribute to the development of evidence-based policies in the field of criminal law.
{"title":"The Impact of Psychological Science on Policing in the United States","authors":"T. Tyler, P. A. Goff, R. MacCoun","doi":"10.1177/1529100615617791","DOIUrl":"https://doi.org/10.1177/1529100615617791","url":null,"abstract":"The May 2015 release of the report of the President’s Task Force on 21st Century Policing highlighted a fundamental change in the issues dominating discussions about policing in America. That change has moved discussions away from a focus on what is legal or effective in crime control and toward a concern for how the actions of the police influence public trust and confidence in the police. This shift in discourse has been motivated by two factors—first, the recognition by public officials that increases in the professionalism of the police and dramatic declines in the rate of crime have not led to increases in police legitimacy, and second, greater awareness of the limits of the dominant coercive model of policing and of the benefits of an alternative and more consensual model based on public trust and confidence in the police and legal system. Psychological research has played an important role in legitimating this change in the way policymakers think about policing by demonstrating that perceived legitimacy shapes a set of law-related behaviors as well as or better than concerns about the risk of punishment. Those behaviors include compliance with the law and cooperation with legal authorities. These findings demonstrate that legal authorities gain by a focus on legitimacy. Psychological research has further contributed by articulating and demonstrating empirical support for a central role of procedural justice in shaping legitimacy, providing legal authorities with a clear road map of strategies for creating and maintaining public trust. Given evidence of the benefits of legitimacy and a set of guidelines concerning its antecedents, policymakers have increasingly focused on the question of public trust when considering issues in policing. The acceptance of a legitimacy-based consensual model of police authority building on theories and research studies originating within psychology illustrates how psychology can contribute to the development of evidence-based policies in the field of criminal law.","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615617791","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-10-01DOI: 10.1177/1529100615607244
{"title":"About the Authors","authors":"","doi":"10.1177/1529100615607244","DOIUrl":"https://doi.org/10.1177/1529100615607244","url":null,"abstract":"","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615607244","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-05-01DOI: 10.1177/1529100615580544
{"title":"About the Authors","authors":"","doi":"10.1177/1529100615580544","DOIUrl":"https://doi.org/10.1177/1529100615580544","url":null,"abstract":"","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2015-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100615580544","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-01DOI: 10.1177/1529100614554912
Larry Dooley, R. D. Blackburn
Crochemore repetition algorithm introduced in 1981 was the first O(n log n) algorithm for computing repetitions. Since then, several linear-time worst-case algorithms for computing runs have been introduced. They all follow a similar strategy – first compute the suffix tree or array, then use the suffix tree or array to compute the Lempel-Ziv factorization, then using the Lempel-Ziv factorization compute all the runs. It is conceivable that in practice an extension of Crochemore repetition algorithm may outperform the linear-time algorithms, or at least for certain classes of strings. The nature of Crochemore algorithm lends itself naturally to parallelization, while the linear-time algorithms are not easily conducive to parallelization. For all these reasons it is interesting to explore ways to extend the original Crochemore repetition algorithm to compute runs. We present three variants of extending the repetition algorithm to compute runs – two with a worsen complexity of O(n log n), and one with the same complexity as the original algorithm. The three variants are tested for speed of performance and their memory requirements are analyzed.
{"title":"About the Authors","authors":"Larry Dooley, R. D. Blackburn","doi":"10.1177/1529100614554912","DOIUrl":"https://doi.org/10.1177/1529100614554912","url":null,"abstract":"Crochemore repetition algorithm introduced in 1981 was the first O(n log n) algorithm for computing repetitions. Since then, several linear-time worst-case algorithms for computing runs have been introduced. They all follow a similar strategy – first compute the suffix tree or array, then use the suffix tree or array to compute the Lempel-Ziv factorization, then using the Lempel-Ziv factorization compute all the runs. It is conceivable that in practice an extension of Crochemore repetition algorithm may outperform the linear-time algorithms, or at least for certain classes of strings. The nature of Crochemore algorithm lends itself naturally to parallelization, while the linear-time algorithms are not easily conducive to parallelization. For all these reasons it is interesting to explore ways to extend the original Crochemore repetition algorithm to compute runs. We present three variants of extending the repetition algorithm to compute runs – two with a worsen complexity of O(n log n), and one with the same complexity as the original algorithm. The three variants are tested for speed of performance and their memory requirements are analyzed.","PeriodicalId":20879,"journal":{"name":"Psychological Science in the Public Interest","volume":null,"pages":null},"PeriodicalIF":25.4,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1177/1529100614554912","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65439792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"心理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：