Multi-step sequence alignment
    481.
    发明授权

    公开(公告)号:US09959448B2

    公开(公告)日:2018-05-01

    申请号:US15251347

    申请日:2016-08-30

    Applicant: Google Inc.

    CPC classification number: G06K9/00087 G06K9/00758

    Abstract: A method of identifying similar media items is described. The method include identifying a first multiplicity of fingerprints representative of content segments of variable duration for a first media item and a second multiplicity of fingerprints representative of content segments of variable duration for a second media item. The method further includes comparing, by a processing device, a first group of the first multiplicity of fingerprints to a second group of the second multiplicity of fingerprints to generate a first similarity score indicative of a similarity between the first group of fingerprints and the second group of fingerprints. The method also includes determining an alignment score for the first multiplicity of fingerprints and the second multiplicity of fingerprints using the first similarity score.

    Providing suggestions within a document

    公开(公告)号:US09959296B1

    公开(公告)日:2018-05-01

    申请号:US14275333

    申请日:2014-05-12

    Applicant: Google Inc.

    CPC classification number: G06F17/30309 G06F17/30011 G06F17/30539

    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing suggestions within a document. In one aspect, a method includes obtaining textual input provided to a document editing application by a user device, the textual input being provided to the document editing application for inclusion in a document; identifying performance measures associated with the current editing session for the document, each performance measure being based on session data obtained from the user device during a document editing session, the session data being for the textual input and prior text that was included in the document prior to the textual input; providing the performance measures as input to a suggestion model that was trained using historical performance measures identified in performance logs for historical document editing sessions of users; and throttling textual suggestions during the current editing session based on the output of the suggestion model.

    Displaying a graphic keyboard
    484.
    发明授权

    公开(公告)号:US09959038B2

    公开(公告)日:2018-05-01

    申请号:US13959689

    申请日:2013-08-05

    Applicant: Google Inc.

    Inventor: Fan Yu Huanjun Bao

    CPC classification number: G06F3/04886

    Abstract: In general, this disclosure describes techniques for providing a mechanism for facilitating text entry by a user interacting with a graphical keyboard displayed at a presence-sensitive screen of a computing device. For example, a computing device having a presence-sensitive screen and a housing, the housing further having a plurality of touch sensors, receives touch input at the touch sensors. The computing device determines a usage mode, based on the touch input. The computing device also displays, based on the usage mode, a graphical keyboard at the presence-sensitive screen. If the usage mode is a one-handed usage mode, a unitary graphical keyboard is displayed. If the usage mode is a two-handed usage mode, a split graphical keyboard is displayed.

    Physical coding blocks
    489.
    发明授权

    公开(公告)号:US09953546B1

    公开(公告)日:2018-04-24

    申请号:US14314266

    申请日:2014-06-25

    Applicant: Google Inc.

    CPC classification number: G09B19/0053 A63H11/00

    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating a sequence of commands from interconnected code blocks. In one aspect, a system includes a sequencer block that connects to a sequence of coding blocks representative of a control flow and establish data communication with the sequence of coding blocks. The sequencer block includes coding circuitry that receives coding data from the sequence of coding blocks coding data, the coding data representative of instruction code to which the coding blocks corresponds, and generates from the received coding data command data that is representative of a sequence of commands that corresponds to a control flow of which the code blocks in data communication with the sequencer block are representative and a communication subsystem that provides the command data to a controlled system that is external to the code blocks.

    Systems and methods for intelligent alarming

    公开(公告)号:US09953510B2

    公开(公告)日:2018-04-24

    申请号:US15388832

    申请日:2016-12-22

    Applicant: Google Inc.

    Abstract: Systems and methods for using state machines to manage alarming states and pre-alarming states of a hazard detection system are described herein. The state machines can include one or more sensor state machines that can control the alarming states and one or more system state machines that can control the pre-alarming states. Each state machine can transition among any one of its states based on raw sensor data values, filtered sensor data values, and transition conditions. Filters may be used to transform raw sensor values into filtered values that can be used by one or more state machines. Such filters may improve accuracy of data interpretation by filtering out readings that may distort data interpretation or cause false positives. For example, smoke sensor readings may be filtered by a smoke alarm filter to mitigate presence of steam.

Patent Agency Ranking